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&