2017ecjtu-summer training #4 UESTC 1599

【2017ecjtu-summer training #4 UESTC 1599】的更多相关文章

2017ecjtu-summer training #4 UESTC 1599

题目链接 http://acm.uestc.edu.cn/#/problem/show/1599 题意 n个数每次合并最小的两个数加到sum中,直到只剩一个数为止常规解会超时,后来想到了用优先队列. AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct cmp { bool operator()(int a,int b) { return a>b; //最小值优先 } }…

UESTC 1599 wtmsb【优先队列+排序】

题目链接:UESTC 1599 wtmsb 题意:给你一组数,每一次取出两个最小的数,将这两个数的和放入这组数中,直到这组数只剩下一个,求最后剩下那个数的大小! 分析:比赛的时候首先我就看到这道题数据是200000,跑时100ms,我把思路捋了一遍,然后讲给旁边人听,一眼看过去,lfh说用哈夫曼树吧,然后找了个板子直接扔上去了, 结果显示出这样的操作:Restricted Function on test 1,从来没见过这个错误啊,百度找了一下,发现这个错误是它oj本身不支持某些函数,比如qso…

2017ecjtu-summer training #4 UESTC 1584

此题链接 http://acm.uestc.edu.cn/#/problem/show/1584 此题和hdu1541几乎完全一样,我们要先对坐标排序,再进行操作. hdu1541题解 http://www.cnblogs.com/stranger-/p/7157899.html AC代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define…

2017ecjtu-summer training #4 UESTC 30

最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的T-shirt.但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据. 每组数据第一行是两个整数NN,MM(N≤100N≤100,M≤10000M≤100…

UESTC 1599.wtmsb-STL(priority_queue)

wtmsb Time Limit: 1000/100MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) 这天,AutSky_JadeKAutSky_JadeK 看到了n张图片,他忍不住说道:“我TM 社保!”.每张图片有一个社保值,他可以合并两张图片,合并所得的图片的社保值是原来两张图片的社保值之和.每次合并需要消耗的体力也是原来两张图片的社保值之和. 显然,n−1n−1 次合并之后,只剩下一张图片.他想知道,在这个过程中,他…

UESTC 1599 wtmsb

这天,AutSky_JadeK看到了n张图片,他忍不住说道:“我TM社保!”. 每张图片有一个社保值,他可以合并两张图片,合并所得的图片的社保值是原来两张图片的社保值之和. 每次合并需要消耗的体力也是原来两张图片的社保值之和. 显然,n−1次合并之后,只剩下一张图片. 他想知道,在这个过程中,他消耗的总体力最少是多少. Input 第一行包含一个整数n, 第二行包含n个整数A1,A2,…,An,代表n张图片的社保值. Output 输出一行,包含一个整数,代表他消耗的总体力最少是多少. Samp…

2015 UESTC Winter Training #10【Northeastern Europe 2009】

2015 UESTC Winter Training #10 Northeastern Europe 2009 最近集训都不在状态啊,嘛,上午一直在练车,比赛时也是刚吃过午饭,状态不好也难免,下次比赛提前吃饭休息一会儿吧.. 一开始卡在B题,后来发现是题意理解错了,没有看见above,就是不可以回到原点,WA了5发也是够可惜的. 顺利地过了G题之后,就卡在了C题上,要T成doge了T T. A - Asteroids 三维凸包,等看计算几何之后再写 B - Business Center 有一座…