九度OJ
solin205
这个作者很懒,什么都没留下…
展开
-
题目1554:区间问题
题目描述: 给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。输入: 输入包含多组测试用例,每组测试用例由一个整数n(1接下去一行为n个整数,描述这个数组,整数绝对值不大于100。最后一行为一个整数k(大小在int范围内)。输出: 对于每组测试用例,若存在这个连续区间,输出其开始和结束的位置,s,e(s 若存在多个符合条件的输出,则输出原创 2014-03-19 16:30:46 · 1238 阅读 · 2 评论 -
题目1545:奇怪的连通图
题目1545:奇怪的连通图 时间限制:1 秒内存限制:128 兆特殊判题:否提交:316解决:89题目描述: 已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通。输入: 输入包含多组测试用例,每组测试用例的开头为一个整数n(1 接下去m行,描述图上边的信息,包括三个整数,a(1 输出: 输出为原创 2014-03-20 16:23:15 · 625 阅读 · 0 评论 -
题目1541:二叉树
题目1541:二叉树 时间限制:1 秒内存限制:128 兆特殊判题:否提交:275解决:47题目描述: 旋转是二叉树的基本操作,我们可以对任意一个存在父亲节点的子节点进行旋转,包括如下几种形式(设被旋转节点为x,其父亲节点为p):1.左旋旋转前,x是p的右儿子。x的左儿子(若存在)变为p的右儿子,p变为x的左儿子。如下图2.右旋旋原创 2014-03-20 15:43:09 · 608 阅读 · 0 评论 -
题目1540:麦霸
题目1540:麦霸 时间限制:1 秒内存限制:128 兆特殊判题:否提交:75解决:19题目描述: GrassLand酷爱K歌,俗称麦霸,每次去KTV他都会为自己点许多歌曲。给定点唱机的操作序列,GrassLand希望知道他所点的每首歌曲将会在什么时间开始播放。点唱机的操作主要是对点唱机已选列表的操作,包括:1.top x,将已选列表中第x首原创 2014-03-24 09:54:15 · 587 阅读 · 0 评论 -
题目1542:黑白迷阵
题目描述: 黑白迷阵是一个GrassLand编写的手机游戏,它的规则非常简单,有如下4*5的棋盘,其中一些是格子是黑色,一些格子是白色的,每当点击其中某一个格子,它以及它上下左右五个格子的颜色会发出反转,如下图 游戏胜利的条件很简单,把所有的格子变为黑色即可。GrassLand想知道,给定一个游戏格局,至少需原创 2014-04-03 20:47:21 · 949 阅读 · 0 评论