liankewei123456 - 博客园

2019年11月11日

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

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

楼房重建 (rebuild)

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

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

2019年11月10日

巴厘岛的雕塑（sculptures）

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

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

2019年11月7日

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 阅读(161) 评论(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 阅读(111) 评论(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 阅读(124) 评论(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 阅读(210) 评论(0) 推荐(0) 编辑

2019年11月4日

BZOJ 2151: 种树

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

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

「SCOI2016」背单词

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

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

loj2009. 「SCOI2015」小凸玩密室

摘要：「SCOI2015」小凸玩密室小凸和小方相约玩密室逃脱，这个密室是一棵有 $ n $ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $ A_i $，每条边也有个权值 $ b_i $。点亮第 $ 1 $ 个灯泡不需要花费，之后每点亮一个新的灯泡 $ V $ 的阅读全文

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

铁蒺藜

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

公告