2016.08.12【初中部 NOIP提高组 】模拟赛C题解
来源:互联网 发布:java开源监控系统 编辑:程序博客网 时间:2024/05/20 23:38
这次比赛考得好菜呀.....
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);
加油!
0 0
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.16【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.16【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 0001.spark2.0源码分析(1)--SparkContext
- Codevs 5059 一起去打CS
- HTML颜色代码表
- 傲视天地 页游 一键端 自玩
- HDU 1575 Tr A
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 37.HTTP/HTTPS原理详解
- HBase自定义过滤器
- java实现多项式计算器
- mysql优化连接数防止访问量过高的方法
- 【NOIP2011模拟9.3】旅行 (Standard IO)
- 编码练习——Java-8-输入/输出
- 从扎克伯格“虚拟现实普及至少需10年”看VR、VS、VA与RA
- 刷题-CC150-Java实现