贪心
XSamsara
AFO
展开
-
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBDescription21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd ...原创 2018-04-20 13:57:51 · 151 阅读 · 0 评论 -
BZOJ 1193: [HNOI2006]马步距离【贪心+搜索】
1193: [HNOI2006]马步距离【题目描述】 传送门【题解】 大范围贪心,然后小范围BFS,为了答案准确,尽量使这个小范围大,这题100就可以了。代码如下#include<queue>#include<cstdio>#include<iostream>#include<algorithm>using nam...原创 2018-06-09 09:56:03 · 197 阅读 · 0 评论 -
BZOJ 1150: [CTSC2007]数据备份Backup【贪心】
1150: [CTSC2007]数据备份Backup【题目描述】 传送门【题解】 都说贪心是最难的,果然很难。 我们肯定选择相邻的连边,这题就变成了从n-1条边中选出k条不相邻的边的最小代价。 这题我们有个贪心的想法,挑小的好,但是肯定有反例,那么我们取出一条边时,将这条边两边的边放进去,新的代价是放入的两条边-取出的边,下一次取到这个也就表示用旁边两条边替换中间这条...原创 2018-05-27 15:16:43 · 136 阅读 · 0 评论 -
BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车【二分+贪心】
1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit: 5 Sec Memory Limit: 64 MBDescription 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰.高速公路有M(1≤M≤N)条车道.奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000). 在经历过糟糕的驾驶事故之后,奶牛们...原创 2018-05-15 20:16:10 · 119 阅读 · 0 评论 -
BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支【二分+贪心】
1639: [Usaco2007 Mar]Monthly Expense 月度开支【题目描述】 传送门【题解】 二分答案,然后贪心check就可以了。代码如下#include<cstdio>using namespace std;int n,m,Ans,a[100005];bool check(int x){ int Sum=0,Now=1...原创 2018-05-20 14:10:06 · 286 阅读 · 0 评论 -
【Codeforces】976E Well played!【贪心】
【Codeforces】976E Well played!【题目大意】 给你n个行,每行一个hpi,dmgihpi,dmgihp_i,dmg_i,你有两种操作: 1.hpi=hpi∗2hpi=hpi∗2hp_i=hp_i*2 2.dmgi=hpidmgi=hpidmg_i=hp_i 你可以进行A次1操作,B次2操作 问你最后∑ni=1dmgi∑i=1ndmgi\...原创 2018-05-01 20:24:02 · 323 阅读 · 0 评论 -
【Codeforces】925A Stairs and Elevators【贪心】
【Codeforces】925A Stairs and Elevators【题目大意】 在一个n*m的矩阵里,有clclc_l个楼梯和cecec_e个电梯,电梯和楼梯可以到任意一层,给出clclc_l个楼梯的位置和cecec_e个电梯的位置,有q次询问每次询问x1,y1,x2,y2,问你从(x1,y1)到(x2,y2)最少需要的时间,电梯的速度为v,其他的移动速度都为1,(x,y)x表...原创 2018-04-30 14:19:35 · 315 阅读 · 0 评论 -
【Codeforces】967B Watering System【贪心】
【Codeforces】967B Watering System【题目大意】 有n个出水口,第i个出水口的出水量为sisis_i,在入水口加入A的水量,问你至少堵掉多少出水口才能使第一个水管出水量至少为B。出水量计算公式s1∗ASs1∗AS\frac{s_1*A}{S},S表示未堵掉出水口出水量之和。【题解】 第一眼看到这题,没看到出水量至少为B,结果就被难住了,真为自己...原创 2018-04-30 13:50:52 · 221 阅读 · 0 评论 -
BZOJ 1029: [JSOI2007]建筑抢修【贪心】
1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基地里原创 2018-01-21 20:47:03 · 159 阅读 · 0 评论 -
[POJ1328]Radar Installation【贪心】
Radar Installation中文题目描述 假定滑行是无限的直线。陆地在海岸的一边,海边在另一边。每个小岛都是位于海边的一个点。而任何位于海岸线上的雷达装置只能覆盖d距离,因此如果它们之间的距离最多为d,则海中的岛屿可以被半径安装覆盖。 我们使用笛卡尔坐标系,定义滑行是x轴。海边在x轴以上,陆地在下面。考虑到每个岛原创 2018-02-04 18:04:24 · 229 阅读 · 0 评论 -
[POJ2109]Power of Cryptography【贪心】
题解 就是枚举一个k,然后直接调命令,或写快速幂就可以了,10^100double类型刚好可以存下。原创 2018-02-04 20:32:29 · 168 阅读 · 0 评论 -
[HDU6299] Balanced Sequence【贪心】
6299 Balanced Sequence这道毒瘤贪心题,反正我打了2个多小时没有调出来,机房里的dalao直接大力猜结论,直接A了此题,Orz。然而这题我没有写掉。考完后才发现,我的贪心完全反了。先讲一下贪心的做法,对每个字符串的左右括号个数进行分类讨论。 1. 如果左括号多,那么就将这个放到序列后半段,然后让右括号数量少的放后面,这样能使右括号没匹配上的少。 2. 如果右括号...原创 2018-07-24 13:14:27 · 124 阅读 · 0 评论