C. Skyscrapers The outskirts of the capital are being actively built up in Berland. The company "Kernel Panic" manages the construction of a residenti ...
分类：
其他好文 时间：
2020-03-13 13:14:32
阅读次数：
47
题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表 ...
分类：
其他好文 时间：
2020-03-12 21:41:47
阅读次数：
66
题目：传送门 题意：铁人三项比赛，给你 n 个参赛者在每一项比赛的速度 a[ i ] ，b[ i ], c[ i ]，输出 n 行，第 i 行代表是否能通过改变三项比赛的路程，使得第 i 位参赛者是第一个到达终点的（唯一一个到达终点的）。 1 <= n <= 100, 1 <= ai, bi, ci ...
分类：
其他好文 时间：
2020-03-11 19:29:53
阅读次数：
44
A - Til the Cows Come Home POJ - 2387 板题； #include<cstdio> #include<vector> #include<queue> using namespace std; #define pb push_back typedef long lon ...
分类：
其他好文 时间：
2020-03-11 00:53:37
阅读次数：
68
地址 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
【题目描述】 有一个长度为 $n$ 的排列 $p_0, p_1, \cdots, p_{n 1}$，通过这个排列生成了一个长度为 $n$ 的序列 $S$，其中 $S_i$ 表示由 $p_0, p_1, \cdots, p_i$ 组成的递增单调栈的大小。 换一种说法，序列 $S$ 是由如下代码生成的： ...
分类：
其他好文 时间：
2020-03-09 13:49:49
阅读次数：
55
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
1、默认使用无参构造的方式，验证下： public class User { private String name; public User(){ System.out.println("这是一个无参构造方法"); } public String getName() { return name; ...
分类：
编程语言 时间：
2020-03-07 13:13:51
阅读次数：
70
