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篇）

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

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

2019-02-16

0 447

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

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

2019-02-16

0 498

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

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

2019-02-15

0 507

逆序数介绍以及算法实现浅析

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

逆序数数学树优化思维

2019-02-15

0 631

逆序数介绍以及算法实现

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

2019-02-15

0 839

离散化处理介绍

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

2019-02-14

0 398

HDU1166敌兵布阵(树状数组)

题目链接：hdu1166 题目大意：RT，多次查询与更新。解题思路：单点更新，区间查询，利用树状数组二分的特性将复杂度均摊到O(logn)，注意cin会卡超时，用scanf稳过。 AC代码： #include <cstdio> #include <cstring>...

树状数组

2019-02-14

0 512

HDU4546比赛难度(优先堆+思维好题)

题目链接：hdu4546 题目大意：给n长度的数字序列，从中取出k个元素(0<k<=n)求和，找出k个元素之和为第m小的和值。解题思路：第一次做这样组合的题，第一直觉会想用爆搜穷举出所有组合，然后扔进multiset中维护这些值，搜索的复杂度是指数级，内存也超限。发现找到第m个小的...

2019-02-08

0 569

HDU2572终曲(枚举+STL)

题目链接：hdu2572 解题思路：水题…但是WA了好几发，一直想在原串中剪切，然后得到符合的串。不过要考虑的case很多。数据规模小，完全可以暴力枚举所有字串，然后匹配。 AC代码： #include <cstdio> #include <cstring> #in...

2019-02-07

0 397

C++string类API

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

2019-02-07

0 499