随笔分类 -  贪心

Codeforces Round #594 (Div. 2) D1 - The World Is Just a Programming Task
摘要：思路：枚举换的位置i，j 然后我们要先判断改序列能否完全匹配 如果可以 那我们就需要把差值最大的位置换过来 然后直接判断就行 阅读全文
posted @ 2019-10-21 09:34 WAKBGAN 阅读(175) 评论(1) 推荐(0)
Codeforces Round #594 (Div. 2) D1 - The World Is Just a Programming Task （贪心）
摘要：思路：枚举换的位置i，j 然后我们要先判断改序列能否完全匹配 如果可以 那我们就需要把差值最大的位置换过来 然后直接判断就行 阅读全文
posted @ 2019-10-20 21:21 WAKBGAN 阅读(534) 评论(1) 推荐(0)
2019 Multi-University Training Contest 4.Divide the Stones(贪心)
摘要：题意：给你n和k （k|n） 有n个数 第i个数权值为i 要你求权值相同且分成k组 且每组的个数为n/k 思路：恶心构造题，首先对于总权值不能分为k份的 显然不能分成 然后 我们把n/k 分奇偶 我们可以发现 偶数我们可以每k个当成一组 对于奇数 我们可以先处理前3*k 然后同样处理剩下的数 阅读全文
posted @ 2019-07-31 20:49 WAKBGAN 阅读(181) 评论(0) 推荐(0)
P1417 烹调方案 (0/1背包+贪心)
摘要：题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是 阅读全文
posted @ 2019-04-26 17:06 WAKBGAN 阅读(117) 评论(0) 推荐(0)
P1020 导弹拦截 (贪心+最长不降子序列)
摘要：题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2019-04-16 15:12 WAKBGAN 阅读(161) 评论(0) 推荐(0)
2019 校内赛 RPG的天赋分支(贪心)
摘要：Problem Description 很多游戏都有天赋树的概念，天赋树的不同分支具有不同的属性加成，那么合理选择分支就非常重要了。Luke最近沉迷一款RPG游戏，它的天赋树机制如下：角色具有n个可选天赋，天赋之间不存在任何依赖，每个可选天赋有左右两条分支，对于任意天赋，只能选择某一条分支，左右分支 阅读全文
posted @ 2019-03-06 20:48 WAKBGAN 阅读(252) 评论(0) 推荐(0)
codeforces #530 D(Sum in the tree) (树上贪心)
摘要：Mitya has a rooted tree with nn vertices indexed from 11 to nn, where the root has index 11. Each vertex vv initially had an integer number av≥0av≥0 w 阅读全文
posted @ 2019-02-21 17:38 WAKBGAN 阅读(319) 评论(0) 推荐(0)