题目 windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N 1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 输入格式 第一行包含两个整数， ...
分类：
其他好文 时间：
2018-04-19 19:36:57
阅读次数：
186
题目大意： 给定一张网格图，求图上删掉T个障碍物之后能联通的两点的最大欧几里德距离是多少。 题解： 预处理两点间路径经过的最小障碍物数，判断是否小于T，更新答案。 代码： ...
分类：
其他好文 时间：
2018-04-08 16:03:28
阅读次数：
175
"题目链接" 一个长度为$n$的循环节，在$k\times n(k\geq 1)$次之后一定会回到原样。 用$a_i$表示每个循环节$i$的长度，那么所有$n$个数字的排数为$lcm(a_1,a_2,\cdots,a_k)(+1)$，其中$a_i$满足$\sum_{i=1}^ka_i=n$. 所以题 ...
分类：
其他好文 时间：
2018-03-31 18:13:03
阅读次数：
124
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X ...
分类：
其他好文 时间：
2018-03-31 15:55:39
阅读次数：
136
【传送门：BZOJ1295】 简要题意： 给出一个n*m的矩阵，有障碍物，(a,b)和(c,d)存在距离当且仅当两个点能互相到达，且距离为欧几里德距离 可以移走t个障碍物，求出距离最大的两个点的距离 题解： n，m这么这么小 直接O(n2m2)，跑最短路，水题 参考代码： ...
分类：
其他好文 时间：
2018-03-29 14:57:26
阅读次数：
179
传送门 题解 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #include<c ...
分类：
其他好文 时间：
2018-03-19 20:53:35
阅读次数：
205
【BZOJ1294】[SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数 ...
分类：
其他好文 时间：
2018-03-18 16:18:17
阅读次数：
189
http://www.lydsy.com/JudgeOnline/problem.php?id=1293 https://www.luogu.org/problemnew/show/P2564#sub 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑 ...
分类：
其他好文 时间：
2018-03-14 19:39:12
阅读次数：
141
windy数 bzoj-1026 题目大意：求一段区间中的windy数个数。 注释：如果一个数任意相邻两位的差的绝对值都不小于2，这个数就是windy数，没有前导0。$区间边界<=2\cdot 10^9$。 想法：数位dp裸题，何为数位dp? 数位dp的意思就是我们交换一种dp的方式。通过数位进行d ...
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9240 Solved: 4213 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相 ...
