题目描述 windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果 ...
分类：
其他好文 时间：
2017-09-09 00:43:38
阅读次数：
152
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数 ...
dfs(x,y,n)表示长为x，宽为y，切n块 每次砍的一定是x/n的倍数或者y/n的倍数 #include<bits/stdc++.h> using namespace std; const int inf=1e9; int x,y,n; double dfs(double x,double y, ...
分类：
其他好文 时间：
2017-08-31 16:13:24
阅读次数：
128
数位DP，一切都是套路。 首先预处理，然后把最高位区间算满的先加上，然后把不足最高位的加上，然后再来按每一位计算。 数位DP的题都是这样做的。 ...
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1297 题意概括 有向图有 N 个节点，从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，问总共有多少种不同的路径吗？ 注意：不能在某个节点逗留，且通过某有向边的时间严格为 ...
分类：
其他好文 时间：
2017-08-26 13:40:13
阅读次数：
140
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1026 题目概括 求区间[A,B]中有多少数满足下面的条件。 条件：该数相邻两位之差不小于2。 题解 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数，第i+1位为j的wi ...
1296: [SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1479 Solved: 837 [Submit][Status][Discuss] Description windy有 N 条木板须要被粉刷。 每条木板被分为 ...
分类：
其他好文 时间：
2017-08-11 14:49:13
阅读次数：
217
1296: [SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1479 Solved: 837 [Submit][Status][Discuss] Description windy有 N 条木板须要被粉刷。 每条木板被分为 ...
分类：
其他好文 时间：
2017-08-11 14:43:11
阅读次数：
116
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4002 Solved: 1788 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相 ...
BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻 ...
