BZOJ 1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 ...
分类：
其他好文 时间：
2016-10-18 22:54:03
阅读次数：
156
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要 ...
分类：
其他好文 时间：
2016-09-30 18:17:24
阅读次数：
117
暴搜！至今我仍然不会暴搜！ 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能 ...
分类：
其他好文 时间：
2016-09-10 16:18:41
阅读次数：
201
置换群+dp+lcm 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对 ...
分类：
其他好文 时间：
2016-09-10 14:42:08
阅读次数：
162
O（n）扫一遍就可以了，r是递增的 1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位 ...
分类：
其他好文 时间：
2016-09-09 22:18:25
阅读次数：
192
[BZOJ1024][SCOI2009]生日快乐 试题描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边）， ...
分类：
其他好文 时间：
2016-08-22 20:05:47
阅读次数：
151
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数 ...
分类：
其他好文 时间：
2016-08-10 20:43:25
阅读次数：
215
题目 人生中的第一道数位dp，很有趣，虽然我很快推出了结构，但是过程却迟迟没有写出来，最后看别人的题解才恍然大悟 d[i][j]表示数位为i，最高位为j的方案数 DpInit非常简单，复杂度应该是O(10*log(n))，因为n的数位，也就是长度，可以写成len=(int)log10(n)+1 我们 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
