2017年08月_Janwo

12月 10月 09月 08月

原创 HDU 1232 并查集

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3 3

2017-08-30 20:35:24 190

原创 Codeforces #430(div2) A. Kirill And The Game

A. Kirill And The Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kirill plays a new computer game. He

2017-08-30 15:00:35 303

原创 HDU 4549 新增5_M斐波那契数列矩阵快速幂

M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 Output对每组测试数据请输出一个整数F[n]，由于F[n]可能很大，

2017-08-29 21:42:03 193

In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of two or more integers (when at least

2017-08-29 21:28:12 213

原创 POJ 1797Heavy Transportation Dijkstra变形与优化

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu

2017-08-28 21:20:10 308

原创大数加法 + 斐波那契数列

Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 Input 这里包括多组测试数据，每组测试数据包含一个正整数N，代表全1序列的长度。 1≤N≤200 Output 对于每组测试数据，输出一个整数，代表由题目中所给定

2017-08-28 21:02:04 1657

原创大数的乘法

N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 83811 Accepted Submission(s): 24704 Problem Description Given an integer N

2017-08-28 20:51:39 340

原创快速幂

通用模板int PowerMod(int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(b % 2 = = 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans; }

2017-08-28 20:21:46 185

原创 51Nod 迷宫游戏

这道题要求的是一个给定起点到终点的所需移动距离和获得分数，像这样每组指定只有两个点的用Dijkstra比Floyd方便，我已开始没考虑清楚他们的操作步骤，误以为Dijkstra只能求一点到所有点走一遍的距离，只要给定参数用它求两定点距离一样方便。这道题目就是当通过的距离不同时，取小的，当相同时，再比较分数大的题目链接：https://www.51nod.com/onlineJudge/qu

2017-08-27 17:17:14 221