WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

Codeforces Round #333 (Div. 2) B. Approximating a Constant Range ---- 尺取+树状数组(区间最值)

题目传送门 做法:在尺取的过程中用树状数组查询区间最值。复杂度O(2*n*log^2(n)) AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(...

2018-09-27 16:52:09

阅读数:20

评论数:0

[51Nod](1127)最短的包含字符串 ---- 尺取法

给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 <= 100000。 ...

2018-04-11 15:25:02

阅读数:35

评论数:0

[POJ](3061)Subsequence ---- 尺取法

Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive intege...

2018-04-11 12:16:20

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭