糟烂的代码啊... 这个题目思路很简单——末位只可能为0和5，所有数字的和肯定被3整除没有0和5的肯定不行否则，把所有数字求和如果被3整除，则从大到小输出如果除3余1，则按以下顺序——删1；删4；删7；删2、5、8中的2个（特别注意如果没有0要保留一个5）如果除...

做此题，只要理解好next数组就行....................... #include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<string>#i...

题意：给你一些字符串，这些字符串可以首位相接（末位置如果和另一个字符串的首位置相同的话就可以相连）。然后问你是否可以全部连起来。思路：就是取出每个字符串的首尾位置，然后求出出度和入度，根据有向欧拉通路的性质，可以求出是否可以组成欧拉通路。当然还得考虑一下这个图是否是连通图，这里可以用并查集记录边的集合。最后判断是否是一...

DescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcrea...

http://poj.org/problem?id=1036 题目分析：由题目很容易就能想到这道题目是DP题目。当然，它的DP方程也不难得到：      定义状态：d[i,j]表示在时间t=i且门状态为j的时候所能取得的最大幸运值。那么相应的状态转移...

题意：有N台电脑，他们之间有M条无向边。然后询问，每次在他们之间加一条边，剩余的桥有多少。思路：其实这题都不需要缩点了。。直接记录每条桥的位置，然后每次询问进行一次LCA，当询问到桥时，桥数减1，下次询问就不会再计数了。 #include<iostream>#include<cstdio&g...

DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfoundthereweresomecoins.Hedecidedtobuyave...

http://poj.org/problem?id=3358（初始状态为分数形式）小数点进制转换原理：n/m;n/=gcd(n,m);m/=gcd(n,m);n=n%m;for(i:0to.....)n*=k;bit[i]=n/m;(保留每一位的数值）n%=m;题意：求n/m的小数点位的循环数列的长度和起始位置；现在假...

SystemEngineerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:507 Accepted:217DescriptionBobisaskilledsystemengineer.Heisalwaysfacingchallengingpr...

UbiquitousReligionsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 20197 Accepted: 9920DescriptionTherearesomanydifferentre...

题意：有n列预定航班，从st时刻开始出发，飞行时间为d，花费为p，且同一时刻不能有两个航班，求最大的花费对航班的开始时间（或结束时间）按升序排序，从后往前找到对应结束时间所在的航班位置（如按结束时间排序则需要从前往后找到开始时间所在航班位置，需要使用二分法）d[i]=max(d[j]+p) #include&...

AdecorativefenceTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6489 Accepted: 2363DescriptionRichardjustfinishedbuildinghi...

ThePerfectStallTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17895 Accepted: 8143DescriptionFarmerJohncompletedhisnewbarnjustlastweek,completewithallth...

                          &nbs...

迷宫问题TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8154 Accepted: 4804Description定义一个二维数组： intmaze[5][5]={0,1,0,0,0,0...