|
摘要：
强连通分量一个有向图中，如果节点i能够通过一些边到达节点j，就简写成i能到达j。如果对于任意两个节点i,j均有i能到达j或j能到达i，则说此图是连通的。如果对于任意两个节点i,j均有i能到达j且j能到达i，则说此图是强连通的。对于一个无向图，说强联通没有意义，因为此时强连通就是连通。而对于一个有向图，它不一定是强连通的，但可以分为几个极大的强连通子图（“极大”的意思是再加入... 阅读全文
posted @ 2010-10-29 21:29 深处的心扉 阅读(1609) 评论(0) 推荐(2)
摘要：
描述Description 某趟列车的最大载客容量为V人，沿途共有n个停靠站，其中始发站为第1站，终点站为第n站。在第1站至第n-1站之间，共有m个团队申请购票搭乘，若规定：（1）对于某个团队的购票申请，要么全部满足，要么全部拒绝，即不允许只满足部分。（2）每个乘客的搭乘费用为其所乘站数。问：应如何选择这些购票申请，能使该趟列车获得最大的搭乘费用？其中，每个团队的购票申请格式是以空格分隔的三个整... 阅读全文
posted @ 2010-10-29 16:31 深处的心扉 阅读(1225) 评论(1) 推荐(0)
摘要：
描述Description一年一度的xuzhenyiOI2006在风景如画的大同中学举行。按照以往惯例，在激烈的比赛过程后，选手们会应邀去风景名胜区游览。今年当然也不例外。为了确定一条最佳的旅游路线，组委会请各位选手编一程序帮忙寻找。假设所有的风景点都集中在一个C列R行的矩阵中，矩阵的每一元素代表风景点或者障碍物。现在你要寻找一条满足下列条件的最佳旅游路线：●这条路线上的每一点结点必须是风景点（即... 阅读全文
posted @ 2010-10-29 15:05 深处的心扉 阅读(553) 评论(0) 推荐(0)
摘要：
题目描述DescriptionKerry 是德国的一位电缆商人。因联合国脱贫计划的邀请，他准备负责在土鲁齐亚埃萨亚克斯乌托斯邦建立电缆网络，以满足这个国家的用电需求。当然，现在土鲁齐亚埃萨亚克斯乌托斯邦没有任何电缆。已知土鲁齐亚埃萨亚克斯乌托斯邦一共有n个城镇，已经编号为1到n。其中任意两个城镇可能有一条路，也可能没有。如果两个城镇之间有一条路pi，那么这条路有一个长度si，则Kerry可以在这两... 阅读全文
posted @ 2010-10-29 14:58 深处的心扉 阅读(507) 评论(0) 推荐(0)
摘要：
背景 Background 农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。 描述 Description 这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The... 阅读全文
posted @ 2010-10-26 19:50 深处的心扉 阅读(691) 评论(0) 推荐(1)
摘要：
题目描述Bruce在A州成立了公司，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传。 该国有很多个州,每个州都与其他一些州相邻,但是该国有规定： 商人只能从某些州到达另外一些州，即连通路线是单向的。商人不允许在同一个州连续宣传两天或以上，每天宣传完必须离开该州。 商人可以多次来到同一个州进行宣传。 任务：算出AB两州之间的路线的总数。输入格式第一行包... 阅读全文
posted @ 2010-10-26 15:31 深处的心扉 阅读(251) 评论(0) 推荐(0)
摘要：
题目描述superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[renqing PS:... 阅读全文
posted @ 2010-10-26 14:23 深处的心扉 阅读(255) 评论(0) 推荐(0)
摘要：
合并傻子背景 Background 从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 描述 Description 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数。（合并方法与NOI1999石子合并（本题库的沙子合并）相同，请大家参考上题合并方法）将N个傻子合并... 阅读全文
posted @ 2010-10-25 21:17 深处的心扉 阅读(537) 评论(0) 推荐(0)
摘要：
沙子合并 描述 Description 设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先... 阅读全文
posted @ 2010-10-25 20:42 深处的心扉 阅读(733) 评论(0) 推荐(0)
摘要：
comb 描述 Description Will最近最近很磋很磋，很2很2（但是Will绝不23）……于是Will也不知道怎么就遇到了一个问题，并且Will很想让人帮他做出来。问题是这样的：在组合数C(n,0)，C(n,1)，……，C(n,n-1)，C(n,n)中，有多少个奇数。例如：当n=2时，C(2,0)=1，C(2,1)=2，C(2,... 阅读全文
posted @ 2010-10-25 19:55 深处的心扉 阅读(245) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号