Maybepeng

分类

未归档(36) 知识点(2) 题解(2)

/ 注册

全部文章（共40篇）

Problem Archive #1 题解2

　　接着上一次的题解接着写　　E题，水题，The second line contains integers a1,a2,…,ana1,a2,…,an (1≤ai≤10001≤ai≤1000) — all the numbers Tanya pronounced while climbing t...

2018-07-29

0 353

除法求模中求逆元的两种方法

　首先对于模运算来说，是没有对于除法的取模的（即没有(a/b)%mod==a%mod/b%mod），但是在很多题目中都涉及到除法取模，所以就必须要了解或者掌握，对于除法取模以(a/b)%mod来说，我们首先需要得到b的逆元，根据逆元的定理对于正整数a和m，如果有，那么把这个同余方程中x的最小正整数...

2018-07-28

0 1021

Problem Archive #1 题解1

刚开比赛就看了A题，题意大意大概就是给一个序列，按照给的步骤，将数列中的 1 变成 2 ，然后将 2 变成 1 ，第三步就是将 3 变成 4，4变成 3 。。。其实就是奇数不变，偶数减一就行了 #include <cstdio> #include <iostream&...

2018-07-28

0 370

Summer Training #3部分题解

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

2018-07-28

0 381

SICNU 2018 Summer Training #2

　　这场比赛感觉起来还是比较基础的吧，一半多的题目应该都是可以做的，但是还是太菜了，只做了5题。。也是因为时间比较赶有几题过题少的都没看题 b题在比赛的时候没做出来，wa了几次就转其他题目了，思路应该比较常规，就是纸上模拟找下规律，因为数据比较大所以也不能直接模拟，规律应该就是如果第一行可以放满...

2018-07-26

0 425

关于荷兰国旗问题

题目大意是给一个长度为n的整数序列，然后再给一个数num，然后将小于这个num的放在序列前面，等于num的放在序列中间，大于num的放在序列的后面，不要求排序，时间复杂度O（n），空间复杂度O（1）(即不能构造其他数组）这里没怎么用到算法的基础，而是运用数据的调配，首先我们在数组的两端放两个指针...

2018-07-22

0 400

AtCode Beginner Contest 096

atcode 的beginner的比赛都是蛮简单的，所以这场打起来还是比较容易第一题就是一道简单的签到题吧就是如果月份大于等于日期，就输出月份，如果日期大于月份，就输出月份减一第二题就有点难受，wa了一发，也不知道为什么，反正就是找最大值然后一直乘2就行了，最后求和第三题一开始想的是...

2018-07-22

0 471

牛客练习赛18 A+B题解

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

2018-07-22

0 456

南昌大学航天杯第二届部分题解

这个比赛的题目考的比较多的都是大数运算，或者unsigned long long 的数据范围（1e18以内）。首先是a题，签到，只不过是加了英文的描述，大意就是多组数据输入，然后将每组的字符串大写转小写，小写转大写，其他的不管。 #include <cstdio> #incl...

2018-07-22

0 483

湖南师范大学2018年大学生程序设计竞赛新生赛

---恢复内容开始--- 题目难度区分度很大，感觉题目出的很好，虽然只做出了5题，但是写下题解 a题其实是一个三数和的问题，就是在一个数列中找到三个数（可以重复选择）的和为k，由于数据规模比较大，数列长度小于3000，所以如果一个一个枚举三数的方法复杂度O（n^3）应该会超时，所以需要优...

2018-07-22

0 468