http://poj.org/problem?id=3017
Description
Given an integer sequence { an } of length N, you are to cut the sequence into several parts every one of which is a consecutive subsequence of the ori...
分类:
其他好文 时间:
2015-05-18 16:52:11
阅读次数:
130
Problem Description
Give you three integers n, A and B.
Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1}
Your task is to calculate the product of Ti (1
Input
Each line will...
分类:
其他好文 时间:
2015-05-18 14:48:39
阅读次数:
142
有的题比较简单就一笔带过啦bzoj1113 单调队列要我说?bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的...
分类:
其他好文 时间:
2015-05-18 10:40:50
阅读次数:
134
题目大意:给定一个序列,每个元素的大小有一个取值范围,求一段区间满足区间内元素可能单调不降
对LL维护一个单调不增的单调队列,一旦新插入的RR值比队头的LL值小就把队头弹掉
这样可以保证单调队列中的元素是合法的极大子区间
然后更新答案就行了
乱写读入优化害死人啊QwQ#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-05-15 13:46:12
阅读次数:
142
Description
An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the wi...
曾经使用了两年多的Vim,手册也翻过一遍。虽然现在不怎么用vim了,曾经的笔记还是贴出来,与喜欢vim的朋友分享。索
1. 关于Vimvim是我最喜欢的编辑器,也是linux下第二强大的编辑器。 虽然emacs是公认的世界第一,我认为使用emacs并没有使用vi进行编辑来得高效。 如果是初学vi,运行一下vimtutor是个聪明的决定。 (如果你的系统环境不是中文,而你想使用中文的vimtutor...
分类:
其他好文 时间:
2015-05-11 16:10:31
阅读次数:
126
戳这里:1575题意:直线上排列着N个信号发射器,每个信号发射器被激活后将会使得影响范围内的所有发射器都被激活。询问激活任意一个发射器后被激活的发射器数最大是多少。官方题解:可能会存在环的情况,考虑按坐标排序后i = position[i],用单调队列优化时间复杂度为O(n)。 向左右分别dp一遍。...
分类:
其他好文 时间:
2015-05-08 23:26:47
阅读次数:
146
戳这里:3401题意:给出第i 天的股票买卖价格(APi,BPi),以及每天股票买卖的数量上限(ASi,BSi),要求任两次交易需要间隔 W 天以上,即第 i 天交易,第 i + W + 1 天才能再交易,求最多能赚多少钱思路:dp[i][j] = max(dp[i - 1][j], max(dp[...
分类:
其他好文 时间:
2015-05-08 12:35:14
阅读次数:
127
一开始,看到这题,以为是最大连续子序列和的问题,写出了代码,提交了,WR,找了一些测试数据,结果发现这个算法并不能将所以的序列的解求出,只是满足一部分序列。
百度了一下,知道了要用单调队列来求解。
单调队列,也就是队列中必然是单调递减的或者递增的。而这题使用的是单调递增的队列。
单调队列使用的是双向队列,队尾队头都可以删除元素,只能从队尾插入元素。
比如求解一个数列{1 ,2 ,5 ,...
分类:
其他好文 时间:
2015-05-05 14:35:54
阅读次数:
173
之前在bzoj上做了几道WC的题目,现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树,一类用spfa转移的dp,具体可以膜拜《spfa算法的优化及应用》(我是不会插头的蒟蒻)b...
分类:
其他好文 时间:
2015-05-03 10:28:52
阅读次数:
246