Description Farmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump. The local witch doctor has mixed up P (1 <= P <= 150,000) potions to aid the cows in their quest t…

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29663    Accepted Submission(s): 13243 Problem Description Nowadays, a kind of chess game called "Super Jumping!…

Description 有一条宽度为 N 的河上,小D位于坐标为 0 的河岸上,他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置.在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃,在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃.在河的中间有 M 个岩石,小D希望能跳到每个岩石上恰好一次.由于小D的跳跃能力太强,小D的跳跃长度有个下限 S ,但没有上限.现在请你判断他是否能够完成他的目标. Input 第一行输入两个整数 N,M,S,分别表示河的宽度,岩石的数量和跳跃长度的…

https://codeforces.com/contest/1256 A:Payment Without Change[思维] 题意:给你a个价值n的物品和b个价值1的物品,问是否存在取物方案使得价值为s 题解:min(s/n,a)*n+b>=s?YES:NO #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<algorithm>…

A. Payment Without Change   #include<bits/stdc++.h> using namespace std; #define int long long #define N 100500 int arr[N]; signed main(){ int _; cin>>_; while(_--){ int a,b,n,s; cin>>a>>b>>n>>s; int y=s/n; int x=min(a,…

Jumping Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7329 Accepted: 4404 Description Farmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump. The loc…

C. Platforms Jumping There is a river of width n. The left bank of the river is cell 0 and the right bank is cell n+1 (more formally, the river can be represented as a sequence of n+2 cells numbered from 0 to n+1). There are also m wooden platforms o…

题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1328 题意: 给你一个长度为n的正整数序列. 可以选任意个数字,只能从左往右选. 偶数步答案加上这个数,奇数步减去这个数. 问你最大答案. 题解: 对于一个递减区间,只能加上最高,减去最低,在中间部分不可能有操作(会使答案减小). 例如: [0,4]段单调递减. 如果加上a[0],减去a[4],则在[0,4]这段区间内不可能再有任何有用的选择. 所以贪心策略: 找出每一个递减区间,加…

题意: 给一个数X. 起始点为坐标0.第1步跳1格,第2步跳2格,第3步跳3格,.....以此类推. 每次可以向左跳或向右跳. 问最少跳几步可以到坐标X. 思路: 假设X是正数. 最快逼近X的方法是不停向右走.如果越过了X,假设到了X1,则必有X1-X小于最后一步d. 如果X1-X是偶数,将之前的某个x变为-x.则可以到X. 如果X1-X是奇数,因为将之前的某个x变为-x,实际是后退2x格.所以必定要再向右走一步.直到X1-X是偶数.(其实只要走一步或两步) X是负数的情况和X是正数的情况一样.…

P4753 River Jumping 题目描述 有一条宽度为 NN 的河上,小D位于坐标为 00 的河岸上,他想到达坐标为 NN 的河岸上后再回到坐标为 00 的位置.在到达坐标为 NN 的河岸之前小D只能向坐标更大的位置跳跃,在到达坐标为 NN 的河岸之后小D只能向坐标更小的位置跳跃.在河的中间有 MM 个岩石,小D希望能跳到每个岩石上恰好一次.由于小D的跳跃能力太强,小D的跳跃长度有个下限 SS ,但没有上限.现在请你判断他是否能够完成他的目标. 输入输出格式 输入格式: 第一行输入两个整…