题意：有多个银行可以换钱，每个银行可以将特定的两种钱相互兑换，并且有自己的汇率，现在问是否可以将自己的钱通过银行兑换增加。其实比较水，主要就是知道最短路问题里的负环可以通过bellman-fold或spfa判断出来，在这里其实就是找正的环就行了。一开始WA了无数发……原因是传参传了int，但其实是d...
分类：
其他好文 时间：
2015-09-06 12:54:03
阅读次数：
163
题意：有一些点、一些道路和一些虫洞，道路是双向的，连接两点，花费正的时间，而虫洞是单向的，连接两点，可以使时间倒退，求是否能够回到过去。只要明确回到过去其实就是当出现一个负环的时候，不断沿这个环走，就能够实现时间倒退了。然后就是判负环……spfa版： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-09-06 12:48:25
阅读次数：
207
题目传送门题意：判三角恋(三元环)。如果A喜欢B，那么B一定不喜欢A，任意两人一定有关系连接分析：正解应该是拓扑排序判环，如果有环，一定是三元环，证明。DFS：从任意一点开始搜索，搜索过的点标记，否则超时。看是否存在两点路程只差等于2，如果存在，则说明有上述的三角环。其他做法。收获：DFS搜索一定要...
分类：
编程语言 时间：
2015-08-25 21:13:29
阅读次数：
207
本题链接：点击打开链接
本题大意：
题意分析(转载)：此题可以一遍拓扑排序判环求解 即只需要找到一个环，就必定存在三元环 证明如下： 假设存在一个n元环，因为a->b有边，b->a必定没边，反之也成立所以假设有环上三个相邻的点a-> b-> c,那么如果c->a间有边，就已经形成了一个三元环，如果c->a没边，那么a->c肯定有边，这样就形成了一个n-1元环。。。。所以只需证明...
分类：
其他好文 时间：
2015-08-14 22:54:20
阅读次数：
134
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3603 Accepted Submission(s): 1416
Problem Description
Recently, scient...
分类：
其他好文 时间：
2015-08-14 21:30:21
阅读次数：
158
Book Club
Time Limit: 5000ms, Special Time Limit:12500ms,
Memory Limit:65536KB
Total submit users: 34, Accepted users:
16
Problem 13377 : No special judgement
Problem description...
分类：
其他好文 时间：
2015-08-09 18:47:09
阅读次数：
141
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-08 22:58:08
阅读次数：
122
UVAlive X-Plosives思路： “如果车上存在k个简单化合物，正好包含k种元素，那么他们将组成一个易爆的混合物” 如果将（a,b）看作一条边那么题意就是不能出现环，很容易联想到Kruskal算法中并查集的判环功能（新加入的边必须属于不同的两个集合否则出现环），因此本题可以用并查集实现。模...
分类：
其他好文 时间：
2015-08-07 13:11:40
阅读次数：
107
题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？...
分类：
其他好文 时间：
2015-08-05 20:27:00
阅读次数：
382
HDU4514湫湫系列故事——设计风景线(并查集判环+最长直径)...
分类：
其他好文 时间：
2015-08-04 11:25:25
阅读次数：
125
