Bomb Game
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4897 Accepted Submission(s): 1750
Problem Description
Robbie is playing a...
分类：
其他好文 时间：
2016-05-12 16:25:29
阅读次数：
172
我使用的是centOS6.3,使用虚拟机重启的时候显示错误信息如下 /dev/mapper/root: Superblock last mount time (Mon Mar 5 17:40:11 2012, now = Sat Mar 5 18:46:53 2011) is in the futu ...
分类：
其他好文 时间：
2016-05-10 09:43:39
阅读次数：
289
Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2853 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-05-07 19:37:23
阅读次数：
252
表质疑，一个dfs就可以了。首先该题是个判定性问题。又因为这道题有点像查分约束，应该可以证明如果存在的话方案数应该是无穷的（凭蒟蒻的感觉）。而且可以任意指定一个点的值的大小，判断其他的值是否满足。实现起来有点像TWO-SAT。大概就这样。加油！有时间的话还要再回来想一下。 想了一下如果要求输出一个方 ...
分类：
其他好文 时间：
2016-05-04 22:50:22
阅读次数：
205
在Linux中使用vi命令编辑mysql_backup.sh时遇到下面提示信息 E325: ATTENTIONFound a swap file by the name ".mysql_backup.sh.swp" owned by: root dated: Sat Apr 23 23:58:28 ... ...
分类：
系统相关 时间：
2016-04-24 11:02:16
阅读次数：
264
兽人永不为奴 我们必将为王 资料 1.《The Dawn 亡灵序曲》 http://v.qq.com/cover/o/og89q070v2p813z/J0090qTFa46.html As The last ship sailed towards the distant horizon I sat ...
分类：
其他好文 时间：
2016-04-13 23:41:42
阅读次数：
301
题意：给你一个哈密顿图，判断是不是平面图 思路：先找出哈密顿图来。哈密顿回路可以看成一个环，把边集划分成两个集合，一个在环内，一个在外。如果有两条相交边在环内，则一定不是平面图，所以默认两条相交边，转化成2——sat，两条边不能同时在内或外，注意双向加边。（以边来转化成两倍） 1 #include< ...
分类：
其他好文 时间：
2016-04-13 01:59:32
阅读次数：
135
省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： ...
分类：
其他好文 时间：
2016-04-05 12:22:19
阅读次数：
147
题目链接 两条边， 如果需要一条画在里面， 一条画在外面， 那么需要满足 p.fi < q.fi， q.fi<p.se, p.se < q.se。 p, q是两条边， fi, se是两个端点。 这个画画图就可以看出来。 然后我们连边， 如果两条边有冲突， 那么只能一条在外面， 一条在里面。 令<i,
分类：
其他好文 时间：
2016-03-16 17:03:53
阅读次数：
158
检测思路首先要做的是将Box转为AABB，然后判断圆心是否在Box内，用的就是之前的SAT如果圆心在Box内，肯定相交，如果不在圆心内，则有四种情况，与顶点相交，与楞相交，与面相交，这里的确定也是通过SAT来确定。在二维中，如果圆心不box内，有两种情况只要对比红色线段的长度和圆的半径就可以了。代码 public static bool IntersectSphereBox(Sphere sphe...
分类：
其他好文 时间：
2016-03-06 06:42:53
阅读次数：
230
