随笔分类 - 排序

摘要：战况：

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 P1757

摘要：题目链接： "P1757 通天之分组背包" ~~不知道吧，我背包还没学完呢~~ 分组背包板子题。我们可以把一个组看成一个大的物品，进行

01

$01$ 背包。对于一个组别的内部，我们一一枚举找到最优的物品，为了保证只选一个，我们对于每一个容量枚举每个物品，而非对于每个物品，枚举每个容量（这样就成了在这阅读全文

posted @ 2020-04-18 07:46 童话镇里的星河阅读(94) 评论(0) 推荐(0) 编辑

解题报告：luogu P1525

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

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

解题报告：luogu P1280

摘要：题目链接： "P1280 尼克的任务" 不会，令人谔谔，然后被暴踩了。考虑从后往前推，如果这里没有要开始的任务就可以直接休息了，如果有，就去更新这个位置的值。设

d p [i]

$dp[i]$ 为从

i

$i$ 到

n

$n$ 空闲时间的最大值。那么：如果此处无开始的任务：

d p [i] = d p [i + 1] + 1

$dp[i]=dp[i+1]+1$ 有开始的任务阅读全文

posted @ 2020-04-14 07:44 童话镇里的星河阅读(116) 评论(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) 编辑

解题报告：luogu P4378

摘要：题目链接： "P4378 [USACO18OPEN]Out of Sorts S" ？？？？神似

O n l i n e J u d g e

$Online\;Judge$ 的

T 2

$T2$ ，如果考之前做了这题多好，然后就果断抄了那个题的代码(你会发现很相似注意

a n s + 1

$ans+1$ ，因为最后还要检查一遍，当然有跟简单的做法，但是找逆序对最好了(并不好写)。阅读全文

posted @ 2020-03-18 11:53 童话镇里的星河阅读(130) 评论(0) 推荐(0) 编辑

解题报告： AT1807

摘要：题目链接： "AT1807 食塩水" 其实是很裸的二分最大化平均值，这里讲一下思路。很容易发现

c h e c k

$check$ 函数很难写，这就是因为找不到用单调性或是什么性质来判断，那我们构造一下不就得了？假设我们对于一个数

x

$x$ 进行

c h e c k

$check$ , 我们设所选的

k

$k$ 个溶液构成的集合为

S

$S$ ，那显然只需满足 $ 阅读全文

posted @ 2020-03-17 22:18 童话镇里的星河阅读(166) 评论(0) 推荐(0) 编辑

解题报告：luogu P6186/NOI ONLINE T2

摘要：题目链接

1

$1$ ： "P6186 [NOI Online 提高组]冒泡排序" 感觉

T 2

$T2$ 最水了，可是还是没想出来。大概要先会逆序对，有个板子题，然而我考试之前还没做过。题目链接

2

$2$ : "P1908 逆序对" 树状数组还要离散化，直接归并好了。注意边界，否则

T

$T$ 掉两行泪啊。

C o d e

$Code$ : 阅读全文

posted @ 2020-03-10 10:26 童话镇里的星河阅读(157) 评论(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_

随笔分类 - 排序

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论