Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

AcWing - 有向图的拓扑序列(拓扑排序)

题目链接:https://www.acwing.com/problem/content/850/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列...

拓扑排序

2019-08-16

0 689

AcWing - 图中点的层次(搜索)

题目链接:https://www.acwing.com/problem/content/description/849/ 时/空限制：1s / 64MB 题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离...

2019-08-15

0 667

AcWing - 树的重心(搜索&树)

题目链接:https://www.acwing.com/problem/content/description/848/ 时/空限制：1s / 64MB 题目描述给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。...

2019-08-15

0 958

CodeForces - Help The Support Lady(贪心)

题目链接:http://codeforces.com/gym/102219/problem/KTime limit per test 1.0 s Memory limit per test 256 MB Description Nina works as an IT support in a s...

2019-08-15

0 671

CodeForces - Kitchen Plates(拓扑排序)

题目链接:http://codeforces.com/gym/102219/problem/JTime limit per test 1.0 s Memory limit per test 256 MB Description You are given 5 different sizes of...

2019-08-15

0 955

CodeForces - To Crash Or Not To Crash

题目链接:http://codeforces.com/gym/102219/problem/ITime limit per test 1.0 s Memory limit per test 256 MB Description Ethics regarding artificial intell...

2019-08-15

0 826

CodeForces - Are You Safe?(凸包&判点在凸包内)

题目链接:http://codeforces.com/gym/102219/problem/HTime limit per test 15.0 s Memory limit per test 256 MB Description Recently, the nation was shocked ...

凸包

2019-08-15

0 660

CodeForces - Optimal Slots(01背包&记录路径)

题目链接:http://codeforces.com/gym/102219/problem/ETime limit per test 2.0 s Memory limit per test 256 MB Description The main hall of your residency is...

2019-08-15

0 608

CodeForces - I Don't Want To Pay For The Late Jar!

题目链接:http://codeforces.com/gym/102219/problem/CTime limit per test 1.0 s Memory limit per test 256 MB Description Nina from the IT support needs you...

2019-08-15

0 959

CodeForces - SpongeBob SquarePants

题目链接:http://codeforces.com/gym/102219/problem/BTime limit per test 1.0 s Memory limit per test 256 MB Description Sponge Bob, the famous cartoon cha...

2019-08-15

0 1542