cf(贪心）_51CTO博客

贪心cf d

解析：这个题的贪心听大佬说还是很明显的，最后的答案就是所有边经过的次数边权，当m比n-1大的时候意味着多出来了m-n+1个乘积，因为贪心我们当然选取大点乘在一起比较好，直接乘到n-1这个数上面，那么每条边走过的次数该怎么算呢，size[u](n-size[u])，假设是u，v这条边，那么v的子树中的任意一点和v子树的补图的任意一点之间都经过这条边，次数刚好是这个，最后经过的边的次数排序就完事了。#include<iostream>#include<cstring>#inclu.

codeforces

贪心

编程题目

原创

black_hole6

2021-07-09 14:06:12

170阅读

cf918C(贪心)

贪心真的是弱。。。假期还得好好练练qaq这个主要是在问号的处理，转念一想，问号如果能取）就尽量e#inclu

#define

#include

git

原创

qkoqhh

2022-08-31 18:13:41

72阅读

CF 387C 贪心

题目链接：这里题意：就是给处一个长度不超过10^5的十进制正整数, 是按照题目所给的方法从一个数组中拼出来的，为初始的那个数组最多有多少个元素。解法：从末尾向开头贪心加更大字符串的字符串即可。//CF 387C#include <bits/stdc++.h>using namespace std;const int maxn = 100010;char s[maxn], tmp[max

数组

字符串

十进制

其他

原创

wx61de9b3447ec7

2022-04-19 14:45:48

63阅读

cf913C(贪心)

这次题目还是出得有水平的，考的不是手速了，而是思维，另外也不会让人感受到有心无

#define

#include

git

原创

qkoqhh

2022-08-31 18:12:40

57阅读

cf922D(贪心)

一道蛮好的贪心题。。首先显然会想到如果只有s就放最前，只有h就放最后。。然后当然是希的数量比ss

#define

#include

git

原创

qkoqhh

2022-08-31 18:22:12

95阅读

cf3b(贪心）

题目链接：http://www.codeforces.com/problemset/problem/3/B思路：不错的贪心题，我们可以先按体积升序排，体积相同的体积为1的升序排，体积为2的降序排，这样选择的时候就能最优。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<string> 6 using namespace std; 7 #define MAXN 100000+10 8

cf(贪心）

#include

升序

i++

ios

转载

mb5fe191195f1f1

2013-05-01 09:46:00

42阅读

2评论

CF555B 贪心

http://codeforces.com/problemset/problem/555/B B. Case of Fugitive time limit per test 3 seconds memory limit per test 256 megabytes input standard in

#include

i++

sed

ios

ide

转载

mob604756fe27f4

2017-04-14 11:25:00

35阅读

2评论

CF 542D - 贪心

题目链接:http://codeforces.com/contest/1130/problem/D2解题思路:假

#include

#define

i++

原创

qq5863a167c0647

2023-05-31 09:34:20

57阅读

CF1172A Nauuo and Cards 贪心

我们发现，如果我们打数字牌后，就不能打 0 了. 分两种情况讨论即可. code: #include <bits/stdc++.h> #define N 200008 #define ll long long #define setIO(s) freopen(s".in","r",stdin) us

代码

转载

mb60dd3a6942180

2021-07-07 10:04:25

64阅读

【CF578E】Walking!（贪心）

给定一个长度为$n$的由"L"和"R"构成的字符串$s$。求构造一个排列$p_i$，满足$\forall i\in[1,n),s[p_i]\not=s[p_{i+1}]$，且满足$p_i>p_{i+1}$的$i$的个数最小。

贪心

#define

数据

字符串

c++

转载

mb5ff2f31984205

2020-12-02 13:29:00

48阅读

CF729E Subordinates(贪心)

CF729E Subordinates(贪心)一棵树，aia_iai的定义就是该结点的深度，本题根的深度从0开始。显然排序后的深度序列必然是从0开始的连续。如：0 1 1 1 2 2 2 2 3 3 3 3 3 3 这样的，这样才能保证树不断层。因此我们要把原来aia_iai排序后的序列变成目标序列需要改变最小的数。可以贪心，类似mex，每次把当前最小未出现的数用最大的数进行修改。注意本题可能有多个0，需要把非根的0当作一个较大的数。// Problem: CF729E Subor

贪心算法

算法

#define

ios

i++

原创

Herio

2021-12-14 17:43:19

133阅读

CF 789A Anastasia and pebbles 贪心

题目链接：http://codeforces.com/contest/789/problem/A 题意：n种不同颜色的石头，你有2个口袋，每个最多每天装k个颜色相同的石头，问要把n个石头装完需要多少天。解法:XJB贪一贪就好了。//CF 789A#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int

i++

#include

c++

其他

原创

wx61de9b3447ec7

2022-04-19 13:48:48

87阅读

CF729E Subordinates(贪心)

贪心算法

算法

#define

ios

i++

原创

Herio

2022-01-06 10:16:01

19阅读

【CF626G】Raffles（贪心）

有$n$个奖池，第$i$个奖池奖金为$p_i$，已有票数为$l_i$。你有$m$张彩票可以把它们分配到奖池中，第$i$个奖池中分到的票数$s_i$需满足$s_i\le l_i$，且有$\frac{s_i}{s_i+l_i}$的概率获得全部奖金$p_i$。$q$次修改，每次将一个奖池中的票数增/减$1$，求修改后获得奖金的最大期望。

贪心

#define

贪心问题

初始化

c++

转载

mb5ff2f31984205

2020-12-02 20:10:00

30阅读

【CF1251E】Voting（贪心）

题意：有n个人，需要搞到全部n个人的票，搞到第i个人的票有两种方式：之前已经搞到mi个人的票，或者直接花费pi 问最小的搞到所有票的总代价 n<=2e5，1<=p[i]<=1e9，0<=m[i]<n 思路：考虑从大到小白嫖上限K 对于mi<=K的必定白嫖，对于mi>K的维护一个待定集合，设集合大小为

#define

后缀

i++

#include

c++

转载

mob604756e62e3d

2019-10-25 18:33:00

38阅读

CF1574D 贪心 hash

考虑处理出最大的m+1种方案，这些方案中一定有答案。以m个冲突的方案为基础进行修改，若全取最大为不合法方案，则由某一个方案修改一个装备可以取到最优答案（会传递下去）对于某个方案，我们可以尝试遍历它的所有位置，尝试把某个位置上的装备改为仅次于当前装备的装备。$O(mn)$ 写+调得很慢，按这个速 ...

贪心

hash

codeforces

i++

#define

转载

mb5fe328bf51cae

2021-09-22 21:56:00

20阅读

2评论

#贪心#CF840A Leha and Function

题目设 $f(n,k)$ 表示区间 $[1,n]$ 选出 $k$ 个元素的集合的期望最小值，现在需要重排 $a$ 数组，使得 $\sum_{i=1}^mf(a_i,b_i)$ 最大分析 \[ f(n,k)=\frac{\sum_{i=1}^ni*C(n-i,k-1)}{C ...

#include

最小值

git

#define

数组

转载

mb5fca0b6a49e47

2021-10-15 09:25:00

39阅读

2评论

CF484A Bits (贪心+进制)

链接题意：nnn组询问，每次给出一个区间l,rl, rl,r，你需要输出在这个区间内二

算法

#include

c++

#define

原创

为最后的荣光

2022-07-15 10:29:47

72阅读

CF521D Shop 贪心

比较好的一道贪心题. 有 3 种操作： 1. 对一个位置赋值. 2. 对一个位置进行加法. 3. 对一个位置进行乘法. 显然，如果想让结果最大，顺序一定是 1,2,3 即先赋值再加最后乘. 3 种情况同时存在不好比较，那么考虑将所有操作都转换成乘法. 假设一个操作加了 $x$，另一个操作乘了 $y$

Web开发

原创

mb60dd3a6942180

2021-07-05 13:35:17

163阅读

【CF521D】Shop（贪心）

给定一个长度为$k$的序列。有$n$个操作，分单点赋值/单点加/单点乘三种，你可以从中选至多$m$个以任意顺序进行，要求最大化最终序列的乘积。求一个最优的操作选择方案。

贪心

#define

赋值

点乘

#include

转载

mob60475702a1ff

2020-11-12 19:31:00

97阅读

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

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

51CTO博客

cf(贪心）

贪心cf d

cf918C(贪心)

CF 387C 贪心

cf913C(贪心)

cf922D(贪心)

cf3b(贪心）

CF555B 贪心

CF 542D - 贪心

CF1172A Nauuo and Cards 贪心

【CF578E】Walking!（贪心）

CF729E Subordinates(贪心)

CF 789A Anastasia and pebbles 贪心

CF729E Subordinates(贪心)

【CF626G】Raffles（贪心）

【CF1251E】Voting（贪心）

CF1574D 贪心 hash

#贪心#CF840A Leha and Function

CF484A Bits (贪心+进制)

CF521D Shop 贪心

【CF521D】Shop（贪心）

cf1042F. Leaf Sets(贪心)

cf1060D. Social Circles(贪心)

【CF739E】Gosha is hunting 贪心

【CF1029B】Creating the Contest（贪心）

CF1408D Searchlights（贪心模型）

CF1334C Circle of Monsters（贪心）

CF1329A Dreamoon Likes Coloring(贪心)

CF349B - Color the Fence（贪心）

CF1149A - Prefix Sum Primes（贪心）

CF-45D. Event Dates（贪心）