码迷,mamicode.com
首页 >  
搜索关键字:hdu 1342 lotto dfs    ( 40298个结果
hdu 3635 Dragon Balls
http://acm.hdu.edu.cn/showproblem.php?pid=3635 1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace std; 6 7 int f[maxn]; 8 int...
分类:其他好文   时间:2014-05-08 12:01:26    阅读次数:350
hdu 3047 Zjnu Stadium
http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3 #include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
分类:其他好文   时间:2014-05-08 10:37:28    阅读次数:287
hdu 1213 How Many Tables
http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 7 int f[maxn],n,m; 8 ...
分类:其他好文   时间:2014-05-08 10:10:44    阅读次数:308
HDU 4292 Food(建图+最大流)
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                                                                           微笑不代表快乐、哭泣不一定悲伤                不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:其他好文   时间:2014-05-08 00:09:46    阅读次数:611
[dfs] zoj 3736 Pocket Cube
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736 Pocket Cube Time Limit: 2 Seconds      Memory Limit: 65536 KB Pocket Cube is a 3-D combination puzzle. It is a 2 ×...
分类:其他好文   时间:2014-05-07 23:53:24    阅读次数:709
NOIP2008 双栈排序 染色+模拟
挺不错的一道题,首先可以知道若存在形如 k 所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。 确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。 #include #include #include #include #include using namespace std; int n,to...
分类:其他好文   时间:2014-05-07 23:49:17    阅读次数:441
[ACM] hdu 1285 确定比赛名次 (拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10358    Accepted Submission(s): 4046 Problem Description 有N个比赛队(1   ...
分类:其他好文   时间:2014-05-07 22:58:01    阅读次数:323
UVA 10603 Fill(正确代码虽然很搓,网上许多代码都不能AC)
题目链接:click here~ 此题我估计是加强过数据,在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份,AC了(虽然我用随机数据找到了他代码一个不能过的数据)。 给了我信心,然后我拿他的代码用随机数跟我的代码进行测试,再用FC找不同。。发现了一个致命的错误,一般来说,BFS或者DFS都是需要有一个vis数组或者哈希来判重,但是此题判重是有很大问题的...
分类:其他好文   时间:2014-05-07 22:48:42    阅读次数:400
hdu 3006 The Number of set(思维+壮压DP)
The Number of set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1056    Accepted Submission(s): 655 Problem Description Given you n s...
分类:其他好文   时间:2014-05-07 21:35:32    阅读次数:381
hdu 4283 You Are the One 区间dp
参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人,不需要考虑前面有多少人)那么对于dp[i][j]的第i个人,、就有可能第1个上场,也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的,那么就出现了一个子问题 dp[i+1]...
分类:其他好文   时间:2014-05-07 21:00:09    阅读次数:311
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!