九度第31页

[jobdu]二维数组中的查找

九度的OJ做得还是不太行啊。必须要int main()才行，这道题时间卡得太紧，用cin和java都不行。

·2015-11-11 03:38

九度oj-1533 最长上升子序列（LIS）

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

·2015-11-11 03:06

【剑指offer】二叉搜索树的后序遍历序列

转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度

·2015-11-11 00:11

九度 1369 字符串的排列

package com.wangzhu.njupt; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.IOException; import java.io.StreamTokenizer; import java.util.Arrays; /** * 还有

·2015-11-11 00:17

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

package com.wangzhu.njupt; import java.io.BufferedInputStream; import java.io.FileInputStream; import java.io.IOException; import java.io.StreamTokenizer; /** * 在已排序的数组中查找数出现的次数

·2015-11-11 00:17

九度 1384 二维数组中的查找

#include<cstdio> #include<iostream> using namespace std; #define NMAX 1000010 int arr[NMAX]; /** * 只需要从左下角或右上角开始查找，即可。 * 当是从右上角开始查找时， * 左上角（row = 0,column = columns - 1

·2015-11-11 00:16

九度 1402 特殊的数

普通的方法： package com.wangzhu.njupt; import java.io.BufferedInputStream; import java.io.IOException; import java.io.StreamTokenizer; /** * 由于输入的数在1~100000之间，故只需要开个100000大小的数组，判断其是否存在即可 *

·2015-11-11 00:15

九度OJ 1511 从尾到头打印链表

题目地址：http://ac.jobdu.com/problem.php?pid=1511 题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入

·2015-11-10 21:55

九度OJ 1510 替换空格

题目地址：http://ac.jobdu.com/problem.php?pid=1510 题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试

·2015-11-10 21:54

九度OJ 1513 二进制中1的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1513 题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是i

·2015-11-10 21:53

九度OJ 1512 用两个栈实现队列【数据结构】

题目地址：http://ac.jobdu.com/problem.php?pid=1512 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列

·2015-11-10 21:52

九度OJ 1514 数值的整数次方【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1514 题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下

·2015-11-10 21:52

九度OJ 1283 第一个只出现一次的字符

题目地址：http://ac.jobdu.com/problem.php?pid=1283 题目描述：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。输入：输入有多组数据每一组输入一个字符串。输出：

·2015-11-10 21:51

九度OJ 1351 数组中只出现一次的数字

题目地址：http://ac.jobdu.com/problem.php?pid=1351 题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2<=n <= 10^6。

·2015-11-10 21:50

九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找

题目地址：http://ac.jobdu.com/problem.php?pid=1349 题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1<=n <= 10^6。第二行有n个整数，表示数组元素，每个元素均为int。

·2015-11-10 21:49

九度OJ 1348 数组中的逆序对 -- 归并排序

题目地址：http://ac.jobdu.com/problem.php?pid=1348 题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 &l

·2015-11-10 21:48

九度OJ 1504 把数组排成最小的数【算法】-- 2009年百度面试题

题目地址：http://ac.jobdu.com/problem.php?pid=1504 题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例

·2015-11-10 21:48

九度OJ 1214 寻找丑数【算法】

题目地址：http://ac.jobdu.com/problem.php?pid=1214 题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1&

·2015-11-10 21:47

九度OJ 1532 棋盘寻宝扩展 -- 动态规划【背包问题】

题目地址：http://ac.jobdu.com/problem.php?pid=1532 题目描述：现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候

·2015-11-10 21:45

九度OJ 1410 垒积木 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1410 题目描述：给你一些长方体的积木，问按以下规则能最多垒几个积木。 1 一个积木上面最多只能垒另一个积木。 2 在下面的积木的长宽高要大于或等于上面的积木的长宽高输入：输入有多组，每组输入第一行是一个整数n（1

·2015-11-10 21:44

九度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），表示浮点数序列的个数。第二行输