2016年8月12日
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 > Read More
posted @ 2016-08-12 14:59 lianyuAngel Views(182) Comments(0) Diggs(0) Edit
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 Views(152) Comments(0) Diggs(0) Edit
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 Views(204) Comments(0) Diggs(0) Edit
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 Views(204) Comments(0) Diggs(0) Edit
2016年8月7日
HDU 2112 （模板最短路）
Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还 Read More
posted @ 2016-08-07 11:31 lianyuAngel Views(109) Comments(0) Diggs(0) Edit
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 Views(625) Comments(0) Diggs(0) Edit
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 Views(463) Comments(0) Diggs(0) Edit
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 Views(140) Comments(0) Diggs(0) Edit
hdu 1598 (最小生成树+贪心）
Description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最 Read More
posted @ 2016-08-05 19:54 lianyuAngel Views(128) Comments(0) Diggs(0) Edit
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 Views(176) Comments(0) Diggs(0) Edit
下一页