①每个K从最左边进行考虑 ②f[i]=[i,i+k-1]是否进行反转:1代表是,0代表否 ③∑ (i)(i=i+1-K+1) f[j]=∑ (i-1)(i=i-K+1) f[j]+f[i]-f[i-K+1] 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类:
其他好文 时间:
2020-01-23 19:51:17
阅读次数:
58
根据题意,需要交换的部分会形成若干个不相交的环,独立处理每个环。 每个环可以用环内的最小值去和其它元素交换,或者用全局最小值和环上最小值交换,做一遍再交换回去。 #include <cstdio> #include <cstring> const int MOD = 9973; int m, n, ...
分类:
其他好文 时间:
2020-01-23 19:49:04
阅读次数:
60
Line of Sight POJ - 2074 题目链接:https://vjudge.net/problem/POJ-2074 题意:有房子属性线和障碍物,要求你通过属性线能够看到完整房子的最大属性上的距离 思路: 其实将房子右端点和障碍物左端连线,房子左端点和障碍物右端点连线在属性线上的投影部 ...
分类:
其他好文 时间:
2020-01-23 18:15:47
阅读次数:
64
链接:http://poj.org/problem?id=3278 题目: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at ...
分类:
其他好文 时间:
2020-01-23 12:37:55
阅读次数:
96
题目链接:http://poj.org/problem?id=2251 知道你看不懂题(手动滑稽):友情链接。 题意:找到从S到E的最少步数的路径,输出该步数,不过有意思的是这个类似迷宫问题不是二维的,是一个三维迷宫,其实三维迷宫和二维没多大差别,只是时间复杂度更多一点,搜索的方向更多一点,初次接触 ...
分类:
其他好文 时间:
2020-01-23 12:36:36
阅读次数:
70
题目 :http://poj.org/problem?id=3617 给定一个字符序列S,按一定规则输出最小字典序的结果,规则是:如果S的头部字符小于尾部字符,那么将S的头部字符加到输出字符串,然后删除这个字符,得到新的头部字符,反之同样。 输入样例 : 6 A C D B C B 输出样例 : A ...
分类:
其他好文 时间:
2020-01-22 22:22:56
阅读次数:
85
# **Catch That Cow(抓住那只奶牛)**【题意】:农场主要去追一直逃跑的牛,每次移动有三种选择,位置加一,位置减一,位置乘二,要找到最快的方法让农夫追到牛(也就是移动的次数最少,这个过程是线性的)具体的题目请见:[原题链接:](http://poj.org/problem?id=32 ...
分类:
其他好文 时间:
2020-01-22 20:13:41
阅读次数:
110
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID ...
分类:
其他好文 时间:
2020-01-22 20:05:48
阅读次数:
73
A Round Peg in a Ground Hole POJ - 1584 题目链接:https://vjudge.net/problem/POJ-1584#author=0 题意:要求钉子要钉入孔内,判断能否在指定点钉入 思路:先判断这些点围成的多边形是不是凸多边形,如果是那么判断圆是否在凸边 ...
分类:
其他好文 时间:
2020-01-22 20:04:04
阅读次数:
70
题意: "题目链接" 给定 $n$ 个点,求距离最远的两个点之间的距离,输出最远距离的平方 $n include using namespace std; const int N=50005; int n,top,per[N],res; struct point{int x,y;int dist() ...
分类:
其他好文 时间:
2020-01-22 13:15:14
阅读次数:
58