http://codevs.cn/problem/1081/#include #include #include using namespace std;const int MAXN = 100000;struct Line { int left, right; int n;};Line...
分类：
其他好文 时间：
2014-10-19 11:21:49
阅读次数：
199
题目描述 Description
Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。
小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能看到的山峰数si。
何谓“能看到”？如果在第i座山峰，存在j
回家之后，小修把所有的si加起来得到S作为她此次旅行快乐...
分类：
其他好文 时间：
2014-10-17 23:29:32
阅读次数：
369
题目描述 Description
给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。
你的任务是：对于输入的单词，找出最长的龙。
输入描述 Input Description
第一行为N(15)。以下N行每行一个单词（由小写组成），已经按长度排序。(每个单词长度
输出描述 Output...
分类：
其他好文 时间：
2014-10-17 23:28:40
阅读次数：
361
题目：http://codevs.cn/problem/1283/分析：主要就是在每个判定上节省时间。一般的做法是开个数组记录每个数字出没出现，然后每次读入一个数字就以他为中间向两边扩展直到两个对称的指针指向的数都出现了。但实际上这是全排列，所以x的左边数字有一个出现了且对应的右边位置有意义，那么这...
分类：
其他好文 时间：
2014-10-17 02:10:13
阅读次数：
251
题目：http://codevs.cn/problem/1306/分析：题意一看就知道就是要求Trie有多少个节点。但是如果每次单独取原串的所有子串加入Trie会超时，为什么呢？比方说AAABBBCCC，假设这样的一些串，A，AB，ABB，ABBB，ABBBC，ABBBCC，ABBBCCC，如果单独...
分类：
其他好文 时间：
2014-10-17 01:49:03
阅读次数：
425
题目：http://codevs.cn/problem/1051/分析：当然单词查找树是可以的，但这题有更为简便的方法。可以先按字典序排序，然后弄一个栈，如果当前字串可以接到栈顶元素的后面，那么当前字串入栈，更新ans，否则栈顶元素弹出，知道当前字串可以接到新栈顶元素后面。
分类：
其他好文 时间：
2014-10-17 00:27:23
阅读次数：
209
题目连接：http://codevs.cn/problem/1230/
说白了就是要我们自己手写一个哈希表的数据结构来实现添加和查找功能，map也能直接过（我第一次写就是用map骗AC的）
提一下个人理解的哈希表的实现（下面说的是线性寻址法），如果有误还请各位大神不吝指教
用一个数组模拟哈希表，函数f(x)=数字x在哈希表中出现的下标的最小可能值，一般f(x)=x mod t，t就是...
分类：
其他好文 时间：
2014-10-17 00:14:43
阅读次数：
163
1803 志愿者招募2008年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的 主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志 愿者。...
分类：
其他好文 时间：
2014-10-16 01:54:01
阅读次数：
282
题目：http://codevs.cn/problem/1482/分析：很像“经过K条边的最短路径条数”。但有所不同，那就是不是边数固定，而是路径总长度固定。看似不能用矩阵乘法了……但注意到每条边的长度<=5，所以可以把每个点拆成5个，每条边的边权都为1，那么路径总长度固定也就转成了边数固定。然后矩...
分类：
其他好文 时间：
2014-10-14 02:04:48
阅读次数：
185
题目连接：http://codevs.cn/problem/1107/
一道很神奇的题目。对于算术表达式一类的问题，可以采用编译原理里的后缀表达式的方式来做，具体做法是分别维护两个栈，一个栈里保存表达式里的数字，另一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次读入运算符中的数字或运算符，读入的是运算符时，若这个运算符比栈顶的运算符优先级低，就弹出栈顶元素...
分类：
其他好文 时间：
2014-10-06 14:53:50
阅读次数：
282
