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篇)
B. Approximating a Constant Range
题目链接:http://codeforces.com/problemset/problem/602/B 题意: 给你一个相邻数差不超过 1 的序列,求最长子串的长度,满足子串中的最大值减最小值也不超过 1。 思路: 区间最大值,区间最小值分别用ST表去维护就可以了,然后之后去二分...
2019-08-18
0
442
B. Fixed Points
题目链接:http://codeforces.com/problemset/problem/347/B 题意: 给你一个 0 ~ n-1 的全排列,可以交换两个数的位置一次,问最多能有多少个数与自己所在的位置对应 思路: 注意它给的是0->n-1的全排列,这个非常特别,因为...
2019-08-18
0
362
C. Cd and pwd commands
题目链接:http://codeforces.com/problemset/problem/158/C 题意: 模拟对文件路径的操作。 1 #include <iostream> 2 #include <algorithm> 3 #include...
2019-08-18
0
373
Queries on a String
题意: 给你一个字符串s,接着有m次循环移位。 循环移位的一个操作就是将s的最后一个字符移动到第一个字符的位置,并且将所有其他的字符向右移动一个位置。 例如,s='abacaba',查询是L1=3,R1=6,K1=1,那么答案是’abbacaa’(解释:从s第三个位置到第六个位置’a...
2019-08-17
0
212
C. Hexadecimal's Numbers
题目链接:http://codeforces.com/problemset/problem/9/C 题意: 输入n,输出1-n的自然数中各数位只包含0和1的数的个数。 思路: 不难知道1,10,11,100 这种是满足要求的。那么如何去求呢? 直接根据1,去找10,11 再根...
2019-08-16
0
460
B. Painting Pebbles
题目链接:http://codeforces.com/problemset/problem/509/B 题意:有n堆石头,每堆有ai个,有k种颜色要求给所有石头涂上色。要求任意两堆石头中相同颜色的石头的数量之差小于等于1。 1<=n,k,ai<=100 思路: 这题本质...
2019-08-16
0
263
欧拉函数
本博客转自:https://www.cnblogs.com/linyujun/p/5194170.html 欧拉函数,用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 可以先在1到n-1中找到与n不互质的数,然后把他们减掉 比如φ(12) 把12质因数分解,...
2019-08-15
0
279
D. Lunar New Year and a Wander
题目链接:http://codeforces.com/problemset/problem/1106/D 题意:给定一张n个点,m条双向边的图,从1号点出发,沿双向边行走(可以重复经过一个点)。当经过一个之前未经过的点时,记录下其编号。这些编号组成一个长度为n的序列。求字典序最小的序列。 ...
2019-08-15
0
297
B. Nauuo and Chess (简单构造)
Nauuo is a girl who loves playing chess. One day she invented a game by herself which needs 𝑛n chess pieces to play on a 𝑚×𝑚m×m chessboard. The r...
2019-08-15
0
646
Pollard_Rho 整数分解法
如果要对比较大的整数分解,显然之前所学的筛选法和是试除法都将不再适用。所以我们需要学习速度更快的Pollard_Rho算法 pollard_rho 算法流程 Pollard_rho算法的大致流程是 先判断当前数是否是素数(Miller_rabin)了,如果是则直接返回。如果不是素数的话,试图找到...
2019-08-14
0
340
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页