题目链接
题意：对于一个序列a1，a2...an，我们可以计算出一个符号矩阵S，其中Sij为ai+..+aj的正负号。给出符号矩阵，要求输出一个对应的序列。
思路：使用连续和转化为前缀和之差的技巧，将前缀和当做一个顶点，那样就能确立边的关系，以及入度数，之后用拓扑排序求解，先着一个入度为0的顶点，删除其相关的边，循环操作。
代码：
#include
#includ...
分类：
其他好文 时间：
2014-09-26 11:49:28
阅读次数：
196
题意：经典的拓扑排序。有n个任务，然后某些任务必须安排在某些任务前面完成，输出一种满足要求的序列。分析：拓扑排序用离散里面的话来说就是将偏序关系拓展为全序关系。我们将“小于”这种关系看做一条有向边，如果得到的图是有向无环图DAG(Directed Acyclic Graph)，则是存在拓扑排序的，如...
分类：
其他好文 时间：
2014-09-24 19:34:57
阅读次数：
210
今天重温了一下拓扑排序，做道水题开个头。思路就不写了，很暴力。AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int arr[109][109]; 8 bool vi...
分类：
其他好文 时间：
2014-09-18 18:22:34
阅读次数：
175
题目大意：给定一个m*n的草坪，每块草坪上的植物有两个属性：
1.啃掉这个植物，获得收益x(可正可负)
2.保护(r,c)点的植物不被啃掉
任何一个点的植物存活时，它左侧的所有植物都无法被攻击
求最大收益
首先这个保护和被保护的关系就是最大权闭合图的连边关系 然后直接跑就行
然后我们就会发现没过样例0.0
原因当图出现环时，根据题意，环上的所有点都不能取(想象一个无冷却的食人花前面放...
分类：
其他好文 时间：
2014-09-17 18:48:52
阅读次数：
1172
Message Passing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1184 Accepted Submission(s): 420
Problem Description
There ar...
分类：
其他好文 时间：
2014-09-17 01:13:21
阅读次数：
325
很容易想到优先队列+拓扑排序。关键点是有限制条件者有限，无限制条件者在最后，条件相同者按序输出。因此采用逆序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #defin...
分类：
其他好文 时间：
2014-09-16 12:36:10
阅读次数：
154
题目1 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去 了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那...
分类：
其他好文 时间：
2014-09-14 16:35:27
阅读次数：
126
Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5221 Accepted Submission(s): 1465
Problem Description
自从Lele开发了Ra...
分类：
其他好文 时间：
2014-09-11 21:00:52
阅读次数：
246
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28055
Accepted: 9689
Description
An ascending sorted sequence of distinct values is one ...
分类：
其他好文 时间：
2014-09-11 21:00:22
阅读次数：
168
hdu 1814:这道题是2-sat的模板题，比较基础…这题的输出方案比较棘手，说是拓扑排序用不了。比较无语的是：这题用论文上的算法1是可以过的... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define mp m...
分类：
其他好文 时间：
2014-09-11 18:42:52
阅读次数：
146
