2017浙工大院赛预赛 K 栗酱的连通图【water】L 取数游戏 M【water】 小杰的签到题【模拟】
来源:互联网 发布:淘宝助理修改运费模板 编辑:程序博客网 时间:2024/04/30 03:33
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
萌萌哒栗酱有n个点,第i个点有点权ai(ai为偶数),你可以在任意两点之间添加一条边,每一条边的边权为连接它的两个点的点权之和除以2。
现在她需要添加n-1条边,使任意两点相互连通,并且连通后的边权和最大。
输入描述:
第一行一个数T,表示有T组数据。
对于每组数据,第一行输入一个数n,表示点的数量,
接下来一行输入n个数,a1,a2,…,an,其中ai表示第i个点的点权。
任意两个相邻数之间用空格隔开。
输出描述:
对于每一组数据,输出一个数,即最大边权和。
示例1
输入
2
5
4 2 4 4 2
10
10 2 6 4 6 8 10 8 2 10
输出
14
73
备注:
T≤10
1≤n≤103
1≤ai≤103,保证ai为偶数。
分析:用最大权值点和其余所有点连接。
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define ll long long int#define INF 0x3f3f3f3fconst int maxn = 1e3 + 10;int a[maxn];bool cmp(int a, int b){ return a > b;}int main(){ int T; int n; scanf("%d", &T); while (T--) { scanf("%d", &n); int ans = 0; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); ans += a[i]; } if (n == 1) { printf("0\n"); continue; } sort(a, a + n, cmp); ans += (n - 2)*a[0]; ans /= 2; printf("%d\n", ans); } return 0;}
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
萌萌哒栗酱终于来到了迎新赛预赛,可是开考前她发现自己居然忘记了自己的登陆密码!
已知他的密码由3个各不相同的个位数字组成,且是这3个数字所能组成的最大三位数。
冰雪聪明的栗酱掰遍了她的10根脚趾都没能算出密码,离开考没几分钟了,所以希望你能帮助她得到答案。
输入描述:
第一行一个数T,表示有T组数据。
对于每组数据,
输入一行3个数字a,b,c
数字间用空格隔开。
输出描述:
对于每组数据,输出所能组成的最大三位数。
示例1
输入
2
0 2 5
2 1 3
输出
520
321
备注:
T≤100,
0≤a,b,c≤9,
数据保证a,b,c各不相同
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define ll long long int#define INF 0x3f3f3f3fconst int maxn = 1e3 + 10;int a[maxn];bool cmp(int a, int b){ return a > b;}int main(){ int T; int n; scanf("%d", &T); while (T--) { scanf("%d", &n); int ans = 0; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); ans += a[i]; } if (n == 1) { printf("0\n"); continue; } sort(a, a + n, cmp); ans += (n - 2)*a[0]; ans /= 2; printf("%d\n", ans); } return 0;}
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
小杰组织了一场比赛,在比赛前需要安排队伍签到,但他不确定签到要花多久时间,现在他来请求你的帮助。已知签到是在一个体育馆,该体育馆布置有三个桌子以供不同队伍的队伍同时签到,一个桌子最多只能有一支队伍签到,一支队伍只需在一张桌子前完成签到即可。如果三个桌子都有队伍在签到,其它需要签到的队伍就需要在任意一个桌子前排队,等待签到。
我们假设在t=0的时刻开始接受签到,n支队伍分别在a1,a2,…,an时刻到达体育馆,每支队伍完成签到均需b的时间,为使问题简单,我们忽略体育馆中移动的时间。你需要告诉小杰最早什么时刻,所有的队伍均签到完成。
输入描述:
多组读入。
输入数据的第一行是一个整数T,表示数据的组数。
每组数据的第一行是一个整数n,表示签到的队伍数。
接下来一行有n个整数ai,表示第i支队抵达体育馆的时间。
每组的最后一行是一个整数b,表示一支队伍完成签到的时间。
输出描述:
对于每组数据,输出最后一支队伍最早签到完成的时刻。
示例1
输入
2
5
1 2 4 5 7
4
7
4 4 4 2 8 9 11
5
输出
11
17
备注:
1≤n≤600
0≤ai≤104
1≤b≤1500
数据不超过250组
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define ll long long int#define INF 0x3f3f3f3fconst int maxn = 1e3 + 10;int a[3];int p[maxn];bool cmp(int a, int b){ return a > b;}int main(){ int T; int k; scanf("%d", &T); while (T--) { int n; int tmp; scanf("%d", &n); memset(a, 0, sizeof a); for (int i = 0; i < n; i++) { scanf("%d", &p[i]); } scanf("%d", &k); sort(p, p + n); a[0] = k; for (int i = 1; i < n; i++) { tmp = p[i] - p[i - 1]; for (int j = 0; j < 3; j++) { a[j] -= tmp; if (a[j] < 0) a[j] = 0; } sort(a, a + 3); a[0] += k; } sort(a, a + 3, cmp); printf("%d\n", a[0]+p[n-1]); } return 0;}
- 2017浙工大院赛预赛 K 栗酱的连通图【water】L 取数游戏 M【water】 小杰的签到题【模拟】
- 2017浙工大院赛预赛 I 栗酱数数【water】
- 2017浙工大院赛预赛 D 简单的数据结构【双端队列||数组模拟】
- 2017浙工大院赛预赛 A 栗酱的异或和 【NIM】
- 2017浙工大院赛预赛 F 小妈妈找蝌蚪【dijkstra】
- 2017浙工大院赛预赛 J 裁缝大师【几何】
- 2017年浙江工业大学大学生程序设计迎新赛预赛-K:栗酱的连通图(最大生成树)
- 【模拟】找第k小的数
- hdu 2516 取石子游戏(water)
- 求m个区间中第k小的数
- HDU-5832 A water problem(特殊的取模方法)
- water~~~明明的随机数
- 取数游戏_签到积分
- Google算法题:M-求二叉搜索树的第K小的数
- 图论 边数最小的m连通子图
- Water
- WATER
- Water+
- redis缓存策略小结
- 第五次小组讨论
- 运用百度地图Http接口计算两地行车距离
- 图片搜索对比
- Kettle (5)
- 2017浙工大院赛预赛 K 栗酱的连通图【water】L 取数游戏 M【water】 小杰的签到题【模拟】
- 算法(9)队列
- 统计学习方法(二)
- AspectJ 切面注解中五种通知注解:@Before、@After、@AfterRunning、@AfterThrowing、@Around
- ARM 汇编语言程序设计
- PolyPolygon, Polyline, Polygon的简单用法
- Disruptor入门
- 微信小程序之初体验
- Python基础-序列化