11 2020 档案

Canvas Line
摘要：链接 : https://codeforces.com/gym/102500/problem/C 题意 : 给出 n 个区间, m 个点, 要求加入最少的点使得每个区间中恰好包含 2 个点. 思路 : 贪心, 先处理给出的 m 个点, 标记它们的位置, 然后考虑加点的方式 : ​ 1) 若该区间有 阅读全文
posted @ 2020-11-22 22:16 phr2000 阅读(252) 评论(0) 推荐(0)
Firetrucks Are Red
摘要：链接 : https://codeforces.com/gym/102500/problem/F 题意 : 给定 n 组, 每组 m 个数, 如果两个组有共同数, 则这两个组相关. 问是否每个组两两之间都相关. 若是, 打印 n - 1条边, 使得所有组相关. 思路 : 记录每个数有哪些组, 然后并 阅读全文
posted @ 2020-11-22 19:55 phr2000 阅读(147) 评论(0) 推荐(0)
Rock, Paper, Scissors
摘要：链接 : http://codeforces.com/problemset/problem/1426/E 代码 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0 阅读全文
posted @ 2020-11-19 21:08 phr2000 阅读(107) 评论(0) 推荐(0)
Catching Cheaters
摘要：链接 : http://codeforces.com/problemset/problem/1446/B 最长公共子序列的变式 代码 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false 阅读全文
posted @ 2020-11-17 20:39 phr2000 阅读(109) 评论(0) 推荐(0)
Bouncing Boomerangs
摘要：链接 : http://codeforces.com/problemset/problem/1428/D 参考于 : https://blog.csdn.net/qq_45928596/article/details/109140414 看了别人的思路写的, 狂wa, 惨! 代码 #include 阅读全文
posted @ 2020-11-17 19:44 phr2000 阅读(71) 评论(0) 推荐(0)
Minimal Height Tree
摘要：链接 : http://codeforces.com/problemset/problem/1437/D 标签 : trees greedy *1600 题意 : 用bfs序构造一棵树, 保证每个根节点的子节点按升序排列, 问高度最低是多少. 思路 : 先处理出一个记录每一个递增序列中元素个数的数组 阅读全文
posted @ 2020-11-13 14:41 phr2000 阅读(86) 评论(0) 推荐(0)
Bandit in a City
摘要：链接 : http://codeforces.com/problemset/problem/1436/D 思路见 : https://www.cnblogs.com/blacktion/p/13872413.html 代码 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2020-11-11 15:53 phr2000 阅读(71) 评论(0) 推荐(0)
String Reversal
摘要：链接 : http://codeforces.com/problemset/problem/1430/E 参考于 : https://blog.csdn.net/bjfu170203101/article/details/109016222 标签: string *1900 思路: 字符串颠倒之后, 阅读全文
posted @ 2020-11-10 20:59 phr2000 阅读(86) 评论(0) 推荐(0)
Binary Search
摘要：链接 : http://codeforces.com/problemset/problem/1436/C 标签 二分 *1500 写了之后觉得是一道很好的用来理解二分过程的一道题. 思路 : 实际上就是模拟二分的过程, 想在乱序的序列中找到某个x, 实际上只要控制每次二分的mid值. 分别用a, b 阅读全文
posted @ 2020-11-07 22:25 phr2000 阅读(92) 评论(0) 推荐(0)
Divide and Sum
摘要：链接 : http://codeforces.com/problemset/problem/1444/B 标签 : math *1900 思路 : 首先排序, 观察到前n个数无论是放在p序列还是q序列, 在计算时一定是别的数减去它, 即为负号, 而对于后n个数, 计算时一定是它减去别的数, 即为正号 阅读全文
posted @ 2020-11-07 19:39 phr2000 阅读(91) 评论(0) 推荐(0)
Identify the Operations
摘要：链接 : http://codeforces.com/problemset/problem/1442/B 参考于 : https://blog.csdn.net/qq_43627087/article/details/109478770 枚举轮次 代码 #include <bits/stdc++.h 阅读全文
posted @ 2020-11-07 15:44 phr2000 阅读(84) 评论(0) 推荐(0)
Chef Monocarp
摘要：链接 : http://codeforces.com/problemset/problem/1437/C 思路 : dp方程 : dp[i][k] = min(dp[i][k], dp[i - 1][j] + abs(k - a[i])). dp[i][j] 表示对于第i道菜, 在j时刻取出. 若第 阅读全文
posted @ 2020-11-05 22:43 phr2000 阅读(107) 评论(0) 推荐(0)
Extreme Subtraction
摘要：链接 : http://codeforces.com/contest/1442/problem/A 标签 : greedy *1800 思路 : 容易想到 : 对于不减序列(或者是不增序列), 一定可以满足题意. 所以我们不妨用x, y记录将其变成这两种序列的代价 : \[ x = x + a_i 阅读全文
posted @ 2020-11-05 21:06 phr2000 阅读(59) 评论(0) 推荐(0)
The Delivery Dilemma
摘要：链接 : http://codeforces.com/problemset/problem/1443/C 标签 : binary search greedy sorting *1400 二分答案 AC代码 #include <bits/stdc++.h> using namespace std; # 阅读全文
posted @ 2020-11-04 22:55 phr2000 阅读(106) 评论(0) 推荐(0)
Saving the City
摘要：链接 : http://codeforces.com/problemset/problem/1443/B 标签 : dp greeedy sorting math *1300 思路 : dp, 应该存在2种划分 : 接着前面的1, 不需要开销. 与前面的1有断开时 : 自已爆破. 填补, 接上前面的 阅读全文
posted @ 2020-11-04 22:51 phr2000 阅读(94) 评论(0) 推荐(0)
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad) A ~ C
摘要：A #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { return x & ( 阅读全文
posted @ 2020-11-02 21:30 phr2000 阅读(66) 评论(0) 推荐(1)