BZOJ - 随笔分类(第14页) - luyouqi233

BZOJ1043：[HAOI2008]下落的圆盘——题解（配图片）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1043 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的阅读全文

posted @ 2017-12-25 15:47 luyouqi233 阅读(185) 评论(0) 推荐(0) 编辑

BZOJ2716：[Violet 3]天使玩偶——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 样例输入 2 31 12 32 1 21 3 32 4 2 样例输出 1 2 样例输入 2 31 12 32 1 21 3 32 4 2 样例输入 2 31 12 32 1 21 3 32 4 阅读全文

posted @ 2017-12-16 14:49 luyouqi233 阅读(263) 评论(0) 推荐(0) 编辑

BZOJ3295：[CQOI2011]动态逆序对——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序阅读全文

posted @ 2017-12-15 17:39 luyouqi233 阅读(212) 评论(0) 推荐(0) 编辑

BZOJ1176：[Balkan2007]Mokia——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1176 Description（题面本人自行修改了一下）维护一个W*W的矩阵，初始值均为0.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000, 阅读全文

posted @ 2017-12-15 15:20 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑

BZOJ3262：陌上花开 & 洛谷3810：三维偏序——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 https://www.luogu.org/problemnew/show/3810 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要阅读全文

posted @ 2017-12-14 19:24 luyouqi233 阅读(1525) 评论(0) 推荐(0) 编辑

BZOJ2152：聪聪可可——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2152 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀阅读全文

posted @ 2017-12-14 08:32 luyouqi233 阅读(200) 评论(0) 推荐(0) 编辑

BZOJ2458：[BJOI2011]最小三角形——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2458 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为阅读全文

posted @ 2017-12-13 15:34 luyouqi233 阅读(408) 评论(0) 推荐(0) 编辑

BZOJ1085：[SCOI2005]骑士精神——题解+IDA*粗略讲解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相阅读全文

posted @ 2017-12-10 09:21 luyouqi233 阅读(717) 评论(2) 推荐(0) 编辑

BZOJ1857：[SCOI2010]传送带——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1857 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移阅读全文

posted @ 2017-12-08 20:32 luyouqi233 阅读(483) 评论(0) 推荐(0) 编辑

BZOJ2809：[Apio2012]dispatching——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 题面复制于：https://www.luogu.org/problemnew/show/1552 题目背景在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。题目描述阅读全文

posted @ 2017-12-07 15:54 luyouqi233 阅读(279) 评论(0) 推荐(0) 编辑

BZOJ2565：最长双回文串——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题目大意：顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可阅读全文

posted @ 2017-12-04 15:24 luyouqi233 阅读(332) 评论(0) 推荐(0) 编辑

BZOJ1876：[SDOI2009]SuperGCD——C++高精度良心题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1876 Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了阅读全文

posted @ 2017-11-29 16:11 luyouqi233 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ2243：[SDOI2011]染色——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）阅读全文

posted @ 2017-11-24 16:13 luyouqi233 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ1036：[ZJOI2008]树的统计——题解

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX 阅读全文

posted @ 2017-11-23 19:12 luyouqi233 阅读(285) 评论(0) 推荐(0) 编辑

LuYouQi233

——Hello World!

随笔分类 - BZOJ

公告