NC31
链接：牛客网NC31
题意、输入、输出：
文章图片
分析：无
思路：遇到一个比前个数字小的就从这个数字开始往后的区间都加上他们之差加1，也就是操作他们之差加1次
代码：
import java.util.*;
public class Solution {
/**
*
* @param array int整型一维数组 array
* @return long长整型
*/
public long IncreasingArray (int[] array) {
// write code here
long sum=0;
for(int i=1;
i【每日一题|牛客网NC31、29-20.8.1-贪心】NC29
链接：
牛客网NC29
题意、输入、输出：
文章图片
分析：无
思路：看人能承受多少下不死，皮卡要承受多少次才死，
第一次能打死皮卡就减去皮卡的次数，否则，皮卡的次数减去人的次数，第二次之后人的次数都是第一次的次数减1，因为回血不能出手，其他同第一次，第一次后，皮卡直接除人的次数，为了不超时
代码：
import java.util.*;
public class Solution {
/**
*
* @param HP long长整型 HP
* @param ACK long长整型 ACK
* @param HP2 long长整型 HP2
* @param ACK2 long长整型 ACK2
* @return long长整型
*/
public long Pokemonfight (long HP, long ACK, long HP2, long ACK2) {
// write code here
long ans=0;
long cnt1=HP/ACK2+(HP%ACK2==0?0:1);
long cnt2=HP2/ACK+(HP2%ACK==0?-1:0);
if(ACK>=HP2||ACK*2>=HP2&&ACK2推荐阅读
- 每日一题|每日一题-解码（第十一届蓝桥杯）（简单思维）
- 刷题记录|【蓝桥必胜】试题 算法训练 kAc给糖果你吃-贪心排序
- #|算法设计与分析（Java实现）——贪心算法（集合覆盖案例）
- 动态规划|暴力递归经典问题
- 牛客网NC26-20.8.4-树
- 牛客网NC18、12-20.8.2-模拟、递推
- 牛客网NC75-20.7.24-堆
- CF|K for the Price of One (Hard Version)（dp/贪心）
- #|B. Ternary Sequence（思维+贪心）Codeforces Round #665 (Div. 2)