- 博客(2)
- 收藏
- 关注
原创 Codeforces Global Round 16
A. Median Maximization 题意:给你两个数n和s,找一个数组原素个数为n,数组总和为s。求数组最大的中位数。 思路:水题,构造中位数前面是原素全为0,这样中位数就是最大的了。 代码 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { long long int
2021-09-13 13:08:48
116
原创 Codeforces 1419D1 Sage‘s Birthday (easy version)
题目链接https://codeforces.com/problemset/problem/1419/D1 题意 今天是Sage的生日,她要去购物买冰球。所有n个冰球排成一排,从左到右编号为1到n。每个冰球的价格都是正整数。在这个版本中所有的价格都是不同的。 如果一个冰球的成本严格小于两个相邻的冰球:最靠近左边的和最靠近右边的,那么它就是便宜的。最左边和最右边的冰球并不便宜。Sage会选择所有便宜的冰球,然后只买它们。 你可以在Sage之前去商店,按照你的意愿重新订购冰球。找出塞吉可以购..
2021-08-20 11:18:24
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人