随笔分类 - 其它——贪心

Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest

摘要：咕咕阅读全文

posted @ 2021-04-04 21:09 SovietPower 阅读(326) 评论(0) 推荐(0) 编辑

2020ICPC 小米网络选拔赛第二场 (A,C,F,G,I)

摘要：//// 阅读全文

posted @ 2020-11-11 11:30 SovietPower 阅读(310) 评论(1) 推荐(1) 编辑

摘要：有

n

$n$ 个栈，每个栈

i

$i$ 里有若干个数

a_{i, j}

$a_{i,j}$ （值域为

[1, 300]

$[1,300]$ ）。现在要依次取出所有

m

$m$ 个元素，设依次取出的数为

a_{1}, a_{2}, . . .

$a_1,a_2,...$ ，最小化

a_{1} \times 365^{m - 1} + a_{2} \times 365^{m - 2} + . . . + a_{m}

$a_1\times365^{m-1}+a_2\times365^{m-2}+...+a_m$ （即取出的数每保留一天价值

\times 365

$\times365$ ）。阅读全文

posted @ 2020-09-30 21:21 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑

2018-2019 ICPC, NEERC, Southern Subregional Contest

摘要：我一定是闲的无聊才会去做这个... 阅读全文

posted @ 2019-04-26 09:02 SovietPower 阅读(535) 评论(0) 推荐(2) 编辑

BZOJ.5397.circular(随机化贪心)

摘要：无摘要.. 阅读全文

posted @ 2019-04-24 11:27 SovietPower 阅读(293) 评论(0) 推荐(0) 编辑

洛谷.5290.[十二省联考2019]春节十二响(贪心)

摘要：无摘要.. 阅读全文

posted @ 2019-04-08 20:14 SovietPower 阅读(183) 评论(0) 推荐(1) 编辑

AGC 027B.Garbage Collector(贪心)

摘要：无摘要.. 阅读全文

posted @ 2019-03-01 09:50 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑

BZOJ.1805.[IOI2007]sail船帆(贪心线段树)

摘要：无摘要.. 阅读全文

posted @ 2019-02-27 16:42 SovietPower 阅读(214) 评论(0) 推荐(0) 编辑

BZOJ.5289.[AHOI/HNOI2018]排列(贪心 heap)

摘要：无摘要.. 阅读全文

posted @ 2019-02-26 16:10 SovietPower 阅读(160) 评论(0) 推荐(0) 编辑

BZOJ.5249.[九省联考2018]iiidx(贪心线段树)

摘要：无摘要.. 阅读全文

posted @ 2019-02-10 20:08 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑

AGC 030B.Tree Burning(贪心)

摘要：有一个长为

L

$L$ 的环，上面有

n

$n$ 棵树，坐标分别为

a_{i}

$a_i$ 。初始时在原点。每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。求走的总路程最多可以是多少。

n \leq 2 \times 10^{5}, a_{i}, L \leq 10^{9}

$n\leq2\times10^5,\ a_i,L\leq10^9$ 。阅读全文

posted @ 2019-02-01 19:47 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑

BZOJ.1178.[APIO2009]会议中心(贪心倍增)

摘要：给定

n

$n$ 个区间

[L_{i}, R_{i}]

$[L_i,R_i]$ ，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。

n \leq 2 \times 10^{5}

$n\leq2\times10^5$ 。阅读全文

posted @ 2019-01-30 17:45 SovietPower 阅读(183) 评论(0) 推荐(0) 编辑

BZOJ.2006.[NOI2010]超级钢琴(贪心堆)

摘要：同BZOJ3784 阅读全文

posted @ 2019-01-19 07:52 SovietPower 阅读(404) 评论(0) 推荐(0) 编辑

BZOJ.3784.树上的路径(点分治贪心堆)

摘要：给定一棵

n

$n$ 个点的带权树，求树上

\frac{n \times (n - 1)}{2}

$\frac{n\times(n-1)}{2}$ 条路径中，长度最大的

m

$m$ 条路径的长度。

n \leq 50000, m \leq min (3 \times 10^{5}, \frac{n \times (n - 1)}{2})

$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$ 。阅读全文

posted @ 2019-01-18 21:09 SovietPower 阅读(602) 评论(0) 推荐(0) 编辑

字节跳动冬令营网络赛 D.The Easiest One(贪心数位DP)

摘要：北京八十中集训 Day7 yjqaa 阅读全文

posted @ 2019-01-06 09:45 SovietPower 阅读(243) 评论(0) 推荐(0) 编辑

Good Bye 2018 (A~F, H)

摘要：差评差评差评阅读全文

posted @ 2019-01-02 18:07 SovietPower 阅读(589) 评论(0) 推荐(0) 编辑

某些看了但不想写代码的题

摘要：没别的意思就是我懒阅读全文

posted @ 2018-12-06 10:23 SovietPower 阅读(1666) 评论(0) 推荐(0) 编辑

BZOJ.3252.攻略(贪心长链剖分/线段树)

摘要："题目链接" 贪心，每次选价值最大的一条到根的链。比较显然（不选白不选）。考虑如何维护这个过程。一个点的价值选了就没有了，而它只会影响它子树里的点，可以用DFS序+线段树修改。而求最大值也可以用线段树。每个点只会被取一次，即价值也只会被清空一次。所以每选一条链就暴力往上跳，直到到一个清空过的点，阅读全文

posted @ 2018-11-27 17:14 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑

11.8 NOIP模拟赛

该文被密码保护。

posted @ 2018-11-09 09:26 SovietPower 阅读(7) 评论(0) 推荐(0) 编辑

11.5 正睿停课训练 Day16

摘要：好菜啊QAQ 阅读全文

posted @ 2018-11-05 21:37 SovietPower 阅读(228) 评论(0) 推荐(1) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 其它——贪心

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 其它——贪心

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念