olahiuj的博客

想要再努力一点

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

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

2018-06-02 20:45:13

阅读数:53

评论数:0

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

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

2018-05-27 21:12:06

阅读数:10

评论数:0

bzoj3790 神奇项链 manacher+贪心

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

2018-05-03 17:11:44

阅读数:9

评论数:0

CF251D Two Sets

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

2018-03-24 20:46:04

阅读数:36

评论数: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

阅读数:45

评论数:0

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

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

2018-01-11 21:48:34

阅读数:75

评论数:0

51nod1273 旅行计划 贪心

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

2017-12-08 21:25:49

阅读数:81

评论数:0

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

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

2017-10-23 21:29:15

阅读数:112

评论数:0

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

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

2017-10-16 21:44:58

阅读数:117

评论数:0

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

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

2017-10-11 17:16:52

阅读数:120

评论数:0

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

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

2017-08-18 15:59:52

阅读数:114

评论数:0

Tree2cycle hdu4714 贪心

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

2017-04-22 16:22:57

阅读数:269

评论数:0

Job Processing_usaco4.2_贪心

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

2016-11-24 21:20:29

阅读数:341

评论数: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

阅读数:169

评论数:0

跳石头_NOIP2015 Day2 T1_二分+贪心

题目描述 Description一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点...

2016-10-18 17:45:13

阅读数:364

评论数:0

家庭作业_纪中2549_贪心

Description  老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。   每个作业的完成时间都是只有一天。例如,假设有7次作...

2016-08-13 17:09:33

阅读数:313

评论数:0

奶牛晒衣服_纪中1744_贪心+堆

Description  在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。   圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用...

2016-07-16 15:39:08

阅读数:490

评论数:0

合并果子_tyvj1066_vijos1097_codevs1063_贪心+堆

描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所...

2016-07-02 23:38:34

阅读数:461

评论数:0

线段覆盖_codevs1214_贪心

题目描述 Description     给定x轴上的N(0)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所谓...

2016-05-29 15:34:07

阅读数:346

评论数:0

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