2019年湘潭大学程序设计竞赛（重现赛）

没有准时参加比赛，在比赛中只AC3题，主要是我太菜了！！！
A,B两题送分题。
C题：
（搞得差不多了比赛却结束了？？）
C Math Problem
https://ac.nowcoder.com/acm/contest/893/C
比赛结束后Ac代码：
//i-1肯定为192的倍数，求和可以看成等差数列求和

#include <iostream>
#define LL long long
using namespace std;int main(){int t;cin>>t;while(t--){LL l,r,ans = 0;cin>>l>>r;LL x = (l-1)/192,y = (r-1)/192;if((l-1)%192) x++;//194 194if(x <= y){LL temp = (x+y)*(y-x+1)/2;ans = 192*temp + (y-x+1);}cout<<ans<<endl;}return 0;}

D Stone：
https://ac.nowcoder.com/acm/contest/893/D
思路：
先假设只有两堆石头，再假设只有三堆石头，再四堆，去找规律；
然后就会发现，一定要先合并相邻和最大的那堆，如果石头堆数为n,那么总共要合并n-1次。
最终发现ans = sum - max(a[0…n-1])

#include <stdio.h>
#include <algorithm>
#define LL long long
using namespace std;
LL a[10005];
int main()
{int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);LL sum = 0,aim = 0;for(int i = 0; i < n; i++){scanf("%lld",&a[i]);sum += a[i];aim = max(aim,a[i]);}printf("%lld\n",sum-aim);}return 0;
}

2019年湘潭大学程序设计竞赛（重现赛）相关推荐

2019年湘潭大学程序设计竞赛（重现赛）F.Truthman or Fakeman(并查集)
链接:https://ac.nowcoder.com/acm/problem/25579 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
2019年湘潭大学程序设计竞赛（重现赛）补题：F.Black White(尺取法)
链接:https://ac.nowcoder.com/acm/contest/893/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
2019年湘潭大学程序设计竞赛（重现赛）补题：H.Chat（分组背包）
链接:https://ac.nowcoder.com/acm/problem/25581 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
2019年湘潭大学程序设计竞赛
Problem A Who's better? https://ac.nowcoder.com/acm/contest/893/A 题意:模拟ACM比赛计分规则题解:模拟 C++版本一 /* *@A ...
福州大学第十四届程序设计竞赛-重现赛（Record）
Problem A Salty Fish Accept: 108 Submit: 400 Time Limit: 1000 mSec Memory Limit : 32768 KB Pr ...
长安大学第四届ACM-ICPC“迎新杯”程序设计竞赛-重现赛 G - 彩虹岛套娃
题目描述俄罗斯套娃是俄罗斯特产的木制玩具,一般由多个一样图案的空心木娃娃一个套一个组成,最多可达十多个,通常为圆柱形,底部平坦可以直立.颜色有红色,蓝色,绿色,紫色等.最普通的图案是一个穿着俄罗斯民 ...
FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2221 RunningMan Accept: 0 Submit: 0 Time Limit: 1000 mSec ...
南华大学第十五届ACM程序设计竞赛(重现赛） E 免费机票
链接:https://ac.nowcoder.com/acm/contest/699/E 来源:牛客网题目描述某华大学小飞中奖了!!!奖品是一张免费飞机票,唯一遗憾的是,这张飞机票有限定区间,需要 ...
南华大学第十五届ACM程序设计竞赛(重现赛）E 免费机票（单边最短路）
题目链接题目描述某华大学小飞中奖了!!!奖品是一张免费飞机票,唯一遗憾的是,这张飞机票有限定区间,需要从k个区间中选择其一.小飞打算高高兴兴的出去玩啦,但是,从s地出发,去往e地,可能没有直达的飞 ...

2019年湘潭大学程序设计竞赛（重现赛）

2019年湘潭大学程序设计竞赛（重现赛）相关推荐

最新文章

热门文章