| 题目名称 | 960. [湖北2011寒假] 未名湖钓鱼 |
|---|---|
| 输入输出 | fisha.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-07-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：24， 提交：59， 通过率：40.68% | ||||
 AAAAAAAAAA |
100 | 0.007 s | 0.34 MiB | C++ |
 水中音 |
100 | 0.007 s | 0.37 MiB | C++ |
 稠翼 |
100 | 0.008 s | 0.22 MiB | Pascal |
 Ezoi_XY |
100 | 0.008 s | 0.30 MiB | C++ |
 O(1) |
100 | 0.008 s | 0.31 MiB | C++ |
 HouJikan |
100 | 0.008 s | 0.35 MiB | C++ |
 甘罗 |
100 | 0.009 s | 0.24 MiB | Pascal |
 不列颠呆毛 |
100 | 0.009 s | 1.08 MiB | C++ |
 白&夜 |
100 | 0.010 s | 0.31 MiB | C++ |
 亟隐 |
100 | 0.011 s | 0.22 MiB | Pascal |
| 本题关联比赛 | |||
| 20121012上午 | |||
| 关于 未名湖钓鱼 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
他大爷的！！！楼上已说明了一切！！！我调试了将近半个小时啊！！！坑！！！论做题前看评论区的重要性！！！
| ||||
|
没有一遍过，我有愧于人民啊！
| ||||
|
请问出题人，为什么当n=100时只有78组数据？
 FoolMike
2014-09-08 18:22
4楼
| ||||
|
lakes lake[5010];
For(i,1,n) { scanf("%d%d",&lake[i].fish,&lake[i].cost); Q.push(lake[i]); } 这样就AC 但是 For(i,1,n) { lakes u; scanf("%d%d",&u.fish,&u.cost); Q.push(u); } 就WA，真是不知道为什么，最近老是碰到灵异事件，暂时休息一段时间 | ||||
|
表示先快排然后再渣渣的插排也能过，表示无语了，本菜过程习惯用k当变量，但这题输入中有k，于是冲突了，WA了几次才发现，于是此题AC率暴降，囧~
 天下第一的吃货殿下
2012-10-14 18:38
2楼
| ||||
|
堆
| ||||
Truth.Cirno-
1 未名湖钓鱼(fish)
【背景】
在校园里，有一群没有命名小湖，那里有山有水，小湖里都有很多鱼，而且这些小湖都
是排列在一条直线上的。
有一天小明去湖里钓鱼，他想钓到更多的鱼，可是他的时间是有限的，没有办法的小明
只好通过电话求助你，让你帮他算一下他最多可以钓到多少鱼。
【题目描述】
现在有N 个未名小湖排在一条直线上，相邻两个小湖之间的距离是相等的，需要T 分
钟的步行才可以到达相邻的一个小湖。每个湖刚开始的时候都会有一些鱼，未名湖神奇就神
奇在，你钓一次就可以把当前所有的鱼全部钓上来，但是湖中的鱼只会减少一个固定的数值，
而且消耗一个固定的时间K，如果当前湖中的鱼小于这个数值，则会把剩下的所有的鱼全部
钓上来，之后湖中的鱼归零。（如果钓鱼后减少的具体过程不明白，请参照样例）对于第i
个小湖，初始的鱼的数量记作s[i]，每钓一次会减少c[i]。小明只有M 的时间，他希望你能
在最短的时间内算出他最多可以钓多少鱼。当然，小明刚开始的时候在第一个湖的位置，并
且他希望在用光时间之前到达第N 个湖的位置(注意在钓鱼结束前小明必须在第n 个湖，并
且剩下的时间大于0)，之后结束他的钓鱼之旅。
【输入数据】
第一行，四个数，N,M,T,K。
第2 至第n+1 行，每行两个数，分别表示了这N 个湖的初始鱼数量和每钓一次减少的
鱼的数量，即s[i],c[i]。
【输出数据】
一个数，小明可以钓到的最多的鱼的数量。
【输入样例】
3 12 2 2
10 2
9 1
15 5
【输出样例】
35
【样例说明】
小明一开始在第一个湖，钓一次鱼。之后到第三个湖，钓两次鱼。结果为10+15+10=35
【数据范围】
对于30%的数据，N<=100,M<=100,T<=100,K<=100。
对于100%的数据，N<=5000,M<=100000,T<=100,K<=1000，S<=10000,C<=1000。
湖北省NOIP2011寒假集训Day5