Helinshan的博客

Codeforces提交链接 A：Stone Game 题意： n块石头，排成一行，每块石头拥有不同的重量。 你的任务就是：摧毁当中最轻和最重的那两块石头 摧毁规则： 只能摧毁最左面和最右边的石头。 注意：被摧毁的石头就代表消失。 问最少摧毁几块石头可完成任务。 题解： 找出重量最大和最小的下标。 分三种情况考虑： 1.要么从左到右进行摧毁。 2.要么从右至左进行摧毁。 3.要么两边进行摧毁。 三种情况取最小即为答案。 代码： #include<stdio.h> #include<stri

题目提交链接 A题：Arithmetic Array 题意： ——给出长度为n的数组。你可以在该数组的后面添加任意的非负数，使得最后的该数组的平均值为1，问最少添加几个非负数可以达到要求。 题解： ——水题，略。 代码： #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int t; scanf("%d",&t); while(

Codeforces提交链接 A题：Contest Start 题意： k组样例。 每行3个整数，n,x,t。 n个人考试。 第1个人在 0 时刻开始考试， 第2个人在 x 时刻开始考试， 第3个人在 2*x 时刻开始考试， … 每个人都需要花费t时间才能完成考试。 求所有人的不满意度总和。 某人的不满意度的计算： 假设某人在m时刻开始考试，在[m,m+t]内有几个人在考试就是他的不满意度(不算自己)。 题解： 人的编号: 1 2 3 4 5 6