随笔分类 -  比赛题解

摘要:[TOC] 比赛链接:https://codeforces.com/contest/1334 A. Level Statistics 抓住两个性质,一是游戏次数和通关次数是单调不减的,二是相邻游戏次数的变化量大于等于对应的通关次数变化量 E. Divisor Paths 有一个有用的性质就是所有数的 阅读全文
posted @ 2020-04-11 01:26 axiomofchoice 阅读(544) 评论(0) 推荐(0)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1332 A. Exercising Walk 只要考虑最终位置是否在范围内,和特判 $x_1=x_2$ 或者 $y_1=y_2$ 的情况即可 c++ include using namespace std; int 阅读全文
posted @ 2020-04-01 16:21 axiomofchoice 阅读(284) 评论(0) 推荐(0)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1328 A. Divisibility Problem 嘤 E. Tree Queries 前置芝士:最近公共祖先(lca) 首先经过一系列复杂的计算我们发现,这条链完全可以是从0到 $v_t$($dep[v_t] 阅读全文
posted @ 2020-03-27 00:56 axiomofchoice 阅读(629) 评论(3) 推荐(1)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1327 A. Sum of Odd Integers 上来几分钟才加载出来,切A又切不动555 一波分析发现和最小的 $k$ 个数一定是 $1,3,5,...,(2k 1)$,如果 $n$ 小于它们之和,就不行 还 阅读全文
posted @ 2020-03-24 01:05 axiomofchoice 阅读(454) 评论(0) 推荐(3)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1326/ A. Bad Ugly Numbers (~~第一题一看和数位dp某题贼像,其实是我看错了,而且看错好久~~) 我的方法是输出 $n 1$ 个 $5$ 和 $1$ 个 $4$,$n=1$ 特判一下 统计了 阅读全文
posted @ 2020-03-20 11:46 axiomofchoice 阅读(545) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-03-15 20:45 axiomofchoice 阅读(119) 评论(2) 推荐(1)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1312/ A. Two Regular Polygons 这题是用来测网速的 c++ include using namespace std; define repeat(i,a,b) for(int i=(a), 阅读全文
posted @ 2020-03-10 01:11 axiomofchoice 阅读(512) 评论(1) 推荐(2)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1323/ 日常记录自己的菜鸡行径 虽然我打的是div1,但是我深刻认识到我水平其实只有div2的(确信),不然我也不会狂掉101分 A. Even Subset Sum Problem 签到题,略 c++ incl 阅读全文
posted @ 2020-03-07 23:53 axiomofchoice 阅读(493) 评论(0) 推荐(0)
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1305 div1,2合场。我感觉这次比赛总体不难,考察思维为主 思维卡住了(比如说我)就很惨了 A. Kuroni and the Gifts 签到,略 c++ include using namespace st 阅读全文
posted @ 2020-03-04 14:51 axiomofchoice 阅读(734) 评论(0) 推荐(0)