Educational Codeforces Round 119 (Rated for Div. 2) 做题日志

A Equal or Not Equal
题意给你一个字符串， s i = = E si == E si==E表示 a ( i ) = = a ( i + 1 ) a(i) == a(i+1) a(i)==a(i+1)， s i = = N si == N si==N表示 a ( i ) ! = a ( i + 1 ) a(i) != a(i +1) a(i)!=a(i+1)
思路 vp时猜了一个长度为2出现 N E NE NE或者 E N EN EN为 N o No No,交上去结果 w a wa wa了，冷静之后，分析了一下该如何构造，构造时发现不相等的个数只有一个的话就没法接上循环的链上，然后猜了一下 N N N只出现一次答案是 N o No No然后a了。
代码

B Triangles on a Rectangle
题意给你一个矩形 ( w , h ) (w , h) (w,h)，每条边有不少于两个的点，问你在一条边选两个，一条边选一个组成三角形面积最大为多少。
代码

C BA-String
题意给你一个字符串 s s s，当 s i = = ′ ∗ ′ si == '*' si==′∗′时，表示 s i si si可以被替换成 ( 0 − k ) (0-k) (0−k)的整数，字符串只由 ′ a ′ 和 ′ ∗ ′ 'a'和'*' ′a′和′∗′组成，输出本质不同的字典序第 k k k大字符串。
思路观察样例，我们发现连续的 ∗ * ∗会影响本质不同，我们考虑按块操作，我们先预处理把其字符串分成 ∗ * ∗相同的块序列，然后每块的取值是 ( 0 , k ∗ l ) (0 , k * l) (0,k∗l), l l l为块长，然后我们按照贪心思路暴力贪心即可。这题的难点在于代码能力，是一个不是很好写的贪心题。 n < = 5 e 3 n <= 5e3 n<=5e3。赛场 c c c过题量较少。
代码

D Exact Change
题意给你数组 a a a,已经三种硬币 123 1 2 3 123问你最少需要多少个硬币满足可以组成所有的 a i ai ai。 n < = 2 e 5 n <= 2e5 n<=2e5
s a m p l e sample sample

input:
3
10 8 10
output:
4

In the second test case, you should, for example, take 2 coins of value 3 and 2 coins of value 2. So you can pay either exactly 8=2⋅3+1⋅2 or 10=2⋅3+2⋅2

思路当时考虑用3对所有的 a i ai ai取模，我们发现模数只有 1 1 1, 2 2 2,然后我直觉感觉到 1 1 1, 2 2 2的个数不会很多，我第一印象是感觉 1 1 1, 2 2 2的个数最多为1，然后样例 h a c k hack hack掉我的思路，然后多次手完之后发现最多次数一定不会超过 2 2 2,然后暴力枚举 1 、 2 1 、2 1、2的个数即可，我们可以用贪心的思路判断一个数能否组成。

代码

E Replace the Numbers
题意模拟两个操作
1.将 x x x放到数组末尾。
2.将值为 x x x改为值为 y y y。
思路一道比启发式合并典题还裸的一道题，也是本场的最大诈骗题，暴力启发式合并即可。
代码
.

Educational Codeforces Round 119 (Rated for Div. 2) 做题日志相关推荐

Educational Codeforces Round 103 (Rated for Div. 2)前四题
Educational Codeforces Round 103 (Rated for Div. 2) 第二次被别人hack,悲 A - K-divisible Sum 题意给定两个整数 n,kn, ...
Educational Codeforces Round 119 (Rated for Div. 2)
D. Exact Change E. Replace the Numbers G. Subsequences Galore 因为1和2的数量最大值不是很多,多了的话可以用3代替,那么枚举1和2的数量 ...
Educational Codeforces Round 119 (Rated for Div. 2) EFG 题解
Solution 赛时切了 ABCDEG,不会 F. E 考虑使用若干个集合 S i S_i Si 维护各个数出现的位置,那么两个操作分别可以被抽象为: 在一个集合中加入一个数. 将集合 S x S ...
Educational Codeforces Round 100 (Rated for Div. 2)补题记录
总结:感觉这个educational场好难啊(蒟蒻视角),又被虐了,唉 A. Dungeon 每一枪会造成1点伤害对一个单位,但是当开7的倍数枪时会造成3点伤害每7次一个轮回,一个完整的轮回共造成9 ...
Educational Codeforces Round 133 (Rated for Div. 2) D题
题目链接:Problem - D - Codeforces 一道非常经典的完全背包求方案数题: 首先先写好我们的状态转移方程,那什么代表体积,什么代表物品数目呢: 其实很清晰k, k + 1 ... ...
codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题
刚开始拿到这题很懵逼,知道了别人的思路之后开始写,但是还是遇到很多坑,要求求P2/S最大.p=a b.就是求(a2+ b2 +2ab)/ab最大,也就是a/b +b/a最大.那么题意就很明显了. 但是 ...
Educational Codeforces Round 33 (Rated for Div. 2) B题
B. Beautiful Divisors Recently Luba learned about a special kind of numbers that she calls beautiful ...
Educational Codeforces Round 131 (Rated for Div. 2)刷题记录OR题解
题解 A Grass Field 题面翻译给出一个 2×22 \times 22×2 的矩阵,矩阵的值都是 000 和 111,定义一次操作:选择一个点,将其所在的行和列的点的值全部修改为 000, ...
Educational Codeforces Round 74 (Rated for Div. 2)
Educational Codeforces Round 74 (Rated for Div. 2) 原题地址 # 题目分数是否AC A Prime Subtraction 900 ✅ B Kil ...

Educational Codeforces Round 119 (Rated for Div. 2) 做题日志

Educational Codeforces Round 119 (Rated for Div. 2) 做题日志相关推荐

最新文章

热门文章