08 2016 档案

HDU 1211 RSA（快速幂）
摘要：Description RSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow: > choose two large prime integer p, q > 阅读全文
posted @ 2016-08-12 14:59 lianyuAngel 阅读(187) 评论(0) 推荐(0)
HDU 4965 Fast Matrix Calculation （矩阵快速幂）
摘要：Description One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decid 阅读全文
posted @ 2016-08-12 14:48 lianyuAngel 阅读(175) 评论(0) 推荐(0)
POJ 3233 Matrix Power Series(矩阵快速幂+二分求和)
摘要：Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Description Given a n × n matrix A and a positive 阅读全文
posted @ 2016-08-11 18:55 lianyuAngel 阅读(215) 评论(0) 推荐(0)
POJ 3518 （筛素数）
摘要：Description The sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive 阅读全文
posted @ 2016-08-08 14:11 lianyuAngel 阅读(226) 评论(0) 推荐(0)
HDU 2112 （模板最短路）
摘要：Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还 阅读全文
posted @ 2016-08-07 11:31 lianyuAngel 阅读(113) 评论(0) 推荐(0)
HDU 2680 （多起点一个终点最短路）
摘要：Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as po 阅读全文
posted @ 2016-08-07 11:21 lianyuAngel 阅读(634) 评论(0) 推荐(0)
POJ 3048 Max Factor (筛素数）
摘要：Description To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the rang 阅读全文
posted @ 2016-08-07 11:03 lianyuAngel 阅读(497) 评论(0) 推荐(0)
POJ 1182 食物链 （关系并查集）
摘要：Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 阅读全文
posted @ 2016-08-05 20:16 lianyuAngel 阅读(148) 评论(0) 推荐(0)
hdu 1598 (最小生成树+贪心）
摘要：Description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最 阅读全文
posted @ 2016-08-05 19:54 lianyuAngel 阅读(133) 评论(0) 推荐(0)