1294: [SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9 ...
分类：
其他好文 时间：
2017-10-23 18:06:37
阅读次数：
186
题目描述 对于一些长度为n的排列，将其作为一个置换，那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。 题解来自黄学长 这道题可以转换一下。 试想每一个对应关系a-b为从a->b的一条边， 那么图中一定存在n条边且每个点 ...
分类：
其他好文 时间：
2017-10-16 16:35:35
阅读次数：
128
1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他 ...
分类：
其他好文 时间：
2017-10-09 20:48:15
阅读次数：
132
题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 ...
分类：
其他好文 时间：
2017-10-07 17:37:20
阅读次数：
153
两次DP 第一次DP出每行前i个改j次的最优值 第二次DP出前i行改j次的最优值 ...
分类：
其他好文 时间：
2017-10-06 11:29:31
阅读次数：
133
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要 ...
分类：
其他好文 时间：
2017-10-05 21:24:33
阅读次数：
176
之前找LLJ大佬推荐水题的时候让我做这个，然后不出意料的我不会。 日常抄题解。 手玩几组数据发现它N个数可以分成多个组，每个组为一个循环，他们的LCM就是最后的层数。 预处理出n以内的所有质数，我们可以把n分解成p1^a1+p2^a2+p3^a3...不同的p之间的lcm数可以直接相乘，我们用dp递 ...
分类：
其他好文 时间：
2017-09-19 00:15:21
阅读次数：
211
[SCOI2009]生日礼物 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足 ...
分类：
其他好文 时间：
2017-09-17 15:09:31
阅读次数：
158
题目： http://www.lydsy.com/JudgeOnline/problem.php?id=1026 题意： Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多 ...
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-09-13 01:45:37
阅读次数：
143
