godweiyang

ACM

未归档(163) 随笔(1)

/ 注册

全部文章 / ACM （共40篇）

poj3233(Matrix Power Series)快速幂来自专栏

Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input ...

2015-08-22

0 405

poj2395(Out of Hay)最小生成树来自专栏

Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to su...

2015-08-21

0 419

poj2377(Bad Cowtractors)最大生成树来自专栏

Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are convenient...

2015-08-21

0 409

poj1258(Agri-Net)最小生成树来自专栏

Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in...

2015-08-21

0 356

poj3641(Pseudoprime numbers)素性检测+快速幂来自专栏

Description Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the...

2015-08-21

0 503

poj3292(Semi-prime H-numbers)筛法来自专栏

Description This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. H...

2015-08-21

0 427

poj3126(Prime Path)广搜+素数判定来自专栏

Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to cha...

2015-08-21

0 599

poj3268(Silver Cow Party)最短路来自专栏

Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm ...

2015-08-21

0 379

poj3734(Blocks)快速幂+组合数学来自专栏

Description Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a ...

2015-08-19

0 667

poj2686(Traveling by Stagecoach)状态压缩dp 来自专栏

Description Once upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and d...

2015-08-19

0 372