codeforce626 E. Simple Skewness 均值-中位数 最大的子集 枚举中值，二分区间大小 要使 均值-中位数 最大，所以最大化均值，即从最后取最大的L个数，从中位数前取相邻的L个数 若区间扩大均值扩大则扩大，否则缩小 #i…

题目&#xff1a;http://codeforces.com/problemset/problem/626/A 代码&#xff1a; #include<stdio.h> #include<string.h> #include<string>using namespace std;int main() {int a;while(~scanf("%d",&a)){char b[205];scanf("%s&qu…

背景&#xff1a;seat表(id, student)&#xff0c;其中id是递增的&#xff0c;交换相邻位置&#xff0c;如果是奇数个&#xff0c;最后一个不处理 思路&#xff1a;交换id sql语句如下&#xff1a; select (case when mod(id, 2) ! 0 and cnt ! id then id 1when mod(id, 2…

点击打开链接 #include <iostream> #include <cstring> using namespace std; typedef long long ll; int n,m; const long long inf6e6; bool check(ll x) {//最大数x之前 至少有n个2的倍数,m个3的倍数if(x/2<n||x/3<m||(x/2x/3-x/6)<nm)//2 3倍数集合中…

SWUST626 分数分解 Position&#xff1a; * http://acm.swust.edu.cn/problem/0626/* List SWUST626 分数分解 ListDescriptionInputOutputSample InputSample OutputSolutionCode变式 Description 分子为1 的分数称为埃及分数&#xff0c;现输入一个真分数&#xff0c;请将…

C. Unusual Competitions time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output A bracketed sequence is called correct (regular) if by inserting “” and “1” you can get a well-formed mathematical expressi…

显然是 DP 。这种贡献和最值有关的&#xff0c;一般用按顺序插入的方法 DP &#xff0c;会简单很多。有挺多类似的题的。 这题就是 fi,j,k 表示插入了前 i 个，有 j 个块开发待插入&#xff0c;总代价为 k 。 每次插入 i+1 就考虑是新开一个块还是插入原有块中&#xff…

传送门&#xff1a;http://codeforces.com/problemset/problem/626/C 题意&#xff1a;给你两个1e6的数n&#xff0c;m。n代表有多少个可以用两块砖的学生&#xff0c;m代表有多少个可以用三块砖的学生。每个学生的砖都不能相同&#xff0c;问你最大的高度的最小值。 思路&am…