随笔分类 - ACM-枚举
摘要：P1822 魔法指纹 题目大意 定义 \(magic(n)\) 为：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值，去掉前导 $0$，为 \(magic(n)\)。若 \(n\) 为一位数，则 \(magic(n)=n\)。 定义幸运数为: 重复对 \(n\) 做 \(magic()运算\)
阅读全文
摘要：题目链接 题意 现在正在举行一场程序设计竞赛，有 n 个选手，一张有 m 个座位的圆形桌子。现在给出 n 个队伍坐的位置，以及 p 个正确的提交，每个提交给出某队伍在某小时ac了一道题目。 现在有个机器人专门给ac的队伍发气球，假如他初始位置在 1. 它会依次执行以下步骤： 假如当前位置为 \(po
阅读全文
摘要：C - Trap 题意 给出 \(n\) 条边，问能组成几种等腰梯形。要满足一下要求： 不能是矩形 所有边长的 gcd 是1 全等的梯形只算一次 思路 枚举梯形的腰 \(x\) 和顶 \(y\)，可以求出底的范围为：\([y+1,2*x+y-1]\) 因为还有一个条件为 \(gcd\) 为 1，那么
阅读全文
摘要：传送门 题意 给出一个字符串，只包括两个字符 'r' , 'y'，现在可以把 'y' 变成 'r' ,把 'r' 变成 'y'，问最少需要多少次，才能把这个字符串变成 'r...y...r...'模式。 思路 一般这种题目我都是通过枚举端点解决。 字符串下标从 1 开始，设两个分段点分别为 \(p_
阅读全文
摘要：题目链接 题意 某个男人要为他老婆买 n 朵花，现在花店有 m 种花，每种花都有两个属性，a，b。a 表示当其老婆第一次收到该种花获得的幸福度，b 表示当其老婆第 2、3···次收到该花的时候收获的幸福度。 问其老婆的收获的最高幸福度是多少？ 错误思路 贪心题。 肯定只会有一种花会被送多次 这时把
阅读全文
摘要：Groundhog Chasing Death 题意 给出 a, b, c, d, x, y,让求出 \(\prod_{i=a}^{b}\prod_{i=c}^{d}gcd(x^i,y^j)\%mod\) 思路 先求出 \(x\), \(y\) 的 gcd，进行质因子分解，然后第一层 for 循环枚
阅读全文
摘要：Road To The 3rd Building 题意 给出 n 个数字，定义一个区间 [ l , r ] 的价值为区间和 / 区间大小。现在随机选择一个区间，问区间价值的期望。 思路 按照区间长度枚举所有长度的区间的贡献，最后乘上 区间个数的逆元 区间长度固定时，每个数字在该长度区间出
阅读全文
摘要：B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi
阅读全文
摘要：D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组，让找出一个连续子序列，它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值，所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它
阅读全文
摘要："Count Triangles" 题意 给出$A,B,C,D$，保证$A\leq B\leq C \leq D$, 有多少个三角形，三条边的长度满足$A\leq x \leq B \leq y \leq C \leq z\leq D$ 思路 之前有一次比赛是随便输出一个满足的三角形，这次直接问个数
阅读全文
浙公网安备 33010602011771号