风中的微尘的博客

A. Exciting Bets一、题目链接https://codeforces.ml/contest/1543/problem/A二、题目大意共t组数据，每组数据包含一对a,b。你可以进行任意多次操作，每次操作可以将a,b同时加一或减一。设最后得到的两个数分别是x,y，题目希望输出两个值，一个是最大的gcd(x,y)gcd(x,y)gcd(x,y)，一个是得到最大的gcd(x,y)gcd(x,y)gcd(x,y)需要的最小操作次数。数据范围：1≤t≤5∗1031≤t≤5*10^31≤t≤5∗10

C. Great Graphs一、题目链接https://codeforces.ml/contest/1541/problem/C二、题目大意共有t组数据。存在一个有n个点的图，边可以为负数，但不存在负环。每个点对之间的边在一个方向上最多有一条。现在给一个长度为n的数组d，d[i]表示从1到i的最短距离。题目要求得出这个图能得到的最小边权和。数据范围：1<=t<=104，1<=n<=105，∑ n\sum~n∑ n<=2*105，0<=d[i

C. Strange Function一、题目链接https://codeforces.ml/contest/1542/problem/C二、题目大意共有t组数据，定义一个函数f(x)表示与x互质的数的最小值，先给出一个n，希望求出∑i=1nf(i)\sum_{i=1}^{n}f(i)∑i=1n​f(i)对109+7取余的结果。数据范围：1<=t<=104，1<=n<=1016。三、题目分析首先明确一下函数的意义，f(x)表示与x互质的数的最小值。其实此函数的含义就是

A. Tit for Tat：题目链接：https://codeforces.ml/contest/1516/problem/A题目大意：有t组数据，每组数据给定一个长度为n的序列a。你可以选择任意两个不同的数，使得前一个数-1，后一个数+1，并保证每个数都是非负的。最后使得整个序列的字典序最小，你总共可以操作k次。数据范围：1<=t<=20，2<=n<=100，1<=k<=10000，0<=ai<=100。题目分析：直接贪心的让前面的数不断变小，

A. Perfectly Imperfect Array：题目链接：https://codeforces.ml/contest/1514/problem/A题目大意：有t组数据，每组数据有n个数，如果这n个数中存在一个数不为完全平方数，则输出YES，否则就输出NO。数据范围：1<=t<=100，1<=n<=100，1<=ai<=10000题目分析：没有任何技术含量，直接开放判断开方的结果是不是刚好为整数。如果存在不为整数的数，则说明出现了不为完全平方数的数，输

A.Array and Peaks：题目链接：https://codeforces.ml/contest/1513/problem/A题目大意：有t组数据，每一组数据给定n，k，要求求出一个长度为n的排列，使得这个排列有k个峰，如果不能有k个峰则输出-1。峰的意义是，如果a[i]是峰，那么一定满足a[i]>a[i-1] && a[i]<a[i+1]。数据范围满足：1<=t<=100，1<=n<=100，0<=k<=n。题目分析：1.

A.Array Rearrangment：题目链接：https://codeforces.ml/contest/1445/problem/A题目大意：给定n，x以及长度为n的两个序列a，b，要求对a，b重新排序后，使得对于任意的i有a[i]+b[i]≤x成立题目分析：1.首先对a排序形成不下降序列，对b排序形成不上升序列。检查此时是否对于任意的i有a[i]+b[i]≤x成立。成立输出YES，否则输出NO。2.证明此时是所有a[i]+b[i]的最大值最小的序列：设排序后的a中有a[i]≤a[j

A. Kids Seating：题目链接：https://codeforces.ml/contest/1443/problem/A题目大意：在1~4∗n中选出n个数，使得任意一个数对(a，b)不满足：gcd(a，b)=1或者a|b或b|a。题目分析：找规律题，从4 * n - 2一直到2 * n依次减2得到的n个数一定满足题目条件正解程序：#include <iostream>#include <cstdio>#include <cstring>#in