随笔分类 -  ACM-数据结构-优先队列

Function （思维+优先队列）
摘要：Function 解题思路： 因为 x 是正整数，所以每个 Fi 都必须先分配 xi=1。这时候还剩下 m-n 个 1 没有分配，采用贪心原则。首先需要先知道对于每一次分配的1，产生的增量为： 所以我们每次都取最小的增量，最后即为最小的增量。这就用到了优先队列 AC_Code: 1 #include 阅读全文
posted @ 2020-10-10 21:06 swsyya 阅读(170) 评论(0) 推荐(0)
Cooking Time
摘要：Cooking Time 题意： 有n种调料放在冰箱，你最多能把k种调料放外面，你每次打开冰箱，可以拿出一种调料，同时也可以放回去一种调料，也可以不放回。 每组输入案例第一行为n，k，第二行为n种调料的编号(从1到1e9),需要调料的顺序是输入的循序,输出是最少要打开多少次。 对于知道使用情况的置换 阅读全文
posted @ 2020-02-06 17:14 swsyya 阅读(300) 评论(0) 推荐(0)
合并果子（优先队列水题）
摘要：AC_Code 1 #include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <queue> 7 #include <stac 阅读全文
posted @ 2020-02-02 10:03 swsyya 阅读(190) 评论(0) 推荐(0)
Scapegoat
摘要：Scapegoat 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <cmath> 6 #include <ctime> 7 #include <algorith 阅读全文
posted @ 2019-11-03 09:21 swsyya 阅读(126) 评论(0) 推荐(0)
Meteor Flow（贪心+优先队列）
摘要：Meteor Flow（贪心+优先队列） AC_Code 1 ///既然只要发射一次，就可以打掉，那么就要打掉那个耗费经历最多的，以保留更多的精力 （所以用优先队列，先弹出耗费经历最多的） 2 ///其次，只要有能力打就先不发射（所以先入栈） 3 4 #include <iostream> 5 #i 阅读全文
posted @ 2019-10-25 18:04 swsyya 阅读(76) 评论(0) 推荐(0)
Painting The Fence（贪心+优先队列）
摘要：Painting The Fence（贪心+优先队列） 题目大意：给 m 种数字，一共 n 个，从前往后填，相同的数字最多 k 个在一起，输出构造方案，没有则输出"-1". 解题思路：贪心的思路，优先选择数量多的先填，这样会让最后剩余相同的数字数量最少，所以我们优先选数量最多的两种数字填，最后剩下的 阅读全文
posted @ 2019-10-21 16:50 swsyya 阅读(278) 评论(0) 推荐(0)

回到顶部