题意 链接：https://www.nowcoder.com/acm/contest/144/J 来源：牛客网 Given n positive integers, for all (i, j) where 1 ≤ i, j ≤ n and i ≠ j, output the maximum value among . means the Lowest Common Multiple. 题解 维护一个size为100的小根堆(优先队列)，这个堆的值是生成数组中前100大的数。考虑到数的随机性质，可以假定这100个数…
题意 解析题目的表达式是否合法 若合法输出合法串 不符合输出IMPOSSIBLE ?代表可以任意填写字符 输出任意满足题意答案即可 题解 根据题目进行判断 任何操作符都不能在开头和结尾 不能存在前缀零 分析?号应该填写的情况在大多数情况下应该是先填写数字 但是存在填写数字导致左边的数出现前缀零的情况，如 0?1 -> 001 这个时候只能填写任意的操作符 注意处理细节即可 AC代码 #include <iostream> #include <algorithm> #include <a…
题意 给定16 * 16 的16进制矩阵，每4 * 4为一个单元，问至少旋转几个单元可以使得整个矩阵满足数独的性质 题解 dfs + 剪枝 简单的令人发指 我当初为什么没去看这道题 AC代码 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> #include <array> using namespace …
题面 There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples. 题意 定义 $S(n, m) = \sum_{i = 0} ^ {m} {n \choose i}$，不难发现 $S(n, m) = S(n, m - 1) + {n \choose m}, S(n, m) = 2S(n - 1, m) - {n - 1 \choose m}$。也就是说，如果我们知道 $S…
链接：https://www.nowcoder.com/acm/contest/143/D 来源：牛客网 题面 Kanade has an even number n and a permutation b of all of the even numbers in [1,n] Let a denote an array [1,3,5....n-1] , now you need to find a permutation of [1,n] satisfy both a and b are subsequence …
Problem A Points in Segments 题意 给你若干个区间，以及区间大小n,问你在区间$$[1,n]$$内没有被覆盖的点有哪些。 题解 乱搞，范围不大 #include <iostream> #include <algorithm> #include <cstring> #include <array> #include <vector> using namespace std; using ll = long long; int ar…
题意略 coding出来其实很简单，按照题目要求填写数组，然后倒着搜维护一个单调队列就可以了，维护单调队列的时候要注意单调队列中元素数量等价于目标区间$$count_i$$的值，即$$count_i = q.size()$$ AC代码： #include <iostream> #include <queue> #include <algorithm> #include <array> using namespace std; using ll = long long;…
UPC 6887 游戏 题目略 题目求的就是个$$\sum\text{轮数}$$ 所以根本不用管下面那个提示 根据题意像素数筛一样在$$[L,R]$$中选择必须选择的数，筛掉剩下的数(这些数的倍数) 记必须选择的数为$$sum$$,则令$$f[i]=sum * C(n - sum,n-i) * (i - 1)! * (n - i)!$$ 则$$ans = \displaystyle\sum_{i = sum}^ni * f[i] = \displaystyle\sum_{i=sum}^nsum * C(n - su…
题目描述 Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说，单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。（其中 LCS 是最长公共后缀 longest common suffix 的缩写） 现在，Adrian 得到了 N 个单词。他想从中选出尽可能多的单词，要求它们能 组成一个单词序列，使得单词序列中任何两个相邻单词是押韵的。 输入 第一行是一个整数N。 接下来N行，每行一个由小写英文字…
