CROC 2016 - Elimination Round Mischievous Mess Makers

　　这个题的意思是给你一个自然数序列1-n, 然后让你交换其中的一些数使得新序列的逆序对个数最大，直接推公式即可，代码如下：

#include <bits/stdc++.h>using namespace std;
typedef long long LL;int main() {int n, k;scanf("%d%d", &n, &k);LL pa = min(n/2, k);LL res1 = (n-2*pa)*pa;LL res2 = (pa-1)*pa/2 + (2*n-1-pa)*pa/2;
//    printf("%d\n", res1+res2);cout<<res1+res2<<endl;return 0;
}

转载于:https://www.cnblogs.com/xingxing1024/p/5309856.html

CROC 2016 - Elimination Round Mischievous Mess Makers相关推荐

CROC 2016 - Elimination Round (Rated Unofficial Edition) B. Mischievous Mess Makers 贪心
B. Mischievous Mess Makers 题目连接: http://www.codeforces.com/contest/655/problem/B Description It is a ...
解题报告（一）D、（CROC 2016 - Final Round C）Binary Table（矩阵 + 状态压缩 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
CodeForces 645B Mischievous Mess Makers
简单题. 第一次交换$1$和$n$,第二次交换$2$和$n-1$,第三次交换$3$和$n-2$.....计算一下就可以了. #pragma comment(linker, "/STACK:1 ...
Codeforces 645B Mischievous Mess Makers【逆序数】
题目链接: http://codeforces.com/problemset/problem/645/B 题意: 给定步数和排列,每步可以交换两个数,问最后逆序数最多是多少对? 分析: 看例子就能看出 ...
CROC-MBTU 2012, Elimination Round (ACM-ICPC) 总结
A. System Administrator 模拟:直接计算同类第一项相加是否大于等于总和的一半 B. Internet Address 字符串:关键在于找"ru" C. Gam ...
Technocup 2020 - Elimination Round 2 E. Rock Is Push dp
传送门文章目录题意: 思路题意: 给你一个n×mn×mn×m的方格,你初始在(1,1)(1,1)(1,1)点,有些位置有箱子,你可以走到某个位置向你的方向推动这个箱子,箱子不能出界,问你走到(n ...
COCI 2016/2017 Round #3 题解
COCI 2016/2017 Round #3 这套题代码量似乎有些大呀...前五题代码都已经破4KB了... 而且还要卡空间.卡常数... Imena 题目翻译分析细节模拟题,注意可能会出现名字 ...
COCI 2016/2017 Round #5题解
COCI 2016/2017 Round #5 Tuna 题目翻译分析水题,按题意模拟即可. 参考代码 #include<cstdio> #include<algorithm&g ...
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) B. Verse Pattern 水题
B. Verse Pattern 题目连接: http://codeforces.com/contest/722/problem/B Description You are given a text ...
szu cf套题训练Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)A~D题解报告
A. Math Problem 题目大意:就是给你n个线段,你自己再添加一个线段d使得d和所有的线段都有交点,求d这个线段的最小长度是多少解题思路: 1.首先看d线段的左端点,就是左端点选取的是所有 ...

CROC 2016 - Elimination Round Mischievous Mess Makers

CROC 2016 - Elimination Round Mischievous Mess Makers相关推荐

最新文章

热门文章