接着上一次的题解接着写   E题，水题，The second line contains integers a1,a2,…,ana1,a2,…,an (1≤ai≤10001≤ai≤1000) — all the numbers Tanya pronounced while climbing the stairs, in order from the first to the last pronounced number. Passing a stairway with xx steps, she will pronounce the numbers 1,2,…,x1,2,…,x in t...

 首先对于模运算来说，是没有对于除法的取模的（即没有(a/b)%mod==a%mod/b%mod），但是在很多题目中都涉及到除法取模，所以就必须要了解或者掌握，对于除法取模以(a/b)%mod来说，我们首先需要得到b的逆元，根据逆元的定理 对于正整数a和m，如果有，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。   然后就是求逆元的两种方法。   第一种方法就是比较普遍的，也是挺基础的，就是通过费马小定理来求，但是要求mod必须是素数（一般题目中都会是1e9+7）。   费马小定理 ：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的...

  刚开比赛就看了A题，题意大意大概就是给一个序列，按照给的步骤，将数列中的 1 变成 2 ，然后将 2 变成 1 ，第三步就是 将 3 变成 4，4变成 3 。。。其实就是奇数不变，偶数减一就行了 #include <cstdio> #include <iostream> using namespace std; int main() { int num[100000]; int n; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; ...

这个比赛跟前两场区别度还是挺大的，水题和简单题少了，而且昨天中午也有事，让队友先打了，回来发现只有3题有人ac，于是看了看题  先看了B，大意就是给一个序列，满足For every <var>i</var> in [1,<var>n</var>-1] , (<var>a</var>[<var>i</var>] xor <var>S</var>) ≤ (<var>a</var>[<var>i</var>+1] xor <v...

   这场比赛感觉起来还是比较基础的吧，一半多的题目应该都是可以做的，但是还是太菜了，只做了5题。。也是因为时间比较赶有几题过题少的都没看题 b题在比赛的时候没做出来，wa了几次就转其他题目了，思路应该比较常规，就是纸上模拟找下规律，因为数据比较大所以也不能直接模拟，规律应该就是如果第一行可以放满，就每个人都有一个，然后分奇偶 如果是偶数行数就前面n-1个可以得到糖果，否则就是后面n-1个可以得到糖果，然后其实就是中间的不影响，只是第一个和最后一个是减半的，而且根据奇偶要-1或者不变，然后就模拟最后一行就好了，然后特判一下没排满第一行的情况就行了。 c题题意一开始没读懂，以为是n&amp...

atcode 的beginner的比赛都是蛮简单的，所以这场打起来还是比较容易 第一题就是一道简单的签到题吧 就是如果月份大于等于日期，就输出月份，如果日期大于月份，就输出月份减一 第二题就有点难受，wa了一发，也不知道为什么，反正就是找最大值然后一直乘2就行了，最后求和 第三题 一开始想的是dfs找联通块，但是发现只要简化一下就行了，就是看每个块的上下左右四个方向是否还有其他的块，如果没有就no，遍历完了，就输出yes 第四题倒是卡了很久，题意是给你一个数字n，让你找到一个n长度的素数序列，然后让整个素数序列的任意五个素数的和为合数 ，主要是一开始没有思路，用那啥rand随机了几次...

题目大意是给一个长度为n的整数序列，然后再给一个数num，然后将小于这个num的放在序列前面，等于num的放在序列中间，大于num的放在序列的后面，不要求排序，时间复杂度O（n），空间复杂度O（1）(即不能构造其他数组） 这里没怎么用到算法的基础，而是运用数据的调配，首先我们在数组的两端放两个指针，一个head，一个end，head前面的是小于num区的数，end后面的是大于num区的数，中间的就是等于num区的数。 然后遍历数组，如果有小于num的数，就和小于区的下一个元素交换，然后小于区扩大一个，如果有大于num的数，就和大于区的前一个元素进行交换，然后大于区扩大一个，直到循环遍历到大...

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。  首先是a题求和为s的若干整数的最大乘积，这道题主要思路就是将s分为3和2，就是在n>5时，讲s分解为若干个3，然后就是2（或4），因为4=2*2，所以4其实和2的效果是一样的。 然后附上a题代码 #include <cstdio> #include <iostream> using namespace std; int main() { unsigned long long n,m,s; int t; cin>>t; whil...

这个比赛的题目考的比较多的都是大数运算，或者unsigned long long 的数据范围（1e18以内）。 首先是a题，签到，只不过是加了英文的描述，大意就是多组数据输入，然后将每组的字符串大写转小写，小写转大写，其他的不管。 #include <cstdio> #include <iostream> #include <ctime> #include <stdlib.h> #include <cstring> using namespace std; int main() { char s[10000]; ...

---恢复内容开始--- 题目难度区分度很大，感觉题目出的很好，虽然只做出了5题，但是写下题解     a题其实是一个三数和的问题，就是在一个数列中找到三个数（可以重复选择）的和为k，由于数据规模比较大，数列长度小于3000，所以如果一个一个枚举三数的方法复杂度O（n^3）应该会超时，所以需要优化一下选择过程，即先对数列排序，然后对数组中设置两个指针一个指向头一个指向尾，从第一个元素开始求和，如果三数和大于k，则将尾指针向前指，小于k的话，就将头指针向后指，如果等于就break，虽然感觉没什么特别优化，但是复杂度降到了O(n^2) #include <iostream>...