#includeusing namespace std;#define BN 380000const int table[]={0,79595,158824,202174,246052,316791,359819,411663,482117,517179,574651,649803,674577,7...
1295: [SCOI2009]最长距离Time Limit:10 SecMemory Limit:162 MBSubmit:1018Solved:538[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子...
分类：
其他好文 时间：
2015-07-14 22:12:17
阅读次数：
124
1296: [SCOI2009]粉刷匠Time Limit:10 SecMemory Limit:162 MBSubmit:1128Solved:660[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子...
分类：
其他好文 时间：
2015-07-13 18:27:30
阅读次数：
88
1026: [SCOI2009]windy数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1026Descriptionwindy定义了一种windy数。不含前导零且...
题解：
f(i,j)f(i,j) 表示最高 ii 位，此位为 jj ，的方案数。
注意此数组存在前导零，比如 f(i,0)f(i,0) 。
f(i,j)f(i,j) 从 f(i?1,k)f(i-1,k) 随便转移。
代码：
#include
#include
#include
#include
#define N 15
using namespace std;
long...
题解：
首先我们把所有元素排一下序，然后枚举最小值，那么最大值是非严格单调上升的，就是一个珠子换成其后第一个的同颜色珠子时，将更新一下最大值，而最小珠子则刚好是其后第一个（反之则有空下来的永远用不上的珠子，不合逻辑。。2333）
结束。
代码：
狂野的long long 和开大数组啊……
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-06-05 15:53:28
阅读次数：
112
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？解：数位d...
http://www.lydsy.com/JudgeOnline/problem.php?id=1024对于一个矩形要么横着切，要么竖着切，对于竖着切的时候，枚举左半矩形的块数，横着也一样。#include
#include
#include
#include
const int maxn = 11000;
cons...
分类：
其他好文 时间：
2015-05-28 18:03:13
阅读次数：
167
Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被...
分类：
其他好文 时间：
2015-05-26 20:36:51
阅读次数：
115
二分/堆 求一个最小的区间使得包含所有的颜色（并不一定只出现一次）$n\leq 10^6$ 我想的做法是：二分这个最小的长度（满足单调性……好久才想到QAQ），然后O(n)判断是否有可行的区间，这一步可以用一个队列来维护，统计区间内颜色的数量（应该不难吧……）如果队首与队尾元素距离>mid就弹队.....
分类：
其他好文 时间：
2015-04-17 22:05:57
阅读次数：
193
