给定n个k种礼物，没种礼物有一定的数量和坐标，你要选择最短的一段，使得这一段上有全部k种礼物。 n<=1000000 题解：很容易想到排序以后，两个坐标推一推 就没啦。 ...
分类：
其他好文 时间：
2017-03-21 15:46:13
阅读次数：
142
Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 windy在 ...
分类：
其他好文 时间：
2017-03-19 11:48:15
阅读次数：
182
题意：可以转化为：把n分成任意个数，这些数的lcm有多少种 n<=1000 所以把质数筛出来，然后f[i][j]表示前i个质数用j点体力有多少种答案 枚举i,枚举j，枚举选k个，f[i][j]+=f[i-1][j-s[i]*k] 这样就转化为了一道01背包 复杂度n^1.5*logn ...
分类：
其他好文 时间：
2017-03-02 19:22:07
阅读次数：
176
题意：给定一张有N个点的有向图，求0到N-1长度为T的路径的总条数。 题解：把长度为K的边拆成K条长度为1的边，然后建出邻接矩阵快速幂裸上。 #include <cstdio> #include <cstring> #include <cstdlib> #include <climits> #inc ...
分类：
其他好文 时间：
2017-02-26 12:47:12
阅读次数：
233
题意：给定一个X*Y的长方形，每次可以平行长或宽切一刀，求切N-1次能得到的最小的N个子长方形中长宽比最大的值。 题解：因为N<=10，DFS乱搞就好 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream ...
分类：
其他好文 时间：
2017-02-26 08:08:49
阅读次数：
144
题意：求[A,B]之间，任意相邻两位差值均大于等于2的数的个数题解：设f[i][j]=第i位为j的合法的数的数量，显然有f[i][j]=f[i-1][k],|k-j|≥2。至于统计答案，我们只要能求1-U之间的合法的数的数量，显然答案就是Ans[B]-Ans[A-1]。至于Ans[i]……因为Ans ...
这道题和今年GDKOI的Day2T2很像（然而gdkoi的题用网络流可以A，这道题只能拿30）。 网址：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目： 很显然，我们可以立即想到一种解法：如果第i个武器的属性是(a,b)，那么就连i-> ...
分类：
其他好文 时间：
2017-02-25 13:57:55
阅读次数：
196
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 (题目链接) 题意 在区间${[A,B]}$有多少个数相邻两个数位上的数之差至少为2。 Solution 数位dp，右转题解：LCF 其中${f[i][0]}$，表示的是第${i}$位为${0} ...
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未 ...
分类：
其他好文 时间：
2017-01-03 16:29:05
阅读次数：
141
Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未 ...
分类：
其他好文 时间：
2017-01-03 16:25:10
阅读次数：
118
