Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共139篇）

字典树【训练】

字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。通过利用字符串的公共前缀可实现字符串的快速查询。板子如下： #include <bits/stdc++.h> using namespace s...

训练字典树

2019-07-20

0 570

大数练习【训练】

这种大数题以后还是不要用C来模了。不然签到题都能成手速题。 HDU-1000：没什么好说的，还能有wa的，吓老子一跳。 HDU-1002 思路：按题意模拟即可，比较1、2串的长度分类方便模拟，注意HDU的格式问题。 #include <cstdi...

训练

2019-07-17

0 371

HDU-1175 连连看【BFS】

From：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题意：0为空，数字1~n代表不同的棋子，给出一个棋盘和q对两个棋子的坐标(x1,y1)、(x2,y2)，问能否消除。思路：BFS向一个方向搜，若搜不到则转向，若能在转向次数<=2时...

BFS

2019-07-13

0 488

跳跃【BFS】

From 牛客网：https://ac.nowcoder.com/acm/problem/25160 如题，bfs、dfs都可，后续补dfs版本。题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。思路...

BFS

2019-07-12

0 460

跳跃【BFS】

From 牛客网：https://ac.nowcoder.com/acm/problem/25160 如题，bfs、dfs都可，后续补dfs版本。题意，从起点到终点，类似Chess中Knight的走法，即日字形，日字的长宽由m1,m2决定。且0为水不可踩，2为岩石不可踩。思路...

BFS

2019-07-12

0 308

Cows Of The Round Table【DFS】

--------------------------------from:https://ac.nowcoder.com/acm/contest/984/C-------------------------------------------- 最近看到环就想到DFS，导致ccpc省赛热身赛时坑了...

DFS

2019-07-11

0 411

Cows Of The Round Table【DFS】

--------------------------------from:https://ac.nowcoder.com/acm/contest/984/C-------------------------------------------- 最近看到环就想到DFS，导致ccpc省赛热身赛时坑了...

DFS

2019-07-11

0 378

Bad Hair Day【单调栈】

----------------------------From nowcoder:https://ac.nowcoder.com/acm/contest/984/A----------------------------------- n（1~80000），一开始写了个O(n^2)+剪的写法，...

单调栈

2019-07-10

0 315

Bad Hair Day【单调栈】

----------------------------From nowcoder:https://ac.nowcoder.com/acm/contest/984/A----------------------------------- n（1~80000），一开始写了个O(n^2)+剪的写法，...

单调栈

2019-07-10

0 459