maybe96-CSDN博客

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

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

2018-06-12 16:34:03 443

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

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

2018-06-12 16:00:35 287

原创牛客练习赛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题代码#include <cstdio> #include <iostream> using name...

2018-05-18 21:01:24 357

原创关于荷兰国旗问题

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

2018-05-08 21:05:24 518

原创 AtCoder Beginner Contest 096

atcode 的beginner的比赛都是蛮简单的，所以这场打起来还是比较容易第一题就是一道简单的签到题吧就是如果月份大于等于日期，就输出月份，如果日期大于月份，就输出月份减一第二题就有点难受，wa了一发，也不知道为什么，反正就是找最大值然后一直乘2就行了，最后求和第三题一开始想的是dfs找联通块，但是发现只要简化一下就行了，就是看每个块的上下左右四个方向是否还有其他的块，如果没有就no，遍历...

2018-05-06 17:05:16 253