思路：完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。 1 #include...
分类：
其他好文 时间：
2015-04-21 00:14:44
阅读次数：
244
思路：（1）暴力穷举。O(n^3) -----绝对不行。 穷举所有可能的出现子串O(n^2)，再判断是否回文O(n)。就是O(n*n*n)了。（2）记录位置。O(n^3) -----绝对不行。 先扫一遍，记录每个字符在上一次出现的位置pos。每次考虑第i个字符，如果回文子串包括 i 的话...
分类：
其他好文 时间：
2015-04-20 22:21:21
阅读次数：
222
题目大意：有一张n*m的地图，每个点上可能是数字，代表矿石的数目，可能是*，表示一个传送阵，送往某个坐标，可能是#，代表不通。每次矿车只能往右方或者下方走一格，问从（0，0）点出发可以最多收集到多少矿石
思路：先根据矿车的可移动的方向建有向图，“*”导致可能会有环，所以先缩点变成有向无环图。
然后就是DAG上的最长路问题（拓扑排序+dp）
而且也是单源最长路问题，可以用最短路算法去做
...
分类：
其他好文 时间：
2015-04-20 18:37:41
阅读次数：
193
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。
在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示
其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点...
分类：
其他好文 时间：
2015-04-20 16:54:16
阅读次数：
358
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为"mo...
分类：
其他好文 时间：
2015-04-20 15:04:37
阅读次数：
152
思路：树上的动态规划。只能刷部分节点数m，总节点数n。如果m>=n那么就可以全刷了，那就不用任何算法了。如果m 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N2=110; //平方 8 con...
分类：
其他好文 时间：
2015-04-20 14:27:58
阅读次数：
83
题目大意：#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小H...
分类：
其他好文 时间：
2015-04-19 19:06:09
阅读次数：
138
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includestruct Point{ int x,y;}p[10];struct Dis{ ...
分类：
其他好文 时间：
2015-04-19 17:53:16
阅读次数：
131
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。
输出
对于每组数据输出一行，格式为"Case #X: Y"，X代表数据编号（从1开始）...
分类：
其他好文 时间：
2015-04-19 11:39:01
阅读次数：
81
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。
在网格中建立基站的总代价是用户通讯代价的总...
分类：
其他好文 时间：
2015-04-19 11:38:19
阅读次数：
126
