![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021中山大学程序设计校赛
文章平均质量分 75
保安在哪里啊
这个作者很懒,什么都没留下…
展开
-
2021AutoX安途杯中山大学程序设计校赛 I Lucky Numbers ABCD(构造)
2021AutoX安途杯中山大学程序设计校赛 I Lucky Numbers ABCD(构造)牛客链接Solution等式 [k∗x]∗[(k+1)∗(x+1)]=[(k+1)∗x]∗[k∗(x+1)][k*x]*[(k+1)*(x+1)]=[(k+1)*x]*[k*(x+1)][k∗x]∗[(k+1)∗(x+1)]=[(k+1)∗x]∗[k∗(x+1)]只需要找到 k,x 即可。令 x 等于 sqrt(n),找到 k 即可。我试了直接取n,n+1,n−2,n−1\sqrt n,\sqrt {n原创 2021-10-26 18:48:43 · 367 阅读 · 0 评论 -
2021AutoX安途杯中山大学程序设计校赛 G Stack Sort I(基数排序)
2021AutoX安途杯中山大学程序设计校赛 G Stack Sort I(基数排序)牛客链接Solution基数排序的变式 (虽然我在写这题之前连基数排序是什么都不知道)先对所有数离散化,然后对于其二进制上的每一位,如果是 1 ,放入栈 3 中如果是 0 ,放入栈 2 中离散化后数组元素最大 1000 ,其二进制最多有 10 位数,即每次取出或放回操作最多执行 10 次,加起来每次执行最多 20 次操作,执行 1000 次之后也小于等于 20000代码#include <algor原创 2021-10-26 17:31:33 · 216 阅读 · 0 评论 -
2021AutoX安途杯中山大学程序设计校赛 B Lights and Robot(思维)
2021AutoX安途杯中山大学程序设计校赛 B Lights and Robot(思维)牛客链接Solution这里有一个结论 (据说是找规律能找出来) :假设打开了 cntr 行和 cntc 列的灯,那么所有亮灯的总数为n∗cntr+n∗cntc−2∗cntr∗cntcn*cntr+n*cntc-2*cntr*cntcn∗cntr+n∗cntc−2∗cntr∗cntc有了这个结论,我们就可以处理不进行对角线开关的所有操作。对于对角线的操作,我们可以维护对角线上的所有亮灯的数量和对角线状态,原创 2021-10-26 16:43:58 · 283 阅读 · 0 评论