#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2015-02-06 09:43:18
阅读次数：
177
#1039 : 字符消除
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：
1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC"...
分类：
其他好文 时间：
2015-02-06 09:40:56
阅读次数：
190
#1062 : 最近公共祖先·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？
“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。
“嘿嘿，小H...
分类：
其他好文 时间：
2015-02-05 18:33:50
阅读次数：
264
题意：给定一些电子表格，每个单元格里要么是整数要么是公式，公式是=号开头的，用+号连接的字符串。公式中要用到其他单元格的值，而要用到的其他单元格，可能还是个公式。但可以保证，不会形成单元格的环形的引用。其中，行的标号范围是从1到999，列的标号范围是从A到ZZZ。要求在输出的时候将公式替换为数值。
思路：很容易可以看到这和拓扑排序有关，一个单元格值的计算必须要在另一个的之前完成。但是这里没有必要...
分类：
其他好文 时间：
2015-02-05 18:27:42
阅读次数：
202
题意：给定一些任务，和任务序列 i j，意思是要求任务 i 必须要在任务 j 前完成。给出这样的任务序列。
思路：拓扑排序。
注意的是任务是从1开始的到n。
Code：
#include
#include
bool dfs(int u,int n);
bool toposort(int n);
int graph[105][105];
int topo[105];
int t;
in...
分类：
编程语言 时间：
2015-02-04 21:49:34
阅读次数：
226
拓扑排序：对有向图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。
如果图中存在有向环，则不存在拓扑排序，反之则存在。把不包含有向环的有向图称为有向无环图（Directed Acyclic Graph，DAG）。
//因为查找的是有向边(u,v)，所以在放置u之前需要把比u偏序大的所有的v放置好。
//所以，所有元素的放置是从后往前放的。
//用到的vis数组，vis[u]=...
分类：
编程语言 时间：
2015-02-04 20:26:34
阅读次数：
255
题意：n个姓名，按照某种“字典序”。
问如果存在这样的字典序，输出字典序'a'到‘z’26个字母的顺序。
思路：拓扑排序。对于str[i]和str[i+1]如果在位置k出现不同，那么x=str[i][k]-'a'+1,y=str[i+1][k]-'a'+1,从x->y连一条边，y的入度in[y]++。
然后拓扑排序，如果形成环，就说明不行，不然依次输出对应字符。（ps：len1为st...
分类：
其他好文 时间：
2015-02-04 18:47:09
阅读次数：
171
#1094 : Lost in the City
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north.
Fort...
分类：
其他好文 时间：
2015-02-04 09:30:13
阅读次数：
181
Codeforces Round #290 Div1 A
Problem
给N串字符串Si，通常定义字典序大小关系为 'a'
Limits
Time Limit(ms): 2000
Memory Limit(MB): 256
N: 100
|Si|: 100
Solution
用图论方法解决，发现满足拓扑关系。枚举相邻两串Si 与 S(i+1)，若发现Si...
分类：
其他好文 时间：
2015-02-04 09:29:58
阅读次数：
191
#1066 : 无间道之并查集
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。
但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看...
分类：
其他好文 时间：
2015-02-03 23:09:57
阅读次数：
340
