- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #530 (Div. 2)E. Nice table
题目意思： 给你一个n*m的字符(有atcg)矩阵，要你输出一个n*m的字符矩阵，使得其中每一个2*2的子字符矩阵都有（atcg），还要使得答案与原字符矩阵不同的字符最少 题解思路： 1.首先，经过分析，可以知道这样一个事实： 我们得到的答案字符矩阵，要么每一行仅有两种字符交替组成，相邻两行字符相交集为空。或者每一列仅有两种字符交替组成，相邻两列字符的相交集为空。 2.有上面这...
2019-02-26 20:51:58
279
原创 Codeforces Round #530 (Div. 2)D. Sum in the tree
题目意思： 有一颗n个节点（编号：1~n）树，每个节点一开始有一个正整数权值ai，还有一个si值，表示从i到根节点经过的节点的权值之和。 现在把所有的ai都删除，也把节点到根节点路径长度为偶数的结点的si删除，现在让你恢复这棵树的节点的权值，使得∑ai最小，如果不存在，那么就输出-1 解题思路： 1.首先要保存这棵树，我用的是邻接表来储存（父子节点之间的关系） 2.首先，如果一个节...
2019-02-25 20:12:06
112
原创 Codeforces Round #531 (Div. 3)E. Monotonic Renumeration
题目意思： 给你一个数组,有n个正整数组成。如果满足一下两个规则，那么b数组合法： 规则1：如果ai=aj，那么bi=bj 规则2：for every index i∈[1,n−1]i∈[1,n−1] either bi=bi+1bi=bi+1 or bi+1=bi+1bi+1=bi+1. 现在要求有多少种b数组对应a数组是合法的。 解题思路： 1.首先，通过分析，得到b数...
2019-02-25 20:01:48
173
原创 Round #537 (Div. 2) D
题目意思：给一个长度为偶数n的字符串s，字符串s有大小写的英文字母。再给你一个询问次数q，每个询问有两个数字x,y，表示s[x]和s[y]及其所有相同的字符放在一个集合里面而且长度是n/2（不够用其他字符来凑），其他的放在另一个集合里面(长度为n/2)。两个集合里面字符的顺序不同视为一种排列。两个集合交换为止视为不同的排列。 然后，根据每个询问问，问有效的排列数目是多少。 思路（根据官方...
2019-02-14 18:44:26
257
1
原创 Codeforces Round #536 (Div. 2) F
题目意思： 已知 fn=(fn-1^b1 * fn-2^b2 *...* fn-k^bk) mod 998244353, 其中 b1,b2,...bk都知道，fn=m，n,k,m是给你的数字.要求fk 如果不存在，就输出-1 思路： 官方题解是这样表述的： 1.998244353 是一个质数，而且很特殊，它的原根是3 2.原根(设g是p的原根)的性质有以下两条：（1）g^(p-1...
2019-02-14 18:21:53
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人