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篇)
Anti-Rhyme Pairs (求最长公共前缀)
题目链接:https://vjudge.net/contest/344930#problem/F 题目大意:给你n个字符串,让你求给定的两个串的最长公共前缀 题目思路:处理所给的n个字符串的Hash值,然后对于每次给定的两个串,二分长度就可以了。 值得注意的是这道题需要利用vect...
2019-11-29
0
319
Extend to Palindrome (顺序Hash和逆序Hash处理回文)
题目链接:https://vjudge.net/contest/344930#problem/E 题目大意:给出一个字符串,在末尾补充最少的字母,使其整个成为一个回文串 题目思路:对字符串进行顺序Hash和逆序Hash,然后去枚举位置,如果此时顺序的Hash和逆序的Hash值想等就说...
2019-11-29
0
282
Milk Patterns (hash + 二分)
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca...
2019-11-29
0
390
次小生成树
我们大部分都对最小生成树了解的多一些,一般求最小生成树的算法是prim、kurskal,那么对于次小生成树,我们也可以用上面两种算法来求解 算法解释这两种算法的思路都是相同的,首先求出最小生成树,我们枚举每条不在最小生成树上的边,并把这条边放到最小生成树上面,然后就一定会形成环,那么我们在这条环路...
2019-11-19
0
349
Borg Maze (BFS预处理+最小生成树)
题目连接:https://vjudge.net/problem/POJ-3026 The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The...
2019-11-19
0
419
P1443 马的遍历
题目链接:https://www.luogu.org/problem/P1443 思路: 这题主要是这🐎可以走的地方太多了,需要考虑清楚每一种情况,方向数组不要有遗漏 1 #include <math.h> 2 #include <stdio.h>...
2019-11-14
0
332
P1126 机器人搬重物
题目链接:https://www.luogu.org/problem/P1126 思路: 首先我们需要把题意的图给转化一下,变成下面这种 然后我们再定义一个方向: 4代表 "N" 3代表"S" 2代表"W" ...
2019-11-14
0
291
P1141 01迷宫 (记忆化搜索)
题目链接:https://www.luogu.org/problem/P1141 这题目就尼玛的***题 (如果出现a-b-c的路可以走,那么从b出发可达到的最多的地点和从a出发是一样的!) 思路: 根据题目的要求,我把此时出发的点一直到最后走过最多点时的终点全部记录下来,那么无...
2019-11-14
0
352
P1032 字串变换
题目链接:https://www.luogu.org/problem/P1032 思路: 采用BFS 我们遍历字符串a的每个字符,判断当前字符串i位置之后可不可以替换,如果可以替换,我们就把替换后的字符串 a' 放入队列。 如果出现的我们想要的字符串,根据BFS的性质,那么就直接记录...
2019-11-14
0
402
带权并查集(含种类并查集)【经典模板】 例题:①POJ 1182 食物链(经典)②HDU - 1829 A bug's life(简单) ③hihoCoder 1515 : 分数调查
带权并查集: 增加一个 value 值,并且每次合并和查找的时候需要去维护这个 value 例题一 :POJ 1182 食物链(经典) 题目链接:https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela...
2019-11-02
0
361
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页