题意:
有n(n是6的倍数)件衣服,6种尺码,每种尺码的衣服数量相同,有m个人,每人有两种能穿的尺码,问每个人是否都有衣服穿。
分析:
显然的二分图。每个人向其合适的尺码连边,容量为1;增加源点和汇点,源点向每个人连边,容量为1,每种尺码向汇点连边,容量为该种尺码衣服的数量(n/6)。在上图中跑最大流,如果满流则所有人都有衣服穿。...
分类:
其他好文 时间:
2014-09-04 22:24:10
阅读次数:
249
HDU 1075 What Are You Talking About(map运用)...
分类:
其他好文 时间:
2014-09-04 22:24:00
阅读次数:
271
一 整数
整数除以2,商继续除以2,得到0为止,将余数逆序排列。
以22为例:
22 / 2 11 余0
11/2 5 余 1
5 /2 2 余 1
2 /2 1 余 0
1 /2 0 余 1
所以22的二进制是10110
二 纯小数
小数乘以2,取整,小数部分继续乘以2,取整,得到小数部分0为止,将整数顺序排列。
以...
分类:
其他好文 时间:
2014-09-04 22:23:50
阅读次数:
273
poj 1113 Wall(标准的凸包果题)...
分类:
其他好文 时间:
2014-09-04 22:23:40
阅读次数:
251
ecshop是smarty的改版,删除了一些功能,比如模板中的四则运算被删除了,比如我们想通过运算得到循环的key+1这样是得不到他的值的,不过我们可以使用其他的方法来得到。
.iteration
iteration contains the current loop iteration and always starts at one, unlike
index It is inc...
分类:
其他好文 时间:
2014-09-04 22:23:30
阅读次数:
424
package cn.gis;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.net.HttpURLConnection;
import java.net.URL;
import java.net.URLConnection;
/**
* 路径分析
* @author 刘仁奎
*/...
分类:
其他好文 时间:
2014-09-04 22:23:10
阅读次数:
365
应用程序中的编码问题让人头疼,一直是这样,今天下午就被数据库编码错误搞的头疼不已。
那么,就决心好好总结一下编码带来的问题,争取让自己对整个编码体系有一个清晰的认识。
从编码问题的产生说起
我们知道,计算机是美国人发明的,人家的英语体系总从来就只有26个英文字母和一些数字、特殊字符等,为了储存文字信息,于是使用了最早的ascii码进行字符编码。而后来由于计算机的普及,多国语言...
分类:
其他好文 时间:
2014-09-04 22:23:00
阅读次数:
364
Biorhythms
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 113666
Accepted: 35658
Description
Some people believe that there are three cycles in a person's...
分类:
其他好文 时间:
2014-09-04 22:22:40
阅读次数:
290
【问题】
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 ,用户任务的优先级 >= 50且 <=
255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为n,task中的元素值表示任务的优先级,数值越小,优先级越高。函数scheduler实现如下功能,将task[]中的任务按照系统任务、用户任务依次存放到 system...
分类:
其他好文 时间:
2014-09-04 22:22:30
阅读次数:
322
Matlab实例学习-----------格式化文本 读 操作...
分类:
其他好文 时间:
2014-09-04 22:22:10
阅读次数:
224
题目:hdoj 4971 A simple brute force problem.
题意:给出 n 个任务和 m 项技术,完成某个任务需要其中几项技术,完成某个任务有奖金,学习某个技术需要钱,技术之间有父子关系,某项技术可能需要先学习其他技术,然后问你选择做那些任务获得收益最大?
分析:看题意的黑体字部分,就是一个标准的闭合权问题,这个题目的关键忽悠点在于技术之间的关系,导...
分类:
其他好文 时间:
2014-09-04 22:22:00
阅读次数:
253
Easter Holidays
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
Scandinavians often make vacation during the Easter holidays in the largest ski resort Are. Are provides fan...
分类:
其他好文 时间:
2014-09-04 22:21:58
阅读次数:
275
一、 Ngix依赖模块安装
Ngix依赖模块有:pcre、zlib、openssl、md5 /sha1(如果系统中没有安装相应模块,需要按照下列方式安装)
1、 安装pcre模块(8.35)
官方网站:http://www.pcre.org/
安装命令:
# unzip pcre-8.35.zip
# cd pcre-8.35
# ./configure
# make && mak...
分类:
其他好文 时间:
2014-09-04 22:21:51
阅读次数:
326
EasyUI 1.3.6 DateBox添加清空按钮
easyui datebox是没有清空按钮的,可通过如下方法加入:
打开jquery.easyui.min.js看到这样如此乱的代码,我们只能使用Ctrl+F搜索功能
搜索currentText,在第一次搜索到的位置有个buttons数组
在今天("Today")与关闭("Close")中间添加清空。...
分类:
其他好文 时间:
2014-09-04 22:20:40
阅读次数:
178
1、mIntentSenderRecords
是一个PendingIntentRecord哈希表。一个PendingIntentRecord对象对应的是应用层的一个PendingIntent对象(延迟性的intent),其中包含send系列方法,主要用于触发PendingIntent的Intent行为。上层应用每获取一个PendingIntent对象时在AMS这边便会生成对应的PendingIn...
分类:
其他好文 时间:
2014-09-04 22:20:30
阅读次数:
248
猫拿着手枪对着老鼠说:1+1等于几?。老鼠战战兢兢的回答:等..等于2。啪…,老鼠被打死了,猫酷酷的吹着枪管说:怪只怪你知道的太多了。
我们就在这个小故事里认识迪米特原则吧。...
分类:
其他好文 时间:
2014-09-04 22:20:10
阅读次数:
256