随笔分类 -  ACM - 基础 - 二分

摘要:2021 CCPC 桂林 ADEGIK https://codeforces.com/gym/103409 女队vp。就做了四道比较签到的题,后续补了两题,感觉比较考察思维。本身的代码不难写。其中,D题要能明白那个贪心的思想,尽量把大的放在前面,并且要知道怎么才能把大的放在前面!!!K题非常神奇,想 阅读全文
posted @ 2023-10-10 20:44 Sakana~ 阅读(30) 评论(0) 推荐(0) 编辑
摘要:# Codeforces Round 690 (Div. 3) https://codeforces.com/contest/1462 ## A. Favorite Sequence 按题意输出 ```CC #include using namespace std; const int N = 1e 阅读全文
posted @ 2023-08-06 17:30 Sakana~ 阅读(12) 评论(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) 编辑
摘要:一道数位dp的题 无链接,朋友问的。 题目 定义“好数”为倍数为7且数字中不含4的数,编写程序在1秒内找出第n(1<n<1e12)个好数 代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N 阅读全文
posted @ 2023-04-18 11:19 Sakana~ 阅读(18) 评论(0) 推荐(0) 编辑
摘要:省赛组队赛暨省赛积分赛1 来写总结。自闭了我就是垃圾,越训越烂www https://vjudge.net/contest/553737#overview 先把补了的题放上,剩下的明天看看能不能写。 D. Dasha and Very Difficult Problem 贪心构造,也是我唯一过的一题 阅读全文
posted @ 2023-04-16 00:40 Sakana~ 阅读(20) 评论(1) 推荐(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 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论,三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u 阅读全文
posted @ 2023-04-02 18:49 Sakana~ 阅读(16) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 153 https://atcoder.jp/contests/abc153 这套比较简单。 E - Crested Ibis vs Monster 完全背包 #include <bits/stdc++.h> #define ll long long 阅读全文
posted @ 2023-04-02 10:59 Sakana~ 阅读(17) 评论(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 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n 阅读全文
posted @ 2023-03-28 12:30 Sakana~ 阅读(20) 评论(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 127 https://atcoder.jp/contests/abc127/tasks 4/6: ABCD A - Ferris Wheel 水题 #include <bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2022-12-29 23:28 Sakana~ 阅读(31) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 236  A-F老婆老婆! 阅读全文
posted @ 2022-08-11 22:14 Sakana~ 阅读(62) 评论(0) 推荐(1) 编辑

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