随笔分类 -  online judge：UESTC

UESTC 30 &&HDU 2544最短路【Floyd求解裸题】
摘要：最短路 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 阅读(431) 评论(0) 推荐(0) 编辑
UESTC 1584 Washi与Sonochi的约定【树状数组裸题+排序】
摘要：题目链接：UESTC 1584 Washi与Sonochi的约定 题意：在二维平面上，某个点的ranked被定义为x坐标不大于其x坐标，且y坐标不大于其y坐标的怪物的数量。（不含其自身），要求输出n行，每行一个整数，分别代表rank为0~n^1的怪物数量。 分析：树状数组+排序，其实就是道树状数组的 阅读全文
posted @ 2017-07-11 09:28 Angel_Kitty 阅读(257) 评论(0) 推荐(0) 编辑
UESTC 1599 wtmsb【优先队列+排序】
摘要：题目链接：UESTC 1599 wtmsb 题意：给你一组数，每一次取出两个最小的数，将这两个数的和放入这组数中，直到这组数只剩下一个，求最后剩下那个数的大小！ 分析：比赛的时候首先我就看到这道题数据是200000，跑时100ms，我把思路捋了一遍，然后讲给旁边人听，一眼看过去，lfh说用哈夫曼树吧 阅读全文
posted @ 2017-07-11 09:17 Angel_Kitty 阅读(236) 评论(0) 推荐(0) 编辑
CDOJ 1330 柱爷与远古法阵【高斯消元，卡精度】
摘要：柱爷与远古法阵 柱爷与远古法阵 Time Limit: 125/125MS (Java/Others) Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知，柱爷的数学非常好，尤其擅长概率论！ 某日柱爷在喵哈哈村散步，无意间踏入 阅读全文
posted @ 2017-06-15 12:28 Angel_Kitty 阅读(607) 评论(2) 推荐(1) 编辑
UESTC 1591 An easy problem A【线段树点更新裸题】
摘要：An easy problem A An easy problem A Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status N个数排成一列，Q个询问，每次询问一段区 阅读全文
posted @ 2017-05-03 19:02 Angel_Kitty 阅读(191) 评论(0) 推荐(0) 编辑