WTSRUVF - 博客园

2019年5月6日

摘要： C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the repo 阅读全文

posted @ 2019-05-06 15:59 WTSRUVF 阅读(274) 评论(0) 推荐(0)

Maximum Xor Secondary CodeForces - 280B（单调栈可求当前元素在那个区间为次大值）

摘要： Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbers x1, x2, ..., xk (k > 阅读全文

posted @ 2019-05-06 10:08 WTSRUVF 阅读(290) 评论(0) 推荐(0)

Sliding Window POJ - 2823（单调栈）

摘要： Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26202 Accepted S 阅读全文

posted @ 2019-05-06 09:16 WTSRUVF 阅读(242) 评论(0) 推荐(0)

单调队列 Sliding Window POJ - 2823

摘要：单调队列在求滑动窗口的时候用例：给出一个长度为n的序列A，求A中所有长度为m的连续子序列的最大值解法就是用一个双端队列始终保持队列中的元素的个数为m 求最大值就单调递减队列从头开始遍历每个位置那么队头即为每个子序列的最大值例题： Sliding Window POJ - 2823 这个阅读全文

posted @ 2019-05-06 07:30 WTSRUVF 阅读(239) 评论(0) 推荐(0)

2019年5月5日

尺取法

摘要：一般模型：给出一个序列，求一个子序列使其符合某个条件一般解法；定义子序列的端点l和r，先定l，如果不符合条件r就一直向右拓展，当符合条件时，记录当前的区间，l向右拓展，看是否符合条件，不符合的话，r在继续向右拓展，直至找到最优的区间例题： 1、 Poj3061 题意：给定一个序列，使得其和大阅读全文

posted @ 2019-05-05 20:35 WTSRUVF 阅读(320) 评论(0) 推荐(0)

Board Game FZU - 2143（最小费用流好题吖）

摘要： Problem 2143 Board Game Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit 阅读全文

posted @ 2019-05-05 16:30 WTSRUVF 阅读(212) 评论(0) 推荐(0)

单调栈

摘要：涉及任意区间（子序列）求最大最小值的一系列操作（可以求这个元素在那个区间是最小值 || 最大值）向左向右的第一个比当前元素大的值（的下标等）单调栈就行了例题： ZZULI XXX 题意：给你一串序列，要你求所有子序列的最小值之和。（n很大，无法暴力）思路：完美的单调栈模板这里简要介绍下阅读全文

posted @ 2019-05-05 15:10 WTSRUVF 阅读(320) 评论(0) 推荐(0)

2019年5月4日

Fire Game FZU - 2150 （水搜索）

摘要：其实写一个spfa就行遍历所有的草的点组合两个求最大时间的最小阅读全文

posted @ 2019-05-04 16:48 WTSRUVF 阅读(158) 评论(0) 推荐(0)

Sub-Bipartite Graph FZU - 2141

摘要：水题水题水题染色但有个限制条件就是选出来的边要大于等于 m / 2 所以再每次加入一个点的时候判断与这个点相连的是黑色的多还是白色的多黑色的多就放到白色那边反之亦然保证每次加入点后保留的边的个数尽量多阅读全文

posted @ 2019-05-04 16:45 WTSRUVF 阅读(143) 评论(0) 推荐(0)

2019年5月3日

Brute-force Algorithm HDU - 3221（指数循环节矩阵快速幂）

摘要：水题一道推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大所以用矩阵快速幂就好了还有P很大那就指数循环节一定要注意这个条件阅读全文

posted @ 2019-05-03 21:30 WTSRUVF 阅读(263) 评论(0) 推荐(0)