老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~以下是个人80分的代码。 1 #include....
分类：
其他好文 时间：
2014-10-15 09:14:38
阅读次数：
280
http://poj.org/problem?id=2762
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14573
Accepted: 3849
Description...
分类：
移动开发 时间：
2014-10-14 18:12:09
阅读次数：
320
题目大意：给定一个n个点的有向图，求有多少点对(x,y),使x沿边可到达y
设f[i][j]为从i到j是否可达
首先强联通分量中的任意两个点均可达 于是我们利用Tarjan缩点
缩点之后是一个拓扑图，我们求出拓扑序，沿着拓扑序从后向前DP，状态转移方程为：
f[i][k]=or{ f[j][k] } (i有直连边到达j,1
鉴于每个点的值只会是1或者0，所以我们可以直接状压，或者干脆开b...
分类：
编程语言 时间：
2014-10-13 15:51:39
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=1285多种方法求拓扑排序 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S...
分类：
其他好文 时间：
2014-10-10 01:50:23
阅读次数：
144
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4555 Accepted Submission(s): 2072
Problem Description
ACM-DIY is a larg...
分类：
其他好文 时间：
2014-10-09 16:59:58
阅读次数：
214
注意顺序
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4289 Accepted Submission(s): 1311
Problem Description
Dandelion's unc...
分类：
其他好文 时间：
2014-10-09 16:10:38
阅读次数：
169
就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类：
其他好文 时间：
2014-10-08 10:20:55
阅读次数：
214
拓扑排序要用list，不能用vector，确保删除边的开销为O(1)。因为主循环中，总共要从队列中pop掉n个数（点），然后总共要删e条边，删点和边的开销都是O(1)。所以整个时间复杂度就是O(n+e)。如果最终还剩下边，证明存在环，sort失败。 1 bool sort(list > &graph...
分类：
其他好文 时间：
2014-10-06 01:05:49
阅读次数：
163
Important Roads
Special JudgeTime Limit: 20000/10000MS (Java/Others)Memory
Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
The city where Geor...
分类：
其他好文 时间：
2014-10-05 10:10:48
阅读次数：
247
http://poj.org/problem?id=1094原来拓扑序可以这样做，原来一直sb的用白书上说的dfs。。。。。。。。。。。。拓扑序只要每次将入度为0的点加入栈，然后每次拓展维护入度即可。。我是个大sb，这种水题调了一早上。。#include #include #include #inc...
分类：
其他好文 时间：
2014-10-01 12:16:31
阅读次数：
172
