2016.07.12【初中部 NOIP提高组 】模拟赛C

来源:互联网 发布:淘宝宝贝发货地址设置 编辑:程序博客网 时间:2024/05/22 15:50
题目:


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:完全听不懂,仙人掌,回祖路,这都是什么鬼...
0 0