
POJ
文章平均质量分 83
gi2gj05h
这个作者很懒,什么都没留下…
展开
-
【POJ 2283】 【HDU 1664】 Different Digits
DescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo原创 2016-04-05 16:35:26 · 632 阅读 · 0 评论 -
【POJ 2440】 Dna
DescriptionA kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind of v原创 2016-04-04 15:38:24 · 637 阅读 · 0 评论 -
【ZOJ 1976】 【POJ 1942】 Paths on a Grid
Description给你一个N行M列的矩阵,你从左下角走到右上角,每次只可向上走,或者向右走,问有多少种不同的方式走到右上角.Input有多组测试数据,每组数据给出N,M。范围在Pascal的Longint范围内Output每行一个数,输出结果。Sample Input5 41 10 0Sample Output转载 2016-04-04 12:41:22 · 654 阅读 · 0 评论 -
【ZOJ 1937】 【POJ 2248】 Addition Chains
Description对于一个数列a1,a2......am,其中a1 = 1,am = n , a1 Input整个测试有多组数据,每行一个数字N,NOutput输出有多行,每行一个数字,代表你的结果Sample Input571215770Sample Output45569HINT原创 2016-04-04 17:37:31 · 576 阅读 · 0 评论 -
【ZOJ 1942】【POJ 2253】 Frogger
Description有一只叫做Freddy的青蛙坐在湖中央的一块石头上,突然间他发现另一只青蛙(她的名字是Fiona)坐在另一颗石头上。他想要过去找她,但是因为湖水很脏,到处充满着游客的防晒油,所以他决定用跳的,而不要用游的。不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站,因此他就可以跳比较小的距离(或许要跳许多次)去找Fion原创 2016-04-07 11:04:19 · 611 阅读 · 0 评论 -
【POJ 2831】 Can We Build This One?(prim 最小生成树变形)
Description某国计划修建若干高速公路,用来连接国内N个城市,经过一番细致的考察后,政府迁出了M条待建的公路 每条公路用三个整数(x,y,z)来,即城市X与城市Y之间可以修一条高速公路,需要Z的花费。出于节约,政府希望从这些公路出选一些出来修建,使总开支最小。并保证建造后任意两个城市之间都可以直接或间接相连。但往往只考虑费用并不能得到最有价值的方案,例如城市A与城市B之间活动较转载 2016-04-11 12:07:45 · 640 阅读 · 0 评论