随笔分类 -  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)
Network Coverage
摘要：Network Coverage 题意：有 \(n\) 个城市围成一圈，第 \(i\) 个城市有 \(a_{i}\) 个网络需求，每个城市建有一个网络站，第 \(i\) 个城市的网络站可以提供 \(b_{i}\) 个网络需求；且 第 \(i\) 个城市的网络站只能提供需求给第 \(i\)和 \(i+ 阅读全文
posted @ 2020-07-09 10:47 swsyya 阅读(221) 评论(0) 推荐(0)
Codeforces Round #632 (Div. 2) F. Kate and imperfection（思维+贪心+素数筛）
摘要：F. Kate and imperfection（思维+贪心+素数筛） 题意：一个集合的 imperfection 定义为：这个集合中任意一对数的 gcd 中的最大 gcd（e.g.{1，2，3，6} 的 imperfection 为 3），现在给定一个原始集合长度为n，集合内的元素为（1~n），让 阅读全文
posted @ 2020-04-11 16:12 swsyya 阅读(141) 评论(0) 推荐(0)
Cooking Time
摘要：Cooking Time 题意： 有n种调料放在冰箱，你最多能把k种调料放外面，你每次打开冰箱，可以拿出一种调料，同时也可以放回去一种调料，也可以不放回。 每组输入案例第一行为n，k，第二行为n种调料的编号(从1到1e9),需要调料的顺序是输入的循序,输出是最少要打开多少次。 对于知道使用情况的置换 阅读全文
posted @ 2020-02-06 17:14 swsyya 阅读(300) 评论(0) 推荐(0)
导弹拦截
摘要：https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路：用nlogn的方法求第一问：最长不上升序列：方法链接 用贪心法求第二问，遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2020-01-29 12:54 swsyya 阅读(184) 评论(0) 推荐(0)
种树（反悔贪心）
该文被密码保护。
posted @ 2019-12-29 20:37 swsyya 阅读(3) 评论(0) 推荐(0)
CF865D Buy Low Sell High
该文被密码保护。
posted @ 2019-12-28 10:57 swsyya 阅读(3) 评论(0) 推荐(0)
Balanced Ternary String（贪心+思维）
摘要：题目链接：Balanced Ternary String 题目大意：给一个字符串，这个字符串只由0,1,2构成，然后让替换字符，使得在替换字符次数最少的前提下，使新获得的字符串中0,1,2 这三个字符的数目相同，并且新获得的字符串的字典序要尽可能的小； 直接数组做法：暴力遍历 用双向队列来做，跟数组 阅读全文
posted @ 2019-09-02 17:18 swsyya 阅读(280) 评论(0) 推荐(0)
Coffee Break
摘要：题目链接：Coffee Break Gym-101911A 题目大意：有一位员工想要利用喝咖啡来休息，他给了一个数组表示他想要喝咖啡的时间点（假设他喝咖啡用时1分钟），老板规定每次喝咖啡的时间间隔必须要大于d。问：他将给定数组的时间点都经 历一遍最少（贪心所在）需要多长时间，并输出每个时间点是在第几 阅读全文
posted @ 2019-08-22 10:03 swsyya 阅读(479) 评论(0) 推荐(0)

回到顶部