lianyuAngel

2016年8月12日

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 > Read More

posted @ 2016-08-12 14:59 lianyuAngel 阅读(183) 评论(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 Read More

posted @ 2016-08-12 14:48 lianyuAngel 阅读(169) 评论(0) 推荐(0)

2016年8月11日

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 Read More

posted @ 2016-08-11 18:55 lianyuAngel 阅读(206) 评论(0) 推荐(0)

2016年8月8日

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 Read More

posted @ 2016-08-08 14:11 lianyuAngel 阅读(217) 评论(0) 推荐(0)

2016年8月7日

HDU 2112 （模板最短路）

Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还 Read More

posted @ 2016-08-07 11:31 lianyuAngel 阅读(109) 评论(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 Read More

posted @ 2016-08-07 11:21 lianyuAngel 阅读(628) 评论(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 Read More

posted @ 2016-08-07 11:03 lianyuAngel 阅读(484) 评论(0) 推荐(0)

2016年8月5日

POJ 1182 食物链（关系并查集）

Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表 Read More

posted @ 2016-08-05 20:16 lianyuAngel 阅读(141) 评论(0) 推荐(0)

hdu 1598 (最小生成树+贪心）

Description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最 Read More

posted @ 2016-08-05 19:54 lianyuAngel 阅读(128) 评论(0) 推荐(0)

2016年7月30日

POJ2560 （最小生成树模板题）

In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the Read More

posted @ 2016-07-30 22:45 lianyuAngel 阅读(191) 评论(0) 推荐(0)

公告