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)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 算法--模拟
(共7篇)
C. Pipes
题目链接:https://codeforces.com/contest/1234/problem/C 题意: 可以参见luogu https://www.luogu.org/problem/CF1234C 思路: 因为它的管子是可以旋转的,所以 其实 1、2号管子其实都是一样的...
2019-10-10
0
355
B - Amr and The Large Array
题目链接:http://codeforces.com/problemset/problem/558/B 题意: 一个序列的美丽程度与其中某个数重复次数的最大值有关。求最短的子序列(连续的一段)使得其美丽程度与原序列相等。 1 #include <iostream>...
2019-08-18
0
393
A. Vasya and Book
题目链接:http://codeforces.com/problemset/problem/1082/A 题意: 有一本书,页码是1到n。当前页的页码是x,要翻到第y页。规定:每次只能翻d页,向前向后翻均可。注:翻向第一页或者翻向最后一页的翻页操作可以无视上述规定。 思路: 这题...
2019-08-18
0
313
A. Link/Cut Tree
题目链接:http://codeforces.com/problemset/problem/614/A 题意: 给你一个范围[l,r],求k的i次方在那个范围的数 思路: 这题的坑点就在于long long 可能会发生溢出,如果溢出的话我们就停止 1 #inclu...
2019-08-18
0
393
C. Yuhao and a Parenthesis
题目链接:http://codeforces.com/problemset/problem/1097/C 题意: 有n个只含有'('和')'的字符串,现在要字符串两两拼接,如果一个拼接后的字符串中的括号都配对了就称为完美匹配,问最多有几个完美匹配。(())就算一个完美匹配,))((或者()...
2019-08-18
0
397
C. Cd and pwd commands
题目链接:http://codeforces.com/problemset/problem/158/C 题意: 模拟对文件路径的操作。 1 #include <iostream> 2 #include <algorithm> 3 #include...
2019-08-18
0
546
Queries on a String
题意: 给你一个字符串s,接着有m次循环移位。 循环移位的一个操作就是将s的最后一个字符移动到第一个字符的位置,并且将所有其他的字符向右移动一个位置。 例如,s='abacaba',查询是L1=3,R1=6,K1=1,那么答案是’abbacaa’(解释:从s第三个位置到第六个位置’a...
2019-08-17
0
289