For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits.
When M is the digitsum of N , we call N a generator of M .
For example, the digit-sum of 245 is 256 (...
分类：
其他好文 时间：
2014-07-29 21:53:12
阅读次数：
284
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
刘汝佳书上用的是set，
通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。
我觉得map也能完成这个任务，但是其删除并不方便，需要先查找find（）下标，然后删除此下标对应的元素
但是map有map的用法，下面的方法就是比较容易实现的一种方法。
我本想着这个一边读完就计算出了ans，应该更快一点的，但是事实上还不如先读再用set处理来得快。
#incl...
分类：
其他好文 时间：
2014-07-24 17:36:36
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=3065
刘汝佳的模板真的很好用，这道题直接过
学到：
cnt数组记录单词出现次数
以及map存储单词编号与字符串，便于处理相关信息
上代码：
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-23 13:34:46
阅读次数：
167
模板--参考刘汝佳训练指南
/*===============================*按照训练指南写的
\*===============================*/
#include
#include
#include
#include
#include
using namespace std;
const int SIGMA_SIZE = 26;
const int...
分类：
其他好文 时间：
2014-07-22 23:54:27
阅读次数：
351
一、原题输入n之后，生成1~n的排列。（题目来源：《算法竞赛入门经典》【刘汝佳】）二、题目源代码#include #define MAXN 1000int a[MAXN][MAXN];void print_permutation(int n,int*a,int cur){ int i,j; ...
分类：
其他好文 时间：
2014-07-22 22:57:53
阅读次数：
243
【来信】 老师，关于算法和数据结构我还是有点疑惑。你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。算法在看动态规划，对于动态规划里面提到的“状态”我还是不能很好的理解。我想问问老师，如果长时间过后数据结构和算法的思想忘了怎么办，怎么学习数据结构和算法才算是正...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
214
使用算法竞赛入门经典（刘汝佳编）
暑期培训计划之个人计划（7.22到8.13）
日期
周次
看书
编程题目
看书完成情况
题目完...
分类：
其他好文 时间：
2014-07-22 22:34:14
阅读次数：
272
一、原题在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4（题目来源：《算法竞赛入门经典》【刘汝佳】）二、题目源代码#include #include #define MAXN 10int a[M...
分类：
其他好文 时间：
2014-07-16 15:34:54
阅读次数：
332
刘汝佳的题目，悲剧文本 -_-|||
这里使用vector容器倒置记录数据，然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出，故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜，郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类：
其他好文 时间：
2014-07-06 00:27:31
阅读次数：
283
