九度

九度 1467：二叉排序树

题目描述：         二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：         1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；    &nb
·2014-03-07 20:00

九度 1466：排列与二进制

题目描述： 在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如  p(10,5)=30240。如果用二进制表示为p(10,5)=30240
·2014-03-07 20:00

九度 1465：最简真分数

题目描述： 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。   思路 1. 题目考察的是 GCD   代码 #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; int numb
·2014-03-07 20:00

九度 1464：Hello World for U

题目描述： Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as: h    de &nb
·2014-03-07 19:00

九度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}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例
JDPlus·2014-03-07 19:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1386题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 #def
JDPlus·2014-03-07 19:00

九度 1482：玛雅人的密码(BFS)

题目描述： 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-
·2014-03-07 18:00

九度 1480：最大上升子序列和(动态规划思想求最值)

题目描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一
·2014-03-07 18:00

九度 1479：移位和旋转

题目描述：         对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（shift）。比如原来的次序是123456，从第4个位置交换，结果就是561234。这个方式其实就是数组的循环移位，为了多次进行这个操作，必须使用一种尽可能快的方法来编程实现。在本题目中，还引入另
·2014-03-07 18:00

九度 1462：两船载物问题(01背包)

题目描述： 给定n个物品的重量和两艘载重量分别为c1和c2的船，问能否用这两艘船装下所有的物品。   思路 1. 朴素背包问题 2. 有几个细节要好好把握 (1) 在读入物品重量时顺带统计物品的最大值和总重量 (2) 对载重量较小的船计算dp 3. 一维 dp, dp[i] 表示总物品重量为 i 时的最大价值, 因此 dp[i] 是不连续的, 统计结果时需要遍历 dp. 而二
·2014-03-07 18:00

九度 1254：N皇后问题

Leetcode 原题. 这里 N 最大会取到 13, TLE 了   代码 #include <iostream> #include <stdio.h> using namespace std; bool chess[15][15]; int n; int cnt; void dfs(int depth) { if(dep
·2014-03-07 18:00

九度 1474：矩阵幂(二分法)

题目描述： 给定一个n*n的矩阵，求该矩阵的k次幂，即P^k   思路 1. 和求解整数幂的思路相同, 使用分治策略, 代码的框架是 int pow(a, b) { 　　c = pow(a, b/2) 　　c*= c; 　　if(b 为奇数) 　　　　c *= a; 　　return c }   2. 这道题求的是矩阵, 上面的框架不太好用, 毕竟返回
·2014-03-07 17:00

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

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

【LeetCode】Remove Nth Node From End of List && 【九度】题目1517：链表中倒数第k个结点

1、RemoveNthNodeFromEndofList   TotalAccepted:8400TotalSubmissions:28316   Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.   Forexample,   Givenlinkedlist:1->2->3->4->5,andn=2.   Aft
u013027996·2014-03-07 10:00

九度题目1015：还是A+B && 2006年浙江大学计算机及软件工程研究生机试真题

题目1015：还是A+B时间限制：1秒内存限制：32兆特殊判题：否题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例
ZJFCLH·2014-03-07 09:00

九度 1502：最大值最小化(二分法)

题目描述： 在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书，编号为1,2,3...m, 每本书有1<=x<=100000页， 把这些书分配给k个抄写员，要求分配给某个抄写员的那些书的编号必须是连续的。每个抄写员的速度是相同的，你的任务就是找到
·2014-03-06 23:00

九度 1499：项目安排(任务调度, 01背包变形)

题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的时候，项目不能并行，即两
·2014-03-06 23:00

九度 1498：寻找表达式(暴力搜索, 计算表达式)

题目描述： 现在有一个序列123......N，其中N介于3和15之间，要求在序列之间加入+、-或者空格，使得该序列组成的数学表达式的运算结果为0。   思路 1. 枚举运算符, 时间复杂度为 o(3^15) 2. 1_2 是 12, 10_11 是 1011, WA了很多次 3. 一个简单的计算器做了一下午, 思路忘了. 要注意案例, 1+2_3, 1+2_3-4 4.
·2014-03-06 21:00

九度 1497：面积最大的全1子矩阵

所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多   Leetcode 原题, 没有案例就是跪, WA 到没脾气   代码 未通过九度测试
·2014-03-06 21:00

九度 1500：出操队形(LIS变形)

题目描述： 在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负责人从队伍中抽取出一部分学生，使得队伍中剩余的学生的身高从前往后看，是一个先升高后下降的“山峰”形状。据说这
·2014-03-06 21:00

九度 1504：把数组排成最小的数

题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。   思路 1. 最初的想法是比较两个数时, 较短的数末尾补最后一个数, 比如 233, 23 -> 233, 233. 然后判断会变得比较复杂 2. 正好昨晚和室友闲聊, 谈到说到这道
·2014-03-06 21:00

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

题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。   总结 剑指 offer 原题, 要注意负数移位是永远到不了 0 的   代码 #include <iostream> #include <stdio.h> using namespace std; int count1(int x) {
·2014-03-06 20:00

九度OJ 1076:N的阶乘 题解

题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0 #include #include constintmaxn=3000; intf[maxn]; intmain() { inti,j,n,len,num; while(scanf("%d",&n)!=EOF) { len=1; memset(f,0,sizeof(f)); f[0]=1; intc=0;//c表示进位 for(i=2;
Taisuke·2014-03-05 22:00

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

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

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

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

九度 1528：最长回文子串

题目描述： 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。   思路 1. 使用枚举法判断, 时间复杂度会到 o(n^3) 2. 动规的记忆化搜索, 时间复杂度会降到 o(n^2) 3.
·2014-03-04 20:00

九度 1525：子串逆序打印

总结 1. getline(cin, string) 2. getline 不能和 scanf 联合使用. 联合使用的话, 一个数会被读入多次   题目描述： 小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。 &nb
·2014-03-04 20:00

九度 1526：朋友圈(并查集)

题目描述： 假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，
·2014-03-04 20:00

九度 1527：首尾相连数组的最大子数组和

题目描述： 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）  
·2014-03-04 20:00

九度OnlineJudge-哈夫曼树（1172）

题目链接：http://ac.jobdu.com/problem.php?pid=1172题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 #include type
dupengchuan·2014-03-04 19:00

九度 1532：棋盘寻宝扩展(背包方案统计)

题目描述： 现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候的，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，但是拿到的所有的礼物的价值之和不大于一个限定值limit，请设计一个算法请
·2014-03-04 13:00

九度1550：分糖果

题目描述：给从左至右排好队的小朋友们分糖果，要求：1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。2.每个小朋友至少获得一个糖果。求，至少需要的糖果数。输入：输入包含多组测试数据，每组测试数据由一个整数n（1 #include intmax(inta,intb) {returna>b?a:b;} structnode { int
u013517797·2014-03-03 16:00

九度 1493：公约数

题目描述：给定两个正整数a，b（1 intswap(int&a,int&b) { intt; t=a; a=b; b=t; } intmain() { inti,n,m,sum,num1,num2; while(~scanf("%d%d",&n,&m)) { if(n>m) swap(n,m); sum=0; for(i=1;i*i<=n;i++)//只按里面比较小
u013517797·2014-03-03 15:00

九度1549：货币问题

题目描述：已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。求，至少需要几张货币才能完成支付。如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。输入：输入包含多组测试数据，每组仅包含一个整数p（1 intmain() { inti,n,sum; while(s
u013517797·2014-03-03 14:00

九度1470：调整方阵

题目描述：输入一个N（N #include inta[20][20]; voidSwap(int&a,int&b) { intt; t=a; a=b; b=t; } voidChange(intx,inty,intn) { inti; for(i=0;imax) { max=a[i][x]; flag=i; } } if(flag!=-1) Change(x
u013517797·2014-03-03 14:00

【九度】2014年王道论坛研究生机试练习赛第二场解题报告

1、题目1470：调整方阵时间限制：1秒内存限制：128兆特殊判题：否提交：1001解决：426题目描述：输入一个N（NmaxValue){ maxValue=matrix[i][j]; maxCol=i; } } for(inti=0;i constintmaxn=12; intmatrix[maxn][maxn]; intn,i,j; intmain(){ while(scanf("%d",
u013027996·2014-03-02 23:00

九度OnlineJudge-计算表达式（1101）

题目链接：http://ac.jobdu.com/problem.php?pid=1101题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18AC代码：#include intmain() { doublea,b,resault;//resault里面存放运算结果 charsign;//存
dupengchuan·2014-03-02 22:00

九度OnlineJudge-堆栈的的使用（1108）

题目链接：http://ac.jobdu.com/problem.php?pid=1108题目描述：       堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。Push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：       对于每组测试数据，第一行是一个正整数n，0 intmain(void) { intn; int
dupengchuan·2014-03-02 19:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1 #include #include #definemax(a,b)(a>b?a:b) #defin
JDPlus·2014-03-02 17:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 intmain(void){ intm,n; intlist1[1000]; intlist2[1000]; inti; intindex1,index2; while(sc
JDPlus·2014-03-02 16:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数n（n #defineLEN100000 intN; doubledata[LEN]; doublemax[LEN]; doublemin[LEN]; do
JDPlus·2014-03-02 15:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。输入：输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数n（n #defineLEN100000 intN; doubledata[LEN]; doublemax[LEN]; doublemin[LEN]; do
JDPlus·2014-03-02 15:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1120题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include voidSwap(charstr[],inti,intj); voidReverse(charstr[],intfirst,intlast); intnext_permutation(
JDPlus·2014-03-02 11:00

九度OnlineJudge-简单计算器（1019）代码，已AC

题目链接：http://ac.jobdu.com/problem.php?pid=1019题目描述：   读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：   测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：   对每个测试用例输出1行，即该表达式的值
dupengchuan·2014-03-01 22:00

九度OnlineJudge-括号匹配问题（1153）

题目链接：http://ac.jobdu.com/problem.php?pid=1153题目描述：  在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注
dupengchuan·2014-03-01 19:00

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

题目地址：http://ac.jobdu.com/problem.php?pid=1480题目描述：一个数的序列bi，当b1 intN; intdata[1001]; intdp[1001]; intMIS(){ inti,j; intmax; for(i=1;idata[j]&&dp[i]
JDPlus·2014-03-01 17:00

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

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

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

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

剑指Offer - 九度1356 - 孩子们的游戏(圆圈中最后剩下的数)

题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去.
吟啸_徐行·2014-02-28 20:00

【九度】题目1535：重叠的最长子串

题目地址：http://ac.jobdu.com/problem.php?pid=1535题目描述：给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。输入：输入可能包含多个测试案例。对于每个测试案例只有一行，包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。输出：对应每个测试案例，输出它们前后重叠的最长子串的长度。样例
u013027996·2014-02-26 10:00
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他