题目链接:https://vjudge.net/problem/POJ-3009 题目大意: 冰壶比赛。 给定一个 n * m 的矩阵A,其中: 冰壶只能往上下左右四个方向移动,且碰到冰块才会停下来,同时冰块也会碎掉,冰壶也随之停在原地,冰壶一旦打出界,比赛就结束了,冰壶只要在10步以内经过终点,就 ...
分类:
Web程序 时间:
2019-05-02 21:23:32
阅读次数:
159
Sliding Window POJ 2823 单调队列模板题 题意 给出一个数列 并且给出一个数m 问每个连续的m中的最小\最大值是多少,并输出 思路 使用单调队列来写,拿最小值来举例 要求区间最小值 就是维护一个单调递增的序列 对于样例 我们先模拟一遍 1.队列为空 1 进队 队列:1 2.3 ...
题目链接:https://vjudge.net/problem/POJ-2886 题目大意: N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人(如果他手上拿的数为正数,从他左边数x个,反之,从他右边数x个),如果一个人是第 i 个跳出来的,他所得糖数为 i 的所有因子个数,求最先出序列 ...
分类:
其他好文 时间:
2019-05-02 10:04:50
阅读次数:
138
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 48043 Accepted: 15483 Description Background Professor Hopper is researching ...
分类:
其他好文 时间:
2019-05-02 00:03:51
阅读次数:
147
POJ - 1170 Shopping Offers 放假打题 sufu 看完题我是懵比的 这.... emmmmm 瓜想了半个小时之后我选择狗带 然后点开链接 装压+dp!!!!哦!!!!!!巧妙!!!! 就先把目标状态还有各个优惠的状态处理好 然后就是一个完全背包处理用优惠 ...
分类:
其他好文 时间:
2019-05-01 23:50:47
阅读次数:
152
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl ...
分类:
其他好文 时间:
2019-05-01 18:47:57
阅读次数:
111
有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × j + i × j,需要找出这个方阵的第M小值. 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × j + i × j,需要找出这个方阵的 ...
分类:
其他好文 时间:
2019-05-01 18:42:24
阅读次数:
122
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类:
其他好文 时间:
2019-05-01 18:41:46
阅读次数:
114
题目链接:https://vjudge.net/problem/POJ-1195 题意:有s*s的矩阵,初始化为全0,有两种操作,单点修改(x,y)的值,区间查询(x,y)的值(l<=x<=r,b<=y<=t)。 思路:二维树状数组裸应用查询区间(l,b)~(r,t)的值可转换为tr[r][t]-t ...
分类:
编程语言 时间:
2019-05-01 13:38:18
阅读次数:
124
题目链接:https://vjudge.net/problem/POJ-2352 题意:在直角坐标系中给出n个点的 (x,y),(0<=x,y<=32000),定义每个点的level为(x',y')的数量,其中x'<=x,y'<=y。输出所有level的点的个数。 思路:这几天开始写树状数组的题,加 ...
分类:
编程语言 时间:
2019-05-01 11:59:06
阅读次数:
146