http://poj.openjudge.cn/practice/C18H 题目 算平均数用到公式\[\bar{x}=\frac{x_1+x_2+x_3+\cdots+x_n}{n}\] 但如果用int型计算，那么\(x_1+x_2+x_3+\cdots+x_n\)可能会超过\(2^{31}-1\) ...
分类：
其他好文 时间：
2019-02-13 12:27:18
阅读次数：
195
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18033 Accepted: 9133 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2019-02-12 21:32:12
阅读次数：
176
<题目链接> 题目大意： 给出范围为(0, 0)到(n, n)的整点，你站在(0,0)处，问能够看见几个点。 解题分析：很明显，因为 N (1 ≤ N ≤ 1000) ，所以无论 N 为多大，(0,1),(1,1),(1,0)这三个点一定能够看到，除这三个点以外，我们根据图像分析可得，设一个点的坐标 ...
分类：
其他好文 时间：
2019-02-12 09:14:51
阅读次数：
171
题目：Prime Test 传送门：http://poj.org/problem?id=1811 分析： miller-Rabin测试和Pollard-rho算法 的裸题啦 abs关于longlong 自动进行了类型强制转换，Wa了一万发。 ...
分类：
其他好文 时间：
2019-02-12 01:37:28
阅读次数：
156
思路 : 设a[i]为N=i时的方法数.i为奇数的时候肯定为0. 如果i为偶数,a[i]可以看成a[i 2]加上两个单位组成的,此时多出来的2单位有3种方法. 也可以看成a[i 4]加上四个单位组成的,此时这四个单位一定是连在一起的,中间不能分割,所以只有两种放法. 同理,可看成a[i 6]加上六个 ...
分类：
其他好文 时间：
2019-02-11 01:08:41
阅读次数：
108
半平面交+二分 二分最远距离把每个直线往里移这个距离然后看一下半平面交是否存在就好 然后注意精度问题 【poj G++需要用%f C++没有问题 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #i ...
分类：
其他好文 时间：
2019-02-10 20:17:40
阅读次数：
170
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53686 Accepted: 18250 Description A factory produces products packed in square pack ...
分类：
其他好文 时间：
2019-02-10 14:59:33
阅读次数：
118
题目链接：传送门 思路： 题目要将使每一对草场之间都有至少两条相互分离的路径，所以转化为（一个有桥的连通图至少加几条边才能变为双联通图？） 先将桥删除，然后原图变为多个连通块，每一个连通块就是一个边双联通分量，将双联通子图收缩为一个顶点，再把桥边加回来，边连通度为1， 顺便统计度为1的节点的个数，即 ...
分类：
移动开发 时间：
2019-02-09 17:47:03
阅读次数：
237
POJ连炸多日…… 1.发现a,b相同会回答yes 否则回答no 2.套用并查集模板 画图 设边权：相同为0，不同为1 猜\(fav[fa1]=fav[a] \) xor \( fav[b] \;\) xor \( d\)，枚举各种情况果然成立…… 3.得到一棵树 其实中途会进行路径压缩…… 可以统 ...
分类：
其他好文 时间：
2019-02-08 23:15:46
阅读次数：
190
题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22092 Accepted: 9138 Description Every ...
分类：
其他好文 时间：
2019-02-08 13:08:05
阅读次数：
196
