2017/7/29 离线赛 总结
来源:互联网 发布:mac qq下载 编辑:程序博客网 时间:2024/05/22 04:45
T1 UOJ136 键盘
本着贪心的思想,我先斜着走到顶,然后直走到终点,显然这是最优的,但是我忽视了斜着走的最后一步可以和直着走的第一步合并, 我错误地把两个过程分开了。假如我当时多找几组数据来模拟说不定能找到这个错误,我也没敲个暴力来对拍(因为暴力太长了)。我得到的教训是:不能肯定自己算法的正确性是,不如敲个暴力对拍一下, 虽然可能花更长的时间,但总比没分好啊。
T2 51nod 最大字典序排列
我敲的是
T3 计蒜客 机房网络
考试的时候我算了算,500以内能够相对互质的数对有90000多对,我们只要
对于60分, 我们定义
满分的话思路跟60分的一样,但是不用遍历所有的点,因为要用到的并不是全部的点,而且100000以内因子数最多的数只有128个因子,所以最多只要跑128个点,那么如何把这些点抽离出来呢?要用到虚树,就是把关键点连成一棵树,对于所有关键点,我们按dfs序从小到大大排序,然后再两两求
总结
重点是心态要放好,不能看到一道题目难就不写,这样会错过很多知识,比如T3让我学会了新的求
- 2017/7/29 离线赛 总结
- 2017-9-29离线赛总结
- 2017-10-29离线赛总结
- 2017-10-7离线赛总结
- 2017-11-7离线赛总结
- 2017.10.29离线赛总结
- 2017.10.7离线赛总结
- 2017-9-24离线赛总结
- 2017-9-25离线赛总结
- 2017-9-26离线赛总结
- 2017-9-28离线赛总结
- 2017-10-4离线赛总结
- 2017-10-6离线赛总结
- 2017-10-8离线赛总结
- 2017-10-9离线赛总结
- 2017-10-10离线赛总结
- 2017-10-12离线赛总结
- 2017-10-15离线赛总结
- NDK之cmake初步尝试
- nyoj-740 “炫舞家“ST
- 数据结构中的头结点和头指针
- 【牛腩】HTML 表格
- 面向对象的五大基本原则
- 2017/7/29 离线赛 总结
- 请求转发和重定向的区别
- logstash将不规则的分隔符文本导入到es中
- 倒水
- C++队列
- 格局
- ubuntu 中jupyter notebook python2&3 并存使用
- C++函数的重载、内联和默认参数
- 【PAT】【Advanced Level】1035. Password (20)