摘要：
实例分析： 时间复杂度为O(n^2) 阅读全文
posted @ 2017-07-11 10:58
Angel_Kitty
阅读(329)
评论(0)
推荐(0)
摘要：
1 //简化版的桶排序，时间复杂度为O(2*(m+n))->O(m+n) 2 //处理的问题：随机输入几组数，对这几组数进行自动排序操作(从小到大或从大到小排序) 3 #include 4 using namespace std; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 ... 阅读全文
posted @ 2017-07-11 10:19
Angel_Kitty
阅读(220)
评论(0)
推荐(0)
摘要：
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65817 Accepted Submission(s): 28794 Problem D 阅读全文
posted @ 2017-07-11 09:41
Angel_Kitty
阅读(448)
评论(0)
推荐(0)
摘要：
题目链接：UESTC 1584 Washi与Sonochi的约定 题意：在二维平面上，某个点的ranked被定义为x坐标不大于其x坐标，且y坐标不大于其y坐标的怪物的数量。（不含其自身），要求输出n行，每行一个整数，分别代表rank为0~n^1的怪物数量。 分析：树状数组+排序，其实就是道树状数组的 阅读全文
posted @ 2017-07-11 09:28
Angel_Kitty
阅读(264)
评论(0)
推荐(0)
摘要：
题目链接：UESTC 1599 wtmsb 题意：给你一组数，每一次取出两个最小的数，将这两个数的和放入这组数中，直到这组数只剩下一个，求最后剩下那个数的大小！ 分析：比赛的时候首先我就看到这道题数据是200000，跑时100ms，我把思路捋了一遍，然后讲给旁边人听，一眼看过去，lfh说用哈夫曼树吧 阅读全文
posted @ 2017-07-11 09:17
Angel_Kitty
阅读(244)
评论(0)
推荐(0)
摘要：
Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 882 Proble 阅读全文
posted @ 2017-07-11 09:00
Angel_Kitty
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号