m0_60610120的博客

原题 题目大意 求每对相同数字的曼哈顿距离之和 曼哈顿距离：abs(x1 - x2) + abs(y1 - y2) 分析 有重复数字的情况下考虑两两组合似乎比较麻烦，但是结合曼哈顿距离的定义以及分坐标方向来看 就会容易些（一下以四个点的情况举例） 对于x2来说他参与的点对x方向的距离和为x2-x1 对于x3来说他参与的点对x方向的距离和为（x3-x1)+(x3-x2) = 2*x3-(x1+x2) 对于x4来说他参与的点对x方向的距离和为2*x4-(x1+x2+x3) 可推得：第i个点的贡献为(i-1)

Codeforces Round #787 (Div. 3) A. Food for Animals 比较简单的小题写判断条件时细心一点即可 code #include<bits/stdc++.h> using namespace std; int n, m, k, t; int main() { cin >> t; while(t --) { int a, b, c, x, y; cin >>

2016天梯 7-1 正整数A+B (15 分) 槽点在于第一个空格为两个数字的分界，所以第二个字符中可能有空格 而当第一个为空或者为空格的时候视为非法输入 特殊注意一下即可 注意：string用cin读不能读入空格 #include <bits/stdc++.h> using namespace std; string s, t; int main() { cin >> s; getchar(); getline(cin, t); int

原题戳这里Codeforces Round #738 (Div. 2) A. Mocha and Math 题目大意 通过对某个区间内的数进行题目所给操作 希望最小化序列中的最大值 思路 万恶的位运算竟然出现在第一题说明只要转个小弯就能看破 一个数和其他数做位与运算（以下自己结合运算特点想一想就能想通） 要么不变（与自己相同的数） 要么变小（与自己不同的数） 所以和别的元素相与时不亏的，所以全部与一遍就好啦 因为操作次数不限，所以一定能实现上述 代码 #include&l

原题集戳这里 A. Madoka and Math Dad 题目大意 构造一个数使其各个位数相加等于将所给数字的值 构造出的数不存在连续相等的两位数，并使此数尽可能大 思路 尽量让位数尽可能多则要尽量使个各位数小容易发现构造出多个21构成的数可使数位最大 以8举例说明,21212此类型为最大而3212就明显小了下来 根据与3取余不同情况的讨论见代码 代码 #include<bits/stdc++.h> using namespace std; int n, m, t;

原题集点这里 文章目录A.《落花》&&《红衣集》B.留春春不住，春归人寂寞。C.厌风风不定，风起花萧索。D.既兴风前叹，重命花下酌。E.劝君尝绿醅，教人拾红萼。F.桃飘火焰焰，梨堕雪漠漠。G.独有病眼花，春风吹不落。H.荷池堪作镜，盈盈可鉴心。I.荷香堪筑梦，鸳鸯和月寻。J.荷香莫深湎，终付秋风落。K.荷香竟深湎，永待盛夏陌。L.相思子肯来，约在莲花岸。M.潇潇日暮时，掠水鸳鸯散。 A.《落花》&&《红衣集》 暴力模拟即可 注意边界处特殊处理 code #include&