您的位置:首页 > 其它

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:完全听不懂,仙人掌,回祖路,这都是什么鬼...
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: