2019CCPC秦皇岛 J. MUV LUV EXTRA
链接
http://acm.hdu.edu.cn/showproblem.php?pid=6740
题意
已知一个小数,定义它的可靠值为:$ap-bl$( $p$ 为已经出现的循环部分总长度,$l$ 为循环节长度)
求最大的可靠值
2019CCPC秦皇岛 I. Invoker
链接
http://acm.hdu.edu.cn/showproblem.php?pid=6739
题意
基本技能:Q,W,E
调用技能:R
特殊技能:Y,V,G,C,X,Z,T,F,D,B
每个特殊技能由三个基本技能组成,并且可以无序触发
拥有三个基本技能时,可以使用调用技能,以根据他当前拥有的基本技能获得特殊技能。调用后,基本技能不会消失,并且这三个基本技能的时间顺序也不会改变
现在给出了一系列特殊技能,用最少数量的基本技能和调用技能来逐一调用它们
2019ICPC上海网络赛 J. Stone game
链接
https://nanti.jisuanke.com/t/41420
题意
$n$ 堆石子,每堆石子都有重量 $w$
设 $S’$ 是取的石子的重量 ,$S$ 是石子总重量
求满足 $(S’ \ge S-S’) \bigwedge (\forall t\in S’,S’−t \le S−S’)$ 的方案数
EOJ Monthly 2020.7 A. 打字机
链接
https://acm.ecnu.edu.cn/contest/292/problem/A/
题意
操作 1:将任意一个 “X” 替换为 “aX”
操作 2:将任意一个 “X” 替换为 “aXbX”
操作 3:删除任意一个 “X”
初始仅有一个 “X”
仅包含 “a”,”b” 的字符串 $S$,如果 $S$ 中的某个 “a” 既可以通过操作 1 得到,又可以通过操作 2 得到,输出 Sad Fang,不能打出字符串 $S$,输出 Dead Fang,否则输出 Happy Fang
EOJ Monthly 2020.7 C. OLED
链接
https://acm.ecnu.edu.cn/contest/292/problem/C/
题意
一个 $nm$ 的 $01$ 矩阵 $p$ 在 $ab$ 的矩阵 $q$ 中移动,求每个点为 $1$ 的概率,按照概率最大的点是 $100$ 换算每个点的答案
EOJ Monthly 2020.7 D. 前缀排序
链接
https://acm.ecnu.edu.cn/contest/292/problem/D/
题意
将一个 $n$ 位正整数的所有前缀自由调换顺序并首尾拼接,求拼成的最大正整数对 $998244353$ 取模的结果
EOJ Monthly 2020.7 E. 因数串
链接
https://acm.ecnu.edu.cn/contest/292/problem/E/
题意
由正整数 $a$ 的所有因数构成一个数列,需要满足从数列的第 $2$ 个数开始,每个数都必须由其前一个数乘以某个质数或除以某个质数得到,每个因数只能使用一次
Codeforces Round #660 (Div. 2) D. Captain Flint and Treasure
链接
https://codeforces.com/contest/1388/problem/D
题意
数组 $a,b$ 长度为 $n$,选择一个 $i$,进行如下操作
- $ans+=a_i$
- $a_{b_i}+=a_i(b_i\ne-1)$
求一个 $1\sim n$ 的排列使按此排列操作得到的 $ans$ 最大