题目链接: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
2013山东省第四届ACM大学生程序设计竞赛 Rescue The Princess 计算几何 山东省赛 sdut2603...
分类:
其他好文 时间:
2014-05-07 05:35:13
阅读次数:
487
题目链接: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
题目:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087
题意:
给出字符串s1和s2,找出s1中有多少个s2。
算法:
KMP字符串匹配。
思路:
简单,看代码吧。(需要注意的就是字符串用要scanf输入)
代码:
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-05-07 04:46:37
阅读次数:
304
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
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目,这并查集感觉好难写,构思花了我很长很长时间,不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类:
其他好文 时间:
2014-05-07 04:03:06
阅读次数:
331
题目:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358
题意:...
分类:
其他好文 时间:
2014-05-07 03:34:17
阅读次数:
354
题目链接: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
输入一个字符,求出其中最长的回文子串。子串的含义是:在元串中连续出现的字符串片段。回文的含义是:正看和倒看相同,如abba和yyxyy,在判断时候应该忽略所有的空格和标点符号,且忽略大小写,但输出应该保持原样,输入的字符长度不超过5000,且占据单独一行,输出最长的回文子串
如有多个,输出,起始位置最靠左的
样例输入:Confuciuss say:Mandam,I ˊm Adam.
样例输出...
分类:
其他好文 时间:
2014-05-06 23:10:46
阅读次数:
332