题目大意:给定一个平面上的一些点,吃豆先生从原点出发,只能向右或向上走,求两个吃豆先生最多吃到多少豆
每个点拆成两个,之间连一条流量为1,费用为1的边;
如果从一个点出发可以到达另一个点,就将前一个点的出点连向后一个点的入点
跑费用流。但是这样显然是会TLE的
如果i能到j,j能到k,那么显然无需连i->k这条边 这是一个剪枝
加了这个剪枝之后可能会WA 因此还要考虑一个点经过多次的情况...
分类:
其他好文 时间:
2015-01-06 10:09:51
阅读次数:
169
一直都傻傻的以为用final关键字定义的都是不可变的。没想到的是对基本类型来说,这是一直成立的。
但是对于final修饰的对象,仍然可以修改对象里面的对象和成员变量。不变的只是当前对象的地址。
昨天我还信誓旦旦的和被人说我用final修饰对象了,它是不可变的,它里面的数值是不会被修改的(其实是可以被修改的)!!!想想就觉得惭愧,特以此文告诫自己,在不明事情真相的情况下不要妄下结论。
对于基本类型,例如final int x=1,这时x是“真正的”不可变,即进行...
分类:
其他好文 时间:
2015-01-06 10:09:02
阅读次数:
122
我使用UIPickerView写了一个城市选择器,可是我发现在省份滚轮滚动的时候如果同时再滚动城市滚轮会崩溃,代码如下:@interface GLViewController ()
@property (nonatomic, strong) NSArray *provinces;
@property (nonatomic, weak) UIPickerView *pickerView;
@en...
分类:
其他好文 时间:
2015-01-06 10:10:13
阅读次数:
143
0、 引言
由于教学课程改革的不断推进,中等职业学校只有大力的改革钢琴课教学方式,才能够培养出更加优秀的学前教育教师和幼儿园教师。鉴于此,本课题对“中等职业学校学前教育专业钢琴集体课教学改革”进行探讨与研究具有尤为深远的重要意义。
1、 钢琴集体课程改革的目的以及意义
对于学前教育专业的钢琴教学而言,其目的是为了培养出基本掌握钢琴的将来从事幼教工作的教师,而是不是培养出专业的演奏...
分类:
其他好文 时间:
2015-01-06 10:10:47
阅读次数:
135
题目描述
某一天,26个小写的英文字母争论了起来,它们都想当老大,闹得不可开交。这时逗比的小甲想到了一个好办法使它们平息了下来,规则是这样的:读入一行仅由小写英文字母组成的字符串,统计这26个小写英文字母在这串字符中出现的次数,谁出现的此数多谁就是老大。另外,没有出现在这串字符中的小写英文字母就只能甘拜下风了。虽然这种办法对有些字母有些不公平,但是大家还是硬着头皮接受了。那么好了,现在问题来...
分类:
其他好文 时间:
2015-01-06 10:07:36
阅读次数:
205
在c#中用到了状态栏控件StatusStrip,但当我想把StatusStrip上某个StatusLabel靠右对齐时出了问题。
按照MSDN中的办法,是设置ToolStripStatusLabel的Alignment属性为Right。不过我在设计界面的属性窗口中找不到Alignment。
就算加入代码toolStripStatusLabel2.Alignment = ToolStri...
分类:
其他好文 时间:
2015-01-06 10:10:15
阅读次数:
271
传统的两层编程思维是这样的
界面的设计、业务逻辑的设计、数据库的链接都放在一起实现。
总体来说,两层的编程主要有如下特点
数据库访问和用户类型判断逻辑放在一起实现。
用户界面层直接调用数据访问实现。
用...
分类:
其他好文 时间:
2015-01-06 10:10:01
阅读次数:
138
如果你过分珍爱自己的羽毛,不使它受一点损伤,那麽你将失去两只翅膀,永远不再能够凌空飞翔。——雪莱
本讲内容:图形用户界面(Graphical User Interface,简称 GUI)
从上面图片我们可以知道,swing是awt(在window与linux会出现不同的图片大小)的升级即java.swing.JFrame继承java.awt.Frame
J...
分类:
其他好文 时间:
2015-01-06 10:09:12
阅读次数:
215
OpenCV还支持序列化和去序列化各种数据类型(英文名分别:serialize, de-serialize),可以从磁盘中读/写YAML和XML数据。cvLoadImage()函数在前面我们已经见过了,而cvSaveImage()也是类似的。
以下是一个往磁盘中写入一个XAML文件的示例。...
分类:
其他好文 时间:
2015-01-06 10:06:22
阅读次数:
240
基于博弈论的大学生社群合作行为研究申报书(C写一个博弈软件)...
分类:
其他好文 时间:
2015-01-06 10:06:00
阅读次数:
232
1017 - Exact cover
Time Limit: 15s Memory Limit:
128MB
Special Judge Submissions: 6023 Solved: 3188
DescriptionThere is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cov...
分类:
其他好文 时间:
2015-01-06 10:06:46
阅读次数:
180
Shuffle'm Up
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6143
Accepted: 2880
Description
A common pastime for poker players at a poker table is to shuf...
分类:
其他好文 时间:
2015-01-06 10:06:18
阅读次数:
125
笨蛋难题四
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格...
分类:
其他好文 时间:
2015-01-06 10:07:25
阅读次数:
90
本文简要的介绍了设计模式里比较常用的适配器模式,通俗易懂,欢迎拍砖...
分类:
其他好文 时间:
2015-01-06 10:05:14
阅读次数:
81
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42417535
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic...
分类:
其他好文 时间:
2015-01-06 10:06:32
阅读次数:
122
形成天才的决定因素应该是勤奋。——郭沫若
本讲内容:常用组件
一、面板组件JPanel(非顶层组件)
一个界面只可以有一个JFrame窗体组件,但可以有多个JPanel面板组件,而JPanel上也可使用FlowLayout,BorderLayout,GridLayout等各种布局管理器,这样可以组合使用达到较为复杂的布局效果。
JPanel是JComponent的子类,...
分类:
其他好文 时间:
2015-01-06 10:05:10
阅读次数:
147
题意:
有n个地方,每两个点之间需要的时间已知,现在有3辆车在地点1,要把杂志送到2,3...n,同一时刻只能有一辆车在走,且送到i之前必须送到i-1,求完成任务需要的最少时间。
分析:
dp[a][[b][c]表示三辆车由近到远在a,b,c三个地方所要的最少时间。当n==6时,2,2,1,3,1,3。3,3,1,2,1,2。2,2,1,1,1,3这些访问序列都能被dp[2][5][6]表示...
分类:
其他好文 时间:
2015-01-06 10:03:38
阅读次数:
124