1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 ...
分类：
其他好文 时间：
2016-10-15 02:25:05
阅读次数：
187
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< ...
分类：
其他好文 时间：
2016-10-15 01:54:15
阅读次数：
164
BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具 ...
分类：
其他好文 时间：
2016-10-14 17:07:04
阅读次数：
263
对于一个半径为n的圆，圆上整点显然是满足x^2+y^2=n^2的x，y的整数解 由于圆的对称性，我们只有考虑第一象限上的整点，最后乘4再加上坐标轴上4个点即为所求 我们将上式变化一下不难得到: y^2=n^2-x^2=(n+x)(n-x) 设d为gcd(n+x,n-x),A=(n-x)/d,B=(n ...
分类：
其他好文 时间：
2016-10-10 19:54:16
阅读次数：
180
来到机房刷了一道水（bian’tai）题。题目思想非常简单易懂（我的做法实际上参考了Evensgn 范学长，在此多谢范学长了） 题目摆上： 1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允 ...
分类：
其他好文 时间：
2016-09-28 22:55:46
阅读次数：
565
平衡树练习 还是很水的一道题（雾 反正字符串哈希一下会方便很多，其它都是常规操作也没什么好说的 平衡树写得挺繁杂的，以后可能去想想精简一点的版本，写是难写，但这种题一般写出来了就不会错（说完就PE了。。 代码： ...
分类：
其他好文 时间：
2016-09-28 12:47:34
阅读次数：
256
http://www.lydsy.com/JudgeOnline/problem.php?id=1042 (题目链接) 题意：共有4种硬币，面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。 Solution 容斥原理 ...
分类：
其他好文 时间：
2016-09-27 23:30:12
阅读次数：
305
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的 ...
分类：
其他好文 时间：
2016-09-19 22:22:26
阅读次数：
107
好神的容斥原理 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。 ...
分类：
其他好文 时间：
2016-09-09 23:45:57
阅读次数：
154
Sol 数学. \(x^2+y^2=r^2\) \(y^2=r^2-x^2\) \(y^2=(r-x)(r+x)\) 令 \(d=(r-x,r+x)\) \(r-x=du^2,r+x=dv^2\) \(2r=d(u^2+v^2),(v,u)==1\) \(y^2=d^2u^2v^2\) 然后枚举 \ ...
分类：
其他好文 时间：
2016-09-08 21:46:03
阅读次数：
168
