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