构造专题
文章平均质量分 79
Zz_0913
一名成分复杂ACM-ICPC的小白,喜欢研究有趣的算法和欧式几何~
展开
-
2024年CCPC网络赛A题题解 —— 军训Ⅰ(gym105336A)
这个就是要求你构造一个n*m的方阵,满足经过无限次四种变换后恰好会出现四种本质不同的状态,这里的本质不同就是坐标不同的意思,大家可以好好理解下,然后我们通过手玩一部分的样例可以发现本质不同最多只会有13种状态,即k > 13的时候输出”No“,然后k在1,2,3,4,5,6,7,8,9,10,11,12,13的这几种情况中,k = 8,10,12的时候是完全不行的,对于k = 5的时候我们发现当gcd(n,m) = 1的时候也是不可行的,上述是一部分的不可行情况。OK辣,那么这道题目就被秒了~原创 2024-09-09 19:23:50 · 831 阅读 · 0 评论 -
有趣~2023 ICPC 亚洲区域赛南京站构造题 —— H.谜题(附带源码)
打过Codeforces的同学们都知道,CF上有一类非常锻炼思维的难题就是构造题,几乎每场div中都会有这样子的题目,构造题有很多种,比如: 等等,这些都是非常直观的构造题,因为它们的构造对象非常的具象,然后还有一些比较抽象有难度的构造题,比如构造路线,游戏方案,博弈路径这些。然后在我们的ICPC-ACM等竞赛中,必定会出现一道构造题,往往是属于13道题目中的夺冠题,包括这次2023 ICPC 南京站中的H.谜题: 在一个 n × n 的网格内不重叠地放入尽可能多的问号拼图 (QM 拼原创 2024-01-10 22:03:47 · 704 阅读 · 0 评论