- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces - 466C Number of Ways 题解
题目大意：有多少个点对能将数组平均分为三份思路：判断能平均分为三份至少要能被三整除，数据多于三。求答案数量只需要求前缀和为总和的三分之二的点之前有多少个前缀和为总和三分之一的点，遍历数组，记录有多少点加起来即可代码：#include <stdio.h>long long sum[500500];int main(){ int n; long long num;//数...
2020-02-18 16:14:51
258
原创 CodeForces - 1291C Mind Control 题解
问题大意：你和你的n-1的朋友在a[1]~a[n]中选择数字，每个人只能选择第一个或者最后一个数字，你排在第m位，你可以操控k个人让他们选择第一个或者最后一个数字，而其他人你无法操控，你会在选择中选最大的数字，求最优操纵情况下，你最小能取到多大的数字思路：暴力，题目数据较小，直接暴力模拟每一种情况，取最优解代码：#include <stdio.h>#include <s...
2020-02-18 15:29:21
189
原创 CodeForces - 1291B Array Sharpening 题解
题目大意：给你一个非负整数数列a1到an，你能对数列中的成员进行不断减小直到0，问能否存在有且仅有一个点k（1≤k≤n）使数列满足a1<a2<…< ak且ak>ak+1>…>an （就是类似于一个菱形的数组）思路：先找出左端的临界情况（0<1<2<3<4…<k），可以看出左端的每一个成员必须要满足a[i]>=i这个条件，所...
2020-02-18 14:52:59
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人