Codeforces 287(div2)

来源:互联网 发布:算法竞赛训练指南 pdf 编辑:程序博客网 时间:2024/06/07 23:08

A

结构体排序后贪心,显然不会有什么问题啦

B

算出距离dis后除以直径d上取整,听起来很容易,但是我实现代码错了两个细节,一个是乘法爆int,还有eps取的太小了(1e-9),下次eps要注意一下,取到1e-12比较保险(是么…)

C

记录一下目前的高度、当前点是由左边还是右边到达的、已经走过的点数,直接dfs模拟就行了,注意到每次走的方向都和上一个点的方向相反。

D

因为满足条件的y是后缀,所以考虑数位DP从后往前一位位考虑,维护四维状态分别是:处理到第i位,目前后缀余数为j,是否出现满足条件的后缀,后缀是否已经不为0,简单递推一下即可

E

双关键字最短路,第一关键字:距离,第二关键字:选取的最短路中要修改的路个数。

比较水的一场div2,清明假期恢复一下手感(一直在查毛概资料和浪)
明天做一套div1

0 0
原创粉丝点击