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) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

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

hihoCoder1483区间价值(离散化+二分答案+尺取法)

题目3 : 区间价值时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述给定n个数A1...An，小Ho想了...

2019-02-16

0 451

HDU1541、POJ2352(树状数组入门题)

题目链接：POJ2352,HDU1541 题目大意：给n个星星的坐标，输入保证纵坐标y按非递减序输入，并且不会两个星星位置重复。如果某个星星左下角（包含边界）共包含k个星星，则成该星星的等级为k。分别输出0~n-1等级的星星数量解题思路：虽说这是道树状数组的入门题，但仍没反应过来。个人理解是：...

2019-02-16

0 504

NowCoder逆序数(离散化+树状数组)

题目链接：逆序数解题思路：逆序数模板题，将数值离散化后把求值的逆序数转化成求其rank的逆序数。利用树状数组提升标记数组的效率。注意i - get_sum(rnk[i])表示在长度为i，或者说第i个数，之前排名比他大数量。 AC代码： #include <cstdio> #i...

2019-02-15

0 511

逆序数介绍以及算法实现

前言线性代数中对于一段数字序列的排列情况有这样一个定义：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标...

2019-02-15

0 911

离散化处理介绍

前言对于一串数字序列(或者一个平面)，我们要得到其中每个位置得相对位置，但这段数字可能存在间隔十分大，从而产生类似于稀疏矩阵这样浪费空间的问题(这个形容可能不恰当)，比如我们要对这段序列进行桶排序类似物的处理。这是我们可以对其进行求出相对位置（也可以理解为这个数字在这段序列中的排名），而不是原本...

2019-02-14

0 409

C++string类API

在使用string类时，需要包含头文件 #include<string>,并且引入using std::string; using std::wstring; 或 using namespace std; 下面你就可以使用string/wstring了，它们两分别对应着char和w...

2019-02-07

0 501

C++string的使用(2)

#include <iostream> #include <string> #include <algorithm> #include <cstring> using namespace std; int main() { string st...

2019-02-07

0 368

HDU3342Legal or No(拓扑排序判环)

题目链接：HDU3342 题目大意：给一个n个点m条边的有向关系图，问这图中是否存在环，即判断是否是DAG 。解题思路：拓扑排序判环模板题 AC代码： #include <cstdio> #include <cstring> #include <cstdl...

2019-02-04

0 438

C++priority_queue容器使用

前言在图搜索时经常用到宽搜来求得最短路，而有这样一类题目在求得最短路时又要使得花费(cost可以是任意一种要求，比如改变方向的次数或者其他)最小，这样每次队列中出队的元素就要满足元素优先出队。STL中的 priority_queue(优先队列) 就可以解决这样的问题。这样的模板类在头文件中...

2019-02-03

0 428

C++deque容器使用

前言 deque的数据结构是一个双端队列，在STL中的内部实现是一个双向链表。同时内存中的通过一个中继器让元素之间内存位置处于相邻，但实际上这不是真正意义上的相邻，这就类似于操纵系统中提到的文件系统的管理方式，系统提供一张表把要相邻的物理内存指针存到一块，访问的时候使用这些指针。使用 ...

2019-02-01

0 479