随笔分类 -  ACM - 动态规划 - 线性dp

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

点击右上角即可分享
微信分享提示