题目大意： 输入n，m ；二叉树 输出 n个点分为m层 的方案数； 每个点的分支要么是0要么是2 Sample Input 5 3 5 3 Sample Output 2 即 两个方案为 O O / \ / \ O O 和 O O / \ / \ O O O O 关于 dp[ i ][ j ] = ...
分类：
其他好文 时间：
2018-05-18 00:37:21
阅读次数：
183
题解 用到一点群论的知识！ 我们发现把操作写成一个置换后，一定是单个置换圈的内进行操作，把置换圈进行扩大的操作不优 我们有两个办法，一个是用全局最小的换进来，代替这个圈里最小的值，交换操作完成后再换出去，二是用圈里最小的换完一圈 就两个操作，计算后贪心即可 代码 cpp include includ ...
分类：
其他好文 时间：
2018-05-15 19:45:02
阅读次数：
136
http://poj.org/problem?id=3617 ...
分类：
其他好文 时间：
2018-05-12 11:10:56
阅读次数：
159
fork 进程四个要素： 1. task_struct 2. 可执行的代码 3. 独立的地址空间 4. 独立的堆栈 内存复制与COW copy-on-write fork之后两个进程共用同一内存 COW基于页而不基于段（进程） fork与多线程 线程：调用for... ...
分类：
其他好文 时间：
2018-05-10 23:28:38
阅读次数：
189
题目链接： https://cn.vjudge.net/problem/POJ-3045 题目大意： 一群牛在叠罗汉； 每头牛都有一个重量W和力量值X； 在叠的时候每头牛都有一个风险值R； 要你求总的风险值中最大的那个风险值R’； 解题思路： 坑点：答案可能为负数！！！风险值为之前的牛重量 - 下一 ...
分类：
其他好文 时间：
2018-05-10 21:43:20
阅读次数：
130
1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 #include <cstring> 5 using namespace std; 6 7 int n, m; 8 const int maxn = 105; 9 i ...
分类：
其他好文 时间：
2018-05-10 20:23:29
阅读次数：
390
https://vjudge.net/problem/POJ-3268 一开始floyd超时了。。 对正图定点求最短，对逆图定点求最短，得到任意点到定点的往返最短路。 ...
分类：
其他好文 时间：
2018-05-09 19:30:31
阅读次数：
140
几乎是板子，求有几个size 1的scc 直接tarjan即可 cpp include include include using namespace std; const int N=10005; int n,m,h[N],cnt,ans,tmp,dfn[N],low[N],s[N],top; b ...
分类：
其他好文 时间：
2018-05-09 18:00:43
阅读次数：
143
题目描述 Farmer John has a brilliant idea for the next great spectator sport: Cow Steeplechase! As everyone knows, regular steeplechase involves a group o ...
分类：
其他好文 时间：
2018-05-07 21:08:38
阅读次数：
202
https://vjudge.net/problem/POJ-3617 这类字符串处理字典序问题经常用到贪心， 每决定输出一个字符之前，都要前后i++，j--逐个比大小，直至比出为止。 ...
分类：
其他好文 时间：
2018-05-06 20:38:02
阅读次数：
153
