so_hard.

思维

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 思维（共6篇）

计蒜之道2019 复赛 D、B、E

linkD思路：开始的想法是用邻接表存住每个字母的下标，由于扫描顺序的缘故字母的下标表必然有序，然后二分。复杂度是。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 Code:单调栈 //2019...

思维

2019-07-25

0 733

线性复杂度查找链表的公共节点

题目详情：输入两个链表，找出它们的第一个公共结点。思路： 1，由于从公共节点开始之后都是公共节点，也就是说不管两个链的长度是否一样，反过来的公共长度一定一样，于是用两个栈来从后往前匹配，找到最后一个公共节点即为原链的第一个公共节点。 2，和思路一很类似，先让两个开始匹配的指针水平线相同...

2019-07-25

0 629

二叉树的S型遍历（双栈）

思路：维护两个栈，逻辑如下：奇数层的遍历明显从右到左，其下一层反向所以这层入栈的子树也应该从右到左偶数层反向注意在维护STL的时候指针参数地传递，关于对象的赋值要处理好，可以用指针减少不必要的麻烦！在处理遍历方向时候通过根节点加入不同的栈能够完成顺序地完全对称遍历，也就是本来...

2019-07-17

0 1788

CodeForces 710C Magic Odd Square(思维)

题目链接：Magic Odd Square 题目大意：给你一个奇数N，构造一个 n ∗ n ...

2019-03-14

0 514

hihoCoder#1349 : Nature Numbers(思维)

题目链接：hihocoder1349 题目大意：有一段由全体自然数组成的字符串 <mark>“0123456789101112…”</mark>，查询下标为N的字符。解题思路：思维题，先将自然数按数位分组:{0 - 9} ; {10 - 99} ; {100 - 999...

2019-03-03

0 510

Codeforces Round #450 (Div. 2)(思维+树状数组)

　　题意：若数组中一个数前的所有数都比这个数小，那么定义它为一个record。若去掉某一个元素使剩下的数组中record最多，求这个元素　　分析：对每个元素，考虑去掉它的情况。若第i个元素前有i-1个小于它的元素，则去掉该元素后这个数组前i个元素的record总数-1.若第i个元素前有i-2个...

2019-02-19

0 797