Mr.RainsdRop的胡思乱想

链接：https://ac.nowcoder.com/acm/contest/9854/B题目思路牛客的跨年场没能参加上，主要是20个小时的火车折磨再加上2小时的晕车使得本就劳累不堪的我雪上加霜，整个人是崩溃的。

题目描述给定一个长度为 n 数列，判断其是否为“牛”的，是则输出“YES”，否则输出“NO”。一个数列是“牛”的，当且仅当其满足以下三个条件中至少一个：1、这个数列是等差数列2、这个数列是等比数列3、这个数列是等模数列。等差数列和等比数列的定义如果不清楚建议百度或重上小学（划掉），等模数列的定义是：对于任意相邻两数，后一个对前一个取模后的值均相等。数据范围3 <= n <= 10^5，1 <= 数列中的每个数<=10^9思路我正在研究The One Probe模组

链接：https://ac.nowcoder.com/acm/contest/9667/H题目有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2.牛牛觉得这个游戏太简单了，想加一点难度，现在牛牛有 m 个操作，每个操作有两种类型。x 1 代表操作一，给数组中加一个元素 x 。(0 ≤ x ≤ 1e9)2 代表操作二，查询第 k 小的数。如果没有 k 个数就输出−1。思路一开始想着把所有数据放在multiset里，既

链接：https://ac.nowcoder.com/acm/contest/9667/G题目牛牛喜欢玩滑板，牛妹也喜欢玩滑板。牛牛会n个动作，每个动作的华丽值为 a[i]，牛妹会m个动作，每个动作的华丽值为b[i]，m ≤ n.现在他们进行 m 次比赛，每一次比赛两人选择一个动作，且每个动作只能用一次，华丽值大的获胜。牛牛已经悄悄的打探过，所以知道牛妹参加m次比赛所用动作的顺序。牛牛想知道怎么安排动作的顺序，使得他可以尽可能多的赢得比赛次数。思路贪心问题，有点类似于田忌赛马。每次我们只需要

链接：https://ac.nowcoder.com/acm/contest/9667/F题目牛牛有 n 堆石子， 每堆石子有 a[i] 个， 牛牛每次可以选择相邻的两堆石子，然后拿走少的那一堆，得到的价值是两堆石子个数之和， 直到只剩下一堆石子。如果拿走了第 i 堆石子， 那么第 i-1 堆和第 i+1 堆 就会相邻。牛牛想知道该怎么拿，才能使得到的价值最多。输入第一行一个整数 n， 1 ≤ n ≤ 2e5第二行 n 个整数 a[i]，0 ≤ a [i] ≤ 1e9思路补题的时候才发

链接：https://ac.nowcoder.com/acm/contest/9667/E题目牛牛经常在数学课上睡觉，所以他的数学非常烂。别人的数学都是进位加法， 但是他的却是非进位加法，比如 7+7 = 4， 22+84 = 6现在牛牛想考验你一下， 给你两个非常大的数，计算他们的和。输入第一行一个整数 a ( a ≥ 0 and |a| ≤ 2e5)；第二行一个整数 b ( b ≥ 0 and |b| ≤ 2e5)；输出输出一个数 c ， c = a + b思路状态不佳，在最后

链接：https://ac.nowcoder.com/acm/contest/9536/Q题目小数部分的位数有限的小数被称为有限小数。例如0.123450.12345是有限小数，1/3，Π是无限小数。给你一个正整数n，请你判断1/n是否为有限小数，如果是输出"YES"，否则输出"NO"（不包含引号）思路最后只过了14个（有两个还是在大佬的提示下才过的，可耻），有点可惜。总体来说很水，后面的几个题还挺有意思，但前面的题都成海题了。这个题是一个规律题：当n为2的m次方或者是2和5的公倍数时，1/n

链接：https://ac.nowcoder.com/acm/contest/9033/A思路wdtmd真的是生气！感觉自己巨NT！！！！！！它竟然放了一种情况：小A就算高考0分也能进！！！！！！我真的是，难道只有学霸才能领悟到这层题意吗？高考不考都能进？？？我真的是！！！看代码吧，我已经裂开了，伊丽莎白君，拜托了。代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int ma

链接：https://ac.nowcoder.com/acm/contest/9033/B思路A题真的就属于看懂而就是A不掉，总是缺点什么。不过机(F)智(W)如我，很快啊，我就把罪恶的眼光看向了B题。B题就很有趣了，题意十分清楚，就是依据题中给出的规则，最多能够得到几个不同的数字。不同的数字是这个题的关键，怎么才会形成不同的数字就是我们要考虑的。我们首先考虑C1是0的时候，由于题目中是这样说的：如果c_i = 0，并且 i>1 ，那么a_i = a_{i-1}。所以我们可以得到，