题意 题目链接：https://codeforces.com/contest/1168/problem/A 题意：给出 n,m，以及 m 个数 a_1,a_2,\cdots ,a_m，你可以执行以下操作： 选择若干个a_i使其变成(a_i+1) \% n 问使得a数组不下降的最小次数 思路 首先来看这个若干的意思，每次可以选择一些说明不是只让一个，那么例如我a[2]需要操作3次，a[5]需要操作2次，最小次数不是5次而是3次，可以看出这里是这些操作的最大值。 那么如何做呢？观察到假如答案是ans，那么从1～ans-…
比赛过去两天才总结本场比赛（因为新的牛客3今天打完了）。本场比赛来看还是不错的，短暂的成为了“一队”哈哈，这归功于我们在216min~218min开出了两题，并且最后257min过了J，从签到完毕之后到218min整整坐了3h的牢...幸好没有放弃，我和zyx一直开H，伍教练一直开D，结果还是好的，不过K这个dp没写出来...补题吧 G.Link with Monotonic Subsequence（构造/签到） 题意：给你一个n，你需要构造一个n的排列p 使得这个max(lis(p),lds(p)) 最小 ，也就…
比赛链接：Dashboard - Educational Codeforces Round 131 (Rated for Div. 2) - Codeforces 上周的一场edu，一直没补，赛后1min过D，不然上大分:cold_sweat:。还是这时候给补上总结吧，D挺好的一个题，当时想错了，用优先队列确实好，前面几题随便写写，主要看D吧。 A. Grass Field 之前看错题，只需要统计1的个数，如果是0，4，其他对应的就是0,2,1。 B. Permutation 为了贪心，所以选择d=2，所以用类似于…
比赛链接：Dashboard - Codeforces Round #806 (Div. 4) - Codeforces div4因为昨天头晕，有些恍惚，感觉要猝死了，所以回去就早早躺床上玩手机到一点半才睡觉。今天晚上个人训练是昨天div4打了一场。 重点就是这个G题吧，其他的做一些小总结太简单了 A-F A.YES or YES? 这里有个简便方法，就是如果是大写字母的话可以先用isupper(s[i])判断，然后用函数tolower(s[i])转化成小写。 B.ICPC Balloons 水题，我用set判断是…
题意 题目链接：Problem - D - Codeforces 输入正整数 n(2\leq n\leq 2e9), k(1\leq k\leq2e5) 和 s(1\leq s\leq 1e18)。 在数轴上有 1,2,3,...,n 共 n 个整点（位置），你一开始在 1 上。 每一步你可以移动到任意位置上（但不能原地不动），移动的距离就是两个位置的距离。 问能不能恰好走 k 步，使得移动的距离之和恰好为 s？ 若不能，输出 "NO"；否则输出 "YES" 和 k 个数，表示每一步移动之后的位置。 思路 我一开始…
比赛链接：Dashboard - Codeforces Round #805 (Div. 3) - Codeforces 这波偷偷拿小小号，估计能上400+分吧，没有做出G题...太菜了，我估摸着这回G题得有2000分？ 周中没有几场，这场搞到唯一一天假可累死我了！下午还有robocom... 这场前几题简直是STL专场.. 这场重点在EFG题。 A. Round Down the Price（模拟） 直接按照题意最高位-1即可，也可以用字符串。我这里是写一个函数找有多少位，比如有3位就减去100. 参考代码： i…
比赛链接：牛客小白月赛53 好久没有打小白月赛了，这回算半个四题首吧，E题怎么也写不出，代码又臭又长，结果是一个地方忽略掉了，第二天把F补了。经过上一次牛客练习赛，这回还是没有能升到1500...下次再来。 A.Raining（水题） B.Kissing 打表发现其实就是1+3+...+2n-1，根据等差数列公式\frac{(1+2n-1)\times n}{2}=n^2，注意取模 C.Missing 这里wa了一发，一味的求快导致没看清题目，如果一个匹配的也没有就全部按字典序输出即可 前三题都太简单了不详细写了。…
题意 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。 帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。 一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累…… 看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？ 每次新增一个点外卖的地址，…
题意 题目链接：Problem - 1042C - Codeforces 给你一个长度为n的数组a，你需要进行n-1个操作，使得最后的值最大： - 1 i j 表示将a_i删除，a_i\times a_j重新赋值给a_j - 2 i 将a_i删除 （最多只能用一次） 例如样例，只需要将0删除，其他进行1操作，任意符合操作的都可以。 思路 这种题做多了，首先想到如果有-1,-2,-3的时候，什么时候要删，要删什么？ 首先需要判断负数的个数，例如是-2,-3那么就不需要删除了，因为负负得正。 然后如果要删，那么肯定是删…
比赛链接 Dashboard - Codeforces Global Round 21 - Codeforces 上次状态不好，小号随便打了两题就走，前两题太水就不说了 C-Fishingprince Plays With Array（构造+贪心） 1400 题意 给你一个长度为n的数组a以及正整数m。你有两个操作 - 如果一个a_i数是m的倍数，你可以将m分成连续的\frac{a_i}{m} - 如果有m个连续的\frac{a_i}{m}，可以合成一个数a_i 问能否最后得到一个长度为k的数组b 例如： 5 2 …
