九度1172

九度OJ 1387 斐波那契数列

题目地址：http://ac.jobdu.com/problem.php?pid=1387 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下： 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入包括一个整数n(1<=n<
·2015-11-10 21:43

九度OJ 1366 栈的压入、弹出序列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1366 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹
·2015-11-10 21:42

九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1362 题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”
·2015-11-10 21:42

九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】

题目地址：http://ac.jobdu.com/problem.php?pid=1056 题目描述： 输入两个正整数，求其最大公约数。 输入： 测试数据有多组，每组输入两个正整数。 输出： 对于每组输入,请输出其最大公约数。 样例输入：
·2015-11-10 21:40

九度OJ 1408 吃豆机器人 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1408 题目描述： 淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机
·2015-11-10 21:40

九度OJ 1163 素数

题目地址：http://ac.jobdu.com/problem.php?pid=1163 题目描述： 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入： 输入有多组数据。 每组一行，输入n。
·2015-11-10 21:39

九度OJ 1207 质因数的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1207   题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N&l
·2015-11-10 21:38

九度OJ 1209 最小邮票数 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1209   题目描述：     有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。     如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。
·2015-11-10 21:37

九度OJ 1104 整除问题

题目地址：http://ac.jobdu.com/problem.php?pid=1104   题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入： 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出
·2015-11-10 21:37

九度OJ 1442 A sequence of numbers

题目地址：http://ac.jobdu.com/problem.php?pid=1442   题目描述： Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are
·2015-11-10 21:36

九度OJ1198 a+b 【高精度整数】

题目地址：http://ac.jobdu.com/problem.php?pid=1198 题目描述： 实现一个加法器，使其能够输出a+b的值。 输入： 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出： 可能有多组测试数据，对于每组数据， 输出a+b的值。
·2015-11-10 21:35

九度OJ 1533 最长上升子序列 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1533   题目描述： 给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入： 输入可能包含多个测试案例。 对于每个测
·2015-11-10 21:35

九度OJ 1528 最长回文子串 -- Manacher算法

题目地址：http://ac.jobdu.com/problem.php?pid=1528 题目描述： 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。
·2015-11-10 21:34

九度OJ 朋友圈 -- 并查集

题目地址：http://ac.jobdu.com/problem.php?pid=1526 题目描述： 假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。 假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3
·2015-11-10 21:32

九度OJ 1530 最长不重复子串

题目地址：http://ac.jobdu.com/problem.php?pid=1530   题目描述： 最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。 输入： 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z
·2015-11-10 21:32

九度OJ 1534 数组中第K小的数字 -- 二分查找

题目地址：http://ac.jobdu.com/problem.php?pid=1534 题目描述： 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。 譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。 现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。
·2015-11-10 21:29

九度OJ 1446 Head of a Gang -- 并查集

题目地址：http://ac.jobdu.com/problem.php?pid=1446 题目描述： One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we
·2015-11-10 21:27

九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

题目地址：http://ac.jobdu.com/problem.php?pid=1024 题目描述：     省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需
·2015-11-10 21:26

九度OJ 1447 最短路 1008 最短路径问题

题目地址：http://ac.jobdu.com/problem.php?pid=1447 题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入： 输
·2015-11-10 21:25

九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1531   题目描述： 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。
·2015-11-10 21:18

九度OJ 1547 出入栈 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1547 题目描述： 给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。 要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。 求符合条件的操作序列种类。 例如，4个操作组成的操作序
·2015-11-10 21:17

九度OJ 1480 最大上升子序列和 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1480 题目描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1
·2015-11-10 21:16

九度OJ 1120 全排列 -- 实现C++STL中next_permutation()

题目地址：http://ac.jobdu.com/problem.php?pid=1120 题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入：
·2015-11-10 21:15

九度OJ 1505 两个链表的第一个公共结点 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1505 题目描述： 输入两个链表，找出它们的第一个公共结点。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的两个链表的元素的个数。 接下来
·2015-11-10 21:14

九度OJ 1501 最大连续子序列乘积 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1501 题目描述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 输入： 输入可能包含多个测试样例。 每个测试样例的第一行仅包含正整数 n（n<=100000），表示浮点数序列的个数。 第二行输
·2015-11-10 21:14

九度OJ 1497 面积最大的全1子矩阵 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1497 题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行是两个整数m、n(1&
·2015-11-10 21:12

九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)

题目地址：http://ac.jobdu.com/problem.php?pid=1500 题目描述： 在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随
·2015-11-10 21:09

九度OJ 1499 项目安排 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1499 题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的mone
·2015-11-10 21:09

九度OJ 城际公路网 -- 图论

题目地址：http://ac.jobdu.com/problem.php?pid=1343 题目描述： 为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负责在每修建完一条公路之后，就向该国领导
·2015-11-10 21:07

九度OJ 1386 旋转数组的最小数字 【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1386 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 输入：
·2015-11-10 21:07

九度OJ 1385 重建二叉树

题目地址：http://ac.jobdu.com/problem.php?pid=1385 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
·2015-11-10 21:06

九度OJ 1402 特殊的数 -- 位操作

题目地址：http://ac.jobdu.com/problem.php?pid=1402 题目描述： 现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。 输入： 本题有多组case。 每个case有两行，第一行输入一个n，表示有n个数，
·2015-11-10 21:05

【剑指offer】合并两有序单链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727     九度OJ上AC，採用归并的思想递归实现。
·2015-11-09 13:59

【转发】NPAPI学习(Firefox和Chrome扩展开发 )

NPAPI学习(Firefox和Chrome扩展开发 ) 2011-11-08 14:41:02 by 【6yang】, 1172 visits, 收藏 | 返回   F i r
·2015-11-09 11:27

九度oj 和为S的连续正数序列 1354 （机智DP） 好题

题目1354：和为S的连续正数序列时间限制：2秒内存限制：32兆特殊判题：否提交：2003解决：618题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很
yanghui07216·2015-11-08 15:00

进制转换练习题两道

题目均来自九度，北大的研究生机试题 题目1118：数制转换   题目描述：     求任意两个不同进制非负整数的转换（2
·2015-11-08 14:58

九度OJ 1541 二叉树【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1541 题目描述： 旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）： 1.左旋 旋转前，x是p的右儿子。 x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图 2.右旋 旋
·2015-11-08 13:18

九度 1415 不一样的循环队列 【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1415 题目描述： 大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令: (1) Push K, 让元素K进队列。 (2) Pop，对头元素出队列。
·2015-11-08 13:18

九度 1420 Jobdu MM分水果 -- 动态规划、深度优先搜索

题目地址：http://ac.jobdu.com/problem.php?pid=1420   题目描述： Jobdu团队有俩PPMM，这俩MM干啥都想一样。一天，富强公司给团队赞助了一批水果，胡老板就把水果派发给了这俩MM，由她们自行分配。每个水果都有一个重量，你能告诉她们怎么分才使得分得的重量差值最小吗？ 输入：
·2015-11-08 13:17

九度OJ做题记录 更新.....

2015年1月7日 20:34:23  题目1007：奥运排序问题 有点意思，以后想另外方法快速做出来 2015年1月7日 21:03:56 有一个技巧就是，写了三个比较函数cmp1，cmp2，cmp3，之后用函数指针数组，bool (*cmp[4])（Student &，Student &）={cmp1，cmp1，cmp2，cmp3} 这样，根据实力所给的 C
·2015-11-08 10:15

HDU 1172 猜数字（DFS）

猜数字 Time Limit:10000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数
·2015-11-07 15:30

九度oj 1521 二叉树的镜像

原题链接：http://ac.jobdu.com/problem.php?pid=1521 水题，如下。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<c
·2015-11-07 15:30

九度oj 1348 数组中的逆序对

原题链接：http://ac.jobdu.com/problem.php?pid=1348 归并排序求逆序对。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cs
·2015-11-07 15:30

九度oj 1407 快速找出最小数

原题链接：http://ac.jobdu.com/problem.php?pid=1407 线段树，区间更新，查询区间最小值。  注意区间更新,查询的时候，区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\begin{align*}R\end{align*}$。。 有个地方写sb
·2015-11-07 15:29

九度oj 1349 数字在排序数组中出现的次数

原题链接：http://ac.jobdu.com/problem.php?pid=1349 二分。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstdio> 5 using std::lower_bound
·2015-11-07 15:28

九度oj 1528 最长回文子串

原题链接：http://ac.jobdu.com/problem.php?pid=1528 小白书上的做法，不过这个还要简单些。。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #incl
·2015-11-07 15:23

九度oj 1544 数字序列区间最小值

原题链接：http://ac.jobdu.com/problem.php?pid=1544 RMQ线段树。。。 如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cst
·2015-11-07 15:17

九度oj 1523 从上往下打印二叉树

原题链接：http://ac.jobdu.com/problem.php?pid=1523 建树，再层次遍历bfs。为了找根方便些，加了father指针。。。 如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring
·2015-11-07 15:16

九度oj 1525 子串逆序打印

原题链接：http://ac.jobdu.com/problem.php?pid=1525 字符串简单题，注意开有结尾有空格的情况否则pe or wa   1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring&
·2015-11-07 15:15

九度oj 1541 二叉树

原题链接：http://ac.jobdu.com/problem.php?pid=1541 简答题如下： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cstdio>
·2015-11-07 15:15
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他