2018年7月28日
Summer Training #3部分题解
摘要： 这个比赛跟前两场区别度还是挺大的，水题和简单题少了，而且昨天中午也有事，让队友先打了，回来发现只有3题有人ac，于是看了看题 先看了B，大意就是给一个序列，满足For every i in [1,n-1] , (a[i] xor S) ≤ (a[i+1] xor S)，然后问s最多有多少种情况。 二 阅读全文
posted @ 2018-07-28 10:45 maybe96 阅读(135) 评论(0) 推荐(0)
2018年7月26日
SICNU 2018 Summer Training #2
摘要： 这场比赛感觉起来还是比较基础的吧，一半多的题目应该都是可以做的，但是还是太菜了，只做了5题。。也是因为时间比较赶有几题过题少的都没看题 b题在比赛的时候没做出来，wa了几次就转其他题目了，思路应该比较常规，就是纸上模拟找下规律，因为数据比较大所以也不能直接模拟，规律应该就是如果第一行可以放满，就每个 阅读全文
posted @ 2018-07-26 11:32 maybe96 阅读(123) 评论(0) 推荐(0)
2018年7月22日
关于荷兰国旗问题
摘要： 题目大意是给一个长度为n的整数序列，然后再给一个数num，然后将小于这个num的放在序列前面，等于num的放在序列中间，大于num的放在序列的后面，不要求排序，时间复杂度O（n），空间复杂度O（1）(即不能构造其他数组） 这里没怎么用到算法的基础，而是运用数据的调配，首先我们在数组的两端放两个指针， 阅读全文
posted @ 2018-07-22 10:37 maybe96 阅读(422) 评论(0) 推荐(0)
AtCode Beginner Contest 096
摘要： atcode 的beginner的比赛都是蛮简单的，所以这场打起来还是比较容易 第一题就是一道简单的签到题吧 就是如果月份大于等于日期，就输出月份，如果日期大于月份，就输出月份减一 第二题就有点难受，wa了一发，也不知道为什么，反正就是找最大值然后一直乘2就行了，最后求和 第三题 一开始想的是dfs 阅读全文
posted @ 2018-07-22 10:37 maybe96 阅读(606) 评论(0) 推荐(0)
牛客练习赛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题代码 然后是b题，看到是顺时 阅读全文
posted @ 2018-07-22 10:31 maybe96 阅读(224) 评论(0) 推荐(0)
南昌大学航天杯第二届部分题解
摘要： 这个比赛的题目考的比较多的都是大数运算，或者unsigned long long 的数据范围（1e18以内）。 首先是a题，签到，只不过是加了英文的描述，大意就是多组数据输入，然后将每组的字符串大写转小写，小写转大写，其他的不管。 然后是b题，一道简单的博弈题，一开始被题意蒙了一下，其实两堆没什么用 阅读全文
posted @ 2018-07-22 10:29 maybe96 阅读(144) 评论(0) 推荐(0)
湖南师范大学2018年大学生程序设计竞赛新生赛
摘要： 恢复内容开始 题目难度区分度很大，感觉题目出的很好，虽然只做出了5题，但是写下题解 a题其实是一个三数和的问题，就是在一个数列中找到三个数（可以重复选择）的和为k，由于数据规模比较大，数列长度小于3000，所以如果一个一个枚举三数的方法复杂度O（n^3）应该会超时，所以需要优化一下选择过程，即先对数 阅读全文
posted @ 2018-07-22 10:27 maybe96 阅读(249) 评论(0) 推荐(0)