题目大意:
破坏文本串,使之没有没有出现表情,破坏就是用空格替换。问最少需要破坏多少个字符。
思路分析:
初看跟Hdu 2457 没什么区别,其实Hdu2457是要求将字符替换成ACGT,而这个只需要替换成空格。
而空格是在表情串中不曾出现的,所以要破坏的时候就要遍历的指针赋为根节点,继续遍历。。
每一次变成根的时候ans就加一。
#include
#include ...
分类:
其他好文 时间:
2014-10-01 21:38:01
阅读次数:
182
---恢复内容开始---题目链接:http://acm.hnu.cn/online/?action=problem&type=list&courseid=283A:模拟3n+1问题解题思路:数比较小,直接模拟爆解题代码: 1 #include 2 #include 3 #include 4 #inc...
分类:
Web程序 时间:
2014-09-13 10:34:55
阅读次数:
268
题意: 你在网上下载东西,一个文件存储在一段或者多段里面,问怎么选择能在规定的流量内下载最多的文件数量。每段的大小一样。思路: 习惯了做答案保存在DP数组里的题,做这种答案保存在下标里的题,转不过弯来。开始想过背包,但是一来内存不够,二来时间也不够。 其实是这样做的,dp[i][j][0/1]...
分类:
其他好文 时间:
2014-09-11 01:09:41
阅读次数:
256
病毒
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 41, Accepted users: 23
Problem 10104 : No special judgement
Problem description
二进制病...
分类:
其他好文 时间:
2014-09-03 13:09:16
阅读次数:
158
Round Robin
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 37, Accepted users:
30
Problem 12940 : No special judgement
Problem descriptio...
分类:
其他好文 时间:
2014-08-30 23:09:40
阅读次数:
222
Missing Pages
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 78, Accepted users:
78
Problem 12941 : No special judgement
Problem descript...
分类:
其他好文 时间:
2014-08-30 20:29:40
阅读次数:
185
Digit Sum
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 69, Accepted users:
61
Problem 12944 : No special judgement
Problem description
...
分类:
其他好文 时间:
2014-08-30 20:29:30
阅读次数:
245
一个Catalan数的题,打表对每个数都求一次逆元会T,于是问到了一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表,假如叫inv[n],可以先用费马小定理什么的求出inv[n],再用递推公式求出前面的项。 我们记数字 x 的逆元为f(x) (%MOD)。 因为 n! = (n-...
分类:
其他好文 时间:
2014-08-27 18:09:18
阅读次数:
227
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12906解题报告:题目意思看了很久都没懂,就是一个10*10的方格,然后上面要放一些船,船的规格分别是1艘占4个格子的船,2艘占3个格子的,3艘占2 个格子的,4艘占一个格子的。然...
分类:
其他好文 时间:
2014-08-18 12:17:14
阅读次数:
241
题意:给你一个N×M的简单图,其中有门,墙,通道,和文件,打开每扇门必须要有某一把特定的钥匙,问你最多能拿到几个文件解题思路:深度优先,每一次走一个格子将它标记以后都不走,遇到门以后如果有钥匙,将门打开,如果没有,將门加入队列,搜完以后,遍历没有打开的门看是否已经有钥匙了,如果有 从门开始dfs,直...
分类:
其他好文 时间:
2014-08-12 10:06:14
阅读次数:
223