摘要：
题目:造路行动（road.pas/cpp/in/out）题目描述学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……各路英雄，帮帮忙吧。输入格式第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数接下来M行，每行3个数：X，Y，A。表示第X个景点和第Y个景点之间可以造路，材料费为A。（第X个景点和第Y个景点之间可以造路，也就是说第Y个景点和第X个景点之间也可以造路）。当然，不会出现孤立的景点。数据范围：0 <N< 阅读全文
posted @ 2012-08-19 19:57
jiangzh
阅读(307)
评论(0)
推荐(0)
摘要：
题目:汪老师结婚——婚礼上的袭击 rqnoj303题目描述背景：雅礼中学信息组那英俊潇洒风流倜傥身高五尺玉树临风的汪老师要结婚的消息，如一重磅炸弹在众人耳旁炸响。但他的学生们却早已在阴影中悄悄策划了一个天大的阴谋….. 话说汪老师正喜气洋洋的在婚礼上傻笑，突然从门外冲进了N个他的学生：zhangrunzhou、yiming94、jimmyandhxm、pc、zw7840、行云流水、chensqi……大牛们每人手中都拿着一个臭不可闻的鸡蛋，向汪老师掷去。幸好英明神武的汪老师早就安排了间谍(yiming94)，于是他老人家不慌不忙地从身后拿出N个刚从地摊上买来的盾牌，以防护学生扔来的臭鸡蛋。但因为 阅读全文
posted @ 2012-08-19 19:43
jiangzh
阅读(286)
评论(0)
推荐(0)
摘要：
☆田忌赛马tyvj1048题目描述中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？输入格式第一行为一个正整数n (n <= 1000) ，表示双方马的数量。第二行有N个整数表示田忌的马的速度。第三行的N个整数为齐王的马的速度。输出格式仅有一行，为田忌赛马可能赢得的最多的钱，结果有可能为负。样例输入392 83 7195 87 74样例输出2 阅读全文
posted @ 2012-08-19 18:24
jiangzh
阅读(477)
评论(0)
推荐(0)
摘要：
题目:能量项链 rqnoj5题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过. 阅读全文
posted @ 2012-08-19 17:47
jiangzh
阅读(318)
评论(0)
推荐(0)
摘要：
题目:[NOI1995]石子合并 rqnoj490题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1行为最小得分,第2行为最大得分.样例输入44 4 5 9样例输出4354动规 f[i,j]表示区间[i,j] f[i,j]=max{f[i,j],f[i,k]+f[k+1,j]+i 到 j的总和,... 阅读全文
posted @ 2012-08-19 17:45
jiangzh
阅读(429)
评论(0)
推荐(0)
摘要：
题目:又上锁妖塔 rqnoj82题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短 阅读全文
posted @ 2012-08-19 17:29
jiangzh
阅读(260)
评论(0)
推荐(0)
摘要：
题目:Hanoi双塔问题 rqnoj129题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。 输入格式输入为一个正整数n，表示在A柱上放有2n个圆盘。输出格式输出仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。样例输入【输入样例 阅读全文
posted @ 2012-08-19 17:23
jiangzh
阅读(408)
评论(0)
推荐(0)
摘要：
题目:迷宫路径 rqnoj158题目描述猩猩来到一个点（1，1），想吃右下角（N,N）的香蕉，规定只能往下走或者往右走，试问有多少种走法？输入格式第一行为一个整数N（N<=20)以下是一个N*N的正方形表示迷宫输出格式仅有一个数，表示路径总数，如果走不通，则输出0样例输入20 00 0样例输出2题目就不说了，深搜很经典的题目，但是此题范围为n<=20，所以深搜肯定要超时，然而只要求得出方案总数，不需要每个方案，所以可以用递推来解决基本思路如下Pascal Codeprogram rqnoj158;var n:longint; map,f:array[0..50,0..50] of 阅读全文
posted @ 2012-08-19 16:57
jiangzh
阅读(335)
评论(0)
推荐(0)
摘要：
题目:奖金 rqnoj162题目描述在获得吞噬比赛的胜利后,主办方居然只给了M(0<=M<=10000)元,一番咒骂后,你为了庆祝一番,决定用这M元买点东西.现在有N(0<n<=5000)个种类的东西让你挑选,每个东西都有一个价格(0<=W<=M)和一个价值(0<=Q<=20000),每种东西都能挑无数个,现在,你的任务是:当这M元恰好花完时,使所挑选的物品价值总和最大输入格式第一行二个数N,M接下来N行每行两个数,分别是价格和价值输出格式一个数,为当这M元恰好花完时,最大物品价值总和（数据保证存在解）样例输入5 1000500 500100 3 阅读全文
posted @ 2012-08-19 16:38
jiangzh
阅读(189)
评论(0)
推荐(0)
摘要：
题目:最小乘车费用 rqnoj169题目描述假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小注意：10公里的费用比1公里小的情况是允许的。输入格式共两行，第一行为10个不超过200的整数，依次表示行驶1～10公里的费用，相邻两数间用一个空格隔开；第二行为某人想要行驶的公里数(<=100)。输出格式仅一行，包含一个整数，表示行使这么远所需要的最小费用。 阅读全文
posted @ 2012-08-19 16:28
jiangzh
阅读(479)
评论(0)
推荐(0)
浙公网安备 33010602011771号