摘要: 链接 : 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 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 链接 : http://codeforces.com/problemset/problem/1430/E 参考于 : https://blog.csdn.net/bjfu170203101/article/details/109016222 标签: string *1900 思路: 字符串颠倒之后, 阅读全文
posted @ 2020-11-10 20:59 phr2000 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 链接 : http://codeforces.com/problemset/problem/1436/C 标签 二分 *1500 写了之后觉得是一道很好的用来理解二分过程的一道题. 思路 : 实际上就是模拟二分的过程, 想在乱序的序列中找到某个x, 实际上只要控制每次二分的mid值. 分别用a, b 阅读全文
posted @ 2020-11-07 22:25 phr2000 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 链接 : http://codeforces.com/problemset/problem/1444/B 标签 : math *1900 思路 : 首先排序, 观察到前n个数无论是放在p序列还是q序列, 在计算时一定是别的数减去它, 即为负号, 而对于后n个数, 计算时一定是它减去别的数, 即为正号 阅读全文
posted @ 2020-11-07 19:39 phr2000 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 链接 : 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 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 链接 : 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 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 链接 : http://codeforces.com/contest/1442/problem/A 标签 : greedy *1800 思路 : 容易想到 : 对于不减序列(或者是不增序列), 一定可以满足题意. 所以我们不妨用x, y记录将其变成这两种序列的代价 : \[ x = x + a_i 阅读全文
posted @ 2020-11-05 21:06 phr2000 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 链接 : 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 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 链接 : http://codeforces.com/problemset/problem/1443/B 标签 : dp greeedy sorting math *1300 思路 : dp, 应该存在2种划分 : 接着前面的1, 不需要开销. 与前面的1有断开时 : 自已爆破. 填补, 接上前面的 阅读全文
posted @ 2020-11-04 22:51 phr2000 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(59) 评论(0) 推荐(1) 编辑