Maybepeng

未归档

知识点(2) 题解(2)

/ 注册

全部文章 / 未归档（共36篇）

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