厨师长阿才 - 博客园

摘要： 1 package zwctest6; 2 import java.util.*; 3 import javax.swing.*; 4 import java.awt.*; 5 import java.awt.event.*; 6 import java.io.*; 7 import java.io 阅读全文

posted @ 2020-07-11 15:13 厨师长阿才阅读(618) 评论(0) 推荐(0)

2021年1月24日

Orac and Models

摘要：题目链接最长上升子序列+特殊条件如果是按照正常的子序列找法会超时但是如果将第二重循环改成 j=i*2 j+=i 就会很快阅读全文

posted @ 2021-01-24 12:15 厨师长阿才阅读(61) 评论(0) 推荐(0)

Maximum Product

摘要：题目链接枚举阅读全文

posted @ 2021-01-24 12:14 厨师长阿才阅读(54) 评论(0) 推荐(0)

Flipping Game

摘要：题目链接找最长的连续的0 1会抵消0 所以计算的时候需要DP 阅读全文

posted @ 2021-01-24 12:11 厨师长阿才阅读(46) 评论(0) 推荐(0)

Long Jumps

摘要：题目链接倒着跑DP，这样可以节省时间，因为如果是从前往后模拟的话，会出现每次都要跑一遍如果是从后往前只需要一遍就可以了阅读全文

posted @ 2021-01-24 12:06 厨师长阿才阅读(87) 评论(0) 推荐(0)

Joysticks

摘要：题目链接贪心加特判每次都给电量最少的充电如果有有一个手机在玩了1h之后电量小于-1的那一个小时不算阅读全文

posted @ 2021-01-24 11:44 厨师长阿才阅读(90) 评论(0) 推荐(0)

Sasha and His Trip

摘要：题目链接贪心，让油箱时刻保持满的状态当油箱里的油的数量满足v>=n-1的时候，就可以直接到终点了阅读全文

posted @ 2021-01-24 11:37 厨师长阿才阅读(61) 评论(0) 推荐(0)

Filling Diamonds

摘要：题目链接模拟，找规律竖着的菱形的个数就是答案阅读全文

posted @ 2021-01-24 11:36 厨师长阿才阅读(46) 评论(0) 推荐(0)

Kefa and First Steps

摘要：题目链接最长连续不下降子序列阅读全文

posted @ 2021-01-24 11:35 厨师长阿才阅读(41) 评论(0) 推荐(0)

Even Subset Sum Problem

摘要：题目链接贪心如果原始数列中没有偶数，那么就找前两个奇数如果n<2并且里面没有偶数,那么就输出-1 如果原始数列中有偶数那么输出偶数的位置阅读全文

posted @ 2021-01-24 11:30 厨师长阿才阅读(42) 评论(0) 推荐(0)

Last minute enhancements

摘要：题目链接贪心出现重复的数字就在这个数字的基础上+1 阅读全文

posted @ 2021-01-24 11:27 厨师长阿才阅读(36) 评论(0) 推荐(0)