The Way Back、` Iris、`

摘要： 【问题描述】有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为ABCD，那么BC出列之后队伍变为AD）。舞蹈技术相差最小即是ai的绝对值最大。你的任务是，模拟以上过程，确定跳舞的配对及顺序。【输入】第一行为正整数n（1<=n<2*10^5）：队伍中的人数。下一行包含n个字符B或者G，B代表男，G代表女。下一行为n个整数ai(ai<=10^7)。所有信息按照从左一右的顺 阅读全文

摘要： [题目描述]一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里数来付费。例如下表就是一个费用的单子。kilometres 1 2 3 4 5 6 7 8 9 10price 12 21 31 40 49 58 69 79 90 101没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。[输入]第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。[输出]仅一个整数表示最少费 阅读全文

摘要： 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000PROGRAM NAME: agrinetINPUT FORMAT第一行： 农场的个数，N（3<=N<=100）。 第二行..结尾: 后来的行包含了一个N*N的矩阵,表示每个农场之间的距离。理论上，他们是N行，每行由N个用空格 阅读全文

摘要： 【问题背景】金门县立中山国中以人数众多而闻名。三个年级共有10000 多人，学生多了附近的网吧也多。Mzoiers 都热衷于Dota，可学校的机子配置相当差(评测服务器除外)，根本不能玩Dota，那就只有去网吧。星期天到星期五都是晚上10:20 才下晚自习，几乎没时间玩。然而星期六下午放假是绝好的时间，但是学校人多啊，一放学去网吧的人就开始狂奔，竞争之激烈，抢到机子的难度非常之大。往往在我们到达网吧之前都坐满了。学校到网吧的路是错综复杂的，以致于到一个自己想去的网吧都有非常多的路线可以选择，而路线的长度又不相同，这样就决定了要花费的时间，因此想要尽快到达，选择一条最佳的线路是很有必要的。【问题 阅读全文

摘要： 【问题描述】这个夏天，与众不同。QQ空间也引入了最近流行的社区交互类游戏《开心农场》。自然而然地，Chroi也成为了众多农场主的一员。可是Chroi整个暑假忙于OI，没什么时间照顾农场，这就需要你的帮助了。他可以告诉你他每天那些时间可以上线，你要做的就是告诉他该天最多可赚多少钱（为了降低难度，假设腾讯每天晚上0:00清空还没收获的作物，而且由于Chroi的农场等级比较低，所以只能种单季作物（就是只能收获一次的））。在开心农场中，每个用户都有一定数目的土地，每次上线可以做的事是在土地上摘果实、卖果实、种下种子，每块土地上只能种一种作物，每块土地各自独立。假设Chroi每次只能上线1秒，他能在瞬间 阅读全文

摘要： 复习高精度玩，写了个非常直观的加减乘程序. 1 Uses Math; 2 Var 3 a,b:AnsiSTring; 4 DC,la,lb:longint; 5 c:Array[-2555555..2555555] of longint; 6 Procedure Plus(a,b:AnsiSTring); 7 Var 8 Tt,i:longint; 9 Begin 10 if la>lb Then 11 Begin 12 For i:=1 to la-lb do 13 b:='0'+b; 14... 阅读全文

摘要： [问题描述]任何大于1 的自然数n都可以写成若干个大于等于2且小于等于n的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9的质数和表达式就有四种本质不同的形式： 9=2+5+2=2+3+2+2=3+3+3=2+7。 这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。 试编程求解自然数n可以写成多少种本质不同的质数和表达式。[输入]一行存放一个自然数n(2<n<2000)。[输出]输出自然数n的本质不同的质数和表达式的数目。[输入]200[输出]9845164时间限制 Time L 阅读全文

摘要： 描述 Description 设有N*N的方格图，我们将其中的某些方格填入正整数， 而其他的方格中放入0。 某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。 在走过的路上，他取走了方格中的数。（取走后方格中数字变为0） 此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。 输入格式 Input Format 第一行:N (4<=N<=20) 接下来一个N*N的矩阵，矩阵中每个元素不超过10000，不小于0 输出格式 Output Format 一行，表示最大的总和。 样例输入 Sample Input 41 2 3 42 1 3 41 2 3 41 阅读全文

摘要： [问题描述]有一座旅游城，它的街道成网格状（如图）．其中东西向的街道是“风景线、两旁分布着许多景观：南北向的街道都是林萌道，两旁没有任何建筑物。由于游客众多，"风最线”被规定为单行道，游客在风景线上只能从西走到东，林萌道上则可以任意行走。一名游客将到这座旅游城旅游。他根据自己对景观的喜好给所有的风景线打了分，分值是从-100到+100的整数，分值越大表示我们的旅游者越喜欢这条风最线上的景致。显然这位游客不可能给这座旅游城的所有风景线都打负分。游客可以从旅游城的任一个十字路口开始游览，在任一个十字路口结束游览。我们的旅游者希望一路上游览的所有风最线的分值之和能够尽可能地大。请你写一个程 阅读全文

摘要： Problem无情的海啸夺取了无数人的生命.很多的医疗队被派往灾区拯救伤员.就在此时,医疗队突然发现自己带的药品已经不够用了,只剩下了N种。(1 < n <= 10)，随着病人病情的发展，每种药在每天能获得的效果是不一样的。同时，每天病人只能服用一种药。也就是说，这些药还够支持N天。现在，给出你每种药在每天使用的效果，请你判断当每种药都用完后所有药达到的效果之和最大可以是多少。 Input第一行是一个整数N(1<n<=10) 接下来n行，每行n个整数，第i行j列的整数表示第j种药在第i天的效果 c(i,j),(0<=c(i,j)<=100)Output一个整 阅读全文