这些圆一定是在同一水平面上的，由于他们没有相交，因此我们发现他们每个人与外界关系可以分为，1.存在并圈圈 2.存在圈圈并被割，因此我们把所有的圆都加1，把被割的在加1，就可以啦，因此我们开一个线段树，维护一段区间有没有被全部覆盖 ...
分类：
其他好文 时间：
2017-07-30 22:12:39
阅读次数：
208
D1T1 打地鼠 题目链接 反思- 比赛得分-0 思考： 比赛时，以为T1是一道常规模拟题目，没怎么看数据范围。直接手动模拟，模拟完之后太自信也没有造数据Hack自己的程序。直接导致爆0。同时发现自己对二维前缀和的学习也只是在皮毛之上，没有深入思考与理解。 解题思路- 将图像旋转45°之后用二维前缀 ...
分类：
其他好文 时间：
2017-07-30 21:14:21
阅读次数：
357
性质：我们把最小生成树建出来，如果其距离符合那么就是对的，不符合就是错的 因为这是个n^2的图所以不能Kruskal只能Prim ...
分类：
其他好文 时间：
2017-07-30 21:12:50
阅读次数：
178
这是一道比较水的期望概率dp但是考场想歪了.......我们可以发现奇数一定是不能掉下来的，因为若奇数掉下来那么上一次偶数一定不会好好待着，那么我们考虑，一个点掉下来一定是有h/2-1个红（黑），h/2+1个黑（红），而且一定是差不多相间的（我就是因为没有看出来这里才会去想组合数，然后......） ...
分类：
其他好文 时间：
2017-07-30 21:09:47
阅读次数：
152
1.无线通讯网（wireless.pas/cpp/c） 【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。 ...
分类：
其他好文 时间：
2017-07-30 10:05:32
阅读次数：
147
导弹拦截 背景 实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。 描述 某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 ...
分类：
其他好文 时间：
2017-07-30 00:59:28
阅读次数：
216
陶陶摘苹果 描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果 ...
分类：
移动开发 时间：
2017-07-29 18:18:13
阅读次数：
156
A+B Problem 题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要 ...
分类：
其他好文 时间：
2017-07-29 18:14:02
阅读次数：
108
采药 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时 ...
分类：
其他好文 时间：
2017-07-29 18:13:17
阅读次数：
131
Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 ...
分类：
其他好文 时间：
2017-07-29 16:45:43
阅读次数：
192
