随笔分类 - ACM - 动态规划 - 线性dp
摘要:2022 女生赛 补题 ACEGHI https://codeforces.com/gym/104081 属于是考前抱佛脚了,希望能有个好成绩球球了 一些写过的题题解在此:如何评价2022CCPC女生赛? - 知乎用户的回答 - 知乎 A. 减肥计划 模拟直到最大的那个人到前面 (最开始用queue
阅读全文
摘要:2022 杭州 ICPC 补题 ACKG https://codeforces.com/gym/104090 笨成sb, 啥也不会写完两个签到就坐牢 (要补到银首,所以还差一个G题没补) 说实话补了三题,感觉就是一些算法的延申,比如这一场的铜牌题其实考到的就是exgcd,Trie,背包dp,但是又不
阅读全文
摘要:D. Round Subset 老早写过了,但是边界考虑不太清楚 https://codeforces.com/problemset/problem/837/D #include <bits/stdc++.h> #define ll long long using namespace std; co
阅读全文
摘要:2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下,赛时4题223罚时 A是一个dp,学妹已经写的
阅读全文
摘要:# nefu-dp1 https://vjudge.csgrandeur.cn/contest/571200#overview 感谢z神的题单 dp废物来打基础了。 (感觉难度大概是递减的) ## 琪露诺 单调队列优化dp ```CC #include using namespace std; co
阅读全文
摘要:# AtCoder Beginner Contest 165 https://atcoder.jp/contests/abc165 ## C - Many Requirements dfs ```CC #include using namespace std; const int N = 15, M
阅读全文
摘要:# Codeforces Round 889 (Div. 2) A-D https://codeforces.com/contest/1855 打的太烂了,决心好好复盘 ## A. Dalton the Teacher ```CC #include using namespace std; void
阅读全文
摘要:# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂,感性理解 F线性dp,非常基础我不会,寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子,我实在看不懂(卷积莫反啥啥的呜呜呜) 然后看见这个感觉比较
阅读全文
摘要:AtCoder Beginner Contest 158 https://atcoder.jp/contests/abc158 基础不牢,地动山摇 D - String Formation 一个小小的STL应用 #include <bits/stdc++.h> #define ll long lon
阅读全文
摘要:AtCoder Beginner Contest 155 https://atcoder.jp/contests/abc155 D - Pairs 这个二分好难写,疯狂WA,QAQ #include <bits/stdc++.h> #define ll long long using namespa
阅读全文
摘要:AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅!!没说输了要扣分!!! 两种做法。 贪心 对于相同格子 采取赢,平
阅读全文
摘要:AtCoder Beginner Contest 145 https://atcoder.jp/contests/abc145 D - Knight 乍一看以为是dp,但是数据范围不允许。 仔细一看发现,两种操作的次数是固定的,可以枚举出来每种操作分别进行了多少次,如 走了
阅读全文
摘要:AtCoder Beginner Contest 147 https://atcoder.jp/contests/abc147 C - HonestOrUnkind2 推理题,爆搜。好那好难,一直不知道怎么下手 #include <bits/stdc++.h> using namespace std
阅读全文
摘要:AtCoder Beginner Contest 141 https://atcoder.jp/contests/abc141 D - Powerful Discount Tickets 贪心 + 堆 #include <bits/stdc++.h> #define ll long long usi
阅读全文
摘要:AtCoder Beginner Contest 130 https://atcoder.jp/contests/abc130 补补之前的 A - Rounding #include <bits/stdc++.h> using namespace std; int main () { int a,
阅读全文
摘要:AtCoder Beginner Contest 134 https://atcoder.jp/contests/abc134 A - Dodecagon #include <bits/stdc++.h> using namespace std; int main () { int a; cin >
阅读全文
摘要:AtCoder Beginner Contest 132 https://atcoder.jp/contests/abc132 持续被暴打的一天,因为晚上要打cf,所以明天再来写总结。悲 ct就是菜鸟newbie😫 A - Fifty-Fifty #include <bits/stdc++.h>
阅读全文
摘要:AtCoder Beginner Contest 129 https://atcoder.jp/contests/abc129 4/6: ABCD A - Airplane 水题: #include <bits/stdc++.h> using namespace std; int main () {
阅读全文
摘要:
abc
阅读全文

摘要:
AtCoder Beginner Contest 265 A-F https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略: 元买一个苹果 or 元买三个苹果,问买 个苹果最少要花多少钱 #include <bits/stdc++
阅读全文
