PAT 1001 A+B 解题报告
PAT 1001 A+B 代码链接：传送门 题目链接：传送门 题目简述： 给定两个值a，b； 范围-1000000 <= a, b <= 1000000； 按指定格式输出a+b的结果，例：-99,991 ...
原文：pat1001. Battle Over Cities - Hard Version 解题报告
题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim 最小堆 .之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点 .求出不同点集合的最短距离，用prim 最小堆求出最小生成树 kruskal .之前图中未破坏的边必用，全部加到图中 .途中被破坏的边按照边权从小到大的顺序依次加入图中，直到图变为连通图 两个方法的对应一个点的最小生成树的复杂度都是nlogm， ...
2017-07-15 02:13 0 1336 推荐指数：
相关推荐
PAT----1001. A+B Format (20)解题过程
1001. A+B Format (20) github链接 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B Calculate a + b and output the sum in standard format ...
PAT 解题报告 1003. Emergency (25)
cities connected by some roads. Amount of rescue teams ...
PAT 解题报告 1010. Radix (25)
1010. Radix (25) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 1 ...
Lintcode: First Bad Version 解题报告
First Bad Version http://lintcode.com/en/problem/first-bad-version The code base version is an integer and start from 1 to n. One day ...
百炼1001: Exponentiation 解题
链接：http://bailian.openjudge.cn/practice/1001/ 思路 乍一看是很简单的题目，但是答案必须高精度输出，因此需要手动实现一个高精度运算方法。如果直接使用int，然后循环乘，结果很容易就会超出int的最大值。因此正确的思路是通过一个数组来保存答案，然后按 ...
解题报告
noip 2016 j3 海港（模拟）noip 2016 j2 回文日期（枚举）noip 2015 j3 求和（数学推导）noip 2015 j1 金币（模拟）noip 2014 j1 珠心算测验（枚 ...
LeetCode 解题报告索引
最近在准备找工作的算法题，刷刷LeetCode，以下是我的解题报告索引，每一题几乎都有详细的说明，供各位码农参考。根据我自己做的进度持续更新中...... 本文地址 LeetCode:Reverse Words ...