2015年10月_S031302306

原创 ZOJ_1004 Anagrams by Stack

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4 代码： #include #include #include #include #include #include #include #include #include #include #include using namespace std; t

2015-10-21 18:45:44 355

原创 HDU_5464 Clarke and problem

http://acm.hdu.edu.cn/showproblem.php?pid=5464 分析： dp[i][j] 表示前i个数除mod余j的个数代码： #include #include #include #include #include #include #include #include #include using namespace std;

2015-10-15 11:09:33 353

原创 HDU_5463 Clarke and minecraft

看来英文还是不行啊！一个题目看了半天才看懂，大水题一个。不过学到了一个好的方法来处理整除情况，菜鸟VS大神。代码： #include #include #include #include #include #include #include #include #include using namespace std; typedef long long

2015-10-12 13:21:25 380

原创 HDU_5430 Reflect

http://acm.hdu.edu.cn/showproblem.php?pid=5430 思路：反射m次，相当于形成一个n=m+1边形。对于每个n，考虑顺时针和逆时针绕圆心转了整数圈，并且每次反射角不能大于180度。假设饶了k圈，因为每个内角要小于180度，所以k肯定小于n/2，并且在发射m次之前不能回到起始点，所以k与n一定互质。那么问题就变成求小于n/2的数中有多少个数与n互

2015-10-12 12:27:10 433

原创 HDU_5500 Reorder the Books

http://acm.hdu.edu.cn/showproblem.php?pid=5500 题意：给定一个从1到n的乱序序列，每次取一个数到最前面，问最少多少次能使序列变为增序。思路：首先最大的数n是不用操作的（其他数操作好了，n自然在最后面了）。先找到数n的位置，在n之前找n-1，若没找到n-1，则n-1需要操作，所有小于n-1的数均需要操作；若找到了n-1，再接着往前依次找n-2，

2015-10-12 10:59:39 351

原创 HDU_5120 Intersection

题意：两个内外径一样的环，给圆心坐标，求重叠部分的面积。思路：圆面积求交+容斥直接上的模板，就是大圆交-2个大小圆交+小圆交。模板大法好啊。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5120 代码： #include #include #include #include #include #i

2015-10-11 11:07:15 396

转载 HDU_5115 Dire Wolf

#include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn=220; #define INF 0x3f3f3f3f int a[maxn],b[maxn],dp[maxn][maxn]; int main(

2015-10-10 16:35:14 278

老子（道家）