职务地址：id=3207">POJ 3207找好矛盾关系。矛盾关系是(2,5)和(3,6)这两个仅仅能一个在外边，一个在里边。利用这个矛盾关系来建图。能够用在外边和里边来当1和0，最后推断每对是否出现矛盾。代码例如以下：#include #include #include #include #inc...
分类：
其他好文 时间：
2015-08-25 18:37:25
阅读次数：
149
Panda
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2838 Accepted Submission(s): 945
Problem Description
When I wrote down th...
分类：
编程语言 时间：
2015-08-19 16:41:56
阅读次数：
148
POJ 3207 Ikki's Story IV - Panda's Trick（2 - sat啊）...
分类：
其他好文 时间：
2015-08-17 21:50:37
阅读次数：
115
题意：有n个点在一个圆上，标号0~n-1，有m条线段告诉两个端点的标号，每条线段可以在画在圆内也可以画在圆外，问这m条线段能否不向交。
思路：2-SAT模板题，把每条线段当做节点，每条线有两种状态（圆内和圆外，两者只能取其一），建图后求强连通，看 i 和 i‘ 是否在同一个连通分量，若在则无解，否则有解。
参考：由对称性解2-SAT问题 还有 kuangbin神牛的总结点击打开链接...
分类：
其他好文 时间：
2015-08-10 14:55:58
阅读次数：
149
//给一个有向图，每个点都有权值(可能有负权)，从任意起点遍历一遍这个图，
//走每一点都可以选择得到和不得到这个权值，问最多能得到多少权值
//先用tarjan进行缩点，得到一个森林，从这个森林的每棵树的根节点开始
//dfs搜一遍得到最大的一条路
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-08-09 17:11:33
阅读次数：
88
题目链接：http://poj.org/problem?id=3207思路分析：该问题给出N个点，并给出M条连接这些点的线，需要判断是否这些线不会相交；（1）假设两条线A的端点按照圆圈的顺时针方向依次为A0,A1，同理线B为B0, B1，则可以知道当 A0 线B在外侧，线A在外侧—>线B在内侧，线B...
分类：
其他好文 时间：
2015-07-28 10:15:20
阅读次数：
137
#region 后台验证 panda /// 验证电话号码的主要代码如下： public bool IsTelephone(string str_telephone) { return System.Text.RegularExpre...
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046意甲冠军：到了bw组成的长度为n的字符串（n#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-07-14 19:57:01
阅读次数：
97
题目：poj 3207 Ikki’s Story IV - Panda’s Trick题意：给出一个有（0-n-1）组成的圆，然后连接上面的一些点，可以选择从圆内部连接或者内部连接，然后问你所有的都不想交可不可行分析：对于每条Link，要么在圆外，要么在圆内，且不可同时满足，
只能两者取一，判断这M条Link是否合法，也就是M条Link不冲突，
这就是典型的2-sat问题了。 将每条Link i...
分类：
其他好文 时间：
2015-05-17 15:21:12
阅读次数：
111
本文原文来自于Web.AppStorm的50 Great Web Alternatives to Desktop Software，个人觉得里面提到的很多在线服务很不错，并且很多也在天涯海阁介绍过，所以翻译一下和大家分享，并且会推荐一些和介绍的服务类似的在线服务。Panda Cloud Protec...
分类：
其他好文 时间：
2015-05-15 06:38:17
阅读次数：
235
