随笔分类 - ACM-构造
build
摘要：[toc] 涵盖知识点：思维、构造。 比赛链接： "传送门" "A Exercising Walk" 题意： 给定一块区域的坐标范围和初始点，要求分别$a,b,c,d$次向上下左右移动，问能否达到要求。 题解： 依次抵消判边界，特判夹死的状况。 Accept Code： "B Composite C
阅读全文
摘要：[toc] 涵盖知识点：思维、构造、树上倍增。 比赛链接： "传送门" ~~博客园目录好像不能用toc了？？？容我研究一下。。。~~ "A Divisibility Problem" 题意： 给两个数$a,b$，每次操作可以使$a=a+1$，问最少几次操作后$a$是$b$的倍数。 题解： $$ an
阅读全文
摘要：[toc] 涵盖知识点：思维、构造、图论。 比赛链接： "传送门" E题脑抽。。。写的很垃圾，极限卡过。 "A EhAb AnD gCd" 题意： 给一个$n$，找一对数$(x,y)$使得$gcd(x,y)+lcm(x,y)=n$ 题解： $x=1,y=n 1$ Accept Code： cpp i
阅读全文
摘要：涵盖知识点：树状数组、后缀数组、二叉树构造。 比赛链接： http://codeforces.com/contest/1311 A:Add Odd or Subtract Even 题意：给定ab两个数，每次操作可以将a增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解： 1）a
阅读全文
摘要：涵盖知识点：思维、构造、单调栈/线段树分治。 比赛链接： http://codeforces.com/contest/1313 A:Fast Food Restaurant 题意：三个物品各有a,b,c个，问最多可以形成多少组合。 题解：排序后从多的开始减，七种情况枚举一遍即可。 Accept Co
阅读全文
摘要：知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)-
阅读全文
摘要：涵盖知识点：构造、数学etc. 比赛链接： https://codeforces.com/contest/1301 A：Three Strings 题意：给三个串，每一位必须交换a和c或者b和c。问是否可能交换完成后a=b。 题解：判断每一位是否又a[i]=c[i]或者b[i]=c[i]。 AC代码
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3004/B 第一次写这种构造题，比赛的时候没想出来QAQ。构造方法很巧妙。先把官方题解的图拉过来。 解释一下这张图：初始状态如图，空白区域（除了最后一行）全填D，最后一行全填R。 从0开始计数，第i行第i列（即对角线
阅读全文
浙公网安备 33010602011771号