随笔分类 - ACM-思维
头脑风暴
摘要：涵盖知识点：思维、dfs 比赛链接：传送门 A - Captain Flint and Crew Recruitment 题意： 构造$a,b,c,d$满足$a+b+c+d=n$且其中至少三个数字为两质数的积。 题解： 找到最小的三个两质数积为$6,10,14$。那么小于这三个数字的和的值均无法达成
阅读全文
摘要：涵盖知识点：思维、数学 比赛链接：传送门 A - LCM Problem 题意： 找到一组$x,y$满足$l \le x < y \le r$且$l\le LCM(x, y) \le r$ 题解： 直接找两倍。 Accept Code： #include <bits/stdc++.h> using
阅读全文
摘要：涵盖知识点：思维、博弈 比赛链接：传送门 A - Common Prefixes 题意： 构造$n+1$个字符串使得第$i$个和第$i+1$个字符串的最长公共前缀的长度为$a_i$ 题解： 一开始全a，后面随便改一改。 Accept Code： #include <bits/stdc++.h> us
阅读全文
摘要：题目链接 题目大意：把$1$到$n$总共$n$个数两两分组，要求分组尽可能多并且每组的$\gcd$都大于$1$。 做法大致就是先把所有的素数筛出来，然后先去除所有大于$\lfloor \frac{2} \rfloor$的素数。对于剩下来的素数对于他所有的倍数且尚未匹配的进行任意匹配，若个数为奇数，则
阅读全文
摘要：[toc] 涵盖知识点：找规律、图论、状压dp 比赛链接： "传送门" "A Grade Allocation" 题意： 你可以在卷面分$m$以内、保持平均分不变的情况下任意修改每个人的分数，问你最高可以把自己改成几分？ 题解： $ans=min\{sum(score),m\}$ Accept Co
阅读全文
摘要：涵盖知识点：思维、构造、单调栈/线段树分治。 比赛链接： 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)-
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3004/B 第一次写这种构造题，比赛的时候没想出来QAQ。构造方法很巧妙。先把官方题解的图拉过来。 解释一下这张图：初始状态如图，空白区域（除了最后一行）全填D，最后一行全填R。 从0开始计数，第i行第i列（即对角线
阅读全文
浙公网安备 33010602011771号