codeforces 1131 D Gourmet choice (并查集缩点+拓扑排序)
题意 给一个n*m的矩阵,代表第i个数与第n+j个数的大小关系 如果有解,在最大值最小的前提下输出” …
CoderForces985F-Isomorphic Strings(字符串哈希)
题意 给出一个串,在其中任取两段长度相同的子串,问是否同构 同构在本题中的意思是两个串的结构相同,比 …
HDU 6386 Age of Moyu(BFS求最短距离+DFS标记同值)
by https://blog.csdn.net/vocaloid01/article/detail …
Writing Code CodeForces – 544C (完全背包)
题意 n个程序员,一行代码产生a个bug m行程序,要求bug总数<=b 求所有的可行方案 题 …
Codeforces 890 D. Boxes And Balls (哈夫曼+优先队列+逆向思维)
题意 有n个编号1~n权值ai~an的球以及n个1~n的盒子,开始n个球都放在第一个盒子里 每次进行 …
poj3904 Sky Code(容斥原理)
题意 给出n个数,问有多少组(a,b,c,d)公约数为1,注意并不一定两两互质!因为不一定两两都互质 …