摘要: 【Day4】一名菜鸟ACMer的暑假训练 CF构造题1200-1400 D. Districts Connection https://codeforces.com/problemset/problem/1433/D 1200 pair<帮派,编号>排序 第一个帮派的第一个成员连向不同帮派的所有成员 阅读全文
posted @ 2022-07-06 12:19 Sakana~ 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 【Day3】一名菜鸟ACMer的暑假训练 摆烂的训练日常。。 我的图论好烂。。。真服了 cf补题 上午 补昨天的cd https://www.cnblogs.com/CTing/p/16445389.html 刷kuangbin 下午 做得很慢,而且犯很多弱智错误 vp 一场 div3 并且还没补完 阅读全文
posted @ 2022-07-05 23:48 Sakana~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #713 (Div. 3) https://codeforces.com/contest/1512 F 好题! 暑假争取天天vp A. Spy Detected! pair排序 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2022-07-05 23:41 Sakana~ 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #804 (Div. 2) https://codeforces.com/contest/1699 争取上绿名啊啊啊 只做出AB,这里也存档一下大佬们的CD题解以辅助理解 A. The Third Three Number Problem 题意: 构造a, b, c 阅读全文
posted @ 2022-07-05 10:10 Sakana~ 阅读(273) 评论(2) 推荐(0) 编辑
摘要: 【Day2】一名菜鸟ACMer的暑假训练 (只有半天的训练) CF构造题1200 B. Sorted Adjacent Differences https://codeforces.com/problemset/problem/1339/B 题意: 构造一个满足 这一条件的序列。 解法: 先sort 阅读全文
posted @ 2022-07-04 16:58 Sakana~ 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 【kuangbin】专题一 简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h> 阅读全文
posted @ 2022-07-02 17:25 Sakana~ 阅读(36) 评论(1) 推荐(0) 编辑
摘要: Day1 板刷CF构造题 A. Nastia and Nearly Good Numbers https://codeforces.com/problemset/problem/1521/A 构造$z=abt_3,y=at_2,x=at_1$,根据等式$z=x+y$,可以约去a 故可以构造 1 3b 阅读全文
posted @ 2022-07-02 13:34 Sakana~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #799 (Div. 4) 阅读全文
posted @ 2022-06-15 08:27 Sakana~ 阅读(252) 评论(2) 推荐(0) 编辑
摘要: Codeforces Round #797 (Div. 3) A-F https://codeforces.com/contest/1690 A. Print a Pedestal (Codeforces logo?) 就是一个codeforces(颁奖台)的形状;中间的 最高,左边第二,右边第三 阅读全文
posted @ 2022-06-08 12:48 Sakana~ 阅读(94) 评论(1) 推荐(0) 编辑
摘要: The 19th Zhejiang Provincial Collegiate Programming Contest 今天跑去239和学姐vp 结果发现自己啥也不会QAQ A. JB Loves Math 只能加上奇数或者减去偶数,且这个数字是固定的 分为三大类: \(a==b\),答案为0; \ 阅读全文
posted @ 2022-06-03 23:34 Sakana~ 阅读(193) 评论(0) 推荐(0) 编辑