题目链接 题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解：考虑倒水的大致过程，L = 0 和 L = 1 的情况应该是等 ...
分类：
其他好文 时间：
2016-09-21 21:22:06
阅读次数：
170
A、题意: 有一个n×n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性. 分析：用2^50表示怪物的奇偶，然后就是二维区间异或问题，用二维树状数组 考虑一维情况，给一段区间[L,R]^X，询问[1,P] 对于树状数 ...
分类：
其他好文 时间：
2016-09-21 12:49:15
阅读次数：
126
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5880 Problem Description Steam is a digital distribution platform developed by Valve Corporation offeri ...
分类：
其他好文 时间：
2016-09-20 16:33:34
阅读次数：
203
题意： 你有一个容量为【l,r】的壶，你要往两个杯子里倒水 水壶你只能判断是否为空 使得最后杯中水相差<=1升，壶中剩余的水<=1升 思路： 这个题简直太遗憾了 当天网络赛的时候我感冒了很难受状态几乎为0 然后学弟最后40分钟左右的时候把这个题跟我说了一下，我当时就想出来正确的思路 提交完后发现杭电 ...
分类：
其他好文 时间：
2016-09-20 16:21:58
阅读次数：
146
hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description hannnnah_j is a te ...
分类：
其他好文 时间：
2016-09-20 01:41:54
阅读次数：
238
Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description The empire is under attack again. The g ...
分类：
其他好文 时间：
2016-09-19 22:22:59
阅读次数：
180
题目链接 题意：给定一个数n，求大于n的第一个只包含2357四个因子的数(但是不能不包含其中任意一种)，求这个数。 题解：打表+二分即可。 ...
分类：
其他好文 时间：
2016-09-19 22:19:08
阅读次数：
153
题目链接 题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。 题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的 li ...
分类：
其他好文 时间：
2016-09-19 21:00:33
阅读次数：
210
题意：区间异或。 分析：用一个long long 存下50种怪物的情况，然后跑一下二维树状数组。 坑：行末有空格。 吐槽：反正我被自己坑了。 /************************************************ Author :DarkTong Created Time... ...
分类：
其他好文 时间：
2016-09-19 20:56:23
阅读次数：
190
题目链接 题意：一个大小为 nn 的环，选 mm 个位置涂黑，要求相邻两个黑点之间至少间隔 kk 个白点，问方案数。 题解：考虑从 0 开始的标号最小的涂黑的位置，有两种情况： 如果该位置 \geq k≥k，相当于在一排（不是环） n - kn?k 个椅子里面放 mm 个人；如果该位置 < k<k， ...
分类：
其他好文 时间：
2016-09-19 19:38:47
阅读次数：
246
