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) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

查询区间恰好有2个的数字种类数

思路：离线做法：首先离散化数字arr，并按右端点处理询问，原理和处理区间种类数一样然后把1~n的相同的数字预处理一下，让每个相同的数字可以索引到它后面那个位置，也称为这个节点的后继，实际上就是按类构造静态链表之后预处理每个链表首部有后继的节点在表头位置+1 然后根据树状数组...

2019-07-12

0 530

给定二叉树的含中序的任意两个遍历序列还原二叉树

思路：该二叉树能够还原的充分条件是这两个序列必含有一个中序遍历序列。因为通过中序遍历序列以及之外的任意一个序列能够退出左右子树的规模，然后递归地构建父亲节点。 Code: /** * Definition for binary tree * struct TreeNode { * int val...

2019-07-12

0 599

查询区间中出现次数超过长度的一半的数字

思路：思路有很多，大致有这几种：强行在线统计每个数字的出现次数，由于不知道数字的规模，用键值树（hash_map、Tree_map）记录次数，复杂度 O ( ...

2019-07-09

0 599

计蒜之道2019 复赛 D、B、E（贪心+思维）

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

思维

2019-06-17

0 801

基于Linux的远程操作C语言实现（client and server）

需求在Linux上利用流套接字提供客户端和服务端面向连接的交互。进行登陆验证、查看服务器列表、下载文件、远程执行命令的几个操作。设计每次请求客户端首先发出一个报头，得到服务端的响应后确保连接的正确建立，之后开始传文件。对于下载文件操作：客户端输入一个相对路径或者绝对路径以及文...

2019-06-13

0 994

计蒜之道2018 复赛 G（排列组合）

link 思路：没注意串的大小有1e5，写了发枚举并线性匹配发现超时了。这种问题往往要逆推！题目让我们考虑str的去重全排列串中pattern的匹配次数，我们可以发现，只要str中有pattern的字母，那么，str在排列的过程中至少会出现1次的pattern。于是，根据乘法分步原理，我们优先...

数学

2019-06-08

0 519

C++ Output Limit Exceed错误笔记

如果你发现你的代码和标程几乎无差，思路一致，但一直有Output Limit Exceed错误，以下有我的解决方案，但对于这个错误我也无法说出所以然，故记下这篇笔记在做模运算的时候，如果定义了long long（__INT64）a，b变量，但用了一个int对两个的乘积做模操作，在FZU2297上...

2019-05-16

0 771

HDU2795（线段树+单点更新+思维）

题目链接题目大意：给一个h高，w宽的广告牌，以及n条广告的宽度，每条广告的高度默认为1，问n条广告能插上的话所在的最高行数，插入不了输入-1. 解题思路：比较容易到用mlen维护区间h能够装下的最长广告的长度（未插入），n在2e5内，所以线段树最多就开8e5就足够了！之后单点更新的时候顺带返回...

2019-05-14

0 492

HDU1698（线段树+区间覆盖+lazytag）

题目大意：给n个数，初始化为1，每次输入一个区间端点以及数字k，把这个区间的数全设为k。最后查询整个区间的数字和。解题思路：线段树的裸题，区间更新区间查询，在打标记的时候直接赋值就行。关于延迟标记更新的时候如果发现某个区间在我们的更新区间之内，那么我们就把它的父节点更新完毕后，打个标记，表...

2019-05-09

0 806

FZU2282（组合数+错排）

题目大意：一共n个数（1~n），问A[i] == i的个数大于等于k的方案数。解题思路：其实就是大于等于k个人筛掉后剩下的人进行错排的问题。选k~n个人对应得要乘上组合数，由于n比较大，k相对较小，可以打表数组肯定mle，于是可以反过来想：总得排列数是Ann，扣除小于k的方案就能够得到答案，由于...

2019-05-08

0 508