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
逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1161Accepted Submission(s): 368Problem Descripti...
分类：
其他好文 时间：
2014-09-11 11:02:01
阅读次数：
226
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12678 Accepted Submission(s): 5095
Problem Description
有N个比赛队（1
...
分类：
其他好文 时间：
2014-09-10 22:29:31
阅读次数：
181
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1811【类型】并查集+拓扑排序【题意】给定一些点对之间的关系（大于小于相等），判断是否发生冲突。【分析】对于冲突判断，直观的想法就是拓扑排序。以大于号或者小于号方向作为拓扑序的方向，如果处理时出现违反拓扑序...
分类：
其他好文 时间：
2014-09-07 17:08:55
阅读次数：
247
T1：模拟自己第一天的简直跟白痴一样啊...模拟都会打错..当时貌似在更新最大值的时候打逗比了...if((sum[x]==max && xmax){max=sum[x];maxh=x;//现在（也就是9月+）再看，脑袋里只有sortsortsort，连最基本的更新最大指都忘了....智商唉.......
分类：
其他好文 时间：
2014-09-06 12:23:03
阅读次数：
271
参考潘神的博客：http://blog.csdn.net/mypsq/article/details/39005991#include
#include
#define N 30
struct node {
int x,y,xx,yy;
}f[N],ff[N];
int link[N],visit[N];
int main() {
int n,m,i,j,k,cou,index,cnt;...
分类：
其他好文 时间：
2014-09-02 19:54:35
阅读次数：
236
此题的关键在于分层次，最低一层的人的奖金是888，第二层是888+1 …… 分层可以这样实现。建立反向图。在拓扑排序的时候，第一批入度为0的点就处于第一层，第二批处于第二层 …… 由于是逐个遍历入度为0的点，所以怎么实现上面所说的第一批，第二批就需要动点脑。 可以试试下面的测试数据：4 3...
分类：
其他好文 时间：
2014-08-31 16:59:01
阅读次数：
171
题目：有n个变量，m个二元组（u,v），表示变量u小于变量v。将所有变量从小到大排列，给出满足条件的一个。
思路：把“小于”关系看成有向边，得到一个有向图。任务就是把一个图的所有结点排序，使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中，这个问题称为拓扑排序topological sort。 不难发现：如果图中存在有向环，则不存在拓扑排序的解，反之则存在。我们把不包含有向环的...
分类：
其他好文 时间：
2014-08-31 14:31:31
阅读次数：
200
