hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

[SCOI2009]生日礼物

题意：有一个有n个彩珠、m种彩珠的彩带，使每一种彩珠都包含的最小长度是多少？思路：离散+尺取法代码： #include <bits/stdc++.h> typedef long long ll; using namespace std; const ll inf=99824435...

离散尺取法

2020-08-27

1 612

K-th Number

题意：有一个n长度的A数组，求大于等于k的长度的连续子区间第K大的数加入B数组，求B数组第m大的数。思路：二分+尺取法代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define inf ...

二分尺取法

2020-04-21

0 517