Bfk的博客

bzoj1499 [NOI2005]瑰丽华尔兹原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1499题意： 舞厅是一个N行M列的矩阵，一些地方有障碍物，其他的则是空地。钢琴初始在（x，y），可以在空地上滑动，但不能撞上家具或滑出舞厅。每个时刻，钢琴都会倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。 每个时刻可

bzoj2216 [Poi2011]Lightning Conductor原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2216题意： 已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j))...

bzoj1233 [Usaco2009Open]干草堆tower原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1233题意： 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i。所有的干

bzoj2806 [Ctsc2012]Cheat原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2806题意： 注意：题目有改动,可识别的长度不小于90%即可，而不是大于90%简单来说就是：给定一个m个01串作为字典。n个询问。 定义熟悉：把一个01串分成若干段，若某一段是字典中某个串的子串 ，则这个段”熟悉”，其中