河南省第六届大学生程序设计竞赛--异形卵
2014-11-08 14:02
211 查看
异 形 卵
Time Limit: 1 Second Memory Limit: 64 MB
Description
我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经系统,通过感知周围的热量,选择热量最大处寄生。不过,假如周围有不适合被寄生处,异形卵就选择休眠。
周围的热量可以用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L,异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。若周围的热量低于0,异形卵则选择休眠。
异形卵是如何感知它的寄生处呢?
Input
第一行: K 表示有多少组测试数据。
接下来对每组测试数据有2行,第1行: L N
第2行:a1 a2 …… aN
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100
数据之间有一个空格。
Output
对于每组测试数据,输出一行:异形卵能寄生的起始位置。若有多处可以寄生,则选择小的起始位置。若无处可以寄生,则输出0。
Sample Input
Sample Output
Source
河南省第六届大学生程序设计竞赛
省赛水题,不过还错了两次,唉:-(
代码:
上面那个思路有点混乱,,这几天头太蒙了!
再贴一个(转):
Time Limit: 1 Second Memory Limit: 64 MB
Description
我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经系统,通过感知周围的热量,选择热量最大处寄生。不过,假如周围有不适合被寄生处,异形卵就选择休眠。
周围的热量可以用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L,异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。若周围的热量低于0,异形卵则选择休眠。
异形卵是如何感知它的寄生处呢?
Input
第一行: K 表示有多少组测试数据。
接下来对每组测试数据有2行,第1行: L N
第2行:a1 a2 …… aN
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100
数据之间有一个空格。
Output
对于每组测试数据,输出一行:异形卵能寄生的起始位置。若有多处可以寄生,则选择小的起始位置。若无处可以寄生,则输出0。
Sample Input
2 3 5 30 0 100 -30 100 3 5 -100 80 -80 -100 80
Sample Output
3 0
Source
河南省第六届大学生程序设计竞赛
省赛水题,不过还错了两次,唉:-(
代码:
#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <string> using namespace std; int main() { int K, L, N, a[1005]; scanf("%d", &K); while(K--) { scanf("%d %d", &L, &N); for(int i=1; i<=N; i++) { scanf("%d", &a[i]); } int ans, sum=0; for(int i=1; i<=L; i++) { sum+=a[i]; } if(sum>=0) ans = 1; else ans = 0; int tmp = sum; for(int i=L+1; i<=N; i++) { sum-=a[i-L]; sum+=a[i]; if(sum>tmp && sum>=0) { ans = i-L+1; tmp = sum; } } printf("%d\n", ans); } return 0; }
上面那个思路有点混乱,,这几天头太蒙了!
再贴一个(转):
#include<iostream> #include<string> #include<algorithm> #include<vector> #include<sstream> #include<cstring> #include<math.h> #include<stdio.h> #include<map> #include<set> #include<stack> using namespace std; int main() { int t,i,l,n; int pos[1010],tmp; cin>>t; while(t--){ cin>>l>>n; pos[0]=0; for(i=1;i<=n;i++){ cin>>tmp; pos[i]=pos[i-1]+tmp; } int ans=-1,idx=0; for(i=l;i<=n;i++){ if(pos[i]-pos[i-l]>ans){ ans=pos[i]-pos[i-l]; idx=i-l+1; } } printf("%d\n",idx); } return 0; }
相关文章推荐
- 河南省第六届大学生程序设计竞赛--异形卵
- 河南省第六届大学生程序设计竞赛--外星人的供给站
- 河南省第六届大学生程序设计竞赛--Card Trick
- 河南省第六届大学生程序设计竞赛 F Card Trick
- 关于举办河南省第六届大学生程序设计竞赛的通知
- 程序设计信息工程[置顶] 河南省第六届ACM大学生程序设计竞赛 排行榜
- River Crossing---河南省第六届大学生程序设计竞赛
- 探寻宝藏--河南省第六届大学生程序设计竞赛
- 河南省第六届ACM大学生程序设计竞赛 排行榜
- 最舒适的路线--河南省第六届大学生程序设计竞赛
- 节能--河南省第六届大学生程序设计竞赛
- 湖南省第六届大学生计算机程序设计竞赛---数字整除
- FZU Problem 2212 Super Mobile Charger(贪心,排序)——第六届福建省大学生程序设计竞赛-重现赛
- [湖南省第六届大学生计算机程序设计竞赛]弟弟的作业
- FOJ 2213 Common Tangents 【第六届福建省大学生程序设计竞赛】
- 湖南省第六届大学生计算机程序设计竞赛 弟弟的作业
- 河南省第十届ACM大学生程序设计竞赛总结
- 河南省第六届程序设计大赛——异形卵
- 湖南省第六届大学生计算机程序设计竞赛 The Sixth Hunan Collegiate Programming Contest 主办:湖南省教育厅 协办:湖南省高
- 湖南省第六届大学生计算机程序设计竞赛 数字整除