2016.08.12【初中部 NOIP提高组 】模拟赛C题解
2016-08-13 07:35
239 查看
这次比赛考得好菜呀.....
T1
比赛时还以为是一道富含技术含量的题,但.....最后把自己打脸了....其实就是模拟题目描述来做,发下去的就是发下去,放到底下的牌就是不选.....我竟然没有想到暴力是这么神奇!
T2
比赛时打了一个暴力,可惜时间不够,暴力还没写完......正解是DP,用f[i,j]表示到第i个箭头踩了j步的最优解,动态转移方程:f[i,j]:=max(f[i-1,j]-a[i],f[i-1,j-1]+s[i]);
如果j是t的倍数,那么后者还要加上b[i];
T3
一道纯粹的水题,前一个问用快排加二分查找轻松过(暴力似乎也可以),后一个问可以通过找规律看出是高精度斐波拉契数列......整套比赛唯一直接AC的题.......
T4
非常猥琐的一道题,一开始只想到暴力,但没时间打。后来知道了是并查集,就通过各个大神的帮助,才做对了这道题。(以下转载某大神的详细题解:http://blog.csdn.net/fengyingjie2/article/details/52191905);
加油!
T1
比赛时还以为是一道富含技术含量的题,但.....最后把自己打脸了....其实就是模拟题目描述来做,发下去的就是发下去,放到底下的牌就是不选.....我竟然没有想到暴力是这么神奇!
T2
比赛时打了一个暴力,可惜时间不够,暴力还没写完......正解是DP,用f[i,j]表示到第i个箭头踩了j步的最优解,动态转移方程:f[i,j]:=max(f[i-1,j]-a[i],f[i-1,j-1]+s[i]);
如果j是t的倍数,那么后者还要加上b[i];
T3
一道纯粹的水题,前一个问用快排加二分查找轻松过(暴力似乎也可以),后一个问可以通过找规律看出是高精度斐波拉契数列......整套比赛唯一直接AC的题.......
T4
非常猥琐的一道题,一开始只想到暴力,但没时间打。后来知道了是并查集,就通过各个大神的帮助,才做对了这道题。(以下转载某大神的详细题解:http://blog.csdn.net/fengyingjie2/article/details/52191905);
加油!
相关文章推荐
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- {微结}2016.08.12【初中部 NOIP提高组 二试】模拟赛B
- 2016.08.12【初中部 NOIP提高组 】模拟赛C
- 2016.6.25【初中部 NOIP提高组 】模拟赛C
- 2016.07.09【初中部 NOIP提高组 】模拟赛C
- 2016.08.16【初中部 NOIP提高组 】模拟赛C题解
- 【初中部 NOIP提高组 二试】模拟赛B总结
- 2017.1.15【初中部 NOIP提高组】模拟赛B组 寻找羔羊(agnus) 题解
- 2016.09.17【初中部 NOIP提高组 】模拟赛C题解
- 2016.07.08【初中部 NOIP提高组 】模拟赛C
- 2016.07.17【初中部 NOIP提高组 】模拟赛C
- 2016.12.03【初中部 NOIP提高C组】模拟赛
- 2016.08.12【初中部 NOIP提高组 】模拟赛C
- {微结}2016.08.13【初中部 NOIP提高组 一试】模拟赛B
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题目
- 2016.08.15【初中部 NOIP提高组 】模拟赛C
- 2016.08.17【初中部 NOIP提高组 】模拟赛C
- 2017.1.15【初中部 NOIP提高组】模拟赛B组 重复字符串(powerstr) 题解
- 2016.09.03【初中部 NOIP提高组 】模拟赛C
- 2016.09.10【初中部 NOIP提高组 】模拟赛C 总结