摘要: 【题目描述】:我们给出了“正则括号”序列的归纳定义:空序列是一个正则括号序列,如果S是一个正则括号序列,则(s)和[s]是正则括号序列,如果A和B是正则括号序列,则AB是正则括号序列。没有其他序列是正则括号序列。例如,下列都是正则括号序列:(), [], (()), ()[], ()[()] 而下列 阅读全文
posted @ 2019-07-05 17:27 #Cookies# 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式:数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第 阅读全文
posted @ 2019-07-05 17:26 #Cookies# 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准 阅读全文
posted @ 2019-07-05 17:24 #Cookies# 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通 阅读全文
posted @ 2019-07-05 17:04 #Cookies# 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述:明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一 阅读全文
posted @ 2019-07-05 14:34 #Cookies# 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】:监狱里除了修罗王以外,其他的囚犯都喜欢拉帮结派以壮大势力,但拉帮结派并不是无原则的,而是要看发展对象是不是看上去够顺眼,所谓顺眼,即是发展对象拥有的一些个性特征符合帮派的要求。例如N=3,表示符合帮派的个性特性共有3个,假设以a、b、c定义,我们称(a,b,c)为集合S,而发展对象只要 阅读全文
posted @ 2019-07-04 17:16 #Cookies# 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】:在魔法世界的历史上,楼兰是个充满了神秘色彩的名字。那座昔日绿草遍地人往如织的繁荣古城──楼兰,在公元4 世纪以后,却突然神秘地消失了,留下的只是 “城郭巍然,人物断绝”的不毛之地和难解之谜。 不过著名冒险家席慕蓉在一次探险中发现,原来被沙丘掩埋的楼兰古国地下,埋藏着不计其数的宝藏。 简 阅读全文
posted @ 2019-07-04 17:12 #Cookies# 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 题目描述 棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超 阅读全文
posted @ 2019-07-04 17:09 #Cookies# 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等 阅读全文
posted @ 2019-07-04 17:05 #Cookies# 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Description 一个演唱会即将举行,现有 N 个歌迷排队买票,一个人一张,而售票处规定,一个人每次最多买两张,假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1 阅读全文
posted @ 2019-07-04 17:03 #Cookies# 阅读(382) 评论(0) 推荐(0) 编辑