Educational Codeforces Round 117

Problem - E - Codeforceshttps://codeforces.com/contest/1612/problem/E差个E，大概题意就是说(自己看去)：

有很多人：给出喜欢的卡片（唯一）和可选卡片。

然后找到一个序列使期望喜欢的卡片得到数最大。

题解：

考虑一个人选或者不选，然后期望分三种情况。

首先我们发现我们选的数字最大是max(mi)，不然再大结果是不变的。

（怎么发现？看题解发现的~理不直气也壮

然后啊然后贪心统计答案就行。

Problem - F - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1612/problem/F然后就是这个F题

题意就是：

有两类武器然后有一些效应是i+j+1，i+j，1h得到可以花代价大于等于它的建造一个武器，然后问时间。

题解：然后啊，发现选最大一定最优，所以，就考虑建图。

看题解看着看着，我看见了大佬，他枚举了前六个选法然后开始贪心，其实确实影响小的是这个样子，还挺牛。

（此处引用一下该大佬的代码，谢谢！）

Submission #136557294 - Codeforceshttps://codeforces.com/contest/1612/submission/136557294

【这里我在想如果它不设置特殊的限制那它的答案是多少呢？是不是斐波拉契数列直接找到最大呢？】

好，那看看官方题解，它说让俺bfs，俺还没看懂，待更。

话说每次对pair排序都是first升序，然后second升序。

bfs:首先放（1，1）进去，然后开始bfs，每次取当前最大的要么加在x上面，要么加在y上面，然后排序只保留x大到小，y小到大的，然后找答案。这样就解决了冗余问题。

Problem - G - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1612/problem/G题意：就是说一个数组规定数字出现次数，一个数组是数字组成，求相同数字距离最大值和组数。

题解：不更

Educational Codeforces Round 117相关推荐

Educational Codeforces Round 117 (Rated for Div. 2)题解（A~D）
Educational Codeforces Round 117 (Rated for Div. 2) 今天这场没打,赛后从九点半到十一点把前面四个题目给补了一下,E题明天有时间看看能不能弄出来. A ...
Educational Codeforces Round 117 (Rated for Div. 2)
A. Distance B. Special Permutation C. Chat Ban D.X-Magic Pair E. Messages F:没看F,好难的样子 G. Max Sum Arr ...
Educational Codeforces Round 117 (Rated for Div. 2) ABCDE
A 题意: 给出A坐标(0,0)和B坐标,d表示两点横纵坐标绝对值之和. 求是否存在C(x,y)满足d(A,C)=d(B,C)=d(A,B)/2,不存在就-1. 思路: d(A,B)直接已知,如果是个 ...
[Educational Codeforces Round 16]A. King Moves
[Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 32
http://codeforces.com/contest/888 A Local Extrema[水] [题意]:计算极值点个数 [分析]:除了第一个最后一个外,遇到极值点ans++,包括极大和极小 ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...

Educational Codeforces Round 117

Educational Codeforces Round 117相关推荐

最新文章

热门文章