pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

hdu6592 Beauty Of Unimodal Sequence（树状数组+贪心）

题目链接大意：给你一个数组，让你求出最长的字典序最大和最小的(先升后降)单峰子序列思路：考虑dp L [ i ...

2019-08-03

0 317

hdu6606 Distribution of books(二分+dp+线段树/树状数组)

题目链接大意：给你一个长度为n的数组和一个k，让你将数组连续的分成k段(可以丢弃末尾)，使得每段和的最大值最小。思路：先将前缀和离散化，然后考虑二分答案，对每个mid，我们考虑dp来check，枚举每个数 i ...

2019-08-02

0 354

2019牛客暑期多校训练营（第五场） G.subsequence 1 （dp）

题目链接大意：给你两个字符串a,b，问你第一个字符串有多少子序列的十进制表示大于第二个字符串的十进制表示思路：考虑 d p ...

2019-08-01

0 368

hdu6621 K-th Closest Distance(二分+主席树)

题目链接大意：给你一个长度为n的数组，m个询问，每次询问给你一个区间 [ l , r...

2019-07-31

0 410

银联高校极客挑战赛初赛第二场 B码队弟弟的求和问题(除法分块)

Lianjie 化简一下公式： p = 1 0 ...

2019-07-30

0 386

hdu6609 Find Answer(树状数组+二分)

题目链接题意：给你一个长度为n的数组和一个k，让你对每个i，你可以改变 1 ∼ i −...

2019-07-30

0 630

hdu6602 Longest Subarray(线段树+思维)

题目链接大意：给你一个长度为n的数组，然后每个元素都是 [ 1 , c ...

2019-07-26

0 403

hdu6586 String(贪心)

题目链接大意：给你一个字符串，让你找出长度为k的子序列满足每个字符出现次数的区间满足所有限制。思路：先倒着处理一遍字符串，然后贪心选k次，每次从 a − ...

2019-07-22

0 391

hdu6567 Cotree (树dp换根+思维)

题目链接大意：给你两个不连通的树，让你加一条边，使得两个树联通，并且使得 ∑ i n ...

2019-07-21

0 484

hdu6567 Cotree (树dp换根+思维)

题目链接大意：给你两个不连通的树，让你加一条边，使得两个树联通，并且使得 ∑ i n ...

2019-07-21

0 379