题意： 求从不超过 N 的正整数其中选取 K 个不同的数字，组成和为 S 的方法数。 1 <= N <= 20 1 <= K<= 10 1 <= S <= 155 解题思路： DFS： 因为N，K。S的范围非常小。直接DFS就可以。 /* ID: wuqi9395@126.com PROG: LAN ...
分类：
其他好文 时间：
2017-06-06 19:26:41
阅读次数：
164
https://vjudge.net/problem/UVALive-6891 题意： 给定一个加权无向图，还有起点和终点，现在有个SWERC公司，拥有图中的m个顶点，现在可以使图中的每一条边都加上k后求最短路，使得最短路上的点都包括在SWERC公司拥有的m个顶点中。求k的最大值。 思路： 对于k， ...
分类：
其他好文 时间：
2017-06-06 18:48:51
阅读次数：
219
题意：给定一个图，问至少加入多少条边能够使这个图强连通。 思路：首先求出这个图的强连通分量。然后把每个强连通分量缩成一个点。那么这个图变成了一个DAG，求出全部点的入度和出度，由于强连通图中每个节点的入度和出度至少为1。那么我们求出入度为零的节点数量和出度为零的节点数量。答案取最大值，由于在一个DA ...
分类：
其他好文 时间：
2017-05-31 22:14:13
阅读次数：
205
Description There are N guests checking in at the front desk of the hotel. 2K (0 ≤ 2K ≤ N) of them are twins.There are M rooms available. Each room ha ...
分类：
其他好文 时间：
2017-05-28 14:58:56
阅读次数：
208
题目链接 设d[i]表示从下标i的字符开始的字符串的分解方法数，显然有倒序的递推公式。 需要求每个位置开始是否能组成模式串的前缀，才可以建立正确的递推。 ...
分类：
其他好文 时间：
2017-05-24 11:20:07
阅读次数：
154
题目链接：点击打开链 #include <cstdio> #include <vector> #include <algorithm> using namespace std; typedef long long ll; vector<int> s; int main() { int n, k; w ...
分类：
其他好文 时间：
2017-05-22 23:21:07
阅读次数：
266
f(i,j)=sum(f(i+1,k-1)*f(k,j) | i+2<=k<=j，Si=Sk=Sj）。 f(i+1,k-1)是划分出第一颗子树，f(k,j)是划分出剩下的子树。 ...
分类：
其他好文 时间：
2017-05-14 10:42:54
阅读次数：
164
经典数位dp！而且这好像是数位dp的套路板子……不需要讨论原来我很头疼的一些边界。 改天用这个板子重做一下原来的一些数位dp题目。 http://blog.csdn.net/the_useless/article/details/53674906 题目大意: 给定a,b,k三个正整数,统计在[a,b ...
分类：
其他好文 时间：
2017-05-14 10:41:10
阅读次数：
199
题目链接：https://vjudge.net/problem/UVALive-7263 题意：给两个字符串a,b，只包含1~6的数字，现在允许两种操作：1、修改某一位数字，2、修改整个串的某个数字，变成另外一个数字。问从a到b的最少操作。 首先2操作修改的比较多，假如都能打到最优解的情况下，尽可能 ...
分类：
其他好文 时间：
2017-05-08 16:53:52
阅读次数：
185
题目链接：https://vjudge.net/problem/UVALive-7261 题意略 三个步骤： 1.二分满足左边绿洲面积大于等于右边绿洲面积，并且使左边面积尽可能大的分割线位置。 2.判断这个分割线是否包含于任何一个绿洲中，如果包含，那么直接输出结果就行，否则： 3.从此坐标向右扫描， ...
分类：
其他好文 时间：
2017-05-07 23:11:22
阅读次数：
249
