1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2382Solved:1033[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所...
分类:
Web程序 时间:
2014-12-28 23:30:19
阅读次数:
245
背景传说中,有这样一个部落.......描述原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突,几乎每个居民都有仇敌。村落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出至多的居民入伍,并保证队伍中的任何2个人都不是仇敌。给定byteland部落中居民之间的仇敌关系,编程计算组...
分类:
其他好文 时间:
2014-12-26 06:09:05
阅读次数:
274
题解:把每个点拆成入点和出点,因为必须经过一次且只能经过一次。所以在两个点之间连一条上界=下界=1的边。然后再s到每个入点连边,每个出点向t连边,点与点之间。。。求最小流就可以过了。。。(感觉最小流神一般的存在。。。)代码: 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2014-12-21 21:57:00
阅读次数:
295
裸的最小路径覆盖。把每个点拆点,变成二分图。对于可以连边的点对(i,j):i->j'(1);对于任意一点i,若i点为'.':S->i(1),i'->T(1);答案为所有'.'的数量-最大流(最大匹配数)。引用证明:路径覆盖中的每条简单路径除了最后一个顶点之外都有唯一的后继和它对应;因此匹配边数就是非...
分类:
其他好文 时间:
2014-12-20 11:38:06
阅读次数:
207
javascript删除一个html元素节点代码实例:本章节介绍一下如何利用原生javascript实现删除一个指定的html元素。代码实例如下:蚂蚁部落蚂蚁部落在原生的javascript中,暂时没有没有一个方法能够删除元素本身,如果要删除可以通过通过父节点的removeChild()方法删除指定...
分类:
编程语言 时间:
2014-12-20 00:44:49
阅读次数:
170
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注...
分类:
Web程序 时间:
2014-12-17 20:42:26
阅读次数:
227
1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 SecMemory Limit: 64 MB 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是 拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗...
分类:
Web程序 时间:
2014-12-15 16:58:45
阅读次数:
201
对了,玩了一段时间的部落格,现在一直发表的都是比较基础的C#的知识,等基础发表结束之后我会继续发表一些关于项目上的东东,由于本人仍在学习中,有错误和不足的地方,请大家批评指正。非常感谢各位!今天就来简单的介绍下接口的基本概念及用法:1、接口的概念及声明接口是一种用来定义程序的协议,它描述可属于任何类...
1. 通过人与人,人与设备,人与组织之间自由,无碍的连接,创造移动互联网的新生态,新部落。
2. 给予用户极简约的服务,是用户价值之上的体现,这是微信始终奉行的信念...
分类:
微信 时间:
2014-12-04 23:15:21
阅读次数:
271