返回顶部

05 2020 档案

摘要:涵盖知识点:数学、三分 比赛链接:传送门 A - Berland Poker 题意: 有$n$张牌,其中$m$张王牌,将这$n$张牌平均分给$k$个人$(n%k==0)$,询问拿到王牌数最多和剩下的所有人中拿到王牌数最多的之差最大为多少 题解: 一个人全拿王牌(足够的话) 剩下的人均分。 Accep 阅读全文
posted @ 2020-05-29 18:02 Charles1999 阅读(163) 评论(0) 推荐(0)
摘要:涵盖知识点:解析几何、树状数组 比赛链接: "传送门" "A Alarm Clock" 题意: 一天要睡够$a$分钟,但是$b$分钟后有一个闹钟会使其醒来,他会把闹钟推迟到$c$分钟之后,然后花费$d$小时再次入睡。问要多久能够睡够。 题解: 模拟推公式 Accept Code: "C2 Not S 阅读全文
posted @ 2020-05-18 17:38 Charles1999 阅读(192) 评论(0) 推荐(0)
摘要:涵盖知识点:差分、三分 比赛链接: "传送门" "A Sequence with Digits" 题意: 构造数组,下一个元素的值为上一个元素的值加上其各位数字中最小值和最大值的积。给定第一个元素,求第$k$个元素的值。 题解: 当出现某个数字的某一位为0时这个数字就永远不变。 Accept Cod 阅读全文
posted @ 2020-05-17 14:09 Charles1999 阅读(281) 评论(0) 推荐(0)
摘要:涵盖知识点:思维、dp 比赛链接: "传送门" "A Most Unstable Array" 题意: 要求构造长度为$n$的非负数组使得和为$m$且$\sum\limits_{i=1}^{n 1} |a_i a_{i+1}|$最大化 题解: $0,m,0,0,0,0\ldots$。特判$1,2$。 阅读全文
posted @ 2020-05-15 17:54 Charles1999 阅读(160) 评论(0) 推荐(0)
摘要:涵盖知识点:数学 比赛链接: "传送门" "A Orac and Factors" 题意: 规定$f(n)$是$n$的除$1$外最小因子。现在给定$n$,求执行$k$次$n+f(n)$后的结果 题解: 偶数一直加2,奇数扫一遍最小因子后会加一个奇数,然后一直加2 Accept Code: "E Or 阅读全文
posted @ 2020-05-13 14:40 Charles1999 阅读(328) 评论(0) 推荐(0)
摘要:涵盖知识点:思维、构造(div.4,i了i了) 比赛链接: "传送门" "A Sum of Round Numbers" 题意: 把一个数拆成若干个除首位都是$0$的数字的和 题解: (●'◡'●) Accept Code: 阅读全文
posted @ 2020-05-10 09:08 Charles1999 阅读(285) 评论(0) 推荐(0)
摘要:涵盖知识点:思维、图论 比赛链接: "传送门" "A Puzzle Pieces" 题意: 给出三面凸一面凹的无限块拼图问是否能拼出n行m列的图形 题解: 只能一行或者一列或者两行两列。 Accept Code: "B Card Constructions" 题意: 卡片搭塔,优先搭最高的,剩下的可 阅读全文
posted @ 2020-05-07 07:12 Charles1999 阅读(311) 评论(0) 推荐(0)