``` //一开始要思考：到底是增好还是减好 //然后用dp，忽略这个问题 //首先要明确的是，最终序列中的数字一定都是原序列中的数字 #include #include #include using namespace std; const int N=2000+20; int a[N]; int... ...
分类：
其他好文 时间：
2020-03-14 12:48:17
阅读次数：
47
题目：传送门 题意：给你一个 n 个点的折线，每一次变换把折线上的每条线段都变成最初给的折线形状，重复 d 次，问从第一个点沿着线断走全长 * f，最终到达哪个点。 思路： 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离)， 那么一条线段变成最初给的折 ...
分类：
其他好文 时间：
2020-03-13 20:26:29
阅读次数：
41
题意： 0到N的数轴上，每次可以选择移动到x-1,x+1,2*x，问从n移动到k的最少步数。 思路： 同时遍历三种可能并记忆化入队即可。 Tips： n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:38:08
阅读次数：
50
题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放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
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
