DescriptionWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoitsdestina...

ProblemDescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary’sletter.Helearnedthathislategrand-unclehadgatheredalotofmoney,somewhereinSouth-A...

题目链接:http://poj.org/problem?id=1037分析:很有分量的一道DP题!!!        (参考于:http://blog.csdn.net/sj13051180/article/details/6669737)...

DescriptionThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthatti...

点击打开链接 //求SUM（gcd(i,n),1<=i<=n）/*g(n)=gcd(i,n),根据积性定义g(mn)=g(m)*g(n)(gcd(m,n)==1)所以gcd(i,n)是积性的，所以f(n)=sum(gcd(i,n))是积性的，f(n)=f(p1^a1*p2^a2*...*pn^an...

TheSuspectsTimeLimit: 1000MS MemoryLimit: 20000KTotalSubmissions: 18435 Accepted: 8920DescriptionSevereacuterespiratorysyndrome(SA...

题目说从S开始，在S或者A的地方可以分裂前进。想一想后发现就是求一颗最小生成树。首先bfs预处理得到每两点之间的距离，我的程序用map做了一个映射，将每个点的坐标映射到1-n上，这样建图比较方便。然后一遍prime就够了。注意用gets（）读入地图的时候，上面还要用一个gets（）接住无用的空格。。（为啥不用getch...

  题目分析:这是利用深度优先遍历的题(dfs)我原来以为dfs只是特指图中的深度优先遍历没想到其实更能代表一种思想：从最开始的状态出发遍历所有可以到达的状态也由此可以对所有状态进行操作就这道题而言要做出需要2种思想1.得把计算水洼转化 首先当我们分析过某个水洼后就把它置为‘....

题目链接：http://poj.org/problem?id=2411题目意思：给一个n*m的矩形区域，将1*2和2*1的小矩形填满方格，问一共有多少种填法。解题思路：用轮廓线可以过。对每一个格子，枚举上一个格子的状态，得到当前格子的所有状态值。dp[cur][s]表示当前格子的轮廓线状态为s的情况下的总数代码：&nb...

FiberNetworkTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2725 Accepted: 1252DescriptionSeveralstartupcompanieshavedecide...

  dp[x][y]代表以x为根的子树..连接了y个终端用户(叶子)..所能获得的最大收益...  dp[x][]可以看成当根为x时..有个背包空间为0~m...每个空间上记录了到到达这个空间的最大收益..   典型的泛化背包问题... P...

题目大意：1a:询问是不是有连续长度为a的空房间,有的话住进最左边2ab:将[a,a+b-1]的房间清空思路：线段树的区间合并。用cov记录区段的状态，-1代表没有被更新，0代表空闲，1代表是有人入住的。用lmax代表从左端点开始最长的空闲区间，rmax代表从右开始最长的区间。tree代表自己这个区间内拥有的最大区间。...

定义一个二维数组： intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5×5的二维数...

　　给出n个矩形，求他们的面积并。　　n<=100 　　数据范围极小。　　我们分3种算法逐步优化。 　　算法1：O(n3)　　如果这n个矩形的坐标都是整数，而且比较小，那么我们显然可以用最暴力的方法：一个一个打标记。　　但是不是这样的。　　坐标大小很大，而且是实数。　　然而我们发现差不多，只要...

     给出一个图，告诉你边和容量，起点是1，汇点是n，让你求最大流。 　　最大流模板题。　　SAP跑一发！  #include<cstring>#include<cstdio>#include<algori...