题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
编程语言 时间：
2015-04-25 17:58:17
阅读次数：
143
题意：给出n件事情，m个二元组关系，求它们的拓扑序列用的队列来做 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ...
分类：
编程语言 时间：
2015-04-25 16:27:40
阅读次数：
199
传送门：基因工程这道题拖了好久，一直没有清晰的思路。当然，KN/2，即前K个字符与后K个字符有重叠时，如何思考这个问题。为了便于分析，我们把题目要求形式化成如下的数学表示假设修改后的字符串为S，字符串长度为N，则S满足S[i] = S[i+N-K] 1 S是某个以N-K为周期的无限长字符串T的子串....
分类：
其他好文 时间：
2015-04-25 14:54:54
阅读次数：
124
设这个序列的前缀和为Si(0 2 #include 3 4 const int maxn = 15; 5 int n; 6 int G[maxn][maxn]; 7 char s[100]; 8 int sum[maxn], a[maxn]; 9 10 int topo[maxn], c[ma...
分类：
编程语言 时间：
2015-04-25 12:10:25
阅读次数：
179
题意：给出n串名字，表示字典序从小到大，求符合这样的字符串排列的字典序先挨个地遍历字符串，遇到不相同的时候，加边，记录相应的入度然后就是bfs的过程，如果某一点没有被访问过，且入度为0，则把它加入队列中，并将它指向的节点的入度减去1另外如果len[i] 2 #include 3 #inclu...
分类：
编程语言 时间：
2015-04-25 12:07:07
阅读次数：
164
首先是贪心的思想。。。我们从小到大确定每个最前的位置建出反图，然后拓扑排序，每次找$deg=0$的点中最大的那个，于是就可以保证编号小的尽可能的在后面最后把顺序倒过来输出就好了。。。 1 /******************************************************....
分类：
其他好文 时间：
2015-04-24 22:22:45
阅读次数：
179
时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中...
分类：
其他好文 时间：
2015-04-24 20:44:50
阅读次数：
222
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11469
Accepted: 3295
Description
Windy has N balls of distinct weights from 1 unit to N un...
分类：
编程语言 时间：
2015-04-24 19:15:12
阅读次数：
176
题意: 某车厢有一列座位，共有n个位置，清洁工要在这n个位置上清垃圾，但是不能全部位置都清理，只能选择部分。选择的规则是，连续的m个位置内，不能够清理超过q个，也就是说从第1~m个位置最多可以清q个，清q+1个就不行了。当然，q一般是小于m的，不然岂不是可以m个位置全清了？那就没限制了。思路：看小h...
分类：
其他好文 时间：
2015-04-24 14:14:44
阅读次数：
134
Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publish a pape...
分类：
编程语言 时间：
2015-04-24 11:59:59
阅读次数：
145
