题目大意： 输入n 接下来n行 每行输入 a b 输出n行中 a+b总和最大的同时满足 所有a总和>=0所有b总和>=0的值 负数的01背包应该反过来 w[i]为正数时 需要从大往小推 即往0推 w[i]为负数时 同样应该往0推 即与正数反过来 #include <bits/stdc++.h> #d ...
分类：
其他好文 时间：
2018-05-23 01:59:35
阅读次数：
155
BZOJ_2679_[Usaco2012 Open]Balanced Cow Subsets _meet in middle+双指针 Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) uni ...
分类：
其他好文 时间：
2018-05-20 14:17:30
阅读次数：
243
P2866 [USACO06NOV]糟糕的一天Bad Hair Day 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious abo ...
分类：
其他好文 时间：
2018-05-20 10:49:34
阅读次数：
233
题目大意： 输入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
描述 In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festiva ...
分类：
其他好文 时间：
2018-05-16 00:41:02
阅读次数：
160
题解 用到一点群论的知识！ 我们发现把操作写成一个置换后，一定是单个置换圈的内进行操作，把置换圈进行扩大的操作不优 我们有两个办法，一个是用全局最小的换进来，代替这个圈里最小的值，交换操作完成后再换出去，二是用圈里最小的换完一圈 就两个操作，计算后贪心即可 代码 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
