CF
graygoods
中学蒟蒻一枚。
展开
-
CF914D Bash and a Tough Math Puzzle
Bash and a Tough Math Puzzle写发博客证明自己还活着QwQ题目描述Bash likes playing with arrays. He has an array a1,a2,... ana_{1},a_{2},...\ a_{n}a1,a2,... an of nnn integers. He likes to guess the grea...原创 2018-10-11 13:20:36 · 232 阅读 · 0 评论 -
CF919D Substring
Substring题目描述传送门题目大意一个有nnn个点mmm条边的有向图,每个点有一个小写字母权值,定义一条路径的权值是这条路径出现次数最多的字母的个数,求出这个图权值最大权值的路径的权值。1≤n,m≤3000001 \le n, m \le 3000001≤n,m≤300000PS : 若存在一条路径使得出现次数最多的字母数量为无穷大,则输出 -1,路径不要求为简单路径。Solu...原创 2018-10-19 18:46:10 · 284 阅读 · 0 评论 -
1031D - Minimum path
1072D - Minimum path题目描述传送门题目大意给你一个n×nn \times nn×n的只有小写字母的字符矩阵,你要从1,11,11,1走到n,nn,nn,n,只能往下,往右走,同时你可以改变这个矩阵中的kkk个字符,问你走到n,nn,nn,n所经过的路径的最小字典序是多少。1≤n≤20001 \le n \le 20001≤n≤2000Solution比赛的时候最后...原创 2018-10-22 16:15:27 · 639 阅读 · 0 评论