随笔分类 -  算法——贪心

AGC01 A - BBQ Easy
摘要：[TOC] 题目链接 "AGC01 A BBQ Easy" 题解 贪心 排序之后从大到小，没两组取小的那个 代码 c++ include include include using namespace std; int a[207]; int main() { int ans = 0; int n; 阅读全文
posted @ 2018-09-27 21:49 zzzzx 阅读(199) 评论(0) 推荐(0)
AGC027 A - Candy Distribution Again
摘要：[TOC] 题目链接 "AGC027 A Candy Distribution Again" 题解 贪心即可 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x 阅读全文
posted @ 2018-09-25 21:51 zzzzx 阅读(226) 评论(0) 推荐(0)
AGC027 B - Garbage Collector 枚举/贪心
摘要：[TOC] 题目链接 "AGC027 B Garbage Collector" 题解 对于一组选取组的最优方案为，走到一点，然后顺着路径往回取点 设选取点坐标升序为{a,b,c,d} 那么消耗为$d+(d c) + 4 (d c) + 9 (c d) + 16 (b a) + a 25$ 化简后为$ 阅读全文
posted @ 2018-09-25 20:33 zzzzx 阅读(267) 评论(2) 推荐(0)
bzoj4946: [Noi2017]蔬菜 神烦贪心
摘要：题目链接 "bzoj4946: [Noi2017]蔬菜" 题解 挺神的贪心 把第次买的蔬菜拆出来，记下每种蔬菜到期的日期，填第一单位蔬菜比其他的要晚 按价格排序后，贪心的往前面可以填的位置填就可以了。找可以填的位置用并查集维护一下。这样就求出了最大天数的答案。 对于询问的答案，从最后一天往前推，把最 阅读全文
posted @ 2018-09-18 21:33 zzzzx 阅读(200) 评论(0) 推荐(0)
loj#2012. 「SCOI2016」背单词
摘要：题目链接 "loj 2012. 「SCOI2016」背单词" 题解 题面描述有点不清楚. 考虑贪心 type1的花费一定不会是优的，不考虑， 所以先把后缀填进去,对于反串建trie树， 先填父亲再填儿子,这样每个单词的后缀填完了才会被填。 不是单词结束点的点是没用的，去掉 根据直觉，填单词和dfs序 阅读全文
posted @ 2018-08-31 16:58 zzzzx 阅读(343) 评论(0) 推荐(0)
luogu P1080 国王游戏
摘要：题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文
posted @ 2017-10-20 21:53 zzzzx 阅读(266) 评论(0) 推荐(0)
GRYZY #8. 公交车
摘要：公交车(bus) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK在玩一个游戏。 有k群小怪兽想乘坐公交车。第i群小怪兽想从xi出发乘坐公交车到yi。但公交车的容量只有M，而且这辆公交车只会从1号点行驶到n号点。 LYK想让小怪兽们尽可能的到达自己想去的地方 阅读全文
posted @ 2017-10-19 16:18 zzzzx 阅读(349) 评论(0) 推荐(0)
codevs 1643 线段覆盖 3
摘要：1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1643 线段覆盖 3 1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 256000 KB 题目等 阅读全文
posted @ 2017-06-21 21:30 zzzzx 阅读(251) 评论(0) 推荐(0)
luogu P1325 雷达安装
摘要：题目描述 描述： 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下 阅读全文
posted @ 2017-06-21 19:44 zzzzx 阅读(310) 评论(0) 推荐(0)
luogu P1056 排座椅
摘要：题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置 阅读全文
posted @ 2017-06-20 21:20 zzzzx 阅读(190) 评论(0) 推荐(0)
luogu P1016 旅行家的预算
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 阅读全文
posted @ 2017-05-24 17:06 zzzzx 阅读(249) 评论(0) 推荐(0)
luogu P1809 过河问题_NOI导刊2011提高（01）
摘要：题目描述 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时 阅读全文
posted @ 2017-05-06 16:11 zzzzx 阅读(307) 评论(0) 推荐(0)
codevs 1214 线段覆盖
摘要：1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-05-05 20:07 zzzzx 阅读(159) 评论(0) 推荐(0)
codevs 2181 田忌赛马
摘要：2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 320 阅读全文
posted @ 2017-05-05 19:26 zzzzx 阅读(206) 评论(0) 推荐(0)
洛谷 P1115 最大子段和
摘要：P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out 阅读全文
posted @ 2017-05-05 18:40 zzzzx 阅读(259) 评论(0) 推荐(0)
4906 删数问题
摘要：4906 删数问题 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限 阅读全文
posted @ 2017-04-23 22:04 zzzzx 阅读(208) 评论(0) 推荐(0)