olahiuj的博客

想要再努力一点

bzoj3060 [Poi2012]Tour de Byteotia 并查集+贪心

Description 给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。 n<=1e6 m<=2e6 Solution 一个结论是,我们只会删k个点内部的边和向外连出的边。因为两端点都大于k的边上包含k个点的环肯定...

2018-11-23 21:16:21

阅读数:25

评论数:0

bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number 贪心+dp

Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字,主要特点集中于令人捉摸不透,有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa’a及后人发现的常数。也可认为是卡普雷卡尔(Kaprekar)常数的别称。主要用于求解括号序列问题。 据考证,卡(Qa’a)是古埃及第...

2018-11-02 21:36:19

阅读数:52

评论数:0

jzoj5937 斩杀计划 贪心

Description 众所周知,小J和小G是死对头,一天小G带领一群小弟找到了小J。 问题描述 小G有n个小弟,第i个小弟有ai点攻击力,小G有m点血量。 小J在小G找小第的时间里去找小Z学到了膜法,他在大战前配置了三种魔法药水 1:复用型药水:花费1法力值,选择小G的攻击力小于等于2的一个小...

2018-10-30 21:28:05

阅读数:20

评论数:0

jzoj5925 naive 的瓶子 贪心

Description 众所周知,小 naive 有 n 个瓶子,它们在桌子上排成一排。第 i 个瓶子的颜色为 ci,每个瓶子都有灵性,每次操作可以选择两个相邻的瓶子,消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。 现在 naive 要让所以瓶子的颜色都一样,操作次数不限...

2018-10-25 17:10:27

阅读数:121

评论数:0

bzoj4571 [Scoi2016]美味 按位贪心+主席树

Description 一家餐厅有 n 道菜,编号 1…n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或 运算。第 i ...

2018-10-12 20:37:28

阅读数:27

评论数:0

bzoj2460 [BeiJing2011]元素 线性基+贪心

Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔...

2018-06-27 20:49:40

阅读数:32

评论数:0

cf486(div.3)E Divisibility by 25 贪心

题目大意 给定一个不大于10^18的不含前导零的正整数n,求最小的k使得交换相邻两位k次后得到的新数字是25的倍数 要求每次交换都不能出现前导零 Solution 终于想起了我cf可怜的rating,似乎打完educationround之后就一直在掉掉掉 火速码完前几题就开始死刚...

2018-06-02 20:45:13

阅读数:207

评论数:0

bzoj2525 [Poi2011]Dynamite 二分答案+贪心

Description Byteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸药,现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃,那么这个点上的炸药会爆炸。 求引...

2018-05-27 21:12:06

阅读数:52

评论数:0

bzoj3790 神奇项链 manacher+贪心

Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性...

2018-05-03 17:11:44

阅读数:27

评论数:0

CF251D Two Sets

Description Philips非常喜欢数字。最近pwecar送给他了一个由n个非负整数组成的集合。Philips非常喜欢和Bing玩。他立即决定把他n个数字中的一部分送给Bing。为了让游戏更加有趣,Philips决定使得给她的数字集合满足如下条件: 我们用x1表示P...

2018-03-24 20:46:04

阅读数:69

评论数:0

bzoj4586 [Usaco2016 Open]Landscaping

Description 农夫约翰正在建造一个美丽的花园,在这个过程中需要移动大量的泥土。花园由N个花圃(1≤N≤100,000)组成, 第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园,使每个花圃最后有Bi个泥土。Ai和Bi都是0…10范围 内的整数。为了整理花园,Farmer ...

2018-03-21 19:10:39

阅读数:173

评论数:0

bzoj3668 [Noi2014] 起床困难综合症 贪心

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓...

2018-01-11 21:48:34

阅读数:97

评论数:0

51nod1273 旅行计划 贪心

Description某个国家有N个城市,编号0 至 N-1,他们之间用N - 1条道路连接,道路是双向行驶的,沿着道路你可以到达任何一个城市。你有一个旅行计划,这个计划是从编号K的城市出发,每天到达一个你没有去过的城市,并且旅途中经过的没有去过的城市尽可能的多(如果有2条路线,经过的没有去过的城...

2017-12-08 21:25:49

阅读数:109

评论数:0

2017年10月20日提高T3 编译优化

DescriptionInputOutputHint Solution可以撤销的贪心,妙啊考试的时候没想到,思路很神奇。 贪心地做,用一个堆维护最大的点。由于不能连续地选,那么我们选了一个点i之后就删掉前面的点pre[i]和后面的点nex[i]。但是这样会错因为不一定是最优的,于是需要每次删点...

2017-10-23 21:29:15

阅读数:128

评论数:0

2017年10月7日提高组T1 染色

Description人人生而平等,然而后来人们逐渐选择了不同的道路,人与人之间,变得不再平等。你可能会因为染上恶人之色而堕落,成为社会的败类;你也可能因为染上善人之色,而在逆境中不断成长。但是,红与黑并非绝对的。所谓“近朱者赤,近墨者黑”,你能改变周遭的环境,那么周遭的环境也会影响你。在黑暗的人...

2017-10-16 21:44:58

阅读数:142

评论数:0

2017年10月6日提高组T2 挖矿

DescriptionInputOutputHintSolution可以发现正着做是会影响后面的p的取值的,那么我们倒过来考虑,且每个星球的资源和维修可以看成是符号相反的价值。这样我们每次选择采集资源就会使后面的所有p减去k%,每次修复钻头就会使后面的所有p加上k%。贪心一下做就可以了

2017-10-11 17:16:52

阅读数:151

评论数:0

2017年8月17日提高组T2 考试

Description有n位同学参加了m门课程的考试。在等待考试成绩时,假设第i位同学希望在第ti天或之前就知道每一科的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本的计划,会在第bi天公布成绩。有如...

2017-08-18 15:59:52

阅读数:134

评论数:0

Tree2cycle hdu4714 贪心

Description给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边。 环的定义如下: (1)该图有N个点,N条边。 (2)每个顶...

2017-04-22 16:22:57

阅读数:287

评论数:0

Job Processing_usaco4.2_贪心

Description  一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。   上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品,对其施加操作B...

2016-11-24 21:20:29

阅读数:386

评论数:0

The Highest Mark_hdu5501_dp+贪心

Problem DescriptionThe SDOI in 2045 is far from what it was been 30 years ago. Each competition has t minutes and n problems.The ith problem with the...

2016-11-16 20:56:57

阅读数:199

评论数:0

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