HelloWorld2048

分类

未归档(1) 题解(17)

/ 注册

全部文章（共18篇）

Stressful Training（CF1132D）

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

二分优先队列

2020-09-29

0 594

Codeforces Global Round 10

Codeforces Global Round 10 A. Omkar and Password B. Omkar and Infinity Clock C. Omkar and Waterslide D. Omkar and Bed Wars E. Omkar and Duck F. Omkar ...

2020-08-20

0 592

2020牛客多校第十场AE题解

A. Permutation 题意输出序列1~p-1，使其满足解题类似搜索，能乘2就乘2，否则乘3，总数量不足则无解。 int t; int n,m; int a[maxn]; bool vis[maxn]; int main() { scanf("%d",&t); w...

2020-08-11

0 623

2020牛客多校第九场AFI题解

A. Groundhog and 2-Power Representation 题意求二进制表达式的值，形如2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 解题对于python，只需要一行 print(eval(input().replace("(...

2020-08-11

0 620

2020牛客多校第七场BDH题解

D. Fake News 题意求的结果是不是平方数。n<1e15 解题思路根据公式，分别判断是否为平方数。注意这里不能算出来，会超时。题解的方法是【三个乘数分别先两两除下gcd，然后分别判定sqrt是否等于自己就好。】同样根据上述的公式，可以猜出来只有1和24的时候成立，n再大时n+...

2020-08-05

0 539

2020牛客多校第五场DEI题解

F. DPS 签到。题意为将给定的数据用横向条形图画出来。 I. Hard Math Problem 题意的网格，每个网格可以放置H、G、E中的一种，要求H旁边必须至少相邻一个G和E，求当区域趋于无穷大时最大的放置H的数量。解题思路最开始想的交叉放置，这样最大利用率趋近，之后的思路是所有的区...

2020-07-31

0 627

2020牛客多校第四场BFH题解

B. Basic Gcd Problem 找规律签到，易发现结果就是c的【n的质因数的个数】次方再mod 1e9+7。快速幂解决。 F. Finding the Order 签到。给定AC，AD，BC，BD四个点的距离，问是AB//CD还是AB//DC。我的方法，固定AB及其中垂线位置。判断C在AB...

2020-07-24

0 591

Lead of Wisdom（HDU 6772）

题目来源：2020杭电多校第二场题意给定n件物品，每个物品具有类型t和a,b,c,d四个属性，最大的属性编号为k，每种类型物品选一件，求下列代数式的最大值。数据范围 10组数据。时间为8s。思路暴力搜索。理论上最大复杂度不超过。要注意的是序号的处理，比如样例还有类型序号为124的物品但...

搜索

2020-07-24

0 716

2020牛客多校第三场题解

A. Clam and Fish 签到。题意比较麻烦，注意桌子上只有饵料的时候也可以不拿，利用之前的饵料钓鱼 #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &a...

2020-07-21

0 700

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

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

二分

2020-06-05

0 629