摘要：
题意求一个图的连通分量分析这题我用深搜以一个点为起点，搜下去，看它连接哪一个点。每一次tj+1最后找出最大的连通分量varn,i,tao,tj,x,y:longint;a:array[0..100,0..100]of longint;f:array[0..100]of... 阅读全文
摘要：
题意连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通。分析无向连通图的最少边数=顶点数-1varn,m:longint;begin readln(n,m); write(m-(n-1));end.... 阅读全文
摘要：
题意 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下：（1)每个集装箱上最多只能直接叠放一个集装箱。 （2)编号较小的集装箱不能放在编号较大的集装箱之上。 （3)每个集装箱都给出了自身... 阅读全文
摘要：
题意小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得的分数。小W和他的好朋友小Y玩了这个游... 阅读全文
摘要：
题意一个铁路线上有n(2<=n<=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示：站之间的距离 - X 票价 0<x<=l1 L1<x<=l2 L2<x<=l3 其中L1，L2，L3，C1，C2，C3都是已知的... 阅读全文
摘要：
题意一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 分析这道题目不满足动态规划最优子结构的特性。因为最优子结构要求一个问题的最优解只取决于其子问题的最优解。就... 阅读全文
摘要：
题意有一个演讲大厅需要GEORGE管理，演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标自然是使演讲者使用大厅的时间最长。为方便起见，假设在某一时刻一个演讲结束，另一个演讲就可以立即开... 阅读全文
摘要：
题意总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。... 阅读全文