地址 http://poj.org/problem?id=1273 Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This mean ...
分类：
其他好文 时间：
2020-03-10 22:03:17
阅读次数：
54
题目：传送门 题意：有一个多边形的岛被海环绕着，给你岛的节点，问你岛上的点到离它最近的海的距离最大是多少。 思路： 这题实际上就是求，多边形的核的最大的内切圆的半径。 求多边形内核用半平面交即可，关键是求最大内切圆。 我们可以让多边形的每条边向里移动 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
调用接口发送短信 此处接口是移动云nas """ Create_of_date:2020-03-08 Author:nod description: 调用移动云mas接口 exchange_date author exchange """ from flask import request, Fla ...
分类：
编程语言 时间：
2020-03-08 20:11:18
阅读次数：
77
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
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
