Loading... 终榜：[终榜链接][1] 试题链接：[qd2018_problems.pdf][2] 感觉被安排的明明白白啊 首银 Problem M (Solved at 0:07 with 1 try) 真·签到题 容易发现g(x)在几次以后就会很快的降到0 而f(0)=1 f(1)=0 直接暴力循环就行了 ![QQ图片20181111113948.png][3] Problem J (Solved at 0:21 with 1 try) 一个简单的贪心买书问题 - 如果价格为0的书数量超过了要买的数量，直接`Impossible` - 如果全买就输出`Richman` - 不然的话，价格为0的书一定都买，剩下的买前面的书，答案为买的书的价钱+剩下的书的价格的最小值-1 Problem C (Solved at 0:34 with 1 try) 判断有多少个连续的不相同的段 （如果没记错的话） - 如果是0个，那就是任选一段先翻去再返回，答案为n*(n+1)/2 - 如果段数是1，那就是一定选这一段的时候往两边眼神，答案是(n-1)*2 - 如果有2段，答案一定是6（分别转两段，两段+中间第一次然后把中间转回来，一段+中间第一次然后中间+另一端） - 如果>=2，则答案为0（无解） 三题无罚时登顶，被榜带歪了两个队友去推L去了，另一个觉得计算几何可做去敲H去了 后来发现DEF貌似过的人更多就去看DEF了 Problem D (Solved at 2:14 with 2 tries) 简单的模拟，从1-9枚举A[1]，然后求出对应的B，然后用B[1]来求出A的每一位，判断是否合法就行，因为要字典序最小，那就是A[1]最小 Problem E (Solved at 2:57 with 1 try) 二分+贪心check 由于每一次来回踩相当于让两个块多踩一次 那么check的时候分两种情况 一种是直接1~n拉满，然后从头开始扫描如果低于你check的ans就拿它和它后面的一位补满 第二种是拉1~n-1，然后从头开始扫描如果低于你check的ans就拿它和它后面的一位补满 为什么要考虑两种呢，因为有可能出现填的次数是`1 2 1`的样子，这就要第二种来实现check 然后就被安排了 我的F题没有读懂，让队友A去读了，队友A说这题是要求一个对阵表 后来想了想不太对叫队友Bcheck题意，结果说就是这个 可题目要求的是**满足一定条件**的对阵表！！！ 就这么对着假题意想了两个小时 那个计算几何是个防AK…… 于是5题银了 演戏并没有到此结束…… 故事才真正开始 周一早上10:20的高铁，我们一开始说9:00集合出发结果一个队友9:05才来 然而打车去高铁站还遭遇了*堵车*，可能是周一早上的原因吧 到高铁站的时候是10:10 那个队友在北京出发的时候已经拿了票就先进去了 我们剩下两个人跑去取票（青岛站不能直接身份证上车的） 最后一路赶到检票口是10:17已经停止检票了 而且那个看门的就是不放行不让我们过 于是就那个队友走了我们改签到了14:37的高铁…… rip [1]: http://acm.upc.edu.cn/rank/ [2]: http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf [3]: http://xzm2001.cn/usr/uploads/2018/11/1101416502.png Last modification：November 11th, 2018 at 12:08 pm © 允许规范转载 Support If you think my article is useful to you, please feel free to appreciate ×Close Appreciate the author Sweeping payments Pay by AliPay Pay by WeChat
