2015 ACM/ICPC 长春现场赛 E题三分。如果节点个数是奇数，那么直接列方程可以求解，因为，如果第一个圆半径变大，必然导致最后一个圆的半径变大，所以，节点是奇数的时候，要么无解，要么只有一组解。如果节点个数是偶数，如果奇数编号起点的线段长度之和不等于偶数编号起点的线段长度之和，那么必定无解，...
分类：
其他好文 时间：
2015-11-03 19:35:08
阅读次数：
201
2015 ACM/ICPC 长春现场赛 H题完全背包#include#include#include#includeusing namespace std;const int maxn=2222;int T,N;int a[maxn],dp[maxn];int cost[maxn],val[maxn...
分类：
其他好文 时间：
2015-11-02 21:14:05
阅读次数：
184
Alice's Print ServiceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1855Accepted Submission(s): 4...
分类：
其他好文 时间：
2015-11-01 06:50:55
阅读次数：
270
CollisionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 685Accepted Submission(s): 248Special Jud...
分类：
其他好文 时间：
2015-11-01 01:43:49
阅读次数：
291
2013杭州区域赛现场赛二水。。。类似“胜利大逃亡”的搜索问题，有若干个宝藏分布在不同位置，问从起点遍历过所有k个宝藏的最短时间。思路就是，从起点出发，搜索到最近的一个宝藏，然后以这个位置为起点，搜索下一个最近的宝藏，直至找到全部k个宝藏。有点贪心的感觉。由于求最短时间，BFS更快捷，但耗内存，这道...
分类：
其他好文 时间：
2015-10-26 01:55:44
阅读次数：
325
把一个字符串分成N个字符串 每个字符串长度为mSample Input12 5 // n mklmbbileay Sample Outputklmbbileay 1 # include 2 # include 3 # include 4 # include 5 # include 6 ...
分类：
其他好文 时间：
2015-10-02 17:24:23
阅读次数：
160
数据 表示每次到达某个位置的坐标和时间 计算出每对相邻点之间转移的速度（两点间距离距离/相隔时间） 输出最大值Sample Input252 1 9//t x y3 7 25 9 06 6 37 6 01011 35 6723 2 2929 58 2230 67 6936 56 9362 42 11...
分类：
其他好文 时间：
2015-10-01 21:41:59
阅读次数：
204
地址题意：求在m种颜色中挑选k种颜色，给n个花朵涂色有几种方法。分析：画图可以发现，基本的公式就是k ×(k-1)^(n-1)。但这仅保证了相邻颜色不同，总颜色数不超过k种，并没有保证恰好出现k种颜色；接着就是一个容斥问题，上述计算方法中包含了只含有2、3、…、(k-1)种颜色的情况，需要通过容斥原...
分类：
其他好文 时间：
2015-09-03 23:21:47
阅读次数：
216
1.题目描述：点击打开链接
2.解题思路：本题利用运动的相对性解决。可以假设飞机固定不动，那么子弹相当于还有一个水平分量，只不过方向是-v。这样，问题就转化为一个动点什么时候到达一个多边形内部的问题了。不过本题有一个细节就是g可能等于0，因此要分匀变速运动和匀速运动2种情况求出最大可能的子弹飞行时间。另外一个细节就是本题对精度要求比较高，建议判断点是否在线段上改为利用坐标的差值来判断，避开使用D...
分类：
其他好文 时间：
2015-08-30 21:24:02
阅读次数：
159
1.题目描述：点击打开链接
2.解题思路：本题是一道简单模拟题。不过重点还是对于题目细节的理解。容易犯2个理解错误：（1）误以为是每个稻草人有不同的scaring range，实际上scaring range是由不同的vacant intersection决定的，跟稻草人毫无关系。（2）误以为所有点都需要被覆盖，实际上题目要求的是只要所有corn被保护就行，插稻草人的地方本来就是空地，有没有被保...
分类：
其他好文 时间：
2015-08-30 15:50:08
阅读次数：
175
