题意:容易理解。分析:当n%(p+q)==0时,先取者必胜,必胜方案:先取q,然后对方去x个,先取者就取(p+q-x)个,最后对方就必须取玩p个,当n%(p+q)==r(rp&&r#include#includeint
main(){ int n, p, q; while(scanf("...
分类:
其他好文 时间:
2014-05-20 01:31:58
阅读次数:
233
http://acm.hdu.edu.cn/showproblem.php?pid=2112
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn
6000 8 using nam...
分类:
其他好文 时间:
2014-05-20 00:38:27
阅读次数:
210
题意:一张n*m的网格内每个点有话费,还有若干个宝藏,问一个人要走进去拿走所有宝藏在走出来的最小花费。思路:看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费,先bfs+优先队列预处理出最短路,然后记忆化搜索就可。代码如下:
1 /********************....
分类:
其他好文 时间:
2014-05-19 23:26:38
阅读次数:
352
题目链接:HDU 2795 Billboard【题意】给你一张h*w(1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类:
其他好文 时间:
2014-05-19 10:09:17
阅读次数:
419
题目链接:HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树
or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:
其他好文 时间:
2014-05-19 09:50:31
阅读次数:
282
A Walk Through the ForestTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5306Accepted Submission(s...
分类:
其他好文 时间:
2014-05-19 09:32:54
阅读次数:
316
TruckingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1692Accepted Submission(s): 587Problem D...
分类:
其他好文 时间:
2014-05-19 07:30:50
阅读次数:
408
http://acm.hdu.edu.cn/showproblem.php?pid=3832
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#define maxn 1001...
分类:
其他好文 时间:
2014-05-18 20:36:07
阅读次数:
411
题目链接题意 : 给你一个X,让你求出2004的X次方的所有因子之和,然后对29取余。思路 :
原来这就是积性函数,点这里这里这里,这里讲得很详细。在非数论的领域,积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。
在数论中的积性函数:对于正整数n的一个算术函数f(n),若f....
分类:
移动开发 时间:
2014-05-17 21:03:04
阅读次数:
407
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为:1、这是一个二人游戏;2、一共有3堆石子,数量分别是m,
n, p个;3、两人轮流走;4、每走一步可以选择任意一堆石子,然后取走f个;5、f只能是菲波那契数列中的元素(即每次只能取1...
分类:
其他好文 时间:
2014-05-17 20:04:35
阅读次数:
192