摘要：http://codeforces.com/contest/465/problem/E给定一个字符串，以及n个变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一个数，取模1e9+7。逆向操作，维护每次替换后产生的数值和长度替换P - > d_1d_2……d_n后新的P的长度Len... 阅读全文

摘要：http://codeforces.com/contest/465/problem/D给定8个点坐标，对于每个点来说，可以随意交换x，y，z坐标的数值。问说8个点是否可以组成立方体。暴力枚举即可，注意检查立方体姿势不对会T如果8个点形成一个立方体是这样的：找到所有点对之间的最小距离，应等于边的长度L... 阅读全文

摘要：http://codeforces.com/contest/465/problem/C给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，且串中字母在一定范围内，并且说同样不存在长度大于2的回文子串。直接去递归构造即可，从最后一位开始，每次只要判断是否子串... 阅读全文

摘要：http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树，每个节点有权值，进行q次操作，每次操作有两种选项：1. 询问节点v到root之间的路径上的各个节点，求满足条件 gcd(val[i], val[v]) > 1 的 距离v最近的节点的下标... 阅读全文

摘要：http://codeforces.com/contest/463/problem/D求k个序列的最长公共子序列。k#include #include #include #include #include #include #include#include #include using namesp... 阅读全文

摘要：http://codeforces.com/contest/463/problem/C在一个n∗n的国际象棋的棋盘上放两个主教，要求不能有位置同时被两个主教攻击到，然后被一个主教攻击到的位置上获得得分。求得分的最大值。黑白格分开考虑最大值即可，注意全0情况。#include #include #in... 阅读全文