Codeforces 287(div2)

A

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

B

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

C

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

D

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

E

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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值