坑！神坑！深坑！，WA了几十把，最终答案 (ans * 2)/(n * 1.0 * (n - 1)) 要是写成(ans * 2)/(n *(n - 1)*1.0)就是WA，不明白为啥，愤怒的我 全改成double就可以了，若前面变量用了int的 答案必须是前一种写法，
题目不是特别难，没啥思路画一画就有思路了，10^5的n去扫肯定是要超时的，那就想想一次性的10^5,发想通过m是可以的，建边，...
分类：
其他好文 时间：
2014-08-18 16:28:42
阅读次数：
167
题目地址：ZOJ 3792
最小割做的太少。。这题很明显是找割边。找割边就是判断正向弧是否是0.如果跑完一次最小割后正向弧流量为0的话，那就说明这个边为一条割边。但是找到了割边后再怎么办呢。。中午睡觉的时候突然来了灵感。。再利用这些割边求一次最大流不就行了。。把割边的流量都设为1，其他的都为正无穷。那最后的流量就是最少需要的割边了。然后计算就可以了。
代码如下：
#include
#inc...
分类：
其他好文 时间：
2014-08-18 16:28:22
阅读次数：
264
poj 1517 & hdu 1012 u Calculate e（简单阶乘）...
分类：
其他好文 时间：
2014-08-18 16:28:12
阅读次数：
212
上面的两个引脚常态下是断开的，当按下按钮时这两个引脚就接通了，所以可以当成普通的按键来用。下面的三个引脚中，一般是中间的引脚接地，两边的两个引脚分别接上拉电阻后接MCU的两个GPIO，当左右旋转旋钮时，这两个引脚会有相应的脉冲输出，MCU通过对这两个脉冲判断，可以获取是正转还是反转，从而对设备进行相应的控制。
在本例程中，我将树莓派的GPIO0，GPIO1，GPIO2配置成相应的功能，用来对旋转编码开关的状态进行检测。GPIO0检测按钮是否按下，GPIO1和GPIO2配合实现左右旋转的检测，在...
分类：
其他好文 时间：
2014-08-18 16:27:22
阅读次数：
670
破解Powerdesginer
下载破解文件
把破解文件的pdflm15.dll
放到安装目录下H:\PowerDesginer
替换原有的pdflm15.dll
即可。
此方法本人亲测，出现任何问题，概不负责
??...
分类：
其他好文 时间：
2014-08-18 16:27:02
阅读次数：
142
错误总结之播放器（vitamio）音量实体键与触摸手势控制，音量调节冲突...
分类：
其他好文 时间：
2014-08-18 16:26:52
阅读次数：
127
Problem Description
Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:
Maintain an array a with index from 1 to l. There are two kinds of ope...
分类：
其他好文 时间：
2014-08-18 16:26:42
阅读次数：
248
MAC和PHY处理OSI七层网络结构的最低两层。
（一）PHY负责电气信号的转换、线路状态、数据硬编码等。PHY在发送数据的时候，收到MAC过来的数据(对PHY来说，没有帧的概念，对它来说，都是数据而不管什么地址，数据还是CRC)，每4bit就增加1bit的检错码，然后把并行数据转化为串行流数据，再按照物理层的编码规则(10Based-T的NRZ编码或100based-T的曼彻斯特编码)把数据编...
分类：
其他好文 时间：
2014-08-18 16:26:22
阅读次数：
208
单实例与多实例
有状态就是有数据存储功能，比如购物车，买一件东西放进去，可以再次购买或者删减。
无状态就是一次操作，不能保存数据。
有状态对象，就是有成员属性的对象，可以保存数据，是非线程安全的。
无状态对象，就是没有成员属性的对象.不能保存数据，是线程安全的。
Struts2 的Action是有状态的，是非线程安全的，所以是多实例的。
Struts1的Action是无状态的，是线程安...
分类：
其他好文 时间：
2014-08-18 16:26:12
阅读次数：
216
一、调用hadoop api实现文件的上传、下载、删除、创建目录和显示功能
（1）添加必要的hadoop jar包。
A、首先将Hadoop1.1.2.tar.gz解压到某一个磁盘下。
B、右键选择工程，选择build path....， build configure path；
C、将hadoop1.1.2文件夹下的jar包添加进去；
还有lib文件夹下的所有jar包（注意：...
分类：
其他好文 时间：
2014-08-18 16:25:42
阅读次数：
376
本文主要讲述使用JNA模拟结构体并将结构体数组作为参数传递给对应的方法。...
分类：
其他好文 时间：
2014-08-18 16:25:32
阅读次数：
637
A pair of numbers has a unique LCM but a single number can be the
LCM of more than one possible pairs. Forexample 12 is the
LCM of (1, 12), (2, 12),
(3,4) etc. For a given positive integer N, the ...
分类：
其他好文 时间：
2014-08-18 16:25:24
阅读次数：
240
映射
import scala.collection.mutable
object HelloWorld {
def main(args: Array[String]) {
val scores = Map("Alice" -> 10, "Bob" -> 33) //构造一个不可变的Map[String,Int]
val scores2 = scala.collection....
分类：
其他好文 时间：
2014-08-18 16:24:32
阅读次数：
237
/*次小生成树
题意：给你一些路径，现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。
解：次小生成树，即将这条边连上，构成一个环
求出任意两点路径之间的除了这条边的最大值，比较这个最大值>=这条边，说明可以替换。
prime算法次小生成树模板
*/
#include
#include
#define N 1100
#define inf 0x3fffffff
int ma[N][N];...
分类：
其他好文 时间：
2014-08-18 16:24:03
阅读次数：
228
