随笔分类 -  构造

Problem A: 选举 解题报告
摘要：硬核构造 阅读全文
posted @ 2019-01-15 15:44 露迭月 阅读(202) 评论(0) 推荐(0)
洛谷 P1852 [国家集训队]跳跳棋 解题报告
摘要：P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的） 跳动的 阅读全文
posted @ 2018-06-27 17:12 露迭月 阅读(451) 评论(0) 推荐(0)
洛谷 P1437 [HNOI2004]敲砖块 解题报告
摘要：P1437 [HNOI2004]敲砖块 题目描述 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下所示。 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31 如果你想敲掉第 i 阅读全文
posted @ 2018-06-19 21:55 露迭月 阅读(303) 评论(0) 推荐(0)
洛谷 P2467 地精部落 解题报告
摘要：P2467 [SDOI2010]地精部落 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为$N$的山脉$H$可分为从左到右的$N$段，每段有一个独一无二的高度$H_i$，其中$H_i$是1到$N$之间的正整数。 如果一段山脉比所有与它相邻 阅读全文
posted @ 2018-05-22 15:35 露迭月 阅读(300) 评论(0) 推荐(0)
洛谷 P3177 树上染色 解题报告
摘要：P3177 [HAOI2015]树上染色 题目描述 有一棵点数为$N$的树，树边有边权。给你一个在$0$ ~ $N$之内的正整数$K$，你要在这棵树中选择$K$个点，将其染成黑色，并将其他的$N K$个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益 阅读全文
posted @ 2018-05-15 17:23 露迭月 阅读(295) 评论(0) 推荐(0)
洛谷 P1490 买蛋糕 解题报告
摘要：P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数 阅读全文
posted @ 2018-05-06 21:35 露迭月 阅读(882) 评论(0) 推荐(0)