oneman233

摘要： 题面仍然非常亲民： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 这道题跟数字计数有点差别，参数比较少，传三个参数下去就行： len：当前搜索剩余的长度 last：上一位数 阅读全文

摘要： 题意简单明了： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 显然要使用数位dp，数码的出现次数很显然满足前缀和的性质，所以只需要分别计算出$a 1$和$b$的答案即可 这里也要使用经典套路，先把十进制数字离散化存在一个数组里，然后由高位向低位搜索 记忆 阅读全文

摘要： 找无向图中的某些点，使得删去这些点后会使得$A$到$B$的最短路变长，其中$A$和$B$都不等于给定的点 考虑对每个点跑一次dij，然后可以重建出一张最短路的新图，然后对新图做一次拓扑排序，如果发现某个点的出边终点的入度为1，那么就标记该点即可 注意一个特判： 标记点不能等于当前最短路的起点 ，因为 阅读全文