2016.07.12【初中部 NOIP提高组 】模拟赛C
2016-07-13 19:49
330 查看
题目:
https://jzoj.net/senior/#contest/problems/1737
超鸡血的一套比赛,难到爆炸。
T1:完全听不懂他在讲什么,什么斜率,什么求二元一次方程,Orz...
我就用了个暴力,枚举三个点然后利用勾股定理判断是否能组成直角三角形。最后时超80%,但是我觉得这道题完全可以用这种方法卡过。时间限制是4m,我顶多不超多1m,用猥琐c++绝对过。
T2:完全听不懂他在讲什么,什么线段树,什么鬼,orz...
就打了个暴力,依次模拟即可,水80分。
T3:题目大意就是由一个表求出一个表。输入数据的表是由输出数据的表的三数之和得来的。
例:输入数据是
5
7
8
9
10
11
输出则是
4
1
3
5
2
因为4+1+3=8 1+3+5=9 3+5+2=10 5+2+4=11 2+4+1=7
所以,我们可以分类讨论。
我们把输入的n,分为3类。
一:n mod 3=1,我们根据输出数总和等于输入数总和的三分之一和输入数据的数,我们三三分组,可以求出最后的一个数,同样,能求头也就能取尾,我们把头尾取出之后就可以得出整个序列了。
二:n mod 3=2,同样根据之前的条件,我们三三分组,也可以求出头尾,也可以求出整个序列。
三:n mod 3=0,我们可以求出第1个数与隔三个数的第4个数之差,然后第4个与7的差,以此类推,可以求出整个序列。
T4:完全听不懂,仙人掌,回祖路,这都是什么鬼...
https://jzoj.net/senior/#contest/problems/1737
超鸡血的一套比赛,难到爆炸。
T1:完全听不懂他在讲什么,什么斜率,什么求二元一次方程,Orz...
我就用了个暴力,枚举三个点然后利用勾股定理判断是否能组成直角三角形。最后时超80%,但是我觉得这道题完全可以用这种方法卡过。时间限制是4m,我顶多不超多1m,用猥琐c++绝对过。
T2:完全听不懂他在讲什么,什么线段树,什么鬼,orz...
就打了个暴力,依次模拟即可,水80分。
T3:题目大意就是由一个表求出一个表。输入数据的表是由输出数据的表的三数之和得来的。
例:输入数据是
5
7
8
9
10
11
输出则是
4
1
3
5
2
因为4+1+3=8 1+3+5=9 3+5+2=10 5+2+4=11 2+4+1=7
所以,我们可以分类讨论。
我们把输入的n,分为3类。
一:n mod 3=1,我们根据输出数总和等于输入数总和的三分之一和输入数据的数,我们三三分组,可以求出最后的一个数,同样,能求头也就能取尾,我们把头尾取出之后就可以得出整个序列了。
二:n mod 3=2,同样根据之前的条件,我们三三分组,也可以求出头尾,也可以求出整个序列。
三:n mod 3=0,我们可以求出第1个数与隔三个数的第4个数之差,然后第4个与7的差,以此类推,可以求出整个序列。
T4:完全听不懂,仙人掌,回祖路,这都是什么鬼...
相关文章推荐
- mongodb 中的模糊查询----(like 查询语句) 在mongo VUE里面怎么写查询
- centos7 安装 ipython3
- erlang异常--try...catch
- 页面加载出错,rendering: Could not find layout resource和PorterDuff Color Filters are not supported
- iOS 分别控制系统声音和震动
- Android应用程序窗口View的创建过程
- Muduo阅读笔记---入门(一)
- java并发包学习系列:生产者消费者模式(草稿)
- 贪心 发工资咯
- Untiy Native Render Plugin在VR中的绘制
- android View属性之onMeasure
- 单例模式之静态内部类
- 【poj3764】 The xor-longest Path
- python中if __name__ == "__main__"的解释
- 不同的函数定义方式,new出不同的结果
- java并发包学习系列:future模式(草稿)
- java并发包学习系列:jdk并发容器(草稿)
- [2016.7 Day.4] T1 游戏 [正解:二分图 偏解:奇葩贪心+模拟?(不知如何称呼不过居然比std还快)]
- 最小生成树Prim算法
- HDU 5438 拓扑排序+DFS