题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
密码
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28265 Accepted Submission(s): 11263
Problem Description
网上流传一句话:"常在网上飘啊，哪...
分类：
其他好文 时间：
2014-07-22 23:03:15
阅读次数：
291
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1332 Accepted Submission(s): 740
Problem Description
Yifenfei very like p...
分类：
其他好文 时间：
2014-07-22 23:03:13
阅读次数：
228
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
287
思维好重要。。
对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。
则对于k分解成若干个数，则最后有若干个3和若干个2。
又有，三个2换成两个3，和不变积增大。所以最后最多之会有两个2，剩下的由3组成。
则题目变成了 求3^m。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
282
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36202 Accepted Submission(s): 13302
Problem Description
有一只经过训练的蜜蜂只能爬...
分类：
其他好文 时间：
2014-04-30 22:48:40
阅读次数：
221
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28032 Accepted Submission(s): 11192
Problem Description
...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
265
各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：
1、 本游戏是一个二人游戏;
2、 有一堆石子一共有n个；
3、 两人轮流进行;
4、 每走一步可以取走1…m个石子；
5、 最先取光石子的一方为胜；
如果游戏的双方使用的都是最优策略，请输出哪个人能赢。...
分类：
其他好文 时间：
2014-04-30 22:44:39
阅读次数：
282
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27095 Accepted Submission(s): 13089
Problem Description
在2×n的一个长方形方格中,用一...
分类：
其他好文 时间：
2014-04-30 22:38:40
阅读次数：
290
