快一个月没做题了…果然vp的依托,加快训练吧 比赛链接 A 题目大意 给定 n n n个元素的数组 a a a,每次操作可以选择一个元素并让其加 1 1 1,问使得数组中位数(像上取整)变大的最小操作次数为多少 思路 先排序。每次操作让数字变大,中位数是否只与等于自己的有关,统计输出 ACcode #include<bits/stdc++.h>using namespace std;
E. Girl Permutation 题意 有一个位置的长度为 n n n 的排列 ,现在给定一个前缀最值下标数组 p p p 和一个后缀最值下标数组 s s s 在位置 i i i 的前缀最值下标定义为:以 i i i 为结尾的前缀,最大值恰好在 i i i,也就是 ∀ j < i , a j < a i \forall j < i,a_j < a_i ∀j<i,aj
今天工程引用了一份代码, 编译出N多错误, 诡异的是这些所谓的‘错误’都是正确的,是绝对没有问题的,查找了半天,终于找到问题所在: 编译最上方有这个警告: Warning C4819:The file contains a character that can not be represented in the current code page(936). save the file
A - Median of an Array 直接进行排序,从后面往前遍历到中位数的位置,在此期间如果有数等于中位数,就将修改次数增加1. #include "bits/stdc++.h"using namespace std;#define int long long #define endl '\n'#define IOS ios::sync_with_stdio(0),cin.ti