变形课
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师...
分类:
其他好文 时间:
2015-08-05 20:28:50
阅读次数:
127
单词数
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
O...
分类:
其他好文 时间:
2015-08-04 15:44:52
阅读次数:
131
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1175
连连看
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24557 Accepted Submission(s):...
分类:
其他好文 时间:
2015-08-04 09:31:06
阅读次数:
112
欧拉回路
Problem Description
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行,若欧拉回路存在则输出...
分类:
其他好文 时间:
2015-08-02 18:16:16
阅读次数:
118
BestCoder #49 Untitled HDU 5339...
分类:
其他好文 时间:
2015-08-02 01:02:17
阅读次数:
131
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2469 Accepted Submission(s): 485
Problem Description
In an n?m maze,
...
分类:
其他好文 时间:
2015-08-01 17:24:04
阅读次数:
171
连连看
Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticeHDU
1175
Description
“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过...
分类:
其他好文 时间:
2015-07-31 10:33:34
阅读次数:
127
题意:假设两个字符串的最长公共子序列长度为L,求第一个字符串中有多少个长度为L的子序列是第二个字符串的子序列。显然找出一个字符串的所有长度为L的子序列是组合数学问题,如果枚举所有子串的时间复杂度是n! 级的。这里就需要用动态规划来解决。首先用dp[i][j]和num[i][j]分别记录x的前I个字母和y的前j 个字母的最长公共子序列的长度和个数。先求出dp, 然后求num:。求num[i][j]分...
分类:
其他好文 时间:
2015-07-27 20:57:52
阅读次数:
127
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14144 Accepted Submission(s): 6058
Problem Description
At the entrance to...
分类:
其他好文 时间:
2015-07-25 00:16:24
阅读次数:
157