03 2017 档案
摘要：Description 设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 1处，则距离和=4+12+2*20+2...
阅读全文
摘要：Description 设有n个城市，依次编号为0，1，2，……，n-1（nmaxlongint) and (b[t]+a[t,j]<b[j]) then b[j]:=b[t]+a[t,j]; end; for i:=1 to n do write...
阅读全文
摘要：Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output最短路径之和；Sample Input3 0 3 1 3 0 ...
阅读全文
摘要：Description平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。Input输入文件short....
阅读全文
摘要：题目描述ftiasch 又开发了一个奇怪的游戏，这个游戏是这样的：有N 个格子排成一列，每个格子上有一个数字，第i 个格子的数字记为Ai。这个游戏有2 种操作：如果现在在第i 个格子，则可以跳到第Ai 个格子。把某个Ai 增加或减少1。nm 开始在第1 个格子，他需要走到第N 个格子...
阅读全文
摘要：题目描述ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第i 行第j 列的格子记为(i; j)，就是说，左上角的格子是(1; 1)，右下角的格子是(N;M)。开始的时候，nm 在(1; 1)，他需要走到(N;M)。每一步，nm 可以走到...
阅读全文
摘要：题目描述ftiasch 有很多糖果，分成了N 堆，排成一列。ftiasch 说，如果nm 能迅速求出第L 堆到第R 堆一共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的L 和R，你需要帮助nm，把每次询问的结果求出来。注意，你不需要考虑糖果被nm 取走的情况。...
阅读全文
摘要：题目描述ftiasch 和nm 是好朋友。nm 的成绩很差，以至于GPA（平均绩点）在系内倒数。系内一共有N 位同学，每位同学有自己的GPA，以及已修学分数，定义GPT = GPA 已修学分数。ftiasch 为了帮助nm 提高成绩，给nm 提了一个要求：新学期的GPA 要超过系...
阅读全文
摘要：Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场...
阅读全文
摘要：Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采...
阅读全文
摘要：Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数Input5 —————5个点 0 0 —————5个点点的坐标 0 1 1 1 1 0...
阅读全文
摘要：Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场...
阅读全文
摘要：Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收...
阅读全文
摘要：Description有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。Input第一行，一个字符串。（字符串的长度不超过100） 第...
阅读全文
摘要：Description求一个图的连通分量Inputn 顶点数(0)or(y0) do begin a[x,y]:=1; a[y,x]:=1; readln(x,y); end; for i:=1 to n do begin ...
阅读全文
摘要：Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔开，图中的顶点用1到Ｎ的整数标号．接下来的Ｍ行，每行两个数Ｖ１，Ｖ...
阅读全文
摘要：题目描述在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C...
阅读全文
摘要：题目描述有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（...
阅读全文
摘要：题目描述在二维平面坐标轴里面，有N只蚂蚁，第i只蚂蚁所在的点的坐标是(xi, yi)，坐标都是整数。所有蚂蚁的移动速度都相等，都是每秒移动1个单位。每只蚂蚁都有一个固定的移动方向，是如下4种方向之一，都是平行于坐标轴的：l N表示向北（即朝上）， 则y坐标正方向。l E表示向东（即朝...
阅读全文
摘要：题目描述给定一个等差数列，第一项是a, 从第二项开始，每项与前一项的差都是一个定值b。如果用数学形式来表示，那么可以表示成 a + b × x , 其中 x≧0，且是整数。例如： a = 1, b=2, 那么这个等差数列就是：1，3，5，7，9…再给定一个等比数列，第一项是c, 从第...
阅读全文
摘要：Description 给出 N，B 和 D：找出 N 个编码（1 0 do begin inc(i); st[i]:=n mod 2; n:=n div 2; ...
阅读全文
摘要：Description输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input单独的一行 一个自然数N(1..160)Output每个分数单独占一行 最后一行有回车 Sample Input5 Sample Output0/1 1/5 1/4 1/3 2/...
阅读全文
摘要：题目描述FJ觉得赛马很无聊，于是决定调查将赛牛作为一种运动的可能性。他安排了N(1 #include#includeusing namespace std;long long n,m,l,c,q[100002],Max,h,ans,sz[1000002];typedef struct...
阅读全文
摘要：Description 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友...
阅读全文
摘要：题目描述给出一个整数 n（n53－>6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234 534 264 564 共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入输出格式...
阅读全文
摘要：题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and mb) and (c>a) then ex...
阅读全文
摘要：Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城市地图（用邻接矩阵表示）；Output最短路径之和；Sample Input3 0 3 1 3 0 ...
阅读全文
摘要：题目描述FJ想使用购买的新监控系统监视他的N头奶牛（1 #include #include #include #include using namespace std;const int maxn=1001000;pair l[maxn];map c;int d;int n;void...
阅读全文
摘要：Description 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 1)每个集装箱上最多只能直接叠放一个集装箱。 2)编号较小的集装箱不能放在编号较大的集装箱之上。 3)每个集...
阅读全文
摘要：Description 农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。 作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么...
阅读全文
摘要：题目描述当FJ不在为奶牛挤奶、打包包裹、将他的奶牛排成一队、或是砌栅栏的时候，他喜欢坐着看一本好书。多年来他收集了N(1 b then exit(a) else exit(b);end;begin assign(input,'bookshelf.in'); assign(outp...
阅读全文
摘要：题目描述每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 =r then exit; i:=l; j:=r; mid:=a[(l+r) div 2]; repeat while a[...
阅读全文
摘要：Description 泽泽已52:0的比分输了球，被足球流氓打了一顿，扔进了窨井里…… 出来的时候，泽泽已经在埃及了。 滚滚的黄沙在周围飞舞，没有一样生物在这里栖息。泽泽不想就挂在这里。忽然，泽泽被风沙遮住的眼睛瞥见了一座金字塔。这是一座很雄伟的金字塔，而且重要的是，...
阅读全文
摘要：Description 一个系统由若干部件串联而成，只要有一个部件故障，系统就不能正常运行，为提高系统的可靠性，每一部件都装有备用件，一旦原部件故障，备用件就自动进入系统。显然备用件越多，系统可靠性越高，但费用也越大，那么在一定总费用限制下，系统的最高可靠性等于多少？ 给定一...
阅读全文
摘要：Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备...
阅读全文
摘要：Description 众所周知，在中国有个地方叫“万里长城”。 泽泽一天后山玩，在捉蟋蟀的时候，忽然看见一个奇怪的洞。泽泽好奇，就钻了进去，结果…… 泽泽来到中国万里长城上。长城的城墙很高，泽泽FQ翻不出去。后面的路又被堵住了，于是泽泽只有一个选择：向前走。 泽泽向...
阅读全文
摘要：Description 泽泽用了100000000000000000000 mod 10天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去…… 泽泽不小心又到了英国。英国多雨，基本上隔2天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。 酸雨会腐蚀建筑物，让...
阅读全文
摘要：Description 泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢...
阅读全文
摘要：取数字问题Time Limit:10000MS Memory Limit:65536K Total Submit:300 Accepted:101 Case Time Limit:1000MSDescription 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你...
阅读全文
摘要：Description一个铁路线上有n(2y then exit(y) else exit(x);end;begin for i:=1 to 3 do read(l[i]); for i:=1 to 3 do read(c[i]); readln; readln(n); ...
阅读全文
摘要：Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人...
阅读全文
摘要：Description 有一个演讲大厅需要GEORGE管理，演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标自然是使演讲者使用大厅的时间最长。为方便起见，假设在某一时刻一个演讲结束，另一个演讲就可以...
阅读全文
