Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39602 Accepted: 13944 Description An ascending sorted sequence of distin ...
分类：
编程语言 时间：
2018-10-23 10:47:09
阅读次数：
160
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 vectore[100100]; 11 int n,m,t,inbug[... ...
分类：
编程语言 时间：
2018-10-22 11:37:08
阅读次数：
137
思路： floyed判环法。 https://www.youtube.com/watch?v=LUm2ABqAs1w 实现： ...
分类：
其他好文 时间：
2018-10-20 00:46:47
阅读次数：
143
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 当然是0/1分数规划。但加的东西和减的东西不在一起，怎么办？ 考虑把它们合在一起。因为边围成的形状像一个环，所以把格子的贡献也放到边上，然后正常判环。 放到边上的方法就是：比如竖着的边， ...
分类：
其他好文 时间：
2018-09-26 20:11:16
阅读次数：
151
今天学习topsort，明天强联通分量。topsort是一种在DAG（有向无环图）中来制定顺序的方法，从入度为0开始一个一个编排顺序直至所有的边都有了顺序（或者形成了环）最后如果图中还剩下元素那一定是个环，所以topsort还可以用来判环。今天打了到topsort的例题如下。 这道题的意思就是说按一 ...
分类：
其他好文 时间：
2018-09-20 13:46:21
阅读次数：
180
最优化平均值的显然做法是01分数规划 给定一个带权有向图 对于这个图中的每一个环 定义这个环的价值为权值之和的平均值 对于所有的环，求出最小的平均值 这个结论怎么做的我找不到，但是显然的做法是可以找到的 也就是二分答案+spfa判断正环 然后学到了，DFS的SPFA判环贼快 ...
分类：
其他好文 时间：
2018-09-11 00:58:09
阅读次数：
197
题目链接：https://vjudge.net/problem/HDU-4514 随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们 ...
分类：
其他好文 时间：
2018-09-06 22:50:31
阅读次数：
173
Problem UVA818-Cutting Chains Accept：393 Submit：2087 Time Limit: 3000 mSec Problem Description What a ?nd! Anna Locke has just bought several links of ...
分类：
其他好文 时间：
2018-09-02 10:24:51
阅读次数：
333
Codeforces题号：#510C 出处： Codeforces 主要算法：判环+拓扑 难度：4.2 思路分析： 要是把这道题联系到图上就很容易想了。 如何建图？由于最后要求名字满足字典序，所以不妨以字母为节点，然后按照题意的顺序从小的到大的连边。建图了又什么用？如果图存在环，那么也就意味着矛盾了 ...
分类：
其他好文 时间：
2018-07-12 16:27:38
阅读次数：
164
题意: 一种游戏,2个人轮流控制棋子在一块有向图上移动,每次移动一条边,不能移动的人为输,无限循环则为平局,棋子初始位置为$S$ 现在有一个人可以同时控制两个玩家,问是否能使得第一个人必胜,并输出一个解,否则判断是否能平局 题解: 看到这个题首先我想到了强连通分量,但是事实证明求出强连通分量,缩点对 ...
分类：
其他好文 时间：
2018-06-28 00:53:22
阅读次数：
241
