codeforces 773 div3 BCD

题目 B 题意: 给定[l,r]、a，求[l,r]中最大的f(x). f(x) = x/a + x%a. 思路: 结果最大肯定是令t = k*a-1. f(t) = k-1 + a-1. (k是a的倍数，k肯定越大越好，k = r/a.) 如果t不在[l,r]之间，只能说明r < a了，直接取f®就好了。如果a是1的话需要注意一下，直接取f®。 时间复杂度: O(T) 代码:

// Problem: B. DIV + MOD
// Contest: Codeforces - Codeforces Round #776 (Div. 3)
// URL: https://codeforces.com/contest/1650/problem/B
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i=l&&tmp>T;
   read(T);
   while(T--)
   {
   	 solve();
   }
   return 0;
}

C 题意: 给定n个点，需要选出m对点，满足权值和最小。而且每两对点之间形成的区间是完全包含的。 思路: 按照权值排序，之后统计权值和。再按坐标排回去，只要每次都取首尾的点即满足题意。 时间复杂度: O(n*logn) 代码:

// Problem: C. Weight of the System of Nested Segments
// Contest: Codeforces - Codeforces Round #776 (Div. 3)
// URL: https://codeforces.com/contest/1650/problem/C
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i