jzoj 2016.9.24 noip模拟赛C 总结
来源:互联网 发布:航海家软件准不准? 编辑:程序博客网 时间:2024/06/05 10:06
第一题不难,首先看到A,B,错误的以为
然后发现分段计费不能这么算
设F(x)为电量为x的费用
然后先求出总电量
然后就神™想了大半个小时的三分,然后看到一个条件
当然,你的用电量不会比WZK多。
顿时就尴尬了,直接二分1~tot/2不就行了…. 神™蠢
看题!看题!!看清楚题!!!
然后第二题是蜜汁环,又是重构 果断下一题
第三题求最多约数数,可以枚举约数k,分解质因数然后按指数大小排下去。
但是没注意到一种情况,就是
7*4*3*2*2*2*2*2
7*3*2*2*2*2*2*2*2
哪个更优? 显然是第一个,所以说直接分解这条路行不通,WA了6个点
换一种想法,可以DP。 设
暴搜能拿90分,最大那个点会爆栈。
第二题可以发现一个结论,求一次最大的求一次最小的,必定会有一次跨越了环的交接点,正确性是显然的。
然后就可以设
一直在想
说明还是会把问题复杂化了。。
0 0
- jzoj 2016.9.24 noip模拟赛C 总结
- jzoj 2016.5.14noip模拟赛C 总结
- jzoj 2016.5.21noip模拟赛C 总结
- jzoj 2016.5.28noip模拟赛C 总结
- jzoj 2016.6.25noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.7 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.8 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.9 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
- [暑假集训] jzoj 2016.7.17 noip模拟赛C&B 总结
- jzoj 2016.6.11noip模拟赛B总结
- [暑假集训] jzoj 2016.7.12 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.13 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.14 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.15 noip模拟赛B 总结
- [暑假集训] jzoj 2016.7.16 noip模拟赛B 总结
- [暑假集训] jzoj 2016.8.11 noip模拟赛B 总结
- [暑假集训] jzoj 2016.8.12 noip模拟赛B 总结
- 【图形学与游戏编程】开发笔记-基础篇6:缓冲区与混合
- Python--第二天再接着介绍一下Python呗
- Android 联网获取普通数据 和 JSON 数据工具类
- 微信小程序开发环境搭建
- 【BZOJ1037】【codevs1410】生日聚会,DP
- jzoj 2016.9.24 noip模拟赛C 总结
- xcode 8在模拟器上运行报错Undefined symbols for architecture i386:
- 《乖,摸摸头》读书笔记
- 判断一个点是否在多边形内部 [2] 射线法实现
- Java内部类详解
- phpExcel实现Excel数据的导入导出(全步骤详细解析)
- 合并果子(STL堆排序)
- C++面向对象常考题
- Centos启动流程