HelloWorld2048

分类

未归档(1) 题解(17)

/ 注册

全部文章（共4篇）

Stressful Training（CF1132D）

题意有个学生要打一场分钟的比赛。(n,k<=2e5) 每个学生的电脑有初始电量和每分钟耗电量（电量在这一分钟的最后一刻结算，即在下一分钟时才会减少，最终电量允许为负）。(ai<1e12,bi<1e7) 学生们买了一个充电器，功率为任意值，每分钟可以使电量增加。D 问题：求最小的，...

二分优先队列

2020-09-29

0 453

[CQOI2010]扑克牌（持续写二分水题）

题意你有种牌，第种牌的数目为。另外有张万能牌，万能牌可替换任何一张牌。种牌各一张可以组成一套，每套最多使用万能牌一次，问最多能组成多少套。思路显然二分答案。对于最多使用万能牌一次，判断每次二分答案时，要使用万能牌的总数是否超过了当前的套数。 #include <iostream> ...

二分

2020-06-05

0 525

华华给月月准备礼物（二分水题）

题意给定根木棍长度，问分成不小于根的最大长度。思路很简单的二分。代码 #include <iostream> using namespace std; typedef long long ll; const int maxn = 1e5+5; int a[maxn]; i...

二分

2020-05-01

0 486

K-th Number

K-th Number 来源：CCPC-2017-哈尔滨 B 题意对数列A的每个区间求第K大，并将第k大插入到B中，再求B的第M大。思路二分+尺取。首先二分答案，假设当前是答案，那么通过尺取可以得出有多少个区间里面至少有个大于等于。如果大于等于个说明答案大于等于，反之则比 ...

二分尺取

2020-04-29

0 574