很裸的判断最小割是否唯一。判断方法是先做一遍最大流求最小割,然后从源点和汇点分别遍历所有能够到达的点,看是否覆盖了所有的点,如果覆盖了所有的点,那就是唯一的,否则就是不唯一的。#include #include #include #include #include #include #include...
分类:
其他好文 时间:
2014-07-28 23:55:24
阅读次数:
570
公式: pH = -log10 [H+] PH值根据氢离子浓度求出 ,【这里的 [H+] 浓度是摩尔每升为单位的】
Ka = [H+] [acid ions] / [acid] 平衡常数K等于分解的氢离子和酸根离子乘积与未分解的酸分子的比值
输入格式: Ka :常数 ori :初始酸浓度 m :1摩酸分子
完全溶解 分解出氢离子数 n :1摩酸分...
分类:
其他好文 时间:
2014-07-28 15:57:03
阅读次数:
190
/** 4,模拟一个trim功能一致的方法。去除字符串两端的空白 * 思路:* 1,定义两个变量。* 一个变量作为从头开始判断字符串空格的角标。不断++。* 一个变量作为从尾开始判断字符串空格的角标。不断--。* 2,判断到不是空格为止,取头尾之间的字符串即可。* * 使用char charAt(i...
分类:
编程语言 时间:
2014-07-28 15:26:03
阅读次数:
250
线段树单点更新//============================================================================// Name : E.cpp// Author : L_Ecry// Version :// C...
分类:
其他好文 时间:
2014-07-28 11:38:10
阅读次数:
154
MST是一个非常非常经典的问题了,ZOJ-1203则是一题MST的裸题,题目的意思就是给定n个坐标,连起n个点最短是多长。
我用的是prim算法,创建图什么的这个大家都懂。
(好久没写过题解了,不知道说些什么好~哎。)
/***********************************************************
> OS : Linux 3....
分类:
其他好文 时间:
2014-07-28 00:18:09
阅读次数:
219
Beautiful People
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and bea...
分类:
其他好文 时间:
2014-07-28 00:09:59
阅读次数:
413
E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先...
分类:
其他好文 时间:
2014-07-27 21:27:45
阅读次数:
155
题意:给你一部字典,上面有n个成语,成语3个字或4个字,每个汉字由四位16进制位表示,现要求从中选一些成语来进行接龙游戏,即后一个成语的第一个字和前一个成语的最后一个字一样,找到一个成语后要过T的时间才能找到下一个成语,要求成语接龙用字典中第一个成语开始,到最后一个成语结束。
题目说的很复杂,其实就是个最短路,判断成语A的末四位和成语B的前四位是否相同,相同则建边,然后就是有向图最短路裸...
分类:
其他好文 时间:
2014-07-27 11:31:12
阅读次数:
181
PrototypeTime Limit: 1 Second Memory Limit: 32768 KBPrototype is a 3D game which allow you to control a person named Alex with much super ability t...
分类:
其他好文 时间:
2014-07-27 11:06:42
阅读次数:
328
1.格式化输出函数: 1.ltrim() 去除左边空格 2.rtrim() 去除右边空格 3.trim() 去除两边空格 4.str_pad() 把字符串填充为新函数 5.strtolower...
分类:
Web程序 时间:
2014-07-27 10:54:42
阅读次数:
205