#UESTC

UESTC 30 &&HDU 2544最短路【Floyd求解裸题】

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):65817    AcceptedSubmissio...
代码星球 ·2020-05-25

UESTC 1584 Washi与Sonochi的约定【树状数组裸题+排序】

题目链接:UESTC1584Washi与Sonochi的约定题意:在二维平面上,某个点的ranked被定义为x坐标不大于其x坐标,且y坐标不大于其y坐标的怪物的数量。(不含其自身),要求输出n行,每行一个整数,分别代表rank为0~n^1的怪物数量。分析:树状数组+排序,其实就是道树状数组的裸题,和poj2352是同题...

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

题目链接:UESTC1599wtmsb题意:给你一组数,每一次取出两个最小的数,将这两个数的和放入这组数中,直到这组数只剩下一个,求最后剩下那个数的大小!分析:比赛的时候首先我就看到这道题数据是200000,跑时100ms,我把思路捋了一遍,然后讲给旁边人听,一眼看过去,lfh说用哈夫曼树吧,然后找了个板子直接扔上去了...