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篇)
Hat’s Words (分成两个字符串考虑)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路: 把字符串分成两个部分,看这两个部分是不是也在字典树上。如果在,就输出这个字符串。 这题我只想说静态内存真是容易爆! 1 #include <stdio....
2019-07-18
0
445
Trie树 (统计前缀出现次数 -> 板子题)
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” ...
2019-07-18
0
492
字典树(前缀树)
什么是字典树? 字典树我觉得更应该叫做前缀树,因为用它来求字符串的前缀非常方便。 通过上面这个图,我们不难发现: 1、字典树用边表示字母 2、有相同前缀的单词公用前缀节点(正是因为这个缘故我们去寻找一个字符串的前缀非常的方便) 3、整棵树的根节点是空的。 4、每个单...
2019-07-18
1
365
KMP算法
一、算法背景 给定一个主串(以 S 代替)和模式串(以 P 代替),要求找出 P 在 S 中出现的位置,此即串的模式匹配问题。 Knuth-Morris-Pratt 算法(简称 KMP)是解决这一问题的常用算法之一,这个算法是由高德纳(Donald Ervin Knuth)和沃恩·普拉特在197...
2019-07-17
0
355
Fire! (两点BFS)
题目链接:https://cn.vjudge.net/problem/28833/origin 题目大意: 给1个n*m的网格,上面有的点能走,有的点不能走(墙),然后有的点是火源,火源和人一样,每次都是上下左右四个方向蔓延,速度一样是1,火也不可以从墙上跨过去,给你人的起点,终点是只要走...
2019-07-16
0
266
Fire Game (两点BFS)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题目大意: 有一张n×m的地图,地图上 ‘#’ 表示草地,’.’ 表示空地,一哥们可以选择至多两个草地点燃(非法操作,请小伙伴们不要模仿),火势会蔓延到这个草地的四周的草地,且需要一个单位的时间...
2019-07-16
0
290
Find a way (BFS ➕ 标记数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意: M和Y想要在KFC见面,现在让你去找到一个使两个人到同一个KFC总花费时间最小的地方,然后输出最小的花费时间 (花费时间 = 步数*11) 思路: 先对M跑一次BF...
2019-07-16
0
339
非常可乐 (BFS ➕ 模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意: 给你两个杯子还有一瓶可乐,问你可不可以通过杯子以及可乐之间互相倒来倒去 使最后两个人喝到相同的可乐,注意杯子没有刻度 思路: 这道题很像曾经做过的小学题目,我们不妨...
2019-07-16
0
382
Leftmost Digit (技巧运算)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060 思路: 令M=N^N; 分别对等式两边取对数得 log10(M)=N*log10(N),得M=10^(N*log10(N)); 令N*log10(N)=a+b,a为整数,b为小数...
2019-07-15
0
341
高精度模版
https://blog.csdn.net/wlxsq/article/details/49717209
2019-07-15
0
250
首页
上一页
12
13
14
15
16
17
18
19
20
21
下一页
末页