Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要 ...
分类：
其他好文 时间：
2016-06-28 12:45:53
阅读次数：
197
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1026 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 分析 我们用\ ...
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1295 题解： 对每个点暴力跑一遍bfs，看能够到达的最远位置，这里如果有障碍物则距离为1，如果没有障碍物，则距离为0，用bfs跑距离<=t的所有点并更新答案。 代码： ...
分类：
其他好文 时间：
2016-06-02 21:57:28
阅读次数：
170
单调队列 用一个堆维护目前每个颜色在里面的点，每回取出队首点，并更新答案。一旦哪个颜色的点都被用完，跳出循环。 #include #include #include #include using namespace std; const int maxn = 1000000 + 10; const ... ...
分类：
其他好文 时间：
2016-05-29 06:15:59
阅读次数：
297
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi ...
哎。。。我最讨厌数位DP。。写了这么长调完了。 主要是注意可以取得区间的处理问题以及边界。。挂了好久 代码长，写的丑，不要喷 主要思路：裸的数位DP。。但是细节很多。。 dp[i][j]:长度为i的数字第一位是j（每一位均可取0-9，可以有前导0）的符合题意的数字个数。 sdp[i][j]:对每一个 ...
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)
分类：
其他好文 时间：
2016-03-21 18:06:43
阅读次数：
158
