贪心
Liang-梁
这个作者很懒,什么都没留下…
展开
-
观光公交[NOIP2011-Day2T3][贪心]
贪心好题原创 2019-11-11 08:45:59 · 228 阅读 · 0 评论 -
保镖(2019CSP-S模拟2C)(贪心,线段树)
文章目录题目题目独立思考能力不足我们假设已经选出了我们要保镖,设他们的集合为 SSS ,记 sum=∑i∈Saisum=\sum_{i\in S}a_isum=∑i∈Sai则对于每个保镖的约束条件为: sum−ai>bisum-a_i>b_isum−ai>bi...原创 2019-11-04 20:12:27 · 124 阅读 · 0 评论 -
RGB Balls(AGC037B)(贪心思想)
文章目录前言题目思路代码思考前言代码实现题,题目还看错了。。。题目有 3n3n3n 个球排成一排,有 333 种颜色,每种颜色分别有 nnn 个,有 nnn 个人,每个人取 333 个不同颜色的球,定义每个人取球代价为所取最远两个球的距离,问代价和最小时取球方案数?思路其实做过类似的,但是题目看错了…类似于扫描统计答案的方法扫到某一个位置我们记录 R,G,B,RG,RB,GBR,G...原创 2019-10-30 08:42:14 · 498 阅读 · 0 评论 -
Alice and the Unfair Game(Div.2-E1236)(贪心,脑洞,Dp)
题目CF思路我们首先可以发现一个贪心策略,假设我们从 ppp 出发所能达到的最远处构成区间 [Lp,Rp][L_p,R_p][Lp,Rp] 中每个点都可以到达。比较好证明,假设到了 iii 点后如果下一次要查询 iii 就挪一挪,然后挪回来就行了。那现在就是找每个点最左和最右就行了。发现很难搞。。。然后翻了翻别人的代码理解了很久发现可以这样做我们处理出从每个位置出发被阻挡的次...原创 2019-10-22 18:45:58 · 1404 阅读 · 0 评论 -
Balanced Removals(Codeforces Global Round 5-C)(贪心)
题目CF在三维空间内给你 nnn 个点坐标 (xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi) ,保证 nnn 为偶数,每次可以配对两个点然后删去这两个点 a,ba,ba,b ,但要满足以他们为顶点构成的空间内没有点(包括边界),即没有点 ccc 满足,输出 nnn 对方案?n≤50000;xi,yi,zi≤108n\le50000;x_i,y_i,z_i\le 1...原创 2019-10-18 00:49:04 · 139 阅读 · 0 评论 -
Burza题解(贪心分析+状压Dp)
文章目录题目大意分析代码题目大意给你一棵有 nnn 个节点的树,现在有一枚硬币在1号节点上。有两名玩家A、B,按照以下顺序操作:a. A选择一个节点并标记它b. B将硬币移动到一个与硬币当前所在的节点相邻的未被标记的节点c.硬币原来所在节点被标记A玩家只知道硬币一开始在在1号节点上,但他希望无论B如何操作硬币最多移动k次,问是否能完成。(输出‘DA’或‘NE’)数据范围:1≤k≤n≤...原创 2019-06-24 23:41:03 · 276 阅读 · 0 评论 -
跳房子题解(分块+贪心/线段树)[九校联考][NOIP模拟]
文章目录题目思路代码题目思路代码#include<bits/stdc++.h>#define LL long longusing namespace std;int read(){ bool f=0;int x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=1;c=getchar();} whi...原创 2019-08-06 18:40:13 · 669 阅读 · 0 评论