- 博客(34)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 九度OJ 1350：二叉树的深度 （二叉树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1044解决：614题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n 接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，
2015-11-30 19:47:02
663
原创 九度OJ 1349：数字在排序数组中出现的次数 （排序、查找）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2489解决：742题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1第二行有n个整数，表示数组元素，每个元素均为int。第三行有1个整数m，表示接下来有m次查询。1下面有m行，每行有一个整数k，表示要查询的数。输出：
2015-11-30 19:46:13
541
原创 九度OJ 1348：数组中的逆序对 （排序、归并排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2777解决：656题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 第二行包含n个整数，每个数组均为int类型。
2015-11-30 19:37:32
522
原创 九度OJ 1347：孤岛连通工程 （最小生成树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1522解决：314题目描述：现在有孤岛n个，孤岛从1开始标序一直到n，有道路m条（道路是双向的，如果有多条道路连通岛屿i，j则选择最短的那条），请你求出能够让所有孤岛都连通的最小道路总长度。输入：数据有多组输入。每组第一行输入n(1接着m行，每行输入一条道路i
2015-11-30 19:31:15
565
原创 九度OJ 1346：会员积分排序 （排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：967解决：413题目描述：元旦佳节快到了，超市A想要给会员一些奖品。但是奖品有限，所以它需要给这些会员做一个排序，然后将名单输出来。排序的规则是，先按积分排序，如果会员的积分相同则按他的ID排序，因为ID号小则表示他注册的时间早。现在某超市有每个会员的ID（ID保证不重复）、积分，它想
2015-11-30 19:29:40
560
原创 九度OJ 1345：XXX定律之画X （递归）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：361解决：157题目描述：给你一个n，然后让你输出F(n)规则是这样的,F(n)的输出结果是：F(n-1) F(n-1) F(n-1)F(n-1) F(n-1)F(1)的输出结果是：X那么根据规则F(2)的输出结果应该是：X X
2015-11-23 10:37:52
492
原创 九度OJ 1344：可乐瓶展览 （DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：430解决：76题目描述：众所周知JOBDU旗下的JOBCOLA公司是文明全球的著名可乐制造商，与其它可乐公司不同的是，JOBCOLA可乐公司并不是以其可乐的味道闻名，而是以其不同寻常的包装瓶被消费者所津津乐道。在JOBCOLA可乐公司成立100周年的日子里，公司搜集了历年来生产的可乐瓶，想通过
2015-11-17 18:38:04
679
原创 九度OJ 1343：城际公路网 （最小生成树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：445解决：178题目描述：为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负责在每修建完一条公路之后，就向该国领导汇报当前N个城
2015-11-16 20:21:00
878
原创 九度OJ 1342：寻找最长合法括号序列II （DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：898解决：366题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。输入：测试数据包括多个，每个测试数据只有一行，即一个随机
2015-11-16 20:19:53
731
原创 九度OJ 1341：艾薇儿的演唱会 （最短路）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：528解决：241题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况，演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京，她需要找出一条从北京到哈尔滨耗时最短的线路，以便尽快到达哈尔滨。 中国的铁路线非常复杂，有很多条路线可以从北京到达哈尔
2015-11-16 20:14:37
807
原创 九度OJ 1340：小A的计算器 （进制转换）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：735解决：202题目描述： 以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。 现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？输入：
2015-11-16 20:12:14
1011
原创 九度OJ 1339：ACM （排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：712解决：379题目描述：今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。 排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。输入：
2015-11-15 12:39:55
586
原创 九度OJ 1338：角斗士 （递归、DP）
时间限制：3 秒内存限制：32 兆特殊判题：否提交：213解决：66题目描述：角斗士是古罗马奴隶社会的一种特殊身份的奴隶，他们的职责是在角斗场上进行殊死搏斗，为了人们提供野蛮的娱乐。他们的结局或是战死，或者由于表现突出赢得胜利而获得释放。现在在角斗场里有N个待战的角斗士(1 输入：测试数据包括多个，每个测试数据包含两部分首
2015-11-15 12:36:24
611
原创 九度OJ 1337：寻找最长合法括号序列 （DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：839解决：179题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()
2015-11-15 12:33:53
1739
原创 九度OJ 1336：液晶屏裁剪 （GCD）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：983解决：228题目描述：苏州某液晶厂一直生产a * b大小规格的液晶屏幕，由于该厂的加工工艺限制，液晶屏的边长都为整数。最近由于市场需求发生变化，x : y比例的显示器比较流行，该厂为了适应市场需求，需要改造原生产线，并将库存的a * b大小的液晶屏进行裁剪，使之适应市场的需求。该厂同时希望
2015-11-14 22:10:50
679
原创 九度OJ 1335：闯迷宫 （BFS）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1782解决：483题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点
2015-11-14 21:44:52
801
原创 九度OJ 1334：占座位 （模拟）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：864解决：202题目描述：sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。输入：输入有多组数
2015-11-14 21:40:40
966
1
原创 九度OJ 1333：考研海报 （区间操作）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：738解决：299题目描述：sun是万千考研学子中的一员，他每天过着三点一线的生活。学校里有一个公告栏，他每天都看到上面张贴着各种考研海报。sun提出了一个问题：公告栏上还剩多少空白区域是没被考研海报张贴过的？于是sun果断上王道贴上了这道题目。输入：公告栏左
2015-11-14 21:21:54
564
原创 九度OJ 1326：Waiting in Line（排队） （模拟）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：220解决：64题目描述：Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two
2015-11-14 21:17:28
505
原创 九度OJ 1325：Battle Over Cities（城市间的战争） （并查集）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：376解决：132题目描述：It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highway
2015-11-14 21:12:44
556
原创 九度OJ 1324：The Best Rank（最优排名） （排序）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：489解决：126题目描述：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming
2015-11-14 21:00:34
742
原创 九度OJ 1323：World Cup Betting（世界杯） （基础题）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：492解决：219题目描述：With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the b
2015-11-14 20:58:17
610
原创 九度OJ 1283：第一个只出现一次的字符 （计数）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1808解决：997题目描述：在一个字符串(1输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。样例输入：ABACCDEFFAA样例输出：1-1
2015-11-14 17:24:08
357
原创 九度OJ 1262：Sequence Construction puzzles(I)_构造全递增序列 （DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：118解决：54题目描述：给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。输入：输入的第一行包括一个整数N(1接下来的一行是N个满足题目描述条件的整数。输出：可能有多组测试数据，对于每组数据，输出去掉最少的元素后的全递增
2015-11-14 17:20:35
658
原创 九度OJ 1261：寻找峰值点 （基础题）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：500解决：37题目描述：给定一个整数序列，该整数序列存在着这几种可能：先递增后递减、先递减后递增、全递减、全递增。请找出那个最大值的点。输入：输入的第一行包括一个整数N(1接下来的一行是N个满足题目描述条件的整数。输出：可能有多组测试数据，对
2015-11-14 17:15:04
600
1
原创 九度OJ 1260：珍珠项链 （字符串处理、DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：101解决：27题目描述：假设有一条珍珠项链，有很多珍珠，r代表红色， b代表蓝色， w代表白色。假设你在某一处剪开之后，你会沿着顺时针和逆时针方向收集珠子，但是收集珠子有一个条件：1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色。你怎么剪才能收集到尽可能多的珠子。
2015-11-14 15:39:18
585
原创 九度OJ 1256：找出两个只出现了一次的数字 （位运算）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：568解决：186题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1接下来的一行包括N个整数。输出：可能有多组测试数据，对于每组数据，找出这个数组中的两个只
2015-11-14 15:38:16
470
原创 九度OJ 1255：骰子点数概率 （递归、DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：316解决：29题目描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。输入：输入包括一个整数N(1输出：可能有多组测试数据，对于每组数据，按照Sample Output的格式输出每一个可能出现的和S
2015-11-14 15:35:46
767
1
原创 九度OJ 1254：N皇后问题 （N皇后问题、递归、回溯）
时间限制：1 秒内存限制：128 兆特殊判题：否提交：765解决：218题目描述：N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的
2015-11-14 14:30:56
1000
原创 九度OJ 1252：回文子串 （字符串处理、DP）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：387解决：224题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文
2015-11-14 14:30:02
550
原创 九度OJ 1251：序列分割 （DFS）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：166解决：34题目描述：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值为3。输入：
2015-11-14 14:25:37
741
原创 九度OJ 1250：矩阵变换 （矩阵运算）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：95解决：47题目描述：对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。输入：输出：如果可以变换得到输出"Yes"，否则"No"。存
2015-11-14 14:23:46
457
原创 九度OJ 1249：次小生成树 （次小生成树）
时间限制：1 秒内存限制：32 兆特殊判题：否提交：203解决：56题目描述：最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。输入：存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行有两个整数n和m（2
2015-11-14 14:21:05
434
转载 优先队列
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优
2015-11-07 14:57:16
326
Kerrighed集群操作系统分析
2011-12-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人