2017.07.15日C组模拟赛总结
来源:互联网 发布:淘宝怎么游戏交易 编辑:程序博客网 时间:2024/06/06 02:50
开始比赛:
7:55~8:30以为第一题很难,打了个WS的代码,感觉勉勉强强的。
8:30~9:00发现第二题很水。匆匆的过了,找一个点,向两边伸展就能找出当前山峰的最大值,在取最大值中的最大值就好了。
9:00~9:30,竟发现第三题就是个简单的DP。也匆匆码过,设f[i,j]为在第I分钟,贝西的体力值为J的最长路。f[i,j]=f[i-1,j-1]{0<j<m}. f[i,0]=MAX{MAX{f[i-k,k]},f[i-1,0]}
9:30~10:30,算了算第四题。发现没有那么难。也很快的码完了。
10:30~11:30,正在检查。回头看了看第1题的数据,很小,就纯模拟就好了,每一次O(N)找出最大的值,将这一个值按他的方法进行分权值,再将值赋0就好了。打完了代码了!满心以为终于可以AK了!
Standing......
总是最恐怖的时刻:
10+95+100+90=295!!
后记:
怎么第一题又是10分。为什么!!!!第一题满了我就第一了!原来第一题分完的歌没有将他的权值赋0。这一次虽然检查了,但是没有亲自笔算。千千万万不能相信样例。有可能样例很坑,即使出了很严重的错误答案也是对的。所以以后比赛,一定手出几个特殊的例子。后边的题将近满分!什么,第四题时超?这不是求最大公约数吗?FQY来瞧了瞧,果断的说:你不会辗转相除法吗?我 目瞪口呆,什么神奇的算法?FQY将辗转相除法讲了讲,然后......第四题瞬间AC!基础不过关......
题解
1、第四题
2、辗转相除法
阅读全文
0 0
- 2017.07.15日C组模拟赛总结
- 2017.07.11日C组模拟赛总结
- 2017.07.16日C组模拟赛总结
- 2017.7.10日C组模拟赛总结
- 2017.08.15【NOIP 普及组】模拟赛C组总结
- 2017.08.15【NOIP 普及组】模拟赛C组总结
- 15年12月19日初中提高模拟赛总结
- 2015年9月12日模拟赛总结
- 2017.1.16【初中部 】普及组模拟赛C组总结
- 2017.08.14【NOIP 普及组】模拟赛C组总结
- 2017.08.16【NOIP 普及组】模拟赛C组总结
- 2017.08.16【NOIP 普及组】模拟赛C组总结
- 2017.09.02【NOIP 普及组】模拟赛C组总结
- 2017.09.23【NOIP 普及组】模拟赛C组 总结
- 2016.5.14【初中部 NOIP提高组 】模拟赛C总结
- 2016.6.11【初中部 NOIP提高组 】模拟赛C总结
- 2016.6.11【初中部 NOIP提高组 】模拟赛C 总结
- 2016.07.13【初中部 NOIP提高组 】模拟赛C总结
- Java中的关键字和保留字
- Alias: Potteryable precursor polymer
- android 语音即时通讯之录音、播放实现
- xml基础
- TCP的SO_RCVBUF与SO_SNDBUF的作用与意义
- 2017.07.15日C组模拟赛总结
- 微信分享(网站)ASP.NET
- 拖拽改变表格列宽,可兼容任何框架?
- 学习JavaScript的闭包
- UESTC 1050 Different game【思维】
- 关于javascript中DOM的理解和应用01
- AngularJS ng-repeat表格嵌套循环
- 时间在折腾中溜走
- 当月签到连续天数