码迷,mamicode.com
首页 >  
搜索关键字:hdu 3787    ( 30933个结果
hdu 2897(威佐夫博奕变形)
题意:容易理解。分析:当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
hdu 2112 HDU Today
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
hdu 4568(状态压缩dp)
题意:一张n*m的网格内每个点有话费,还有若干个宝藏,问一个人要走进去拿走所有宝藏在走出来的最小花费。思路:看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费,先bfs+优先队列预处理出最短路,然后记忆化搜索就可。代码如下: 1 /********************....
分类:其他好文   时间:2014-05-19 23:26:38    阅读次数:352
HDU 2795 Billboard(线段树)
题目链接: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(逆序数)
题目链接:HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树 or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:其他好文   时间:2014-05-19 09:50:31    阅读次数:282
hdu 1142 A Walk Through the Forest (最短路径)
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
hdu 2962 Trucking (最短路径)
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
hdu 3832 Earth Hour
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
HDU 1452 Happy 2004(因子和的积性函数)
题目链接题意 : 给你一个X,让你求出2004的X次方的所有因子之和,然后对29取余。思路 : 原来这就是积性函数,点这里这里这里,这里讲得很详细。在非数论的领域,积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数:对于正整数n的一个算术函数f(n),若f....
分类:移动开发   时间:2014-05-17 21:03:04    阅读次数:407
hdu 1848 博弈之SG函数的使用
题目地址: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!