----贪心 - 随笔分类(第3页) - 扩展的灰(Extended_Ash)

Jzoj4726 种花

摘要：相信大家都猜到题意了，简单说一下圆形广场共有 N 个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai ，两株花不能种在相邻的位置（1号和N号也算相邻位置）一共有 M 株花，现在小D也想知道应该如何摆这 N 株花才能使美观度最大这道题显然可以用堆，每次将堆顶... 阅读全文

posted @ 2017-10-15 21:52 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)

Jzoj4710 Value

摘要：题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计... 阅读全文

posted @ 2017-10-14 21:56 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0)

Jzoj4710 Value

摘要：题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计... 阅读全文

posted @ 2017-10-14 21:56 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)

Jzoj4446 B

摘要：这道题在梦里就能切了，显然每一位都可以拆开，那么一次操作相当于将一个1左移或者右移，那么全部都移到一侧肯定最佳#include#define UL long longint n,v[32]={0},c[32];UL t=0;int main(){ scanf("%d"... 阅读全文

posted @ 2017-10-06 21:31 扩展的灰(Extended_Ash) 阅读(118) 评论(0) 推荐(0)

Jzoj4446 B

摘要：这道题在梦里就能切了，显然每一位都可以拆开，那么一次操作相当于将一个1左移或者右移，那么全部都移到一侧肯定最佳#include#define UL long longint n,v[32]={0},c[32];UL t=0;int main(){ scanf("%d"... 阅读全文

posted @ 2017-10-06 21:31 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)

Jzoj3928 射♂击

摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文

posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)

Jzoj3928 射♂击

摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文

posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0)

摘要：【题目背景】蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热。陆逊... 阅读全文

posted @ 2017-10-04 11:04 扩展的灰(Extended_Ash) 阅读(196) 评论(0) 推荐(0)

摘要：【题目背景】蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热。陆逊... 阅读全文

posted @ 2017-10-04 11:04 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)

摘要：【题目背景】众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备... 阅读全文

posted @ 2017-10-03 22:58 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)

摘要：【题目背景】众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备... 阅读全文

posted @ 2017-10-03 22:58 扩展的灰(Extended_Ash) 阅读(133) 评论(0) 推荐(0)

Jzoj3780 Magical GCD

摘要：给你一个序列s，求区间[l,r]使得gcd(s[l]~s[r])*(r-l+1)最大，输出这个最大值，n=2*g[i]，所以整个g数组长度不会超过lg k#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文

posted @ 2017-09-28 16:26 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)

Jzoj3780 Magical GCD

摘要：给你一个序列s，求区间[l,r]使得gcd(s[l]~s[r])*(r-l+1)最大，输出这个最大值，n=2*g[i]，所以整个g数组长度不会超过lg k#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#incl... 阅读全文

posted @ 2017-09-28 16:26 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

Misakaの抱枕