【题目链接】 http://poj.org/problem?id=3281 【题目大意】 给出一些食物，一些饮料，每头牛只喜欢一些种类的食物和饮料， 但是每头牛最多只能得到一种饮料和食物，问可以最多满足几头牛的要求 即同时得到喜欢的饮料和食物 【题解】 建立一个源点连接食物，汇点连接饮料，中间连接牛 ...
分类：
其他好文 时间：
2017-02-09 15:52:35
阅读次数：
259
void *memset(void *s, int ch, size_t n); 函数解释：将已开辟内存空间s中的当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。 memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或 ...
分类：
其他好文 时间：
2017-02-07 16:23:29
阅读次数：
192
Description There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know ea ...
分类：
其他好文 时间：
2017-02-06 21:05:50
阅读次数：
178
今天在编译一个C语言程序时，对于结构体变量，报出错误 Error: request for member ‘xxx’ in something not a structure or union。 经过调试发现是 . 与 -> 搞错了。 如果它是地址，就在它后边用 ->，如果它不是地址，就在它后边就用 ...
分类：
编程语言 时间：
2017-02-06 14:42:36
阅读次数：
199
strcpy 实现，只能拷贝字符串 memcpy 实现，注意目的地址和源地址重合的情况，以及强制类型转换 memset函数 memset()的函数， 它可以一字节一字节地把整个数组设置为一个指定的值。 memset()函数在mem.h头文件中声明，它把数组的起始地址作为其第一个参数 ...
分类：
其他好文 时间：
2017-02-05 20:19:54
阅读次数：
167
题意 ： 给出一颗树 每个点都有一个颜色 选一个点作为根节点 使它的子树各自纯色 我想到了缩点后check直径 当<=3的时候可能有解 12必定有解 3的时候需要check直径中点的组成点里是否有一个点连接了另外所有的点 如果有就是ans 没有就是no 这个方法是对了 不过比较麻烦..需要很多che ...
分类：
其他好文 时间：
2017-02-03 22:56:39
阅读次数：
216
【题目分析】 GSS1上增加区间左右端点的限制。 直接分类讨论就好了。 【代码】 ...
分类：
其他好文 时间：
2017-02-01 20:50:45
阅读次数：
245
出纳员的雇佣 出纳员的雇佣 Tehran的一家每天24小时营业的超市，需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题：超市在每天的不同时段需要不同数目的出纳员（例如：午夜时只需一小批，而下午则需要很多）来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳 ...
分类：
其他好文 时间：
2017-01-31 22:43:11
阅读次数：
713
题目大意：有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0 优先队列思路： 按照左端点sort，然后枚举左端点，假设他被覆盖过k次，然后用优先队列来维护最右端即可。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include ...
分类：
其他好文 时间：
2017-01-31 22:39:02
阅读次数：
303
