guess the k-th zero

K-th Number

"K th Number" 两种写法：分块、线段树（归并树）区间种第 k 个数的特点是：①在区间中不超过 x 的数不少于 k 个②在区间中小于 x 的数有不到 k 个分块：所以可以对答案进行二分，然后在判断是否满足的时候利用分块进行优化。如果直接用$\sqrt{n}$作为桶的大小的话，复杂度

分块

线段树

归并树

#include

#define

原创

caoanda

2022-11-03 15:21:53

35阅读

K-th Closest Distance

题目链接题意：n个数，q次查询，查询[l , r] 内， | a[i] - p | 第k大的数思路：主席树维护下权值大小，二分答案，查询区间[p - mid, p + mid] 的个数 #include<cstdio> #include<cstring> #include<algorithm> Read More

#include

ios

二分答案

i++

主席树

原创

LeeLdler

2021-08-25 17:13:42

48阅读

K-th Largest Value

题目：You are given an array a consisting of n integers. Initially all elements of a are either 0 or 1. You need to pro

c++

i++

#include

原创

Bonely

2022-11-07 15:46:24

91阅读

AGC 008 D K-th K

http://www.elijahqi.win/archives/1616 Time limit時間制限 : 2sec / Memory limitメモリ制限 :

#include

hive

#define

原创

elijahqi

2022-08-08 13:25:26

34阅读

K-th Number POJ - 2104

#include <cstdio> #include <map> #include <cstring> #include <algorithm> using namespace std; struct node { int l; int ...

主席树

POJ

划分树

#include

i++

原创

wx62a9af7b9205e

2022-06-16 00:08:37

35阅读

POJ 2104 K-th Number

DescriptionYou are working for Macrohard company in data structures department. After fould be ab

poj

#include

i++

线段树

原创

qq636b7aec0b3f1

2022-11-09 18:28:26

55阅读

POJ 2104 K-th Number

Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 59481 Accepted: 20727 Case Time Limit: 2000MS Description You are working for Macrohard co

水题集合

转载

雀食蟀

2021-07-28 09:54:32

93阅读

poj 2104 K-th Number

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 45708 Accepted: 15198 Case Time Limit: 2000MS Description You are working for

#define

#include

时间复杂度

i++

ide

转载

mob6047570116b7

2016-03-28 19:46:00

47阅读

2评论

Spoj MKTHNUM - K-th Number

题目描述 English Vietnamese You are working for Macrohard company i

主席树

#include

i++

#define

输入输出

转载

web3之路

2018-02-24 18:38:00

221阅读

POJ 2104 K-th Number

主席树模板~~~~ #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#define maxn 100005using namespace std;int root[maxn],

#include

i++

ios

#define

主席树

转载

局放在线监测光伏单板监测

2016-02-06 16:02:00

68阅读

2评论

hdu 5102 The K-th Distance

http://acm.hdu.edu.cn/showproblem.php?pid=5102补题.题意：给你n-1条边，然后没两个节点的距离按照递增的顺序，求出前k项的和。思路：把所有边(u,v) 以及(v,u)放入一个队列，队列每弹出一个元素(u,v)，对于所有与u相邻的点w，如果w!=v，就把(...

#include

i++

时间复杂度

php

编程

转载

YOLO晴

2014-11-10 10:39:00

36阅读

POJ - 2104 K-th Number

题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。思路：很经典的一道题，有许多种做法。第一种：在挑战程序设计里面有介绍的分桶法。第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的

i++

#define

#include

线段树

整体二分

转载

局放在线监测光伏单板监测

2017-10-04 17:16:00

27阅读

2评论

POJ 2104 K-th Number

You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne

POJ

可持久化线段树

子树

#include

i++

转载

mb5ff590c45613d

2017-09-16 14:57:00

68阅读

2评论

poj 2104 K-th Number

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 60099 Accepted: 21022 Case Time Limit: 2000MS Description You are working for

主席树

#include

i++

ios

ide

转载

mob604756f6b718

2017-09-06 21:52:00

29阅读

hdoj 6231 K-th Number

题目链接：K-th Number题目大意：给你一个长度为n的数字，然后需要你找出这个序列里面长度大于等于k的所有子序列里第k小

#include

数组

ios

原创

Nemaleswang

2022-08-31 10:26:05

29阅读

K-th Number(第k大数)

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 45710 Accepted: 15199 Case Time Limit: 2000MS Description You are working for

#include

i++

java

ide

ios

转载

mob604756f6460e

2016-03-28 20:57:00

70阅读

2评论

HDU 6231 K-th Number

HDU 6231 K-th Number 题目大意：给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。思路：将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行——是否在原来的序列A中，有>=M个子区间，其>=x的数至少有K个。我们知道这里是有

思维

二分

原创

风浔凌

2021-07-16 13:59:06

98阅读

K-th Number（poj 2104）

题意：静态第K大

i++

#include

#define

ios

bzoj

转载

mob604756f920a7

2017-02-21 22:08:00

41阅读

2评论

[ccKILLKTH]Killjee and k-th letter

建立后缀树（即反序插入字符串的parent树），然后可以发现按照dfs序排列满足其反串按字典序从小到大排列，那么就可以维护出每一刻子树的串长和，然后直接在dfs序上二分确定节点，再在节点内部乱搞即可求出答案。 1 #include<bits/stdc++.h> 2 using namespace s

基础算法-二分

字符串-后缀自动机

i++

#define

dfs序

转载

mob604756f04b77

2019-07-28 10:33:00

78阅读

2评论

POJ 2104 K-th Number

K-th NumberTime Limit: 20000msCase Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:210464-bit integer IO format:...

函数式线段树

整体二分

#include

ios

二分答案

转载

mb5fdb0a6739180

2015-08-16 21:10:00

26阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

guess the k-th zero

K-th Number

K-th Closest Distance

K-th Largest Value

AGC 008 D K-th K

K-th Number POJ - 2104

POJ 2104 K-th Number

POJ 2104 K-th Number

poj 2104 K-th Number

Spoj MKTHNUM - K-th Number

POJ 2104 K-th Number

hdu 5102 The K-th Distance

POJ - 2104 K-th Number

POJ 2104 K-th Number

poj 2104 K-th Number

hdoj 6231 K-th Number

K-th Number(第k大数)

HDU 6231 K-th Number

K-th Number（poj 2104）

[ccKILLKTH]Killjee and k-th letter

POJ 2104 K-th Number

HDU - 6231 K-th Number

AtCoder - 4130 K-th Substring

K-th Number HDU - 6231

poj 2104 K-th Number

K-th Number POJ - 2104

poj2104 K-th Number

CodeForces 762A k-th divisor

Leetcode: K-th Smallest in Lexicographical Order

POJ 2985 The k-th Largest Group