Codeforces
Nitrogens Xu
这个作者很懒,什么都没留下…
展开
-
2-SAT 习题
2-SAT 习题1. Codeforces - 468B Two Sets1.1 题意给定 n(1≤n≤105)n(1 \le n \le 10^5)n(1≤n≤105) 个互不相同的数 pi(1≤pi≤109)p_i(1 \le p_i \le 10^9)pi(1≤pi≤109),现在要将它们分成两个集合 AAA 和 BBB,并满足以下两个条件:如果 x∈Ax \in Ax∈A,...原创 2019-10-02 17:03:13 · 372 阅读 · 0 评论 -
Codeforces - 1102F - Elongated Matrix(建图 + 哈密顿通路)
题目链接:https://codeforces.com/problemset/problem/1102/F15.1 题意给你一个 n(1≤n≤16)n(1 \le n \le 16)n(1≤n≤16) 行 m(1≤m≤104)m(1 \le m \le 10^4)m(1≤m≤104) 列的矩阵 a(1≤ai,j≤109)a(1 \le a_{i,j} \le 10^9)a(1≤ai,j≤10...原创 2019-10-02 11:21:57 · 200 阅读 · 0 评论 -
Codeforces - 1027F - Session in BSU(建图 + 并查集)
题目链接:https://codeforces.com/contest/1027/problem/F14.1 题意有 n(1≤n≤106)n(1 \le n \le 10^6)n(1≤n≤106) 场考试,每场考试 iii 可以选择在第 aia_iai 天或者第 bib_ibi(1≤ai<bi≤1091 \le a_i < b_i \le 10^91≤ai<bi≤10...原创 2019-10-02 10:48:20 · 174 阅读 · 0 评论 -
Codeforces - 732F - Tourist Reform(Tarjan + 贪心)
题目链接:https://codeforces.com/problemset/problem/732/F12.1 题意给定一个 n(2≤n≤4⋅105)n(2 \le n \le 4 \cdot 10^5)n(2≤n≤4⋅105) 个节点和 m(1≤m≤4⋅105)m(1 \le m \le 4 \cdot 10^5)m(1≤m≤4⋅105) 条边的无向连通图,保证没有自环和重边。现在要给每...原创 2019-10-02 10:46:13 · 175 阅读 · 0 评论 -
Codeforces - 825E - Minimal Labels(优先队列上的拓扑排序)
题目链接:https://codeforces.com/problemset/problem/825/E11.1 题意给出一个 n(2≤n≤105)n(2 \le n \le 10^5)n(2≤n≤105) 个节点和 m(1≤m≤105)m(1 \le m \le 10^5)m(1≤m≤105) 条边的有向无环图,保证没有自环和重边,但不保证图联通。现在要给每个点编号,范围为 [1,n][1...原创 2019-10-02 10:45:16 · 163 阅读 · 0 评论 -
Codeforces - 962F - Simple Cycles Edges(Tarjan 求点双)
题目链接:https://codeforces.com/contest/962/problem/F6.1 题意给定一个 n(1≤n≤105)n(1 \le n\le 10^5)n(1≤n≤105) 个节点和 m(0≤m≤min(n(n−1)2,105))m(0 \le m \le \min(\frac{n(n-1)}{2},10^5))m(0≤m≤min(2n(n−1),105)) 条边的...原创 2019-10-01 16:13:43 · 247 阅读 · 0 评论 -
Codeforces - 1005F - Berland and the Shortest Paths(BFS 建立分层图)
5.1 题意给你一个 n(2≤n≤2⋅105)n(2 \le n\le 2 \cdot 10^5)n(2≤n≤2⋅105) 个节点和 m(n−1≤m≤2⋅105)m(n-1\le m \le 2 \cdot 10^5)m(n−1≤m≤2⋅105) 条边的无向图,保证没有自环和重边。现在需要你构造一棵生成树,使得 111 号点经过生成树到达 [2,n][2,n][2,n] 各个节点的路径长度之和最...原创 2019-10-01 15:32:44 · 179 阅读 · 0 评论 -
Codeforces - 1042F - Leaf Sets(贪心 + 乱搞)
4.1 题意给定一棵 n(3≤n≤106)n(3 \le n \le 10^6)n(3≤n≤106) 个节点的无向树和一个整数 k(1≤k≤106)k(1 \le k \le 10^6)k(1≤k≤106)。定义一个叶子集合是 beautiful 的,当且仅当集合中任意一对叶子的距离都不超过 kkk。现在要将这棵树的叶子节点进行划分,问最少划分出几个集合,使得这些集合都是 beautiful...原创 2019-10-01 13:31:50 · 144 阅读 · 0 评论 -
Codeforces - 160D - Edges in MST(最小生成树 + Tarjan)
题目链接:https://codeforces.com/contest/160/problem/D2.1 题意给定一个 n(2≤n≤105)n(2 \le n \le 10^5)n(2≤n≤105) 个点,m(n−1≤m≤min(105,n(n−1)2))m(n-1 \le m \le \min(10^5,\frac{n(n-1)}{2}))m(n−1≤m≤min(105,2n(n−1))...原创 2019-10-01 11:32:38 · 274 阅读 · 0 评论 -
Codeforces - 1139E - Maximize Mex(建图 + 二分图匹配)
1.1 题意有 nnn 名学生和 m(1≤m≤n≤5000)m(1 \le m \le n \le 5000)m(1≤m≤n≤5000) 个分组,每个学生 iii 都有能力 pi(0≤pi<5000)p_i(0 \le p_i < 5000)pi(0≤pi<5000) 和其所在分组编号 ci(1≤ci≤m)c_i(1 \le c_i \le m)ci(1≤ci≤m)。...原创 2019-10-01 10:41:10 · 173 阅读 · 0 评论 -
Codeforces - 图论题目(难度:2000)
欢迎访问本菜鸡的独立博客:CodechoSummary: 感觉只有 14\frac{1}{4}41 的题目比较硬核,能学到些东西;剩下的题目比较水,以 DFS 为主。463D - Gargari and Permutations (建图 + 拓扑序上dp)1. 题意给你 kkk 个长度为 nnn 的排列,问它们的最长公共子序列的长度。数据范围:1≤n≤103;2≤k≤51 \le n ...原创 2019-05-04 22:51:03 · 4955 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)(A、B、C、D、E、F1、F2、G)
欢迎访问本菜鸡的独立博客:Codecho比赛名称Codeforces Round #547 (Div. 3)比赛链接https://codeforces.com/contest/1141比赛情况解题数:4/84/84/8补题数:8/88/88/8排名:839839839比赛总结好久没打cf了,可是这场cf还是没有改变自己打cf场场崩的局面。已经自闭一个月了。A题签到,5mi...原创 2019-03-20 19:34:41 · 188 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2)(A、B、C、D、E、F)
比赛名称Educational Codeforces Round 61 (Rated for Div. 2)比赛链接https://codeforces.com/contest/1132比赛情况解题数:2/72/72/7补题数:5/75/75/7排名:139313931393比赛总结你是刚学ACM吗??怎么才两道题??怎么回事啊??是不是这几天没训练啊??等着回家挨揍!!...原创 2019-03-06 18:22:22 · 280 阅读 · 2 评论 -
Codeforces Round #544 (Div. 3)(A、B、C、D、E、F1、F2)
比赛名称Codeforces Round #544 (Div. 3)比赛链接https://codeforces.com/contest/1133比赛情况解题数:4/74/74/7补题数:7/77/77/7排名:968968968比赛总结自从自己上了 176817681768 分以来,打了很多场,状态都非常差,都很自闭,真的不知道为什么。也许是因为这种比赛有很多不确定性??但...原创 2019-03-08 15:04:23 · 431 阅读 · 0 评论 -
Codeforces - 图论题目(难度:2200)
Codeforces - 图论题目(难度:2200)AC 之后不写题解,赛前火葬场!!1. 507E - Breaking Good(最短路 + 松弛条件改造)题目链接:https://codeforces.com/contest/507/problem/E1.1 题意给你一个 n(2≤n≤105)n(2 \le n\le 10^5)n(2≤n≤105) 个点和 m(0≤m≤min(n...原创 2019-10-03 21:03:42 · 1350 阅读 · 0 评论