2017.9.10开学第二周总结(下)(周日比赛)
来源:互联网 发布:.儿童编程小游戏 编辑:程序博客网 时间:2024/05/23 02:04
周末这一场我们仍旧A了三道题。。。1002、1004、1008
1002是个水题,找个规律,直接A了
1004 是个半水题、dp的,一开始两个for循环是tle,后来又找了一部优化
第二个for for(j=i-1;j>i-k;j--)
因为最多去掉k个点,所以i与j之间省去的点的间距不能大于k,然后就A了,不过找这一步优化,也是挺费力的,找了还一阵~
1008跟昨天比赛滑雪的那个题可以说是一样~~就是改变一下思路,转化成找起点的问题,
隐藏题意:从a买书到b卖书,再从b买书到c卖书,跟从a买书直接到c卖书赚的钱是一样的!
这样就转化成了一个寻找起点的问题了,跟昨天滑雪的题一样了就~~
就是中间隐藏题意没找到,就想不到方法、挺费时间的
今天也有一题很遗憾,斐波那契数的题,规律我们找出来了(好不容易才找出来的),就是求第n个菲波那锲数并取余卡住了。。。。
后来上网查矩阵快速幂的解法。。好不容易看懂了。。没敲。还是想过一会再敲,现在敲,怕自己背的答案。。。记忆很浅。。白敲,最后还是没学会!!
这两天,打的这两场比赛,还是挺有感觉的,起码周末敲代码的时候手感也比较好了,没有周六的别扭了、
虽然A的都是水题。。但是那个滑雪的题,跟今天的1008买书的题,感觉今天就做的挺好,1A,昨天的滑雪题可是16(还是17)WA。。
今天将这个题琢磨透了,1A,真的很开心!感觉起码以后再有这样的问题,都可以快速解决了!!!
最后。。最后。。。线段树。。。线段树。。。。emmmmm。。。。尴尬了。。。。
阅读全文
0 0
- 2017.9.10开学第二周总结(下)(周日比赛)
- 2017.9.10开学第二周总结(上)(周六比赛)
- 2017.9.7开学第二周周中总结
- 大三第二学期开学总结
- 开学第一周(总结)
- 开学第二周
- 开学第二周
- Plan 开学第二周
- 本次比赛总结(2017.10.6比赛)
- 本次比赛总结(2017.10.7比赛)
- 开学第二周9.8--9.14
- 2017.9.17开学第三周总结
- 2017开学训练第二周周中总结
- 2017开学训练第二周周末总结
- 开学第三周总结
- 开学第五周总结
- 开学第五周总结
- (大四)开学第一周总结
- JS总结——函数
- 半咸不咸的一天
- Linux(CenOS 7.3)安装JDK
- 弹唱
- 总结-2017/9/10
- 2017.9.10开学第二周总结(下)(周日比赛)
- java:动态代理的使用
- 制作可在MINI2440上运行的文件系统
- angular4中关于表单的校验
- HDOJ HDU 1082 Matrix Chain Multiplication
- 125. Valid Palindrome
- html5自带表单验证-美化改造
- C# byte数组与Image的相互转换
- BZOJ1085-骑士精神(A*搜索)