Codeforces Round #847 (Div. 3)



算是新年第一场吧,刚好还是div3,就当复健场打了,还是有些生疏的......
A. Polycarp and the Day of Pi
签到 思维
写的时候还愣了一会儿,半天才反应过来。
AC代码
B. Taisia and Dice
构造 数学
题目大意就是给出骰子的个数,骰子面上数字总和,去掉一个骰子后的数字和,既然是骰子那就不能超6。
可以根据题目条件直接确定一个骰子的点数。
其余的用
就好,多出来的点数对剩余骰子数目取余之后平摊到每个骰子上。
AC代码
C. Premutation
构造
虽然题目tag给的是暴力和数学,但我还是想打上构造,我的想法太烂,暴力去构造答案序列,写了100多行,但好在最后写出来。
AC代码
D. Matryoshkas
思维 排序
这个题赛时并没有写出来,题目半天没读懂,最后读懂了也没什么好方法去写。赛后看到其他大佬拿map过了,看了之后瞬间明白了。
一个套娃中不能包含相同大小的套娃。
用map去记录比当前套娃小的套娃,如果为0,则答案+1。
要加上自身,比自己大的就可以不用重复计算了。
AC代码
cf的思维太难打了,啊啊啊!
