【又一坑爹水题】CodeForce 18B——Platform
2013-01-22 14:51
309 查看
题目链接:点击打开链接
这个题一看本来想用树的,后来一看类型,是math,于是就往简单里想。步长为D,如果跳到某个平台的右边或者下一个平台之间左边的缝里,那就掉下去了,就是输出掉下去的坐标了。但是交了不少遍,老是WA,不知为何。。第二天网络流畅了看了看标程,原来int放不下,虽然有说台子不会超过10^6,但是处理蹦跶的步数的时候却有几率超过10^10的边界,6*2=12>10嘛。。。。看来要认真点了。
这个题一看本来想用树的,后来一看类型,是math,于是就往简单里想。步长为D,如果跳到某个平台的右边或者下一个平台之间左边的缝里,那就掉下去了,就是输出掉下去的坐标了。但是交了不少遍,老是WA,不知为何。。第二天网络流畅了看了看标程,原来int放不下,虽然有说台子不会超过10^6,但是处理蹦跶的步数的时候却有几率超过10^10的边界,6*2=12>10嘛。。。。看来要认真点了。
#include <iostream> using namespace std; int main() { long long n,d,m,l; long long dis_min=0,dis_max=0; long long step; cin>>n>>d>>m>>l; for(int i=0;i<n;i++) { dis_min=i*m+l; //第i个台子右边位置 dis_max=(i+1)*m;//第i+1个台子左边位置 step=(dis_min+d)/d; if(step*d<dis_max) break; } cout<<step*d<<endl; return 0; }
相关文章推荐
- codeforce 18E
- HDU 5104 Bestcoder #18 1001 Primes Problem 水题
- Educational Codeforces Round 18 A. New Bus Route(水题)
- 坑爹的水题
- codeforce 839A Arya and Bran(水题)
- codeforce 315B Sereja and Array 【水题,封顶距离统计 OR 线段树延迟更新】
- 寒假第一题。。水题匈牙利切了1个小时。。坑爹
- 坑爹水题——Uva10036
- CodeForce 628B New Skateboard 水题
- CodeForce 659A - Round House(水题)
- nyoj--18--The Triangle(dp水题)
- nyoj--18--The Triangle(dp水题)
- codeforce 4B(思维水题)
- codeforce-579B(水题)
- 一道超级坑爹的水题(ACdream oj 无耻的出题人)
- Codeforce 水题报告
- Codeforce 水题报告(2)
- H - Overturned Numbers-坑爹水题
- Sereja and Bottles-水题有点坑爹
- 坑爹水题——数列