ICode9

精准搜索请尝试: 精确搜索
  • AtCoder Beginner Contest 253 F - Operations on a Matrix // 树状数组2022-05-29 12:00:49

    题目传送门:F - Operations on a Matrix (atcoder.jp)   题意: 给一个N*M大小的零矩阵,以及Q次操作。操作1(l,r,x):对于 [l,r] 区间内的每列都加上x;操作2(i,x):对于第 i 行,替换为x;操作3(i,j):查询矩阵第 i 行,第 j 列元素的值。 N、M、Q大小均为2E5.   思路:树状数组 首先考虑没有操作2的情况,那么很

  • 19thZUCCPC H.Distance(对顶堆)2022-05-16 15:00:07

    题目链接   每次给两个数\(l,r\),要我们选一个\(x\)使得\(\sum_{i = 1} ^ {k}dist(l,x,r)\)的值最小。可以知道要让答案最小的话,\(x\)一定要刚好把\(l,r\)平均分在两边,如果不是平分的话,\(x\)就会向多的一侧移动,所以要我们求得就是中位数。 \(nbsp;\)emsp;中位数我们可以用对顶堆

  • P3644 [APIO2015] 八邻旁之桥 题解2022-04-30 09:04:43

    题目大意: 现在有一条河,将巴邻旁市分成了 \(A\)、\(B\) 两个区域。 河的两岸均有 \(10^9+1\) 栋房子。每一栋房子均有其编号,从 \(A_1,B_1\) 一直到 \(A_{10^9+1},B_{10^9+1}\)。其中,编号为 \(A_i\) 的房子与编号与 \(B_i\) 的房子正好隔河相望。 相邻两栋房子之间的距离为 \(1\)。

  • python 练习题 13. 罗马数字转整数2022-04-12 09:31:57

    1 地址:https://leetcode-cn.com/problems/roman-to-integer/ 2 ''' 3 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 4 5 字符 数值 6 I 1 7 V 5 8 X 10 9 L 50 10 C 100 11 D

  • Java基础之浅谈接口2022-04-04 23:02:21

    前言 前几篇文章我们已经把Java的封装、继承、多态学习完了,现在我们开始比较便于我们实际操作的学习,虽然它也是Java基础部分,但是其实入门容易,精通很难。 我认真的给大家整理了一下这些必须学会、了解的知识点。 -下面我们正式进入正题吧<( ̄︶ ̄)↗[GO!] 一、接口 1.接口的概念 接口:

  • 【无标题】2022-03-20 20:02:32

    [算法] 剑指offer2 golang 0和1个数相同的子数组 题目1: 思路1: 暴力 //思路1: 暴力 //将0当作-1看待, //固定一个,计算后面的位数是否总和位0,计算最大的个数, //O(n3),优化下计算时间复杂度O(n2) 代码1 func findMaxLength(nums []int) int { //返回最长的子数组的长

  • 哈希表之练习【4】2022-03-02 17:05:45

    学习安排根据《代码随想录》~leetcode454 思路是有的,就类似于两个数组在哈希表里面找相反数题型一样,就是多了数组个数。 可能之前写的题目有些遗忘了,一直想着用multiset去做,为了避免重复的,找到后就删掉,为了防止还可能遇到相同的数,删完了再加回来。因此写完的代码严重超时。 最

  • 函数指针2022-02-28 21:01:41

    函数指针->指向函数的指针 c++ pp page199 声明方法: 如果一个计算简单加法的函数原型为: int sum(int ,int); 那么指向该函数的指针 p 应该这样声明: int (*p)(int,int);//p point to sum p = sum; 使用该指针的方法 cout<<sum(1,2); cout<<(*p)(1,2); cout<<p(1,2);//note 需

  • 试题 算法训练 无聊的逗2022-02-10 11:35:47

    资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。

  • 求1+(1+2)+(1+2+3)....+(1+2..+100)的结果2022-02-10 10:01:19

    1 //1+(1+2)+(1+2+3)....+(1+2..+100) 2 //化繁为简 3 //(1)先输出1---100的和 4 //(2)需求需要的其实就是在第一步基础上,每一项加上前面项的和(sum1) 5 6 public class test{ 7 public static void main(String[] args) { 8 int sum1 = 0 ,sum = 0; 9 f

  • python学习打卡(1)2022-01-29 12:31:48

    写在最前:本文为个人学习成果展示,不是教程,别来参考,进来后退出就好,文章可能有误,总之,别参考这篇文章 1赋值         python 不用定义变量类型         如代码第一段,可同时赋值多个变量 2输出、输入语句         输出print         输入input 3简单计

  • AT945 高橋君とお肉 题解2022-01-28 16:33:03

    AT945 高橋君とお肉 题解 题意简述:有 n 个数 a1~ an,将它们分成两组,这两组的和的最大的那一个的最小值。解题思路:为了使烤肉总时间尽可能断,我们要尽量把时间平均分配给这两台机器,以减少机器空闲的时间浪费。 所以,解决思路大致为:将烤肉的时间由大到小排序(可能不排也可以,自己没试过),依

  • C语言积累、细节2022-01-25 16:34:05

    又是一个debug的下午-->这是树状数组的一个板子 ll getsum(ll x) { ll sum1 = 0, sum2 = 0; for (; x; x -= lowbit(x)) { sum1 += c[x]; sum2 += b[x]; } return sum1 + sum2 * x; //x自减了还在使用 } ll getsum(ll x) { ll sum1 = 0, sum2 = 0; ll y = x;

  • OpenJ_Bailian - 34682022-01-24 20:04:29

    题目链接:OpenJ_Bailian - 3468 一开始,我以为只有3和5两个电池,看了别的题面发现理解错了,电池电量是随机的,而不是固定的3和5。思路:设最大电池电量为 m a x

  • Luogu P1471 方差2022-01-21 23:01:03

    题目 Luogu P1471 维护一个包含 \(n\) 个实数的数列,并有 \(m\) 个操作 操作为以下三种之一: 1 x y k 表示将第 \(x\) 到第 \(y\) 项每项加上 \(k\) ,\(k\) 为一实数 2 x y 表示求出第 \(x\) 项到第 \(y\) 项这一子数列的平均数 3 x y 表示求出第 \(x\) 项到第 \(y\) 项这一子数列

  • python培训32022-01-20 22:00:01

    1.  def leijia(n):#定义累加函数 sum1=0#和初始话 for i in range(1,2*n,2):#循环累加 sum1+=i return sum1#返回累加的值 if __name__ == '__main__':#在本函数文件中name等于main,其他时等于文件名 a = input()#输入字符 sum2 = leijia(eval(a)

  • D. Martial Arts Tournament 题解(贪心)2022-01-17 11:31:41

    题目链接 题目思路 这个题目感觉比较有意思 就是分为三段,让前面两段的数量尽可能接近\(2^i,2^j\) 这样的正确性感觉也不太会证明,不过看起来挺真的... 代码 #include<bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define debug cout<<"I AM HERE

  • cf1060 E. Sergey and Subway(树形dp)2022-01-15 03:00:35

    题意: 给定一棵树,然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路: 法一:烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e5

  • 日常经验12022-01-12 14:04:30

    优先使用基本类型而不是装箱基本类型 要当心无意识的使用不该使用的装箱基本类型 @Test public void auto(){ long start1 = System.currentTimeMillis(); Long sum1 =0L; for (int i = 0; i < Integer.MAX_VALUE; i++) { sum1 +=1;

  • 蓝桥杯-剪格子(python实现)2022-01-09 22:59:54

    蓝桥杯-剪格子(python实现) 一、题目描述 时间限制:1.0s 内存限制:256.0MB 如下图所示,3 x 3 的格子中填写了一些整数。 ±—*---±-+ |10* 1|52| ±-****–+ |20|30* 1| *******–+ | 1| 2| 3| ±-±-±-+   我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。  

  • 第20期-分数序列求和2022-01-06 17:34:05

    1 问题描述 有一分数序列:    求出这个数列的前20项之和~   2 解题思路 从整体看,该序列的分子等于前一项的分子与分母之和;分母等于前一项的分子该序列的分子为:2、3、5、8、13、21...,每一项数值为前两项之和该序列的分母为:1、2、3、5、8、13...,每一项数值为前两项之和该序列分子

  • 7-1 最大子列和问题2021-12-26 22:02:35

    #include <stdio.h> int main() { int N, sum1=0, sum2=0, a[100001]; scanf("%d",&N); for(int i=0; i<N; i++) scanf("%d",&a[i]); sum1 = a[0]; for(int i=0; i<N; i++) { sum2 = a[i];

  • day17 json 和命名对象2021-12-22 21:02:51

    day17 json 和命名对象 一、json数据格式和作用 1、json数据格式的作用 """ json和xml是两种通用的数据格式,几乎所有的高级编程语言都支持。 json和xml数据的格式的存在,是为了让不同编程语言的程序可以进行有效的数据沟通 """ 2、json数据格式 """ json数据格式的要求:1)一个j

  • 【C语言】分别求5*5矩阵的主对角线和斜对角线之和2021-12-19 19:35:00

    #include<stdio.h> int main() { int i,j,sum1,sum2,matrix[5][5]; sum1=0,sum2=0; printf("请为该矩阵输入元素:"); for(i=0;i<5;i++) for(j=0;j<5;j++) scanf("%d",&matrix[i][j]); for(i=0,j=0;i<5;i++,j++) sum1+=matrix[i][

  • AT2686 [ARC080A] 4-adjacent 题解2021-12-19 16:01:29

    这道题目如果是暴力肯定不行,标签是入门,看着是个数学题。 如何判断两个数的积是 \(4\) 的倍数呢? 两个数中其中一个数含有因数 \(4\) 两个数的积中含有因数 \(4\),即两个数都是 \(2\) 的倍数(但这两个数都不含因数 \(4\)) 所以我们只要边读入边把 \(4\) 的倍数和是 \(2\) 的倍数但不

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有