BZOJ 1024 生日快乐
题意 将X*Y的矩形蛋糕平均切成n份，每次只能平行于蛋糕一边切，求蛋糕的长边比短边的最大值最小是多少。 数据范围 $$1\leq X,Y\leq10000\ \ \ ;\ \ \ n\leq10$$ 题解 暴搜，枚举切点，假设平行于长切一刀，使整块蛋糕分成i人份和n-i人份，那么切点一定是 X/n*i，因为每人分得蛋糕面积为(X*Y)/n，i人份要求总面积为(X*Y)/n*i。 代码 123456
主页
BZOJ 1037 生日聚会
题意 n个男生m个女生排成一排，要求任意一段男生和女生人数差不超过k，求排列方案数。（假设所有男生都一样，所有女生都一样）答案取模。 数据范围 $$n,m\leqslant150\ \ \ ;\ \ \ k\leqslant20$$ 题解 数据这么小，一想就是DP，但没想到是四维的……f[i][j][x][y]表示前i个人中有j个男生，且从后面起男生最多比女生多x个，女生最多比男生多y个。f[i+
BZOJ 1296 粉刷匠
题意 n条木板，每条木板上有m个格子，每个格子有目标颜色0或1。一次可以粉刷连续若干格，每格只能被粉刷一次。T次粉刷后最多有多少格子颜色正确。（初始无颜色） 数据范围 $$n,m\leqslant50\ \ \ ;\ \ \ T\leqslant2500$$ 题解 泛化背包很久以前就讲过，但一直没有练过，今天是第一次。按照泛化背包的理解，每次先DP一行的状态，求出每一行粉刷i次的答案，再DP所有行
BZOJ 3505 数三角形
题意 在n*m的网格中有多少个顶点在网格上的三角形 数据范围 $$n,m\leqslant1,000$$ 题解 n*m个点中任选三个有C(n+m,3)种选择，在同一行的或同一列的直接算组合数减。对于斜线上的点，有如下做法： (x,y)和(a,b)所成线段中的点数共有gcd(x-a,y-b)+1个（包括两端）。 现在把端点坐标减去(a,b)，就成了(x,y)与(0,0)所成线段，那么长度相同的线
BZOJ 1013 球形空间产生器
题意 给定n维球上n+1个点的坐标，求球心坐标（保证有解） 数据范围 $$n\leqslant10$$ 题解 第一次写高斯消元，历经坎坷终于解决了。已知球上点坐标(x_1,x_2…x_n)，球心坐标为(a_1,a_2…a_n),那就有：$$(x_1-a_1)^2+…+(x_n-a_n)^2=x_1^2-2x_1a_1+a_1^2+…+x_n^2-2x_na_n+a_n^2=r^2$$我们可以写出n