九度1172 第35页

九度OJ 1079 手机键盘

题目地址：http://ac.jobdu.com/problem.php?pid=1079 题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两

·2015-11-11 04:16

九度OJ 1084 整数拆分

题目地址：http://ac.jobdu.com/problem.php?pid=1084 题目描述：一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4

·2015-11-11 04:15

九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模

题目地址：http://ac.jobdu.com/problem.php?pid=1085 题目描述： N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)

·2015-11-11 04:14

九度OJ 1081 递推数列 -- 矩阵二分乘法

题目地址：http://ac.jobdu.com/problem.php?pid=1081 题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。

·2015-11-11 04:13

九度OJ 1082 代理服务器 -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?pid=1082 题目描述：使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻

·2015-11-11 04:13

九度OJ 1433 FatMouse -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?pid=1433 题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food,

·2015-11-11 04:12

九度OJ 1435 迷瘴

题目地址：http://ac.jobdu.com/problem.php?pid=1435 题目描述：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万

·2015-11-11 04:11

九度OJ 1202 排序 -- 堆排序

题目地址：http://ac.jobdu.com/problem.php?pid=1202 题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1<=n<=100)。接下来的一行

·2015-11-11 04:10

九度OJ 1113 二叉树

题目地址：http://ac.jobdu.com/problem.php?pid=1113 题目描述：如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。

·2015-11-11 04:10

九度OJ 1201 二叉排序树

题目地址：http://ac.jobdu.com/problem.php?pid=1201 题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1<=n<=100)。

·2015-11-11 04:09

九度OJ 1108 堆栈的使用

题目地址：http://ac.jobdu.com/problem.php?pid=1108 题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：

·2015-11-11 04:08

九度OJ 1205 N阶楼梯上楼问题 -- 动态规划（递推求解）

题目地址：http://ac.jobdu.com/problem.php?pid=1205 题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1<=N<90)。输出：可能有

·2015-11-11 04:07

九度OJ 1451 不容易系列之一 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1451 题目描述：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，

·2015-11-11 04:06

九度OJ 1131 合唱队形 -- 动态规划（最长递增子序列）

题目地址：http://ac.jobdu.com/problem.php?pid=1131 题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满

·2015-11-11 04:05

九度OJ 1042 Coincidence -- 动态规划（最长公共子序列）

题目地址：http://ac.jobdu.com/problem.php?pid=1042 题目描述： Find a longest common subsequence of two strings. 输入： First and second line of each input case

·2015-11-11 04:04

九度OJ 1452 搬寝室 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1452 题目描述：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行

·2015-11-11 04:03

九度OJ 1453 Greedy Tino -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1453 题目描述： Tino wrote a long long story. BUT! in Chinese... So I have to tell you the problem directly and discard his long lo

·2015-11-11 04:01

九度OJ 1372 最大子向量和（连续子数组的最大和）

题目地址：http://ac.jobdu.com/problem.php?pid=1372 题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边

·2015-11-11 04:59

九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）

题目地址：http://ac.jobdu.com/problem.php?pid=1455 题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输

·2015-11-11 04:59

九度OJ 1370 数组中出现次数超过一半的数字

题目地址：http://ac.jobdu.com/problem.php?pid=1370 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：

·2015-11-11 04:58

九度OJ 1361 翻转单词顺序

题目地址：http://ac.jobdu.com/problem.php?pid=1361 题目描述： JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单

·2015-11-11 04:57

九度OJ 1373 整数中1出现的次数（从1到n整数中1出现的次数）

题目地址：http://ac.jobdu.com/problem.php?pid=1373 题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含

·2015-11-11 04:56

九度0J 1374 所有员工年龄排序

题目地址：http://ac.jobdu.com/problem.php?pid=1374 题目描述：公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数

·2015-11-11 04:56

九度OJ 1352 和为S的两个数字

题目地址：http://ac.jobdu.com/problem.php?pid=1352 题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的

·2015-11-11 04:55

九度OJ 1371 最小的K个数 -- 堆排序

题目地址：http://ac.jobdu.com/problem.php?pid=1371 题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1<=n

·2015-11-11 04:54

九度OJ 1124 Digital Roots -- 数位拆解

题目地址：http://ac.jobdu.com/problem.php?pid=1124 题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting

·2015-11-11 04:53

九度OJ 1118 数制转换

题目地址：http://ac.jobdu.com/problem.php?pid=1118 题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1

·2015-11-11 04:53

九度OJ 1516 调整数组顺序使奇数位于偶数前面 -- 归并排序

题目地址：http://ac.jobdu.com/problem.php?pid=1516 题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含

·2015-11-11 04:52

九度OJ 1527 首尾相连数组的最大子数组和 -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1527 题目描述：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这

·2015-11-11 04:51

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目

题目地址：http://ac.jobdu.com/problem.php?pid=1525 题目描述：小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。输入

·2015-11-11 04:51

[jobdu]从尾到头打印链表

九度确实烂啊，用cin就超时，必须要scanf。唯一可说的就是pplast和递归打印。也可以用stack，其实和递归一样的空间复杂度。

·2015-11-11 03:41

[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。输入：输入可能包含多个测试样例