码迷,mamicode.com
首页 >  
搜索关键字:acm 拓扑排序    ( 20088个结果
poj3041(二分匹配简单题)
题目链接:http://poj.org/problem?id=3041 Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14022   Accepted: 7629 Description Bessie wants to...
分类:其他好文   时间:2014-05-07 05:59:05    阅读次数:366
HDU 4722 Good Numbers (数位dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722 思路:数位dp,dp[i][j]表示到第i位,数字和%10为j,然后进行dp,注意完全匹配的情况是要+1,而其他情况是从0 到 9 都要考虑 代码: #include #include #include #include using namespace std; int t; l...
分类:其他好文   时间:2014-05-07 04:55:37    阅读次数:314
[ACM] poj 2096 Collecting Bugs (概率DP,期望)
Collecting Bugs Time Limit: 10000MS   Memory Limit: 64000K Total Submissions: 2026   Accepted: 971 Case Time Limit: 2000MS   Special Judge Description Ivan is fond o...
分类:其他好文   时间:2014-05-07 04:29:43    阅读次数:450
poj 1080 Human Gene Functions_简单dp
简单dp...
分类:其他好文   时间:2014-05-07 04:10:52    阅读次数:268
hdu 1358 Period
题目:     链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意:...
分类:其他好文   时间:2014-05-07 03:34:17    阅读次数:354
zoj3780 Paint the Grid Again 拓扑排序模拟
比赛时候看完题目就觉得是拓扑排序,当时心里隐隐觉得跟相框叠加那个题有点相似的 然后wzy问我no solution 是什么情况,我就一直去想是不是构成了什么排列就一定是no solution 其实只用再参考相框叠加那个题往前想一丁点就够了,就是从最后涂的那一层开始往前找,每一次都必然有一行或一整列是一样的 每次按逆字母序删除这一行或列就是了。 拓扑排序的题总是类似而且简单的,找到关系,敲代...
分类:其他好文   时间:2014-05-07 03:29:38    阅读次数:259
hdu4631(set与二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4631 Sad Love Story Time Limit: 40000/20000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1590    Accepted S...
分类:其他好文   时间:2014-05-07 02:40:43    阅读次数:376
hdu4628(状态压缩DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4628 一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的,马上要比赛了,然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了,看题。。。 Pieces Time Limit: 6000/3000 MS (Java/Others)   ...
分类:其他好文   时间:2014-05-06 23:34:39    阅读次数:466
POJ 2121 Inglish-Number Translator
来源:http://poj.org/problem?id=2121  Inglish-Number Translator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4475   Accepted: 1747 Description In th...
分类:其他好文   时间:2014-05-06 23:29:32    阅读次数:419
回文字符串
输入一个字符,求出其中最长的回文子串。子串的含义是:在元串中连续出现的字符串片段。回文的含义是:正看和倒看相同,如abba和yyxyy,在判断时候应该忽略所有的空格和标点符号,且忽略大小写,但输出应该保持原样,输入的字符长度不超过5000,且占据单独一行,输出最长的回文子串 如有多个,输出,起始位置最靠左的 样例输入:Confuciuss say:Mandam,I ˊm Adam. 样例输出...
分类:其他好文   时间:2014-05-06 23:10:46    阅读次数:332
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!