题目：传送门 题意：有一个多边形的岛被海环绕着，给你岛的节点，问你岛上的点到离它最近的海的距离最大是多少。 思路： 这题实际上就是求，多边形的核的最大的内切圆的半径。 求多边形内核用半平面交即可，关键是求最大内切圆。 我们可以让多边形的每条边向里移动 x 个单位，判断是否存在内核。 我们可以二分这个 ...
分类：
其他好文 时间：
2020-03-10 20:19:06
阅读次数：
56
#include<iostream> #include<vector> #include<algorithm> #include <queue> #include <functional> #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i ...
分类：
其他好文 时间：
2020-03-10 13:54:47
阅读次数：
44
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
"题目链接" 题意：给你一张图和一条路径，沿着这条路径走，若走到某个点，该点不是之前的点算的最短路径上的一个点，就需要重新计算，求重新计算的最大次数与最小次数 已知终点，那我们可以反向跑一个最短路，求出每个点到终点$t$的距离$d_u$, 假设现在是$u$点 1.若$u$全部的可达点v满足 $d_u ...
分类：
其他好文 时间：
2020-03-08 17:53:39
阅读次数：
65
1、默认使用无参构造的方式，验证下： public class User { private String name; public User(){ System.out.println("这是一个无参构造方法"); } public String getName() { return name; ...
分类：
编程语言 时间：
2020-03-07 13:13:51
阅读次数：
70
``` #include #include #include #include #include const int MAXN= 500000;//最大顶点数 const int MAXM = 11000;//最大边数 const int INF=0x3f3f3f3f; using namespac... ...
分类：
其他好文 时间：
2020-03-06 22:03:25
阅读次数：
62
A - A POJ - 3494 先回忆一下单调栈：解决如下问题：一个点可以向右延伸和向左延伸的最大值，维护一个单增的栈，那么对于栈里的元素a来说，右边的元素都能向右延伸的，左边的元素都不能延伸，如果说一个要进来的元素破坏了单调性，那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类：
其他好文 时间：
2020-03-05 15:25:43
阅读次数：
61
题目链接：http://codeforces.com/contest/1321/problem/D 题目大意： 给你一张有向图，再给你一个路径，在路径的每一步上都维护最短路，如果不是按照最短路走就更新最短路，输出最小或最大更新次数（有最小或最大是因为最短路不唯一）。 想法： 反向连边跑dij，记录最 ...
分类：
其他好文 时间：
2020-03-05 15:18:23
阅读次数：
53
poj链接# 题意求A^B 的所有约数的和答案 mod 9901 # 题解 唯一分解定律：一个数由质数和合数构成，合数可分解成质数和合数，最后递归下去会变成质数乘积 每一个大于1的数都可以分解成有限个质数的积，不管质因数的顺序，分解是唯一的， 将A分解质因数后表示为 P1c1 * P2c2 *... ...
分类：
其他好文 时间：
2020-03-05 09:13:05
阅读次数：
69
487-3279 思路：看到这个题，我们可以把它分成两个部分，第一个部分是将数据变为电话号码，第二部分是找出出现次数大于1的电话号码，并且输出。其实，分为两个部分后就不难了，第一部分通过一个函数进行转化，第二部分，利用map容器进行统计。 代码： #include<iostream> #includ ...
分类：
其他好文 时间：
2020-03-05 01:10:43
阅读次数：
75
