Educational Codeforces Round 141 (Rated for Div. 2) 赛时口胡思路(青大acmer训练日常）小上一波分

我的主页

A. Make it Beautiful
题意是是否能够重排序列满足aiaiai不等于前i-1个数的和。赛时思路，当时读题看花眼了好几次，好不容易读懂题，脑子手玩时发现只有第一项和第二项才会出现这种情况，我们假设当前序列是从大到小排好序的
，那么这个情况就不可能在之后的情况出现，只需要考虑第一项和第二项能否不相等，我们选取最大和最小的放在前两项即可，如果最大和最小相同则一定是无解。
A题代码

B. Matrix of Differences
该题在赛时给我卡了一段时间，赛时很紧张想不明白思路，当时的思路主要是我们尽可能组的多的话可能是大的要先构造出来，然后慢慢的构造小一点的数，写了一个大小交替出现的一个构造，结果wa2，然后发现这样构造会重复出现一些数字，然后换了一个大小交题+蛇形构造然后ac。
B题代码

C. Yet Another Tournament

C题自我感觉是这场最难的一道题，我强项是C题，读完题面，第一直觉感觉是一定要贪心，后来发现暴力模拟情况很多而且不好写，非常复杂，于是往二分的角度去想，我们二分能够战胜当前排名第i名的人。我们在check的时候需要分类讨论：
1.我们战胜除第i名之外的人的数量(贪心选前i-1小)比第i名战胜的人多我们认为我们排名是可以到第i名的
2.我们考虑我们能战胜第i名，那我们战胜的人数就不再是i - 1个人，而是i-2，因为i战胜的有一场输了(和自己打)，所以在剩下的人中选i-2个容易战胜的人(小）的即可
C题代码

D. Different Arrays

这题是一道结论+dp的题目，赛时读完题之后一脸茫然，在手玩了几把之后，瞬间发现他每一个操作一定能导致操作完之后的序列两两不同(即独一无二）也非常容易证明，然后剩下的就是暴力dp模拟即可。
D题代码

E. Game of the Year

E题赛时没有过，但是读完之后有一种很快的思路就是对于a数组每一个数对k上取整一定小于等于对b数组对k上取整，然后迅速想到分块做法，快速码完分块代码之后，叫了几发wa掉了，赛后知道有一种调和函数+差分的巧妙做法，套路还是做少了，没有想到能够枚举k的倍数的情况去暴力判断。

Educational Codeforces Round 141 (Rated for Div. 2) 赛时口胡思路(青大acmer训练日常）小上一波分相关推荐

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 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 89 (Rated for Div. 2)（A, B, C, D）
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路题意非常简单,就是得到最多的物品嘛,我们假定a, ...
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build 暴力 + bfs
传送门文章目录题意: 思路: 题意: 你有nnn个装备槽,每个槽里面有cic_ici个力量加成,对于每个槽只能选一个力量加成,现在给你mmm个力量组合[b1,b2,...,bn][b_1,b_2 ...
Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges dfs树/拓扑找环
传送门文章目录题意: 思路: 题意: 给你一张图,你需要给这个图的边染色,保证如果有环那么这个环内边的颜色不全相同,输出染色方案和用的颜色个数. n,m≤5e3n,m\le5e3n,m≤5e3 思 ...
Educational Codeforces Round 111 (Rated for Div. 2) D. Excellent Arrays 组合数学
传送门文章目录题意: 思路: 题意: 给你一个数组aia_iai,定义一个数组是好的当且仅当对于所有iii都有ai!=ia_i!=iai!=i.定义f(a)f(a)f(a)表示数组aaa中i& ...
Educational Codeforces Round 111 (Rated for Div. 2) E. Stringforces 二分 + 状压dp
传送门文章目录题意: 思路: 题意: 给你一个串,只包含前kkk个字母和???,定义fif_ifi表示第iii个字母在串中出现的最长连续长度,你现在需要将???替换为前kkk个字母,使得mini ...

Educational Codeforces Round 141 (Rated for Div. 2) 赛时口胡思路(青大acmer训练日常）小上一波分

Educational Codeforces Round 141 (Rated for Div. 2) 赛时口胡思路(青大acmer训练日常）小上一波分相关推荐

最新文章

热门文章