简单字符串处理。 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 25 7 char str[MAXN]; 8 int ten[15]; 9 10 int gcd(int m, int n) {11 if (...
分类：
其他好文 时间：
2014-09-15 22:49:59
阅读次数：
259
今天起尝试做套题喵~ （当然是因为被最大流的题目弄得恶心死了）一共是 10 道题一道一道做预计 3~4 内做完 尽情期待[BZOJ 3709]Bohater一眼就能感受到贪心的气息因为很直观地，能加血的怪先打掉是不二法则所以把怪分为两类: 能加血的和要掉血的前者按伤害升序排序，算出最大血量但后者要怎...
分类：
其他好文 时间：
2014-09-15 17:30:09
阅读次数：
249
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
最大公约数，根据《编程之美》递归版写的非递归版：1. 对于y和x来说，如果y=k*y1, x = k * x1。那么有gcd(y,x)=k*gcd(y1, x1);2. 如果x=p*x1, p是素数（质数），并且y%p != 0，那么gcd(x, y) = gcd(p * x1, y) = gcd(...
分类：
其他好文 时间：
2014-09-15 12:54:18
阅读次数：
129
http://www.lydsy.com/JudgeOnline/problem.php?id=2100这题我要吐血啊我交了不下10次tle。。噗果然是写挫了。一开始没加spfa优化果断t然后看了题解加了（加错了T_T）还是tle。。我就怀疑数据了。。。噗原来我有个地方打错了。。这个spfa的队列优...
分类：
移动开发 时间：
2014-09-15 06:37:48
阅读次数：
304
看见别人的用的莫比乌斯来做，我看了好久也没明白，实在佩服，看到是组合数学的内容，只好先留着，待我学了组合数学后再用莫比乌斯来写。求GCD(X,Y)=K.其实即是在[1,X/K]和[1,Y/K]的区间内求GCD(X,Y)=1的对数。这样，假设X/K#include #include #include ...
分类：
其他好文 时间：
2014-09-14 23:31:47
阅读次数：
379
1031: [JSOI2007]字符加密CipherTime Limit:10 SecMemory Limit:162 MBSubmit:3157Solved:1233[Submit][Status]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种...
分类：
Web程序 时间：
2014-09-14 19:16:07
阅读次数：
231
农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JO...
分类：
其他好文 时间：
2014-09-14 15:22:57
阅读次数：
202
约翰的牛们非常害怕淋雨，那会使他们瑟瑟发抖．他们打算安装一个下雨报警器，并且安排了一个撤退计划．他们需要计算最少的让所有牛进入雨棚的时间． 牛们在农场的F(1≤F≤200)个田地上吃草．有P(1≤P≤1500)条双向路连接着这些田地．路很宽，无限量的牛可以通过．田地上有雨棚，雨棚有一定的容量，...
分类：
其他好文 时间：
2014-09-14 15:22:37
阅读次数：
297
每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他告诉奶牛们，她们到了一个...
分类：
其他好文 时间：
2014-09-14 15:22:17
阅读次数：
313
