随笔分类 - ACM-暴力
摘要：P1822 魔法指纹 题目大意 定义 \(magic(n)\) 为：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值，去掉前导 $0$，为 \(magic(n)\)。若 \(n\) 为一位数，则 \(magic(n)=n\)。 定义幸运数为: 重复对 \(n\) 做 \(magic()运算\)
阅读全文
摘要：Technocup 2021 - Elimination Round 2 D. XOR-gun 题意 给出一个长度为 \(n\) 非递减的序列 \(a\)，现在可以执行以下操作一次或者多次： 选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。 问最少需要多少次操作使得，序列不是非递减的。 题
阅读全文
摘要：题目链接 题意 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 思路 暴力 dfs 求解 代码 #include <bits/stdc++.h> #define pb push_back using namespace std; ty
阅读全文
摘要：dsu on tree 树上启发式合并 题目 U41492 树上数颜色 给出一颗根为 $1$ 的树，每次询问子树颜色种类数 暴力统计 直接暴力统计每颗子树的颜色种类。 按理说这是一道 dsu on tree 的模板题目，但是竟然直接暴力过掉了 暴力方法： 首先向下 DFS，算儿子节点的答案，递归后来
阅读全文
摘要：题目链接 题意 给出 N 个城市编号为$0,1,2...N-1$，每个城市都有一个价值 \(val_i\)，范围为 \([0,9]\)，第 \(i\) 个城市可以去 第 \((i^2+1)\%N\) 个城市。 如果从第 \(i\) 个城市出发，途径$u_1,u_2,u_3...$ 等城市，那么会得到
阅读全文
摘要：Tokitsukaze and Rescue 题意 给出一个有 n 个顶点的完全图，现在要删除 k 条边，使得删完边之后，从顶点 1 到达顶点 n 的最短路最长，输出这个距离。 (3≤n≤50,1≤k≤min(n−2,5)) 题解 比赛的时候把 k 看成50了。。。。 代码 #include <bi
阅读全文
摘要：Lead of Wisdom 题意 给出 n 个技能，每个技能有 4 个属性: a , b , c , d ，每个技能属于一个分类，最多有 k 个分类，每个分类的技能只能学一种，假如最后选定的技能集合为 S，最终可以造成的伤害为：\(DMG=(100+\sum_{i∈s}a_i)*(100+\sum
阅读全文
摘要：B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi
阅读全文
摘要："Sequence with Digits" 题意 $a_{n+1}=a_n+minDigit(a_n) \times maxDigit(a_n)$ 给出$a_1$,和$k$,求$a_k$。 思路 $k$的范围是$10^{18}$，肯定不会是暴力。 只要$minDigig(a_i)==0$,就可以直
阅读全文
摘要：Beautiful Now 题意 给出一个最大为10^9的数字n，以及一个k，你最多交换n中任意两个位置的数字k次，问形成的最大数字和最小数字。 思路 看到这题，我靠这题暴力交换一下，不难啊，咋没人做。。 后来发现是我菜了，贪心写完成功WA了，比如这个样例970970 2，最小值不对。 正解是暴力，
阅读全文
浙公网安备 33010602011771号