随笔分类 -  贪心

[短期持续更新]Codeforces 构造题一览
摘要：休闲合集 阅读全文
posted @ 2018-05-28 22:11 Caturra 阅读(2487) 评论(0) 推荐(2)
BZOJ - 2115 独立回路 线性基
摘要：Xor 阅读全文
posted @ 2018-05-01 02:30 Caturra 阅读(240) 评论(0) 推荐(0)
BZOJ - 1458 / P4311 最大流应用 贪心
摘要：士兵占领 阅读全文
posted @ 2018-04-23 15:59 Caturra 阅读(98) 评论(0) 推荐(0)
[水题AC乐] - 贪心
摘要：真的是水题... 阅读全文
posted @ 2018-04-23 01:36 Caturra 阅读(140) 评论(0) 推荐(0)
SPOJ - LOCKER 数论 贪心
摘要：喵喵喵喵? 阅读全文
posted @ 2018-02-21 18:35 Caturra 阅读(270) 评论(0) 推荐(0)
POJ - 1456 贪心 堆常用操作 注意细节
摘要：题意:给定n个商品的deadline和profit,求每天卖一件的情况下的最大获利 显然是一道贪心 按deadline从小到大排序好,动态维护小根(profit)堆的大小b.p; } ll n; int main(){ while(cin n){ ll day=0; priority_queue,g 阅读全文
posted @ 2018-02-10 23:05 Caturra 阅读(120) 评论(0) 推荐(0)
HDU - 5661
摘要：```C++ / H E A D / int main(){ int T=read(); while(T ){ ll a=read(); ll b=read(); ll c=read(); ll d=read(); ll ans=0; ll x=0,y=0; rrep(i,61,0){ bool p 阅读全文
posted @ 2018-02-07 23:57 Caturra 阅读(122) 评论(0) 推荐(0)
SPOJ - MAXXOR
摘要：依然是异或运算,这次是限制L,R范围内挑2个数使其异或值最大 如果r最高为是pos,那最理想状态当然是(1ll l r){ if(l r) swap(l,r); if(l==r){ cout i)&1){ pos=i; break; } } coutj k 0),无论如何异或,2^i是无效的,这时的 阅读全文
posted @ 2018-02-07 01:45 Caturra 阅读(129) 评论(0) 推荐(0)
BZOJ - 2457 思維+貪心
摘要：//為什麼我的Chrome OS更新後變成強制繁體了?? 題目要求使用最少的雙端隊列來維護一個單調非降序列 先來看下規律 首先，val肯定是單調非降的，在相等val範圍內的id可以xjb亂放不影響 其次，在單調可解的val範圍內，id一定是中間小兩邊大（中間是最初維護的，而兩邊是不斷地插入肯定越來越 阅读全文
posted @ 2018-02-04 00:57 Caturra 阅读(130) 评论(0) 推荐(0)
POJ - 3190
摘要：cow按st排序 stall按ed排序 其实stall里的st并不用维护，因为cow已经关于st自然有序 阅读全文
posted @ 2018-02-02 15:55 Caturra 阅读(101) 评论(0) 推荐(0)
HDU - 6188
摘要：用vis表贪心异常方便 阅读全文
posted @ 2018-01-19 10:26 Caturra 阅读(105) 评论(0) 推荐(0)