reedthink的博客

A题解法：枚举四个顶点，最远点肯定是这四个之一。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 7;int main(){ int n,t,m,r,c; cin>>t; while(t--) { cin>>n>>m>>r>>c;

题目链接题意 :N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。分析：首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数列几十个之后就在数据范围之外了。既然是区间查询问题，我们考虑使用线段树或者主席树，然而发现线段树维护区间有序...

前言：题解会的笔者自己写，不会的笔者参考官方题解(练习翻译，个人觉得翻译之后读起来比直接读英文舒服)A没啥好说的，直接暴力，codeforces传统艺能。简述：最少的罚下人数很好确定，最多的罚下人数分类讨论一下即可。code：#include <bits/stdc++.h>using namespace std;typedef long long ll;const in...

题目题意：给出一个n，一个m（n%m==0），之后n个数，即数组a。一次操作可以对a数组任意一个元素+1。一个数组c，大小为m，**c[i]为数组a的元素对m取余结果为i的数量，问：使所有c[i]**等于n/m，至少进行多少次操作，并且输出操作后的数组a。做法：对于，每一个...