随笔分类 -  Codeforces & AtCoder

AtCoder Educational DP (WXYZ)
摘要：这些 DP 题中有些基础的模型和优化。做做玩玩顺便复习一下一些基本的东西。 感觉好像没怎么能搜到几个最后几题的题解啊（尽管这几题还是很简单） Z - Frog3 给定一个序列 \(h\)，从 \(i\) 跳到 \(j\) 的代价为 \(C+(h_j-h_i)^2\)。求 \(1\) 到 \(n\) 阅读全文
posted @ 2021-11-04 15:09 LarsWerner 阅读(194) 评论(0) 推荐(0)
CF1470 题解
摘要：CF1470A 考虑贪心一下，将 \(k\) 倒序排序，然后给大的 \(k\) 配尽可能小的礼物即可。 #include<bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define 阅读全文
posted @ 2021-08-26 20:11 LarsWerner 阅读(89) 评论(0) 推荐(0)
AtCoder Beginner Contest 187 题解
摘要：https://atcoder.jp/contests/abc178 Virtual Participate 了一下，ABCDE 切了，F 这个构造最后看题解才做出来。 ABCD 过分简单，直接抛代码。 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2020-10-05 07:01 LarsWerner 阅读(235) 评论(0) 推荐(0)
【CodeForces】 Educational Codeforces Round 94
摘要：Codeforces Contest 1400 阅读全文
posted @ 2020-09-01 14:54 LarsWerner 阅读(178) 评论(0) 推荐(0)
【CodeForces】CF Round 649 (Div.2)
摘要：CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - 阅读全文
posted @ 2020-06-15 17:03 LarsWerner 阅读(141) 评论(0) 推荐(0)
【CodeForces】CF Round 648 (Div.2)
摘要：CF Round 648 (Div.2)/CF1365 赛时一开始交了两发B错解然后才开始肝A（这也是我掉分的原因），最终大号第一次掉分。 E. Maximum Subsequence Value 有一个有趣的推导。有个猜想，我们只需选择“和”最大的三个数。假设需要选择 \(k\) 个数 (\(k> 阅读全文
posted @ 2020-06-11 17:54 LarsWerner 阅读(106) 评论(0) 推荐(0)
【AtCoder】ABC 169
摘要：AtCoder Beginner Contest 169 阅读全文
posted @ 2020-06-01 07:02 LarsWerner
【CodeForces】CF Round 641 (Div.2)
摘要：Codeforces Contest 1350 阅读全文
posted @ 2020-05-13 10:21 LarsWerner 阅读(183) 评论(0) 推荐(0)
【AtCoder】ABC 167
摘要：AtCoder Beginner Contest #167 阅读全文
posted @ 2020-05-11 07:06 LarsWerner 阅读(863) 评论(0) 推荐(0)