2019 年 11月随笔档案 - liankewei123456

speike

摘要：speike 题目描述众所周知，Speike 狗是一条特别喜欢追着Tom 打的狗。现在，Tom 又把Speike 惹生气了，现在Speike 需要跨越千山万水找Tom 报仇。 Speike 所在的世界可以看成是一个无穷大的平面，平面由一个平面直角坐标系确定。在平面上有许多不相交的矩形障碍，矩形的阅读全文

posted @ 2019-11-13 15:58 liankewei123456 阅读(458) 评论(0) 推荐(0) 编辑

jerry

摘要：jerry 题目描述众所周知，Jerry 鼠是一只非常聪明的老鼠。 Jerry 聪明到它可以计算64 位有符号整形数字的加减法。现在，Jerry 写下了一个只由非负整数和加减号组成的算式。它想给这个算式添加合法的括号，使得算式的结果最大。这里加减法的运算优先级相同，和我们在日常生活中接触到的一样阅读全文

posted @ 2019-11-13 15:46 liankewei123456 阅读(634) 评论(0) 推荐(0) 编辑

tom

摘要：题目描述众所周知，Tom 猫对香肠非常感兴趣。有一天，Tom 家里的女主人赏给了Tom 一大堆香肠。这些香肠太多了，以至于Tom 一顿吃不完，于是它把这些香肠串成了一棵树，树的每个节点上都有一个香肠。 Tom 需要给这些香肠进行编号，其中有 aa 个香肠需要编号为 1,2,\cdots,a1,2, 阅读全文

posted @ 2019-11-13 15:33 liankewei123456 阅读(346) 评论(0) 推荐(0) 编辑

世界

摘要：世界【题目背景】隔着一面墙，就是两个世界呢…… 那无法到达的彼岸，只能去凝望吧…… 远方的星辰，又能看到多少呢？那一个个星星，或许也是一个个世界吧…… 【题目描述】有一个虚无的结界，隔开了两个世界。人们在结界内游荡，而远方的星辰在结界外。我们可以把结界看作 xx 轴，那么人们都在 xx 阅读全文

posted @ 2019-11-13 07:33 liankewei123456 阅读(215) 评论(0) 推荐(0) 编辑

小店购物

摘要：小店购物题目描述小 K 继续着他的旅行，然后他走进了一家小店。这家小店有 nn 个商品，小K 在这个小店转了一圈，于是他给每个商品确定了一个价值 w_iwi，每个商品也有一个价格 p_ipi 元。小K 购物的方式有些特别，他购物会分若干轮，每轮他会选择从他当前有能力支付的商品中选择价值最高阅读全文

posted @ 2019-11-13 07:21 liankewei123456 阅读(262) 评论(0) 推荐(0) 编辑

樱符「完全墨染的樱花」

摘要：樱符「完全墨染的樱花」题面暂时没有[cry] Solution 他给出的图一定是一棵仙人掌。考虑仙人掌上的一个环，把环上最小的边删除并加到其他边上，这颗仙人掌的最大流不会变。那么就是一棵树了。对于树，我们把边按权值从大到小加入，同时维护

\sum p^{i}

$\sum p^i$ 和 $\sum p^{n*(i 阅读全文

posted @ 2019-11-11 20:06 liankewei123456 阅读(368) 评论(0) 推荐(0) 编辑

一双木棋（chess）

摘要：一双木棋（chess）题目描述菲菲和牛牛在一块 nn 行 mm 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的阅读全文

posted @ 2019-11-11 19:56 liankewei123456 阅读(577) 评论(0) 推荐(0) 编辑

楼房重建 (rebuild)

摘要：楼房重建 (rebuild) 题目描述小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i 阅读全文

posted @ 2019-11-11 19:51 liankewei123456 阅读(351) 评论(0) 推荐(0) 编辑

巴厘岛的雕塑（sculptures）

摘要：巴厘岛的雕塑（sculptures）印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。在这条主干道上一共有 N 座雕塑，为方便起见，我们把这些雕塑从 1 到 N 连续地进行标号，其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之阅读全文

posted @ 2019-11-10 14:46 liankewei123456 阅读(782) 评论(0) 推荐(0) 编辑

BZOJ4361: isn

摘要：BZOJ4361: isn https://www.lydsy.com/JudgeOnline/problem.php?id=4361 Sol. 最终的状态一定是一个不降子序列。令f[i][j]表示长度为i，最后一个数为a[j]不降子序列个数。那么有f[i][j]=f[i-1][k](k<=j& 阅读全文

posted @ 2019-11-07 11:45 liankewei123456 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ2131: 免费的馅饼

摘要：2131: 免费的馅饼 https://www.lydsy.com/JudgeOnline/problem.php?id=2131 Sol 考虑dp f[i]表示i必接的最大收益 f[i]=f[j]+v[i] |p[i]-p[j]|<=2*(t[i]-t[j]) 这里有绝对值，可以分讨+线段树优化d 阅读全文

posted @ 2019-11-07 07:46 liankewei123456 阅读(114) 评论(0) 推荐(0) 编辑

BZOJ4240: 有趣的家庭菜园

摘要：4240: 有趣的家庭菜园 https://www.lydsy.com/JudgeOnline/problem.php?id=4240 Sol. 最终的序列一定是一个山峰的形状。从小到大枚举每一个数，此时只考虑比它大的数（比它小的已经排好）那么它(x)的贡献就是min(id<x,id>x) 也就阅读全文

posted @ 2019-11-07 07:37 liankewei123456 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ5484: [Usaco2018 Dec]Sort It Out

摘要：5484: [Usaco2018 Dec]Sort It Out https://www.lydsy.com/JudgeOnline/problem.php?id=5484 Sol. 考虑没有在被喊叫集合中的点，他们一定是上升的。那么最小的集合大小就是n-最长上升子序列长度。对于第二问，有个转化阅读全文

posted @ 2019-11-07 07:30 liankewei123456 阅读(215) 评论(0) 推荐(0) 编辑

BZOJ 2151: 种树

摘要：BZOJ 2151: 种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，阅读全文

posted @ 2019-11-04 14:44 liankewei123456 阅读(162) 评论(0) 推荐(0) 编辑

「SCOI2016」背单词

摘要：「SCOI2016」背单词 Lweb 面对如山的英语单词，陷入了深深的沉思，「我怎么样才能快点学完，然后去玩三国杀呢？」。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，然后凤老师告诉 Lweb ，我知道你要学习的单词总共有

n

$n$ 个，现在我们从上往下完成计划表，对于阅读全文

posted @ 2019-11-04 13:38 liankewei123456 阅读(255) 评论(1) 推荐(0) 编辑

loj2009. 「SCOI2015」小凸玩密室

摘要：「SCOI2015」小凸玩密室小凸和小方相约玩密室逃脱，这个密室是一棵有

n

$n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值

A_{i}

$A_i$ ，每条边也有个权值

b_{i}

$b_i$ 。点亮第

1

$1$ 个灯泡不需要花费，之后每点亮一个新的灯泡

V

$V$ 的阅读全文

posted @ 2019-11-04 13:29 liankewei123456 阅读(196) 评论(0) 推荐(0) 编辑

loj2141. 「SHOI2017」期末考试

摘要：「SHOI2017」期末考试有

n

$n$ 位同学，每位同学都参加了全部的

m

$m$ 门课程的期末考试，都在焦急的等待成绩的公布。第

i

$i$ 位同学希望在第

t_{i}

$t_i$ 天或之前得知**所有**课程的成绩。如果在第

t_{i}

$t_i$ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每阅读全文

posted @ 2019-11-04 13:00 liankewei123456 阅读(152) 评论(0) 推荐(0) 编辑

铁蒺藜

泻水置平地，各自东西南北流

11 2019 档案

公告

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论