摘要:[TOC] https://codeforces.com/contest/1344 cf排长队,我题解写完了告诉我wa,先咕一会 A. Hilbert's Hotel 希尔伯特旅馆是一个关于集合论的故事,大家可以了解下(~~雾~~) 直接按题意来安排 $0..(n 1)$ 号旅客的房间,判断在模 $ 阅读全文
posted @ 2020-05-07 00:41 axiomofchoice 阅读(258) 评论(1) 推荐(1) 编辑
摘要:[TOC] https://codeforces.com/contest/1348 A. Phoenix and Balance 想了想,还是不略了 显然有 $2^1+2^2+...+2^{n 1} using namespace std; define repeat(i,a,b) for(int 阅读全文
posted @ 2020-05-02 01:12 axiomofchoice 阅读(761) 评论(3) 推荐(0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1342 A. Road To Zero o(\ ≧▽≦)ツ c++ include using namespace std; define repeat(i,a,b) for(int i=(a),_=(b);i=_ 阅读全文
posted @ 2020-04-27 00:51 axiomofchoice 阅读(470) 评论(2) 推荐(0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1343 A. Candies 嘤~ 阅读全文
posted @ 2020-04-22 01:00 axiomofchoice 阅读(972) 评论(0) 推荐(0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1336 A. Linova and Kingdom 贪心 显然不会出现某个旅游城市的父亲是工业城市的情况(因为它俩交换一下就会有更大收益),因此最优解一定是工业城市远离根,旅游城市靠近根 在上述情况下尝试着把一个( 阅读全文
posted @ 2020-04-16 14:55 axiomofchoice 阅读(96) 评论(1) 推荐(0) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1335 A. Candies and Two Sisters 凑一凑大概是 $\dfrac{n 1}2$ C. Two Teams Composing 统计互不相同的数字个数 $A$,以及众数出现次数 $B$,输出 阅读全文
posted @ 2020-04-14 01:04 axiomofchoice 阅读(498) 评论(0) 推荐(2) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1338 A. Powered Addition 引理:正整数 $a$ 可以用 $k$ 秒变成 $[a,a+2^k 1]$ 内的任意一个数 由于最后要变成不下降序列,因此我们只要取(每个元素最小填补量)的最大值 $S 阅读全文
posted @ 2020-04-13 00:05 axiomofchoice 阅读(170) 评论(0) 推荐(1) 编辑
摘要:[TOC] 比赛链接:https://codeforces.com/contest/1334 A. Level Statistics 抓住两个性质,一是游戏次数和通关次数是单调不减的,二是相邻游戏次数的变化量大于等于对应的通关次数变化量 E. Divisor Paths 有一个有用的性质就是所有数的 阅读全文
posted @ 2020-04-11 01:26 axiomofchoice 阅读(298) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1329/problem/C 或者:https://codeforces.com/contest/1330/problem/E (~~我来装b了,给各位看看我的压行技术~~,雾) 贪心,如果根节点能删则删,否则把左右儿子当作根分 阅读全文
posted @ 2020-04-04 16:42 axiomofchoice 阅读(204) 评论(0) 推荐(2) 编辑
摘要:[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 阅读(97) 评论(0) 推荐(0) 编辑