http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
分类：
编程语言 时间：
2018-04-01 14:35:47
阅读次数：
192
Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 ...
分类：
编程语言 时间：
2018-04-01 13:17:54
阅读次数：
200
参考：https://hihocoder.com/discuss/question/5199 ...
分类：
其他好文 时间：
2018-03-30 18:35:14
阅读次数：
164
#include #include #include #include using namespace std; string del(string &s){ vector vt; vt.push_back(s[0]); for(int i=1;i>str; str="#"+str+"#"; ... ...
分类：
其他好文 时间：
2018-03-30 18:32:59
阅读次数：
138
#include #include #include #include using namespace std; int n,m; long long ans; vector >edge[1000005]; vector >e; bool used[1000005]; inline int read... ...
分类：
其他好文 时间：
2018-03-30 18:31:08
阅读次数：
118
http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞，用父亲更新儿子节点的val，记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim ...
分类：
其他好文 时间：
2018-03-29 22:42:44
阅读次数：
249
描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T ...
分类：
其他好文 时间：
2018-03-29 21:18:40
阅读次数：
168
Sol 然而我的代码在$UOJ$上被$hack$$\ TLE$了 但思路是没问题的$TAT$ 如果没有$x$，就是个$2 SAT$ 我们爆搜$x$的地图是$a$还是$b$就好了 不用枚举它是$c$，枚举$a$，$b$就能保证正好选$ABC$三种车 我也不知道我的输出方案哪里学的 拓扑排序+染色$QA ...
分类：
其他好文 时间：
2018-03-28 23:56:30
阅读次数：
251
定义： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 代码如下： ...
分类：
编程语言 时间：
2018-03-27 14:47:48
阅读次数：
175
题目链接： https://vjudge.net/problem/UVA-10305#author=goodlife2017 题目描述 John有n个任务，但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据，每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数（标 ...
分类：
编程语言 时间：
2018-03-24 21:25:41
阅读次数：
206
