题目地址:HDU 4292
水题。
由于每个人只能有1份,所以需要拆点限制流量。建图方法为,建一源点与汇点,将食物与源点相连,权值为食物额数量,将饮料与汇点相连,权值为饮料数量。。然后将人进行拆点为i和i‘,将对应的i与i’连边权值为1,将i与它所对应的YES的食物连边,将i‘与它所对应的YES的饮料连边,一次求最大流。
代码如下:
#include
#include
#include...
分类:
其他好文 时间:
2014-07-18 23:03:52
阅读次数:
281
1.指针的联动
通过两个指针分别指向前驱和后继结点,并在单向链表上进行移动,当指针指向待处理的结点时,该结点的前驱也有指针指向。
2.设有一个无序单向链表,且数据域的值均不相同,使指针pmin指向最小值结点,并使指针prem指向最小值结点的前驱结点:
代码片段:
for(p = head; p; q = p, p = p->next)
{
if(pmin->data > p->...
分类:
其他好文 时间:
2014-07-18 21:26:41
阅读次数:
231
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
你不知道的s4那些快捷操作全面挖掘
1、截屏:S4有三种截屏方法:
一种是常见的同时按住home键和电源键大概2秒左右时间。
第二种是打开手势感应,设定→我的设备→动作与手势→手掌动作→截取屏幕。把手掌垂直屏幕从左至右或者从右至左,像扫描一样挥动便可截图 ,屏幕闪现白色后表示截图成功。不灵敏!!!
第三种是在设定-我的设备-辅助功能,里面有个助理菜单。打开助理菜单便会在屏幕上出现白...
分类:
其他好文 时间:
2014-07-18 21:35:30
阅读次数:
157
字符串
从概念上讲,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
开始时数码管不显示,顺序按下矩阵键盘后,在数码管上依次显示0~F,6个数码管同时静态显示。
数码管和矩阵键盘
首先关闭所有的数码管的段选不让数码管显示任何数字,然后位选中所有的数码管,接下来只需要选中所有的数码管,以后的操作的只需要送段选数据就行了,接着进入while()大循环不停的扫描键盘是否有被按下
#include
#define uchar unsigned char
#de...
分类:
其他好文 时间:
2014-07-18 21:29:08
阅读次数:
269
安装环境:
OS:
Centos 6.5
JDK: jdk1.6.0_18
Hadoop: hadoop-0.20.2
Hbase: hbase-0.90.5
安装准备:
1.
Jdk环境已安装:版本为1.6以上
2.
hadoop环境已安装:完全分布模式安装如下
http://blog.csdn.net/lichangzai/arti...
分类:
其他好文 时间:
2014-07-18 22:08:46
阅读次数:
441
/*
F - 简单dp
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
You want to arrange the window of your flower shop in a most pleasant way. You have...
分类:
其他好文 时间:
2014-07-18 21:31:53
阅读次数:
277
题目意思是 :
给你一个n([1,17])表示有n个数据结构里的术语,然后n个对这些术语的定义,让你对这些术语和定义对号入座(相当于进行连线,A术语连A术语的定义)。然后一个
k([0,n]),问你至少前k个术语定义对应错的总共有多少种。
起先我也不怎么会,忘完了,后来看别人的题解,可能我语文真的不怎么好,不是很能理解,然后问的别人...然后xxx给我说我有写个题解的必要了 so.....
分类:
其他好文 时间:
2014-07-18 21:31:37
阅读次数:
180
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36007 Accepted Submission(s): 14178
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2014-07-18 23:01:51
阅读次数:
370