![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 67
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 1557: GC转移【贪心,然而果然特判更快
……十分坑的卡常【x反正……按照黄学长的做法……多除了六次…………考虑如果用“十”代替“X”,最多只能使答案变-1反正特判不用写太多,就…………嗯反正我在bzoj上可以过,然而如果是oi赛制只能40分QAQ卡常有意思吗【有意思高精度粘的版,就只扔主体上来了嘿嘿嘿↓要t但是好写的bign x,y,l,l2;bign tmp1,tmp2;bign calc(原创 2016-09-06 18:52:21 · 340 阅读 · 0 评论 -
UOJ #151. 【NOIP2015】斗地主“加强”版【搜索+贪心
去年写了一遍,今天再写写试试233当时是照着某beiyu大爷的代码人工ctrl+c,ctrl+v的233333,于是今年自己写一遍【毕竟每天考试都有暴搜/模拟题…………忽然发现自己没有剪枝…………还是跑得特别快2333考虑……因为只要把牌出完就行了,并不需要考虑大小,显然只要是单张/对子/三张/四张,不管点数,到最后结算和一边枚举一边算是等效的,于是只用暴力枚举一下顺子,其原创 2016-11-05 13:18:01 · 760 阅读 · 0 评论 -
20161025的考试】贪心,特技乱搞树直径,仙人掌最短路
T1:题意:给定1到n的排列,依次入栈,想什么时候pop什么时候pop,求字典序最大的出栈顺序思路:显然是个贪心,每次比较当前栈顶和后缀max,栈顶大就pop,后缀max大就push。最后pop到空代码:#include#include#include#define MAXN 1000005using namespace std; int n;int a[MAXN],m原创 2016-10-29 23:24:32 · 392 阅读 · 0 评论 -
BZOJ 2809 [Apio2012]dispatching【可并堆(贪心
开了很久的坑,显然对于每个节点,选择以它为根的最小的那几个最优,于是每个节点开一个大根堆,从叶子往上合并就好,如果不合法就弹掉最大的元素#include#define MAXN 100005using namespace std; int n,m;inline int read(){ register char ch = getchar(); while(!isdigit(ch))原创 2016-11-29 17:29:33 · 423 阅读 · 0 评论