给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
下载了PushMeBaby在xcode5里中不能使用，类库变了。需要添加Carbon.framework库，在引用的地方改成：
#include ，程序就可以 运行了。测试时要变成自己的证书。
下载地址：...
分类：
移动开发 时间：
2014-07-22 23:04:52
阅读次数：
466
//-----------------------------------1.getsockopt和setsockopt--------------------------------------
#include
int getsockopt(int sockfd, int level, int optname, void* optval, socklen_t* optlen);
int...
分类：
其他好文 时间：
2014-07-22 23:03:55
阅读次数：
329
题目大意：
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序，依次放入负载最小的那个服务器中。
因为是spj 的缘故，所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
300
y行x列，傻傻分不清楚。
ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。
被学弟蔑视的一道题竟然没能1A，老啦。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/...
分类：
其他好文 时间：
2014-05-01 22:05:33
阅读次数：
438
http://www.cmake.org/cmake/help/v2.8.8/cmake.htmladd_executable的作用是指示CMake生成一个可执行文件add_library的作用是指示CMake生成一个库，根据参数SHARED还是STATIC来决定生成动态库还是静态库include_...
分类：
其他好文 时间：
2014-05-01 21:19:44
阅读次数：
418
#include #include
//using namespace std;
DWORD WINAPI Fun1Proc(
LPVOID lpParameter // thread data
);
DWORD WINAPI Fun2Proc(
LPVOID lpParameter // thread data
);
int index=0;
int tickets=100;...
分类：
编程语言 时间：
2014-05-01 18:25:42
阅读次数：
323
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
题目来源：POJ 3882 Stammering Aliens
题意：给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路：二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类：
其他好文 时间：
2014-05-01 17:36:34
阅读次数：
334
大数乘法的步骤（先戳我看看大数加法的思想）：
首先是输入2个数据，并且逆序，还要去掉前导0。比较大小：
相等的话，结果为0。前者大于后者，则直接进行减法运算。前者小于后者，则用后者减去前者，最后在结果前面添上负号。
从最高位开始输出结果。
#include
#include
#define MAX 1000
using namespace std;
void InputNu...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
231
