题意：给定N个点，然后给定一个半径为R的圆，问这个圆最多覆盖多少个点。 思路：在圆弧上求扫描线。 hihocoder1508的代码。 ...
分类：
其他好文 时间：
2019-09-07 12:45:18
阅读次数：
91
[POJ]P3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35230 Accepted: 18966 Description The ministers of the cabinet were q ...
分类：
其他好文 时间：
2019-09-07 01:19:01
阅读次数：
88
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total ...
分类：
其他好文 时间：
2019-09-06 20:07:15
阅读次数：
81
题目链接 "题目链接 http://poj.org/problem?id=2503" 题意 英文A 方言B 输入B，求A 代码如下（G++） c++ include include include "map" include "string" using namespace std; typedef ...
分类：
其他好文 时间：
2019-09-06 17:26:39
阅读次数：
97
Arctic "POJ 2349" 这题是最小生成树的变形题目。题目的意思是已经有s个卫星频道，这几个卫星频道可以构成一部分的网络，而且不用费用，剩下的需要靠d的卫星接收器。题目要求的就是最小生成树中，最大的边的长度。 题目中的传入kruskal函数里面的sn表示还需要连接的顶点个数，因为剩下的可以 ...
分类：
编程语言 时间：
2019-09-06 13:12:05
阅读次数：
112
题目链接 "题目链接 http://poj.org/problem?id=1200" 题意 原字符串有NC个不同字母，统计原字符串长度为N的子字符串个数 解题思路 1. 将字符按ASCII码映射成数字。 2. 将n个字符，即n位NC进制拼起来。 3. 将拼起来的n位NC进制转化为10进制。 4. 将 ...
分类：
其他好文 时间：
2019-09-06 12:56:04
阅读次数：
95
https://vjudge.net/problem/POJ-3660 传递闭包 ，就是把具有传递性的关系传递开，通过一些已知的连边求出点与点之间的关系。 设f[i][j]表示i 与 j 是否联通，f[i][j]=f[i][k]&&f[k][j] 再分析每个点，如果能确定 n-1 个关系，那就可以确 ...
分类：
其他好文 时间：
2019-09-06 01:41:31
阅读次数：
119
luogu_P1856矩形周长 POJ_1151_Atlantis ...
分类：
其他好文 时间：
2019-09-05 18:32:42
阅读次数：
75
四边形不等式 函数w满足 1: 区间包含的单调性,对于$x1 dp[i][j]){ dp[i][j] = val; } } } } ans2 = dp[1][n]; for(int i=1;i 1]; // dis只增加了右端点到中间点的距离 } } for(int i=1;ii; j){ // 当 ...
分类：
其他好文 时间：
2019-09-02 23:57:38
阅读次数：
196
