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:完全听不懂,仙人掌,回祖路,这都是什么鬼...
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
- 2016.07.12【初中部 NOIP提高组 】模拟赛C
- 2016.07.12【初中部 NOIP提高组 】模拟赛C
- {小结}2016.07.07【初中部 NOIP提高组 】模拟赛C
- {小结}2016.07.08【初中部 NOIP提高组 】模拟赛C
- 2016.07.08【初中部 NOIP提高组 】模拟赛C
- {小结}2016.07.11【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C题目
- 2016.07.13【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.07.13【初中部 NOIP提高组 】模拟赛C总结
- 2016.07.14【初中部 NOIP提高组 】模拟赛C题目
- 2016.07.14【初中部 NOIP提高组 】模拟赛C
- 2016.07.15【初中部 NOIP提高组 】模拟赛C
- 2016.07.15【初中部 NOIP提高组 】模拟赛C
- 2016.07.16【初中部 NOIP提高组 】模拟赛C总结
- 2016.07.16【初中部 NOIP提高组 】模拟赛C
- 2016.07.16【初中部 NOIP提高组 】模拟赛C
- java并发包学习系列:future模式
- 不同的函数定义方式,new出不同的结果
- java并发包学习系列:生产者消费者模式
- 页面加载出错,rendering: Could not find layout resource和PorterDuff Color Filters are not supported
- 要做的事...
- 2016.07.12【初中部 NOIP提高组 】模拟赛C
- [Leetcode]223. Rectangle Area
- 判断服务器资源使用是否合理
- Java之BufferedInputStream详解 源码分析学习笔记
- 使用Java实现的简易“生产者消费者问题”
- nsenter工具进入docker容器
- 使用Spring Boot快速构建应用
- Android中事件分发机制
- 如何解决npm should be run outside of the node repl, in your normal shell问题