ssl_wyc的博客

WA的不是我,是这个世界

nssl1269-射击【贪心,堆】

正题 题目大意 有n个东西,东西必须在ai sa_i\ sai​ s前破坏,破坏后可以获得wiw_iwi​价值,求最大价值。 解题思路 我们可以将时间从大到小排序,然后用堆,每次处理价值最大的就好了。 code #include&a...

2018-11-01 12:52:21

阅读数:20

评论数:0

nssl1258-naive的瓶子【贪心】

正题 题目大意 有n个瓶子,将一个瓶子变成相邻一个瓶子的颜色价值为它们颜色值的乘积,求将所有瓶子变成同一个颜色的最低价值。 解题思路 枚举最后的剩下的颜色,然后对于每个瓶子只有两种可能 1.直接变成那个颜色 2.变成别的颜色在变成那个颜色 若我们要将X变成Z,而中间变成Y更优,我们可以判断 X...

2018-11-01 07:52:00

阅读数:74

评论数:0

nssl1209-奇怪的队列【贪心,权值线段树】

正题 题目大意 给出每个人前或后面比他高的人数,然后求一个序列,人们高度字典序最小的序列。 解题思路 我们将高度从小到大插入,然后对于每个人至少保留一些比他高的人的空位,然后用权值线段树O(log2n)O(log^2 n)O(log2n)计算第k个空位的位置插入。 当然也有二分加树状数组,详见...

2018-10-20 14:42:38

阅读数:17

评论数:0

USACO2.1【bfs,排序,贪心,dfs,位运算】

前言 开始刷USACO的题了。 正题 刷前必备技能:OI常识,bfs,dfs,位运算,基础贪心,快速排序。 T1:城堡 TheCastleThe CastleTheCastle 评测记录: https://www.luogu.org/recordnew/lists?uid=52918&...

2018-10-06 15:43:26

阅读数:21

评论数:0

P2672-推销员【贪心】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2672 题目大意 每家住户有一个位置lil_ili​,推销会产生的疲劳值aia_iai​,向X家住户推销产品,对于每个X,要求使 ∑i=1Xaxi+...

2018-10-04 10:29:46

阅读数:43

评论数:0

nssl1162-农夫约的假期【中位数,贪心】

正题 题目大意 n∗nn*nn∗n的矩阵,给若干个点,求一个位置让这些点的距离和这个位置的曼哈顿距离和最小。 解题思路 我们可以将x坐标和y坐标分开来处理。 这样就是一个线性问题了。 我们先定义这个位置为所有x的平均数,然后我们考虑将x左右移动,如果往左一格,那么ans=ans−leftnum...

2018-09-23 14:28:41

阅读数:45

评论数:0

nssl1149,jzoj5455-拆网线【贪心】

正题 jzoj题目链接:https://jzoj.net/senior/#main/show/5455 题目大意 一棵树中选k个点要求留下最小边使每个点都至少有一个点连接。 解题思路 我们先不考虑树的限制,那么k个点满足要求的话最小边数为(k+1)/2(k+1)/2(k+...

2018-09-15 15:23:20

阅读数:34

评论数:0

nssl1148,jzoj5461-购物【可撤回贪心,堆】

正题 jzoj题目链接:https://jzoj.net/senior/#main/show/5461 题目大意 有n个物品,m元,k个打折券。 每个物品打折前pipip_i元,打折后qiqiq_i元,求最多能买多少物品。 解题思路 用可撤回贪心。 先将p和q分开排序,然...

2018-09-15 14:47:42

阅读数:28

评论数:0

nssl1142,jzoj3487-剑与魔法【堆,贪心】

正题 纪中题目链接:https://jzoj.net/senior/#main/show/3487 题目大意 有两个东西 一个是表示可以选择这个东西,然后加x的价值。 一个是在这个操作之前不可以超过x个东西。 求最大价值 解题思路 我们考虑每个不能超过的操作,我们留...

2018-09-08 15:23:39

阅读数:44

评论数:0

P3651-展翅翱翔之时【贪心,环套树】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P3651 题目大意 有n个点,有n条有向边,改变每一个点的出边需要价值不同,求最小价值使所以边的头尾都可以相互到达。 解题思路 首...

2018-08-15 14:41:20

阅读数:59

评论数:0

POJ3190,P2859-Stall Reservations(摊位预订)【贪心,堆】

正题 POJ题目链接:http://poj.org/problem?id=3190 luogu评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2859 题目大意 有n头牛,给出每头牛的挤奶时间(...

2018-08-14 10:36:49

阅读数:33

评论数:0

POJ3614,P2887-Sunscreen(防晒霜)【贪心】

正题 POJ题目链接:http://poj.org/problem?id=3614 luogu评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2887 题目大意 有n头牛,每个牛对阳光有上下限制...

2018-08-14 10:29:37

阅读数:24

评论数:0

jzoj3382-七夕祭【贪心,中位数】

正题 大意 有k个摊点,有n行m列,每次只能让摊点移动到相邻的格子(如果相邻的有那么就交换)。要求最少的移动次数让每行每列的摊点数一样,如果不行就输出只能做到行或只能做到列或都不行。注意最上面一行和最下面一行相邻,最左边一行和最右边一行相邻。 解题思路 我们先不考虑最上和最左的...

2018-07-13 21:05:08

阅读数:32

评论数:0

jzoj4274-终章-剑之魂【位运算,贪心】

正题 大意 有n把剑,每一把剑有一个值aiaia_i,然后两把剑的契合值是ai and ajai and aja_i\ and \ a_j,求最大契合值。 解题思路 先把每个...

2018-07-12 21:18:06

阅读数:35

评论数:0

jzoj1295,P1607-轻轨(庙会班车)【贪心,线段树】

前言 我考试时敲了一个不仅比正解编程复杂度高,而且时间更慢,还AC不了的费用流 垃圾代码 #include<cstdio> #include<cstring> #include<al...

2018-07-11 21:29:39

阅读数:51

评论数:0

jzoj3792,P2062-分队问题【贪心】

前言 题解上说: 然而我的贪心不仅A了,而且 反例也A了 自己的洛谷题解链接:https://www.luogu.org/blog/user52918/solution-p2062 正题 大意 n个人,每个人有一个要求a[i]表示他所在的队伍里不可以少于a[i]个...

2018-07-10 17:00:31

阅读数:47

评论数:0

洛谷P3845-球赛【离散化,贪心】

正题 题目连接: https://www.luogu.org/problemnew/show/P3845 AC信息: https://www.luogu.org/record/show?rid=6955910 大意 有一些比分记录,不过双方可能会搞反(如1−21−21-2可能会记录...

2018-04-24 20:52:44

阅读数:49

评论数:0

ssl1747-登山机器人【离散化,玄学,贪心】

正题 大意 有n个机器人,每个机器人带xi点能量,行走需要消耗yi点能量,求这个n个机器人不回头的接力最多能走多远(一个走到就行了)。 解题思路 好像不是很难,处理接力时油的交接就好了。 假设现在有两个机器人,那么可以走x2/(y1+y2)x2/(y1+y2)x2/(y1+y...

2018-04-24 20:45:57

阅读数:37

评论数:0

【2018.4.21】模拟赛之二-ssl2403 蜡烛【贪心】

正题 大意 有n个蜡烛,第i个晚上要烧i根,没烧一个晚上蜡烛要消耗一个高度,求能烧多少个晚上。 解题思路 就是先烧高的,让剩下的蜡烛尽量多。 代码 #include<cstdio> #include<al...

2018-04-21 14:42:46

阅读数:29

评论数:0

【2018.3.31】模拟赛之二-ssl2407 负进制【贪心】

正题 大意 将二进制从右到左的权值改为: 1,-2,4,-8,16,-32,64… 然后给出一个数用二进制表达出来,如: −13=110111=1×(−32)+1×16+1×4+1×(−2)+1×1−13=110111=1×(−32)+1×16+1×4+1×(−2)+1×1-...

2018-03-31 13:27:07

阅读数:34

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭