[困]坑点：无向边，每条边只能走一次，但正向走一次后反向还能走一次，所以每次输入要建四条边。#include #include #include #include #include using namespace std;int n,m,cnt;int head[50500],vis[50500],...
分类：
其他好文 时间：
2015-04-03 00:06:30
阅读次数：
131
题目连接：点击打开链接
解题思路：
逆序数模板题。注意此题坑点在于数据大，开成unsigned long long
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long l...
分类：
其他好文 时间：
2015-03-31 18:03:28
阅读次数：
177
题意 ：求期望题解 ：找规律，列举几个，然后找到规律。坑点：要简化，不简化数字一大就wa了Sample InputInput6 1Output3.500000000000Input6 3Output4.958333333333Input2 2Output1.750000000000HintConsi...
分类：
其他好文 时间：
2015-02-03 21:14:52
阅读次数：
181
偶然原因开始了PAT之旅前前后后用了3天时间刷完了PAT Basic（35题）现在记录下从零单排的过程，总的来说题目很简单当然有个别题目的坑点还是比较给力的，准确的说，题目的数据很给力1001. 害死人不偿命的(3n+1)猜想 (15)纯模拟题，是偶数除以2，奇数（3n+1）除以2，到1结束#inc...
分类：
其他好文 时间：
2015-01-16 23:36:53
阅读次数：
329
http://acm.hdu.edu.cn/showproblem.php?pid=5128题意：给定N个点，选出其中8个点组成两个矩形，使得两个矩形的面积和最大。思路：找出所有的矩形，然后枚举，挑选求中的两个矩形，判断位置关系，符合条件求出他们的和最大值。坑点：可以内含，内含的时候计算外面的矩形的...
分类：
其他好文 时间：
2015-01-16 20:43:29
阅读次数：
231
传送门表示又是神题一道DryingTime Limit:2000MSMemory Limit:65536KTotal Submissions:9327Accepted:2364DescriptionIt is very hard to wash and especially to dry cloth...
分类：
其他好文 时间：
2015-01-08 19:44:34
阅读次数：
204
题解：其实就是一个简单的最小割判断是否唯一解。。。可是我写了一上午还没过。。。T_T把1-n的最短路上的边提出来做最小割。然后从s，t分别bfs判断必须在某个割的点。如果有的点没有被bfs到，那么最小割方案不为1。因为s到它的边满流，它到t的边也满流，哪条边都可以作为割边。但还是有很多坑点啊！！！一...
分类：
其他好文 时间：
2014-12-28 12:55:37
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=4738
题意：给定一张无向图，求其中权值最小的一座桥，派最少的士兵去炸掉它！！
思路：直接用tarjan计算出桥并且取其中权值最小者。
此题坑点甚多，1、有可能桥本来就不联通，输出-1。2、桥最小者为0，输出1（至少排一个人去炸桥）。3、不要去重边，两个岛之间允许有多座桥，tarjan忽略返回边只忽略一次，...
分类：
其他好文 时间：
2014-12-16 21:03:01
阅读次数：
198
不容易，kd-tree。。终于过了，wa了好久，然后快两个月没管它，今天终于过了。题目意思很简单，然后做法就是用kd-tree找最邻近的点和次邻近的点。有几个坑点，就是点积和叉积会爆int，然后就是我的几何模板挫了，点在线段上，由于没有判断点是否会和线段的端点重合，我一直wa。下午重新看题的时候突然...
分类：
其他好文 时间：
2014-12-16 16:34:36
阅读次数：
215
题目大意：
给你N个圆的圆心坐标和半径，判断相交最多的那一堆圆有多少个？，相交在这定义为圆心距大于等于两圆半径距离之差的绝对值，小于等于两圆半径之和。
解题思路：
并查集。坑点是输入的N可以为0，且为0是rings，只有为1是ring。合并集合时要用到一个rank，不然集合相并会混乱。...
分类：
其他好文 时间：
2014-12-13 18:03:59
阅读次数：
218
