一道经典的Dp..01背包定义dp[i] 为需要构造的数字为i 的所有方法数一开始的时候是这么想的 for(i = 1; i 0){ dp[i] += dp[i - a[j]]; } } }状态存在冗余， 输出的时候答案...
分类：
其他好文 时间：
2015-02-21 23:23:35
阅读次数：
164
一道经典Dp不过现在还不是能特别理解。定义dp[i][j] 表示由i个节点，j 层高度的累计方法数状态转移方程为： 用i个点组成深度最多为j的二叉树的方法树等于组成左子树的方法数乘于组成右子树的方法数再累计。暂贴代码：/*ID: wushuai2PROG: nocowsLANG: C++*///#p...
分类：
其他好文 时间：
2015-02-21 15:25:57
阅读次数：
170
用Dp的思想解决了这道题目，也就是所谓的暴力= =题意：给出一个集合，一个字符串，找出这个字符串的最长前缀，使得前缀可以划分为这个集合中的元素（集合中的元素可以不全部使用）。还不会Trie 树QAQSource Code:/*ID: wushuai2PROG: prefixLANG: C++*///...
分类：
其他好文 时间：
2015-02-21 14:14:36
阅读次数：
116
写这道题目的时候遇到了一个令人诧异的问题，就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了，只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧，解释一下题意。有N盏台灯，C次操作每次操作可以按一次按钮，一共一个四个按钮可以得出的规律是每6...
分类：
其他好文 时间：
2015-02-20 23:06:37
阅读次数：
189
DEVELOPER: ODP.NET Serving Winning LOBs：http://www.oracle.com/technetwork/issue-archive/2005/05-nov/o65odpnet-085139.htmlData Provider for .NET Develo...
分类：
数据库 时间：
2015-02-20 09:40:29
阅读次数：
228
通过USACO草地排水学习了一下网络流，终于写好了几个模板。最大流BFS求增广路径简述：通过BFS在网络中找出一条最短增广路径并修改流量（前向弧加可改进量X，后向弧则减去X），当不存在增广路径时得出最大流，时间效率O(nm^2)。{ID: qty1272PROG: ditchLANG: PASCAL...
分类：
编程语言 时间：
2015-02-19 19:45:19
阅读次数：
195
第一眼看到题目，感觉水水的，不就是最长下降子序列嘛！然后写……就呵呵了..要判重，还要高精度……判重我是在计算中加入各种判断。这道题比看上去麻烦一点，但其实还好吧..#include#include#include#include#define rep(i,l,r) for(int i=l;i0) ...
分类：
其他好文 时间：
2015-02-18 17:36:45
阅读次数：
211
二分图的最大匹配。我是用最大流求解。加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为1的边。然后就用ISAP。#include#include#...
分类：
其他好文 时间：
2015-02-18 15:13:26
阅读次数：
184
Magic Squares
IOI'96
Following the success of the magic cube, Mr. Rubik invented its planarversion, called magic squares. This is a sheet composed of 8 equal-sizedsquares:
1
2
3
4
8...
分类：
其他好文 时间：
2015-02-18 06:14:43
阅读次数：
418
最大流问题。ISAP算法。注意可能会有重边，不过我用的数据结构支持重边。距离d我直接初始化为0，也可以用BFS逆向找一次。#include#include#include#include#include#include#define rep(i,l,r) for(int i=l;ir;i--)#de...
分类：
其他好文 时间：
2015-02-17 22:13:08
阅读次数：
157
