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
- Codeforces 287(div2)
- codeforces #78 div2 C
- codeforces 83div2
- 【codeforces #91 div2】
- codeforces 105 div2 A
- codeforces 105 div2 B
- CodeForces #120 DIV2
- Codeforces---125--div2--总结
- Codeforces-127-div2
- codeforces-div2-128
- codeforces-div2-134
- Codeforces 135 div2
- codeforces 137 div2
- Codeforces #137 div2
- Codeforces #49 div2
- codeforces 145 div2 A
- codeforces #147(div2)
- codeforces 148 div2 B
- C++实验3-税收计算
- 如何发布Web项目到互联网
- 基础知识提纲--计算机网络
- OpenStack安装部署
- c++作业3
- Codeforces 287(div2)
- 解决Unity3D本地帮助文档打开速度慢的问题
- Linux和Windows域名解析
- 如何找到Web项目编译好的class文件
- shell 脚本执行dailybuild
- Linux上安装Redis(Ubuntu16.04+Redis3.2.8)最烦网上流传的那些根本走不通的教程
- 欢迎使用CSDN-markdown编辑器
- sqlalchemy中文问题解决方案
- Android 获取 View 宽高的常用正确方式,避免为零