win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
A. DZY Loves Sequences
题目链接:http://codeforces.com/problemset/problem/446/A 题目大意:让你找到一个区间,你可以改变这个区间的一个数,然后使得这个区间是严格上升的 且这个区间一定是最长的,输出区间长度 思路: 用dp1[i] 记录 i 之前(包括 i 自...
2019-07-11
0
293
A. Reorder the Array (二分变形)
题目链接:http://codeforces.com/problemset/problem/1007/A 题目大意:就是给出长度为n的序列(a[i]),让你对它进行重新排序(b[i]),使b[i]>a[i] 的数目最多 思路: 二分就是了,找到第一个大于key的就是最完美的选...
2019-07-11
0
283
C. Vasya and String (尺取法)
题目链接:http://codeforces.com/problemset/problem/676/C 题目大意: 给你一串字符串(全由 a,b 组成) ,现在你有k次机会可以把a替换成b 或者把b替换成a ,问最长的连续一致的子序列长度 思路: 这道题和 Leetcode 10...
2019-07-11
0
314
B. Complete the Word (尺取法)
题目链接:http://codeforces.com/problemset/problem/716/B 题目大意:字符串中的 '?' 可以用A->Z任何一个来替换 问能不能通过替换使字符串有一个连续的A->Z的子序列 可以就输出 不可以就输出-1 思路: 这道题和...
2019-07-11
0
313
C. Letters (前缀和、二分查找)
题目链接:http://codeforces.com/problemset/problem/978/C 题目的意思:告诉你几个宿舍,然后每个宿舍有多少个房间,每个房间的编号是一次从第一个加起来的,现在给你一些信封,信封上只有房间号,现在让我们判断这个房间是属于哪个宿舍,在这个宿舍里他是第几个...
2019-07-10
0
410
二分查找
【二分查找】 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。 常规的二分查找: 1 int binarySearch...
2019-07-10
1
330
B. Kefa and Company
题目链接:http://codeforces.com/problemset/problem/580/B 题目大意: n个人,告诉你n个人的工资,但是请的客人的收入差值不能够超出给定的数字。每个人还有一个权值,现在从这n个人中选出m个人,使得他们的权值之和最大 思路:首先对每个人的工资...
2019-07-10
0
302
B. Books
题目链接:http://codeforces.com/problemset/problem/279/B 题目大意:有n本书,阅读第i本书所需要的时间是a[i] 现在你有 t 时间 ,你最多能阅读几本书 (注意读书必须连续读) 连续区间的问题我感觉基本上尺取法都可以解决 ,这里用的也...
2019-07-10
0
341
C. Number of Ways(前缀和)
题目链接:http://codeforces.com/problemset/problem/466/C 题目大意: 给你一个长度为n的序列,让你将其分为三个区间,每个区间的和相等,求分的方法有几种? 正好最近学了前缀和,这道题目恰巧是一个前缀和的题 首先我们进行判断该序列的总和是否...
2019-07-10
0
347
尺取法
尺取法: 顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧,一般用于求取有一定限...
2019-07-10
0
316
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页