131 统计单词数 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在.....
分类：
其他好文 时间：
2014-10-03 16:35:54
阅读次数：
245
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description一个有n个结点的二叉树总共有多少种形态输入描述 Input Description读入一个正整数n输出描述 Output Description输出一个正整数表示答案样例输入 Sa...
分类：
其他好文 时间：
2014-10-02 23:28:43
阅读次数：
212
2014-10-0220:34:27时间限制: 1 s 空间限制: 128000 KB 题目描述 Description输入b，p，k的值，编程计算bpmodk的值。其中的b，p，k*k为长整型数(2^31范围内）。输入描述 Input Descriptionb p k输出描述 Output Des...
分类：
其他好文 时间：
2014-10-02 23:16:03
阅读次数：
242
2014-10-02快速幂【codevs】1497catalan数【codevs】3112
分类：
其他好文 时间：
2014-10-02 23:06:43
阅读次数：
180
题目：http://dev.codevs.cn/problem/1243/分析：先容易想到将一个点拆成m个点，分别对应不同的边连过去，但是想不到控制加速器数量的办法。看了题解才知道，每个点的分层，如0,1,2,……,m是表示从起点走到目前为止用的加速器的数量，这样就可以了，真的很巧妙……
分类：
其他好文 时间：
2014-09-28 01:17:50
阅读次数：
250
题目：http://dev.codevs.cn/problem/1183/分析：这个和最优比率生成树很像，都可以二分答案的，只不过判定方面一个是求是否有最短路径，一个是求是否有生成树。假设等待判定的是ans，那么我们可以把每条边的边权改成s[i][j]-ans*t[i][j]，然后跑最长路。如果d[...
分类：
其他好文 时间：
2014-09-26 02:33:18
阅读次数：
156
经典的字符串转换问题：http://codevs.cn/problem/1099/
昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重！！！速度快这个容易理解，好吧，骚年加油，今天ccf认证考试，明天再来学双向的！
首先说说这个吧，广度搜索最关键的还是这两个点：
1. 如何建立搜索树？
2. 如何判断状态重复？
...
分类：
其他好文 时间：
2014-09-21 12:11:10
阅读次数：
239
题目：http://dev.codevs.cn/problem/1961/分析：被“SPFA”的标签骗了……看了hzwer的博客才知道可以用f[i][0..60]表示每个点每个秒是否可以到。至于怎么弄出这个数组呢？dfs就行了。。。。但注意走过的点还能再走，知道f[i][j]=1为止（因为这说明成了...
分类：
其他好文 时间：
2014-09-20 15:20:57
阅读次数：
171
