http://acm.hdu.edu.cn/showproblem.php?pid=4738
题意:给定一张无向图,求其中权值最小的一座桥,派最少的士兵去炸掉它!!
思路:直接用tarjan计算出桥并且取其中权值最小者。
此题坑点甚多,1、有可能桥本来就不联通,输出-1。2、桥最小者为0,输出1(至少排一个人去炸桥)。3、不要去重边,两个岛之间允许有多座桥,tarjan忽略返回边只忽略一次,...
分类:
其他好文 时间:
2014-12-16 21:03:01
阅读次数:
198
由题意可知道r>=n,我原来想的是先取n个全排列,剩下的r-n个每个有n中选择,所以结果是n!*n^(r-n)。经满神猜测,这样是会重复的。比如说,1到5个球,ABC三个盒子,mspaint打开画板。 C盒子里先放5和先放2(345,后C方2;342后C方5),这样就重复了。 允许重复的组合是C(n...
分类:
其他好文 时间:
2014-12-16 20:56:17
阅读次数:
326
DescriptionN个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的.Input第一行给出有多...
分类:
其他好文 时间:
2014-12-16 20:45:40
阅读次数:
180
大多数情况下报表的数据源SQL都是固定的,但有时也需要动态变动其中某些部分实现动态拼出,比如在报表应用中允许用户通过选择表和字段查询自己关心的报表数据,报表开发时则希望对同类报表(明细或汇总)使用同一模板。这时就需要在报表中接收相应参数拼接出动态SQL进行查询后..
分类:
数据库 时间:
2014-12-16 19:31:40
阅读次数:
289
原贴:http://dogstar.iteye.com/blog/116130 字段 允许值 允许的特殊字符 秒 0-59 , - * / 分 0-59 ...
分类:
其他好文 时间:
2014-12-16 16:45:56
阅读次数:
198
转自http://www.cnblogs.com/songdavid/articles/2435439.htmloracle中imp命令详解Oracle的导入实用程序(Import utility)允许从数据库提取数据,并且将数据写入操作系统文 件。imp使用的基本格式:imp[username[/...
分类:
数据库 时间:
2014-12-16 14:42:32
阅读次数:
332
1. 存储过程简介 存储过程是使用T-SQL代码编写的代码段。在存储过程中,可以声明变量、执行条件判断语句等其他编程功能。在MS SQL Server 2012中存储过程主要分三类:系统存储过程、自定义存储过程和扩展存储过程。 存储过程的优点: ? 存储过程加快系统允许速度,存储过程只在创建时...
分类:
数据库 时间:
2014-12-16 13:01:50
阅读次数:
244
题目描述
一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。
游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。
当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连:
路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路...
分类:
其他好文 时间:
2014-12-16 11:50:30
阅读次数:
365
XML 是W3C组织在2000年发布的一种标签语言在XML语言中,它允许用户自定义标签,每一个标签用于描述一段数据。一个标签可以分为开始标签和结束标签,在开始标签和结束标签之间有可以嵌套其他标签,利用标签间的嵌套关系来保存数据之间的上下级关系。由于XML实质上是一段字符串, 计算机可以十分方便的对他...
分类:
编程语言 时间:
2014-12-16 11:31:00
阅读次数:
218
本文由本人翻译自:https://developer.mozilla.org/en-US/docs/Web/Guide/HTML/Using_data_attributesHTML5是具有扩展性的设计,它初衷是数据应与特定的元素相关联,但不需要任何定义。data-* 属性允许我们在标准内于HTML元...
分类:
其他好文 时间:
2014-12-16 11:26:38
阅读次数:
190