2016.4.23【初中部 NOIP提高组 】模拟赛C
来源:互联网 发布:美工钢笔怎么写字 编辑:程序博客网 时间:2024/05/02 00:04
这次比赛考的不是很理想40+0+30。
T1:比赛的时候打了一个简单地模拟导致时间超限,因为复杂的数组替换,所以只得了40分。
后来发现可以直接往后替换,数组只多了1倍,时间约为n log n。
—————————————————————
T2:这一题在比赛的时候打了一个贪心,结果因为不知道打破每一个最接近的还是往小的打而错了。
这一题就是最贪打法。首先用最大的打最小的攻击,然后用最接近的破盾,加上最后的值。如果没牌了不足以破盾或者打不完攻击直接推出就行了。就可以A了。
—————————————————————
T3:比赛的时候用很多时间打了一个爆搜,想过动规但是没有滚动所以数组超限只用用爆搜得了30分。
设f[q,i,j]表示第q段时间你从(l,j)出发所行走的最大距离,枚举i和j,滚动q(比赛就没想到滚动),然后就A了。
—————————————————————
这次的比赛因为有些小问题得分不是理想,希望下次的比赛能够好好发挥。
2 0
- 2016.4.23【初中部 NOIP提高组 】模拟赛C
- 2016.5.14【初中部 NOIP提高组 】模拟赛C总结
- {小结}2016.5.21【初中部 NOIP提高组 】模拟赛C
- {小结}2016.5.28【初中部 NOIP提高组 】模拟赛C
- 2016.5.28【初中部 NOIP提高组 】模拟赛C
- {小结}2016.6.11【初中部 NOIP提高组 】模拟赛C
- 2016.6.11【初中部 NOIP提高组 】模拟赛C
- 2016.6.11【初中部 NOIP提高组 】模拟赛C总结
- 2016.6.11【初中部 NOIP提高组 】模拟赛C 总结
- 2016.6.25【初中部 NOIP提高组 】模拟赛C
- {小结}2016.07.07【初中部 NOIP提高组 】模拟赛C
- {小结}2016.07.08【初中部 NOIP提高组 】模拟赛C
- 2016.07.08【初中部 NOIP提高组 】模拟赛C
- {小结}2016.07.11【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C题目
- 2016.07.12【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C
- android菜鸟的学习求职之路
- Sql日期时间格式转换
- pcmcia和CF
- 蛇形填数n*n
- 修炼?如何快速成长
- 2016.4.23【初中部 NOIP提高组 】模拟赛C
- LINUX修改用户密码-交互式与非交互式
- Android仿微信二维码,源码要复制到项目里,不能导进去,会报错。
- POJ——3984迷宫问题(BFS+回溯)
- GibbsLDA++使用手册
- Android自动升级与监听卸载笔记
- 小技巧-解决"此图片来自微信公众平台,未经允许不可引用"
- PAT(乙级)1019. 数字黑洞
- 如何进行svn relocate 操作