数位dp。。。要求数位之间的差>=2。dp[i][j]表示第i位数字为j。 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少 ...
跟上一题差不多，将每个点拆成9个点就可以了。（不过跑的有点慢 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个 ...
分类：
其他好文 时间：
2016-07-23 19:39:57
阅读次数：
170
bzoj1024[SCOI2009]生日快乐 题意： 一个矩形蛋糕边长分别为X和Y，须切成N块面积相等的蛋糕。每一切只能平行于一块蛋糕的任意一边，并且必须把这块蛋糕切成两块。因此必须切 N-1 次。求 N块蛋糕的长边与短边的比值的最大值的最小值。X，Y≤10000，N≤10 题解： 爆搜，dfs(x ...
分类：
其他好文 时间：
2016-07-23 13:28:50
阅读次数：
189
题目戳这里 这题就是瞎搞……感觉我的方法比较麻烦啊…… 首先把所有的位置排个序放在队列里，然后从前向后扫，用数组记录队头和队尾指针之间的每种颜色有多少个，这样在队尾指针向后移动时，检查队首指针所指的地方颜色的珠子是否已经超过了1个，如果超过一个的话就可以把指针前移，知道队头指针所指的颜色在当前队列里 ...
分类：
其他好文 时间：
2016-07-21 00:44:11
阅读次数：
138
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w ...
bzoj1293[SCOI2009]生日礼物 题意： 数轴上N个点，分为K种。可以有多个点出现在同一个位置上。需要一个最短区间使里面有K种点，求这个区间长度。N≤1000000 题解： 先排序，然后用两个指针分别指向区间两个端点，每次l指针往左移并更新答案直到区间里没有K种点，再把r指针向右移直到区 ...
分类：
其他好文 时间：
2016-07-20 21:12:26
阅读次数：
167
bzoj1296[SCOI2009]粉刷匠 题意： 粉刷N条木板，每条木板M 个格子，每个格子要被刷成红色或蓝色。每次只能选择一条木板上一段连续的格子涂上一种颜色。 每个格子最多只能被粉刷一次。 如果只能粉刷 T 次，求最多能正确粉刷的格子数。未被粉刷或者颜色错的格子算错误粉刷。 题解： 非常容易想 ...
分类：
其他好文 时间：
2016-07-20 21:11:43
阅读次数：
145
bzoj1295[SCOI2009]最长距离 题意： N*M块地，如果两块地都没有障碍物，则互相可达。如果两块地互相可达（可经过其他地）则它们之间的距离为它们中心点的欧几里得距离，求如果能移走不大于T个障碍物，土地间的最大距离。N，M≤30 题解： 把经过一个障碍物视为边长度为1，求出每两个点之间要 ...
分类：
其他好文 时间：
2016-07-20 21:02:19
阅读次数：
122
DP 每一层一个序列型DP，外面在套一个背包DP ...
分类：
其他好文 时间：
2016-07-07 08:33:56
阅读次数：
158
矩阵。 一个图的邻接矩阵的m次幂相当于 长度恰好为m的路径数。这要求边权为1。 因为边权小于等于9，所以可以把一个点拆成9的点。 拆成的第(i+1)个点向第i个点连边。 如果存在边(u,v,w) 就由u点向v拆成的第w个点连边，这样表明w次以后就可以到达v点。 这个拆点很牛啊，不过第一眼连邻接矩阵都... ...
分类：
其他好文 时间：
2016-07-02 11:45:50
阅读次数：
131
