摘要：
问题描述 试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单 阅读全文
posted @ 2019-09-06 12:01
拾月凄辰
阅读(347)
评论(0)
推荐(0)
摘要：
思路：线段树，区间更新，区间查找 阅读全文
posted @ 2019-09-04 12:03
拾月凄辰
阅读(137)
评论(0)
推荐(0)
摘要：
思路：线段树，区间更新 阅读全文
posted @ 2019-09-04 10:36
拾月凄辰
阅读(113)
评论(0)
推荐(0)
摘要：
scanf("%c", &ch)和scanf(" %c", &ch)： %c会读取回车和空格，所以一定要使用后者，即在%c前面加一个空格。 %s用于读取char[]时，会忽略空格和回车，所以不会有这些问题。 阅读全文
posted @ 2019-09-02 18:05
拾月凄辰
阅读(1306)
评论(0)
推荐(0)
摘要：
注意点：scanf中使用%c时，会读取空格和回车，所以在%c之前要有一个空格 ( 或者直接使用%s也行，%s会忽略空格和回车 )。具体见下面的代码： 阅读全文
posted @ 2019-09-02 18:00
拾月凄辰
阅读(167)
评论(0)
推荐(0)
摘要：
问题1： 线段树空间只需要2*n即可？？？ 对于这种建图方式，建出来的并不是完全二叉树，而是具有完全二叉树性质（父节点为x，则左儿子为2x，右儿子为2x+1），好处：可以省掉许多并不需要的节点。由于具有完全二叉树这种性质，2*n空间一定不够用！！见下图： 问题2： 线段树空间只需要3*n即可？？？ 阅读全文
posted @ 2019-09-02 15:24
拾月凄辰
阅读(2082)
评论(0)
推荐(1)
摘要：
线段树模板题： 阅读全文
posted @ 2019-09-02 11:44
拾月凄辰
阅读(136)
评论(0)
推荐(0)
摘要：
1 #define MAXSIZE 50010 2 3 int tree[4*MAXSIZE]; // 此处要开4倍空间 4 int lz[4*MAXSIZE]; 5 6 void init() 7 { 8 memset(tree, 0, sizeof(tree)); 9 memset(lz, 0, sizeof(lz)); 10 } 11 12 1... 阅读全文
posted @ 2019-09-02 11:42
拾月凄辰
阅读(122)
评论(0)
推荐(0)
摘要：
本文部分转载自：https://blog.csdn.net/iwts_24/article/details/81484561 区间求和问题-医院卖药 假设有一家医院，医院有卖药的地方，不同的药品有不同的数量。每次开药、进药都要在计算机里面记录数量变化，这样方便医院的管理。那么我们该如何实现这样的程序 阅读全文
posted @ 2019-09-02 11:41
拾月凄辰
阅读(574)
评论(0)
推荐(0)
摘要：
打开菜单栏run->edit configurations，把下图中的复选框选中就可以了。 阅读全文
posted @ 2019-08-31 08:33
拾月凄辰
阅读(913)
评论(0)
推荐(0)
浙公网安备 33010602011771号