题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
分类：
其他 时间：
2015-01-30 09:06:04
收藏：
0 评论：
0 赞：
0 阅读：
256
题目大意：走一步概率为p,走两步为1-p，x[i]代表第i个地雷的位置，求走出的概率为多少。
思路：设p[i]为走到i格的概率，那么走出去的概率为(1-p[x[i]])累乘
假如把整个路程分成若干段的话，以地雷为节点，可以发现p(x[i-1]~x[i]）累乘，也是答案。可能说的不是很清楚，代码中可以看的比较清楚。
这边要说的是由于数据量比较大，并且数据之间又是乘法，所以会造成超时的情况。
...
分类：
其他 时间：
2015-01-30 09:05:24
收藏：
0 评论：
0 赞：
0 阅读：
336
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类：
其他 时间：
2015-01-30 09:05:14
收藏：
0 评论：
0 赞：
0 阅读：
496
背景:1_wa:单词拼写错误。（一定要好生对比，样例）2——wa:当database中数据消失的时候，出现了除0的情况（一旦有除法就要考虑是否有除0的现象出现） .....
继续wa..
学习：1.加了一个比保留位数小的eps=1e-5来消除浮点误差。
2.编译选项里定义了LOCAL.#include
#include
#include
typedef struct{
char...
分类：
其他 时间：
2015-01-30 09:05:04
收藏：
0 评论：
0 赞：
0 阅读：
576
题目链接：https://oj.leetcode.com/problems/sort-colors/
题目：
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the or...
分类：
其他 时间：
2015-01-30 09:04:44
收藏：
0 评论：
0 赞：
0 阅读：
305
题目链接：https://oj.leetcode.com/problems/same-tree/
题目：
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally i...
分类：
其他 时间：
2015-01-30 09:04:34
收藏：
0 评论：
0 赞：
0 阅读：
282
所有归档日志镜像复制，报错了！！！RMAN> run{allocate channel 3 device type disk;
RMAN-00571: ===========================================================
RMAN-00569: =============== ERROR MESSAGE STACK FOLLOWS =======...
分类：
其他 时间：
2015-01-30 09:04:14
收藏：
0 评论：
0 赞：
0 阅读：
534
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5815 Accepted Submission(s): 3759
Problem Description...
分类：
其他 时间：
2015-01-30 09:04:04
收藏：
0 评论：
0 赞：
0 阅读：
329
【题意】：如果你有一张卡，你最多可以让一半悬浮出来。两张卡的话，上边的卡可以悬浮在下边卡，露出一半的长度。下边的卡最桌子来说露出三分之一的长度，总长度1/2+1/3，三张的话就是1/2+1/3+1/4，一次类推。
输入包含多组数据c，0.00表示结束。数据是介于0.01~5.20之间的浮点数。
输出可以实现数据c需要的最小卡片数。
【代码：WA】
#include
#include
#...
分类：
其他 时间：
2015-01-30 09:03:23
收藏：
0 评论：
0 赞：
0 阅读：
378
题目链接：http://codeforces.com/problemset/problem/506/D
题目大意：
给出n个顶点，m条边，每条边上有一个数字，代表某个颜色。不同数字代表不同的颜色。有很多个询问，每个询问问有多少条纯种颜色的路径使得某两个点联通。
分析：
这个题一看就想用并查集来搞，每种颜色用一个并查集处理。对于输入的每条边，我们只需要将这两个点在这条边的颜色对应的并查集中合...
分类：
其他 时间：
2015-01-30 09:02:24
收藏：
0 评论：
0 赞：
0 阅读：
375
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43302343
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue....
分类：
其他 时间：
2015-01-30 09:01:44
收藏：
0 评论：
0 赞：
0 阅读：
296
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43302355
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm...
分类：
其他 时间：
2015-01-30 09:01:34
收藏：
0 评论：
0 赞：
0 阅读：
286
解释执行的顺序：咱们用有多个chtml/ChinaHtml的标签的文件来说明WebEasy解释执行的顺序，例子如下：......按照从上到下的顺序，WebEasy优先解释执行chtml标签，接下来解释执行ChinaHtml标签，最后处理标签语言以外内容中的表达式。这样的设计让输出页面定制非常灵活，您几乎可以随心所欲地定制页面的样式...
分类：
其他 时间：
2015-01-30 09:00:14
收藏：
0 评论：
0 赞：
0 阅读：
408
一.解密方法摘录总结
1.软件攻击
二.加密常用方法...
分类：
其他 时间：
2015-01-30 09:00:04
收藏：
0 评论：
0 赞：
0 阅读：
227
1 //建立管道2 mkfifo 12 13 21 23 31 32open 顺序：cl1 读 ， cl2 cl3 向 cl1写cl2 读 ， cl1 cl3 向 cl2写cl3 读 ， cl1 cl2 向 cl3写cl1 代码： 1 #include 2 #include 3 #include 4...
分类：
其他 时间：
2015-01-30 08:58:04
收藏：
0 评论：
0 赞：
0 阅读：
344
设置按钮不可用，避免重复提交 编写人：CC阿爸 2015-1-29 今天在这里，我想与大家一起分享如何处理项目中经常出现用户重复提交的情况，为了防止这种情况，最常用的方法就是在用户点击按钮后将该按钮设为不可用，笔者在实际开发当中遇到了多种不同的情况，在此做个小结，以供参考。有兴趣的同学...
分类：
其他 时间：
2015-01-30 08:57:44
收藏：
0 评论：
0 赞：
0 阅读：
359
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c...
分类：
其他 时间：
2015-01-30 08:56:14
收藏：
0 评论：
0 赞：
0 阅读：
429
http://www.blogjava.net/zJun/archive/2006/06/28/55511.htmlhttp://www.iteye.com/topic/378077
分类：
其他 时间：
2015-01-30 08:55:24
收藏：
0 评论：
0 赞：
0 阅读：
248
UNIX所使用的技术是为每个系统调用在标准C库中设置一个具有同样名字的函数。 从应用角度，可以将系统调用视为C函数
分类：
其他 时间：
2015-01-30 08:54:44
收藏：
0 评论：
0 赞：
0 阅读：
295
读到《开放》的中文书名让我想起30多年前的改革开放。有部分人始终坚持，还是不改的好（一般都是些特权阶级），不过持此观点的人估计没想明白——开放就像死亡，访问之后不能回头！只能一路前向，根本不可能回归小国寡民。...
分类：
其他 时间：
2015-01-30 07:52:54
收藏：
0 评论：
0 赞：
0 阅读：
334
