![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
无语_
无语
展开
-
HDU——1233还是畅通工程(克鲁斯卡尔+优先队列)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38031 Accepted Submission(s): 17161 Problem Description 某省调查乡村交通状况,得到的统计表原创 2016-05-20 19:19:11 · 421 阅读 · 0 评论 -
ACM程序设计选修课——Problem E:(ds:图)公路村村通(Prim)
问题 E: (ds:图)公路村村通 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 5 题目描述 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入 第一行为整数T,表示有T个case(测试实例)。 接下来每个case包含: 输入数据包括城镇数原创 2016-05-27 19:16:45 · 1160 阅读 · 0 评论 -
ACM程序设计选修课——Problem E:(ds:图)公路村村通(优先队列或sort+克鲁斯卡尔+并查集优化)
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24323 Accepted Submission(s): 10621 Problem Description 省政府“畅通工程”的目标是使全省任何两原创 2016-05-19 21:44:13 · 853 阅读 · 0 评论 -
HDU——1009FatMouse' Trade(贪心+结构体+排序)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60654 Accepted Submission(s): 20406 Problem Description FatMouse p原创 2016-02-19 15:26:24 · 477 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2)——B. Beautiful Paintings(贪心求上升序列个数)
B. Beautiful Paintings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n pictures delivered for th原创 2016-03-11 22:20:43 · 673 阅读 · 0 评论 -
ACM程序设计选修课——1049: Efface Numbers(贪心)
1049: Efface Numbers Time Limit: 5 Sec Memory Limit: 128 MB Submit: 9 Solved: 4 [Submit][Status][Web Board] Description 你有一个长度为n的数字串, 现在要求你删除其中k个数字, 使得剩下的数字在不改变原有顺序的情况下,组成的数字最大. In原创 2016-03-18 21:09:47 · 519 阅读 · 0 评论