http://poj.org/problem?id=1904DescriptionOnceuponatimetherelivedakingandhehadNsons.AndtherewereNbeautifulgirlsinthekingdomandthekingknewabouteachofhissonswhicho...

链接：poj1061解题思路：扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。 设青蛙跳t次相遇。由题意可得方程：　　　　　　x+mt=y+nt+CL 　　　　--> x-y=(n-m)t+CL且(x-y),(n-m),L已知.就...

id=3122">【POJ3122】Pie分f个派给n+1(n个朋友和自己)个人要求每一个人分相同面积但不能分到超过一个派即最多把一整个派给某个人问能平均分的最大面积二分平均面积下界0上界最大的一份派的面积推断条件从大派開始分(保证尽量满足)假设能分出n+1份这样的分法就合适下界上移最后输出下界就可以注...

id=10755"target="_blank">青蛙的约会TimeLimit: 1000MS MemoryLimit: 10000KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription两仅仅青蛙在网...

题目链接：点击打开链接题目大意：给出n个字符串。要求组合后的串最短#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;charstr[12][22];chars[300],s1[300];intv...

DescriptionThecowsaresoverysillyabouttheirdinnerpartners.Theyhaveorganizedthemselvesintothreegroups(convenientlynumbered1,2,and3)thatinsistupondiningtogether.Th...

题目大意：给定n（1<=n<=500）个数字和一个数字m，这n个数字组成一个环(a0,a1.....an-1)。假设对ai进行一次d-step操作，那么ai的值变为与ai的距离小于d的全部数字之和模m。求对此环进行K次d-step（K<=10000000）后这个环的数字会变为多少。看了一...

题目链接：POJ1152AnEasyProblem!题意：求一个N进制的数R。保证R能被（N-1）整除时最小的N。第一反应是暴力。N的大小0到62。发现当中将N进制话成10进制时，数据会溢出。这里有个整除，即（N-1）取模为0。样例：a1a2a3表示一个N进制的数R。化成10进制：（a1*N*N+a2*N...

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:19860 Accepted:7673DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Som...

http://poj.org/problem?id=3613题目大意：有T条路。从s到e走n步，求最短路径。思路：看了别人的。。。 先看一下Floyd的核心思想:edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j]) i到j的最短路是i到j的直接路径...

你们见过这么诡异的FLOYD吗？先上题。[Description]货币的汇率存在差异。比如，如果1美元购买0.5英镑，1英镑买10法郎。而1法国法郎买0.21美元。然后，通过转换货币，一个聪明的交易者能够从1美元买0.5 * 10 * 0.21 = 1.05美...

PowerStringsTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 31388 Accepted: 13074DescriptionGiventwostringsaandbwedefinea*b...

这是我的第一个边权链剖COGS上和SPOJ有点不一样就是没有多组数据了本质还是一样的我写的是COGS那个事实上改一改就能够去SPOJAC了=-=(但是我如今上不去SPOJ卧槽(╯‵□′)╯︵┻━┻)【题目描写叙述】一天机房的夜晚，无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要。但因为矿越挖越少，勇士们...

TheUniqueMSTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23180 Accepted: 8235DescriptionGivenaconnectedundirectedgraph,t...

题意 n个人顺时针围成一圈玩约瑟夫游戏 每一个人手上有一个数val[i] 開始第k个人出队 若val[k]<0下一个出队的为在剩余的人中向右数-val[k]个人 val[k]>0时向左数val[k]个 第m出队的人能够得到m的约数个数个糖果&nbs...