随笔分类 - 贪心

摘要：战况：

100 + 200 + 300 + 400 = 1000

$100+200+300+400=1000$ ，时间

40 : 39

$40:39$ ，

r k 1856

$rk\;1856$ ，new rating

= 202

$=202$ 。感觉不错，但是仍然做不出

E, F

$E,F$ 题。下面是简要题解：

A .

$A.$ 题意概括：问一个字符串能否通过在最后加一个字符构成另一个字符串。暴力匹配即可：

D .

$D.$ 阅读全文

posted @ 2020-05-11 11:24 童话镇里的星河阅读(407) 评论(0) 推荐(0) 编辑

AtCoder ABC 163 题解（难题日常咕咕咕

摘要：第一场 AtCoder 比赛，结果你告诉我是 unrated？看来只能做人均会的题了。总分：

100 + 200 + 300 + 400 + 0 (A C \times 5) + 0 = 1000

$100+200+300+400+0(AC×5)+0=1000$ 写一下简要题解：按我

A

$A$ 题顺序来。（网太卡了，把题全打开，谁先加载出来先搞谁

C

$C$ . 给一棵以

1

$1$ 为根的树，并给出其它点阅读全文

posted @ 2020-04-20 23:09 童话镇里的星河阅读(468) 评论(0) 推荐(0) 编辑

解题报告：luogu P1525

摘要：题目链接: "P1525 关押罪犯" 感觉自己海星，然后... ~~不要嘲讽我啊~~ 并查集的运用，感觉十分巧妙。我们在记录父亲是，还要记录敌人! 我们再贪心搞一搞，就能过了。如果这两个罪犯不在同一个监狱里，就分配，如果已经在同意监狱里，由于前面我们已经尽量让代价高的符合条件，此时的代价就是答案阅读全文

posted @ 2020-04-16 20:56 童话镇里的星河阅读(99) 评论(0) 推荐(0) 编辑

解题报告：luogu P1156

摘要：题目链接： "P1156 垃圾陷阱" 大佬推荐的一个题，就尝试做了做，然后就自闭了，~~相信大佬做的时候直接秒的吧。~~ 首先确定选择顺序，即按放入的时间排序。容易想到用一维代表选到了第几个垃圾。考虑分填与吃两种情况，分别更新。我们容易想到设

d p [i] [j]

$dp[i][j]$ 为前

i

$i$ 个垃圾，堆

j

$j$ 高度剩阅读全文

posted @ 2020-04-13 20:03 童话镇里的星河阅读(125) 评论(0) 推荐(1) 编辑

解题报告：AT3605

摘要：题目链接： "AT3605 Zabuton" 首先有一个很相似的题： "P3619 魔法" 有这个题的经验，可以知道要按

h_{i} + p_{i}

$h_i+p_i$ 排序。感性理解一下，这个值就是最远到达的距离。为什么这么想？首先考虑

d p

$dp$ 。由于我们没有选择的顺序，而限制条件是有顺序的，比如两个人先选某一个结果阅读全文

posted @ 2020-04-12 13:47 童话镇里的星河阅读(153) 评论(0) 推荐(0) 编辑

解题报告：CF1283E

摘要：题目链接： "CF1283E New Year Parties" 神仙贪心，自闭了。最小值优先向左靠，最大值优先向右靠。排下序模拟即可，时间复杂度是

O (n \log n)

$\mathcal O(n\log n)$ ,不过题解区有人提出了不需排序直接做

O (n)

$\mathcal O(n)$ 的方法，反正

%

$\%$ 就对了。 $Code 阅读全文

posted @ 2020-04-02 09:50 童话镇里的星河阅读(137) 评论(0) 推荐(0) 编辑

解题报告： CF587A

摘要：题目链接： "CF587A Duff and Weight Lifting" ~~我又来做

C F

$CF$ 水题刷咕值了~~ 我们可以考虑贪心，将尽可能多的

w

$w$ 值合成一个，很容易发现，可以用

b_{i}

$b_i$ 来代表值为

i

$i$ 的

w

$w$ 有多少个，然后从

1

$1$ 开始扫，对

b_{i}

$b_i$ 取

\log

$\log$ 。具体实现：容易发现若阅读全文

posted @ 2020-03-30 19:58 童话镇里的星河阅读(126) 评论(0) 推荐(0) 编辑

解题报告：CF439D

摘要：题目链接： "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来，被大佬虐爆了。~~ 考虑这个结论：如果需要操作才能实现要求，那这个数一定是

a

$a$ ,

b

$b$ 中的数。为什么呢，你可以尝试设此数为

k

$k$ ，写出其函数解析式，则一定是一次函数，单调性明显，一定出现在两端点阅读全文

posted @ 2020-03-28 09:51 童话镇里的星河阅读(154) 评论(0) 推荐(0) 编辑

解题报告：luogu P5536 【XR-3】核心城市

摘要：题目链接： "P5536 【XR 3】核心城市" 这题是某次月赛题。这题我完全是看标签猜的。优先选择直径中点即可，这里重要的是互通，很容易想到用堆维护可选的，预处理直径和距叶节点距离即可（最近），实质上是将无根树转化为以中点为根的有根树。发现第二次

d f s

$dfs$ 处理的

d e g []

$deg[]$ 只有直径一侧不是阅读全文

posted @ 2020-02-19 19:41 童话镇里的星河阅读(231) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 贪心

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论