题目:hdu 4496 D-City
题目大意:n代表n座城市,m代表m条关系。刚开始所有的城市都是连在一起的,这样就是一个联通分量,然后给出m条关系,每条关系x y 代表x y之间有一条通道使两座城市相连,问按顺序去掉这样的通道后,每次去掉一条会变成几个联通分量。
解题思路:这题题目保证最后一定会变成n个联通分量,即这n个城市都是不相连,这样从后往前每一条边的加入可能会改变联...
分类:
其他好文 时间:
2014-07-22 23:00:14
阅读次数:
246
题目:hdu 4497 GCD and LCM
题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。
解题思路:最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:
其他好文 时间:
2014-07-22 22:59:36
阅读次数:
304
很好java接口解释
http://blog.csdn.net/liujun13579/article/details/7736116
分类:
编程语言 时间:
2014-05-02 21:01:24
阅读次数:
313
数独问题,输入谜题,输出解既然都把重复覆盖的给写成模板了,就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。
1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-02 00:41:40
阅读次数:
286
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:
其他好文 时间:
2014-05-02 00:20:34
阅读次数:
344
如同很多初学者一样,刚接触C#的时候,也是一头雾水,学习了好长时间,都搞不清楚一些基本名称是什么。什么是C#?什么是.net?什么是visual studio?它们之间有什么关系?下面我们就从这几个问题入手,来探究C#。...
分类:
其他好文 时间:
2014-05-01 18:47:34
阅读次数:
254
本文出自:http://blog.csdn.net/svitter
题意:错排情况的数量,打表求错排数即可。
错排数公式:f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类:
其他好文 时间:
2014-05-01 18:33:35
阅读次数:
248
Command对象主要用于对数据源执行SQL命令并返回结果。
ADO.NET提供了Connection来连接数据库,同时也提供了Command对象来查询数据库。同Connection对象一样,Command也有两种:OleDbCommand和SqlCommand.其区别同Connection对象。
Command对象有一个属性:CommandType(sql...
分类:
数据库 时间:
2014-05-01 18:27:35
阅读次数:
287
在windows 8.1下安装VS2005或VS2008时出提示在线安装.NET framework 3.5 ,但是大家都知道在线安装时坑爹的,无论网络多好,都显示Internet不能连接
解决方法是:将windows 8.1的安装镜像载入虚拟光驱或者将windows8.1插入光驱,用管理员身份打开cmd窗口,写进下列字符串:Dism /online /enable-feature /featu...
1、前言
DOM XML Parser介绍
DOM 是 W3C 处理 XML 的标准 API,它是许多其它与 XML 处理相关的标准的基础,不仅是 Java,其它诸如 Javascript,PHP,MS .NET 等等语言都实现了该标准,成为了应用最为广泛的 XML 处理方式。当然,为了能提供更多更加强大的功能,Java 对于 DOM 直接扩展工具类有很多,比如很多 Java 程序员耳熟能详的...
分类:
编程语言 时间:
2014-05-01 18:18:34
阅读次数:
474