Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共144篇）

训练赛

思路：欲维护f（x）使其最小，可知x应该是a1和an的中位数。 ∵d[i]=|a[i]-x| ∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利...

2019-08-16

0 342

线段树【训练】

A.敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149073 Accepted Submission(s): 6...

2019-08-04

0 688

HDU-1506 Largest Rectangle in a Histogram【单调栈】

Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may h...

2019-08-04

0 486

字典树【训练】

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

训练字典树

2019-07-20

0 570

hdu-1175

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

2019-07-20

0 420

大数练习

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

2019-07-20

0 469

大数练习【训练】

这种大数题以后还是不要用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