Paths through the Hourglass 题意： 要求从第一层走到最下面一层，只能往左下或右下走 问有多少条路径之和刚好等于S？ 如果有的话，输出字典序最小的路径。 f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样，分开处理 没必要判断走出沙漏 打印方案倒着找下 ...
分类：
其他好文 时间：
2016-11-05 02:31:25
阅读次数：
259
乱搞 异或 发现性质 *题意：给出n对数，表示有2 * n个数，只有2个数出现了奇数次，内存限制1MB，现在需要知道这两个数是什么。 ...
分类：
其他好文 时间：
2016-11-04 23:55:13
阅读次数：
184
[BZOJ1999][codevs1167][Noip2007]Core树网的核 试题描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 ...
分类：
其他好文 时间：
2016-11-04 17:18:35
阅读次数：
235
Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39599 Accepted: 12370 Description Given a set of n integers: A={a1, a2,..., an} ...
分类：
其他好文 时间：
2016-11-04 01:25:01
阅读次数：
259
题意：要求在一个N*N的棋盘上放N个车，使得它们所在的行和列均不同，而且分别处于第 i 个矩形中。 解法：问题分解+贪心。 由于行、列不相关，所以可以先把行和列均不同的问题分解为2个“在区间[1,n]中选择n个不同的整数，使得第 i 个整数在[Li,Ri]内”的问题。 接下来的贪心很重要：先使区间R ...
分类：
编程语言 时间：
2016-11-03 21:07:02
阅读次数：
332
题意：给你n的课程组，每个课程组有m个课程，每个课程有一个完成时间与价值。问在m天内每组课程组最多选择一个，这样可以得到的最大价值是多少 题解：分组背包，其实就是每个课程组进行01背包，再在课程组内部进行枚举课程，但是这儿必须将枚举课程放在最里层才能保证最多选择一个 ...
分类：
其他好文 时间：
2016-11-03 02:38:24
阅读次数：
185
bzoj1303: [CQOI2009]中位数图 代码如下： ...
分类：
其他好文 时间：
2016-11-02 20:29:07
阅读次数：
214
传送门 点双练习。 对于一张图，询问有多少条边不属于任意一个点双和多少条边至少属于两个点双。 显然，一张图里有多少个桥就是第一问的答案。 对于第二问，考虑对于一个点双，如果其中的边数等于点数，那么这个点双就是一个简单环，如果边数大于点数，那么这个点双里的所有边都至少属于两个点双。 证明的话画个图看看 ...
分类：
其他好文 时间：
2016-11-02 14:40:31
阅读次数：
164
