题目地址:HDU 4292
水题。
由于每个人只能有1份,所以需要拆点限制流量。建图方法为,建一源点与汇点,将食物与源点相连,权值为食物额数量,将饮料与汇点相连,权值为饮料数量。。然后将人进行拆点为i和i‘,将对应的i与i’连边权值为1,将i与它所对应的YES的食物连边,将i‘与它所对应的YES的饮料连边,一次求最大流。
代码如下:
#include
#include
#include...
分类:
其他好文 时间:
2014-07-18 23:03:52
阅读次数:
281
Android App优化之延长电池续航时间...
分类:
移动开发 时间:
2014-07-18 21:26:56
阅读次数:
236
实际上适配器模式是用于解耦。设想一下我们的程序模块A在与模块B打交道时,需要在许多地方多次使用B中某个类的方法,而负责开发B的程序猿Tom还未完全实现该类,会随时更改该类中的方法,那么当Tom在修改时,负责A的攻城狮Jerry不得不进行苦逼的修改。聪明的项目经理Dabao想出了好方法——适配器模式,于是在Tom和Jerry之间进行了如下设计:
///
/// B中目前只定义了英雄KA...
本案例讲诉通过Ajax向某个PHP页面传值,并将得到的数组通过json_encode()函数处理,然后返回给ajax,下面是在实际案例摘取的部分代码:
PHP页面
public function showChatName(){
$chat = A('Article','Event');
$res = $chat->selectName(I('ge...
分类:
Web程序 时间:
2014-07-18 23:03:32
阅读次数:
3362
1.指针的联动
通过两个指针分别指向前驱和后继结点,并在单向链表上进行移动,当指针指向待处理的结点时,该结点的前驱也有指针指向。
2.设有一个无序单向链表,且数据域的值均不相同,使指针pmin指向最小值结点,并使指针prem指向最小值结点的前驱结点:
代码片段:
for(p = head; p; q = p, p = p->next)
{
if(pmin->data > p->...
分类:
其他好文 时间:
2014-07-18 21:26:41
阅读次数:
231
在Eclipse中启动Tomcat服务器时,经常由于系统初始化项目多,导致出现45秒超时的Tomcat服务器启动错误,出现下面的错误。
以前我们一般通过找到XML配置文件,将对应Timeout为45的值,修改为认为足够大来解决问题。
但是有时候这样很麻烦,有时候根本就在配置文件中找不到Timeout的属性值,所以这里有一种可以快速的解决方法。
解决方法:
1、双...
分类:
系统相关 时间:
2014-07-18 22:22:36
阅读次数:
266
Trie 字典树(附数据生成程序)
题意很好懂,就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成,然后我跟别人程序比,用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序,各位可以生成数据看看,愿不要TLE。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-18 23:14:02
阅读次数:
329
Main Note - ogg的 Supplemental Logging and TRANDATA...
分类:
其他好文 时间:
2014-07-18 22:08:27
阅读次数:
218
HTML 标签
标签的 border 属性" href="">border
pixels
规定表格边框的宽度。
STF
标签的 cellpadding 属性" href="">cellpadding
pixels %
规定单元边沿与其内容之间的空白。
STF
标签的 cellspacing 属性" href="">cellsp...
分类:
其他好文 时间:
2014-07-18 22:34:42
阅读次数:
373
题目要求比其高的邻居要比本身的奖励多,那么最少也要多一个,所有我们可以找到所有的凹点,凹点如下三种情形。
找到所有的凹点后,我们就可以从凹点处开始向左右两个方向依次查找递增序列,其中每个高的都要比相邻的矮的多一个,比如1,2,5,4.我们找到凹点为1 和4,那么从1开始向左没有其他点,我们向右,依次得到2 比1高,2的糖果应该是1的基础上加1,为2, 5比2高,5的糖果是在2的基础上加1...
分类:
编程语言 时间:
2014-07-18 23:14:20
阅读次数:
373
你不知道的s4那些快捷操作全面挖掘
1、截屏:S4有三种截屏方法:
一种是常见的同时按住home键和电源键大概2秒左右时间。
第二种是打开手势感应,设定→我的设备→动作与手势→手掌动作→截取屏幕。把手掌垂直屏幕从左至右或者从右至左,像扫描一样挥动便可截图 ,屏幕闪现白色后表示截图成功。不灵敏!!!
第三种是在设定-我的设备-辅助功能,里面有个助理菜单。打开助理菜单便会在屏幕上出现白...
分类:
其他好文 时间:
2014-07-18 21:35:30
阅读次数:
157
oracle db 中的用户账户被锁--查看oracle用户的尝试次数...
分类:
数据库 时间:
2014-07-18 23:06:21
阅读次数:
276
字符串
从概念上讲,C中没有字符串数据类型
C中使用字符数组来模拟字符串
C中字符串是以‘\0’结束的字符数组
C中字符串可以分配于栈空间、堆空间或者只读存储区
C中字符串常量表示一块包括字符串中所有字符以及一个空字符('\0')的内存区域的地址
字符串长度就是字符串所包含字符的个数
C中字符串长度指...
分类:
其他好文 时间:
2014-07-18 21:39:21
阅读次数:
247
学习Golang语言:(6)切片
在很多应用场景中,数组不能够满足我们的需求。在初始定义数组时,我们并不知道数组所需的长度。因此,我们需要一个大小可以动态变化的数组(动态数组)
在Go语言中,这种“动态数组”成为slice(切片)。...
分类:
其他好文 时间:
2014-07-18 22:02:07
阅读次数:
239
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He ...
分类:
其他好文 时间:
2014-07-18 22:25:05
阅读次数:
246
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7502 Accepted Submission(s): 2705
Problem Description
A hat’s word i...
分类:
其他好文 时间:
2014-07-18 22:09:01
阅读次数:
218
今天配置hbase的时候发现有几台机器的regionserver启不来。报错如下:
at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method)
at sun.reflect.NativeConstructorAccessorImpl.newInstance(NativeC...
分类:
其他好文 时间:
2014-07-18 22:35:16
阅读次数:
323