2017.9.10开学第二周总结(下)(周日比赛)
2017-09-10 23:28
169 查看
周末这一场我们仍旧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。。。。尴尬了。。。。
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。。。。尴尬了。。。。
相关文章推荐
- 2017.9.10开学第二周总结(上)(周六比赛)
- 2017开学训练第二周周中总结
- 2017开学训练第二周周末总结
- 【CH Round #49 - Streaming #4】比赛题解 & 总结
- 第二周学习总结
- Kaggle比赛经验总结之Titanic: Machine Learning from Disaster
- 2015,6月 嘉杰信息杯比赛总结
- 天池数据挖掘比赛技术与套路总结
- 2017.10.21 C组比赛总结
- 信息安全系统设计基础第二周学习总结
- 信息安全系统设计基础第二周学习总结
- 结对编程项目-四则运算(第二周总结)
- 信息安全系统设计基础第二周学习总结
- CTF比赛中SQL注入的一些经验总结
- 20145330孙文馨 《Java程序设计》第二周学习总结
- [置顶] 比赛总结
- 20162311 2016-2017-2 《程序设计与数据结构》第二周学习总结
- 第二周学习总结
- 第二周冲刺总结
- 2016.10.7初中部上午NOIP普及组比赛总结