Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and I am rando...
分类:
其他好文 时间:
2014-09-14 01:27:16
阅读次数:
274
HDU 5000 Clone
这场就出了3题。。就坑在这题上了,还好保住了名额
思路:要推出最大值的时候,每个人的属性和必然相同,并且这个和必然是所有和 / 2,这样的话,问题转化为给n个数字,要组合成sum / 2有多少种方法,就用dp背包推一遍就可以得解了。
现场的时候就没推出sum / 2就是答案
代码:
#include
#include
const i...
分类:
其他好文 时间:
2014-09-13 22:52:46
阅读次数:
192
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and I am randoml...
分类:
其他好文 时间:
2014-09-13 22:50:06
阅读次数:
202
题目地址:HDU 5000
这个题当时有过这种想法,就是所有满足的情况的属性和是一定的。但是不会求方案数。。(太弱。。。)而且当时也很不确定猜测是否正确。。所以就放下了。。。算是通过学习了下dp求方案数吧。
至于那个猜测,我也给不出证明,但是个人觉得是只有在和都是相等的时候,才可以通过某一个数的增减来始终保持至少有一个较大的,至少有一个较小的,而假如和不一样的话,就会产生其中一个会消灭另一个的...
分类:
其他好文 时间:
2014-09-13 21:30:15
阅读次数:
214
每只羊有n个属性
下面n个数字表示每个属性的值范围为[ 0, T[i] ]
对于羊圈里的a羊和b羊,若a羊的每个属性都>=b羊,则a羊会杀死b羊。
问羊圈里最多存活多少只羊。
规律1:sum相同的羊不会互相杀死。
因为若2个羊的属性都相同,a羊某个属性要增加1,则a羊另一个属性要减少1,这样ab一定能共存。
规律2:
sum不同的羊不会重合。
我们设a羊sum = x,b羊sum...
分类:
其他好文 时间:
2014-09-13 18:50:05
阅读次数:
180
oop04复习2014-9-3 10:48:45要点:--1、克隆对象--2、__toString( )--3、 __call( )--4、自动加载类--5、对象串行化 1、克隆对象以及__clone()方法 概述:对象属于引用类型,普通的"="号属于引用赋值 有时可能需要根据一个对象完...
分类:
Web程序 时间:
2014-09-13 00:43:34
阅读次数:
230
1、获取工程到当前路径git clone ssh://gerrit-server/.git2、进入工程目录cd 3、安装gerrit的changeID自动生成hook脚本scp -p gerrit-server:hooks/commit-msg .git/hooks/chmod u+x .git/h...
分类:
其他好文 时间:
2014-09-12 16:59:33
阅读次数:
658
Qunee for HTML5 V1.6正式发布,修复了一些 BUG,增加了滚动条支持,改进了编辑器,增加了JSON 导入导出、告警冒泡、连线流动,UI 定制等扩展示例,欢迎访问导航面板增加了滚动条导航模式,加上之前的导航按钮模式,以及去除导航面板的情况,出现了三种导航模式,并在Graph中提供了n...
分类:
Web程序 时间:
2014-09-12 16:44:53
阅读次数:
196
http://redis.io/topics/twitter-clone翻译:http://my.oschina.net/Twitter/blog/287539
分类:
其他好文 时间:
2014-09-12 14:42:33
阅读次数:
184
【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类:
其他好文 时间:
2014-09-11 22:29:02
阅读次数:
223