06 2017 档案

摘要：传送门：http://arc076.contest.atcoder.jp/tasks/arc076_c Sample Input 1 4 2 3 0 1 3 1 1 1 4 1 2 0 2 2 Sample Input 1 Sample Output 1 YES Sample Output 1 题意 阅读全文

摘要：传送门：http://arc076.contest.atcoder.jp/tasks/arc076_b Sample Input 1 3 1 5 3 9 7 8 Sample Input 1 Sample Output 1 3 Sample Input 2 6 8 3 4 9 12 19 18 1 阅读全文

摘要：传送门:https://www.nowcoder.com/activity/2017codem/oj 题解:dp，i代表a串开始的位置，j代表b串开始的位置，da，db分别代表在a和b中的长度，dp[x][y][z][h]代表 a中选下标为x到y-1的串 和 b中选z到h-1的串是否可以组合成回文串 阅读全文

摘要：传送门：http://www.swjtuoj.cn/problem/2397/ 题解：产生交点的条件为4个点构成四边形对角线产生交点，最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码： 阅读全文

摘要：传送门：http://www.swjtuoj.cn/problem/2393/ 题意：计算nm的每个点到n*m每个位置的曼哈顿距离和 题解：考虑先计算每个点到x方向的距离和。设当前点为（X,Y），因为每一行在x方向距离和相同，所以只需算一行的距离然后乘n行。一行x方向距离和公式为两个等差数列的和$\ 阅读全文