九度

题目1505：两个链表的第一个公共结点-九度

题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1 #include #include #include usingnamespacestd; intmain(){ intm,n,i; while(scanf("%d%d",&m,&n)!=EOF){ int*a=newint[m]; int*b=newint[n];
zoushidexing·2013-08-10 15:00

题目1510：替换空格-九度

题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：WeAreHappy样例输出：We%20Are%20Happy推荐指数：※来源：http://ac.
zoushidexing·2013-08-09 18:00

题目1384：二维数组中的查找-九度

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 #include #include #include usingnamespacestd; intb_find(int*arr,intval
zoushidexing·2013-08-09 16:00

九度笔记之 1462：两船载物问题

题目1462：两船载物问题时间限制：1秒内存限制：128兆特殊判题：否提交：690解决：167题目描述：给定n个物品的重量和两艘载重量分别为c1和c2的船，问能否用这两艘船装下所有的物品。输入：输入包含多组测试数据，每组测试数据由若干行数据组成。第一行为三个整数，nc1c2，（1=boatw[i];j--){ dp[j]=std::max(dp[j],boatw[i]+dp[j-boatw[i]]
KingEasternSun·2013-08-09 09:00

[置顶] 九度笔记之 1499：项目安排 的两种动态规划方法比较

题目1499：项目安排时间限制：1秒内存限制：128兆特殊判题：否提交：265解决：70题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在
KingEasternSun·2013-08-08 14:00

[置顶] 九度笔记之 1494：Dota

题目1494：Dota   1 秒 内存限制：128 兆 特殊判题：否 提交：559 解决：122 题目描述： 大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。 英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。 为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特
·2013-08-07 18:00

[置顶] 九度笔记之 455：珍惜现在，感恩生活

题目1455：珍惜现在，感恩生活   时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：133 解决：60 题目描述： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食
·2013-08-07 17:00

[置顶] 九度笔记之 1434：今年暑假不AC

题目1434：今年暑假不AC时间限制：1秒内存限制：128兆特殊判题：否提交：307解决：180题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记
KingEasternSun·2013-08-07 16:00

九度笔记之 1463：招聘会

题目1463：招聘会时间限制：1秒内存限制：128兆特殊判题：否提交：306解决：91题目描述：又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入：第一行n，有n个招聘会，接下来n行每行两个整数表示起止时间，由从招聘会第一天0点开始的小时数表示。n #include #include #include u
KingEasternSun·2013-08-07 16:00

[置顶] 九度笔记之 1455：珍惜现在，感恩生活

题目1455：珍惜现在，感恩生活时间限制：1秒内存限制：128兆特殊判题：否提交：133解决：60题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入：输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两
KingEasternSun·2013-08-07 13:00

[置顶] 九度笔记之 1494：Dota

题目1494：Dota1秒内存限制：128兆特殊判题：否提交：559解决：122题目描述：大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特定的装备可以用来合成更强的装备，玩家会因此获得除原装备价值外额外的价值。给定玩家现有的金钱
KingEasternSun·2013-08-07 13:00

九度笔记之 1364：v字仇杀队

题目1364：v字仇杀队时间限制：1秒内存限制：32兆特殊判题：否提交：302解决：109题目描述： v整整策划了一年炸掉英国政府的大楼来推翻独裁统治，在这期间，v遇到了一个问题：如何使用有限的炸弹来达到最大的破坏力。         看过电影的人都知道，v最后使用自己偷偷建造的一个装满炸药的地铁直接开向国会大厦。虽然v的炸药很多，但是地铁中能装载的炸药数是有限的，因此，v就要挑选一部分炸药。如果
KingEasternSun·2013-08-07 12:00

九度笔记之 1355：扑克牌顺子

题目1355：扑克牌顺子时间限制：2秒内存限制：32兆特殊判题：否提交：629解决：161题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高
KingEasternSun·2013-08-06 15:00

九度笔记之 1369：字符串的排列

题目1369：字符串的排列时间限制：1秒内存限制：32兆特殊判题：否提交：901解决：213题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据,按字典
KingEasternSun·2013-08-06 14:00

九度笔记之 1333：考研海报（25分）

题目1333：考研海报（25分）时间限制：1秒内存限制：32兆特殊判题：否提交：544解决：201题目描述：sun是万千考研学子中的一员，他每天过着三点一线的生活。学校里有一个公告栏，他每天都看到上面张贴着各种考研海报。sun提出了一个问题：公告栏上还剩多少空白区域是没被考研海报张贴过的？于是sun果断上王道贴上了这道题目。输入：公告栏左上角是坐标原点（0,0），公告栏长宽相等。数据有多组，每组输
KingEasternSun·2013-08-05 17:00

九度笔记之 1357：疯狂地Jobdu序列

题目1357：疯狂地Jobdu序列时间限制：1秒内存限制：32兆特殊判题：否提交：529解决：168题目描述：阳仔作为OJ的数据管理员，每一周的题目录入都让其很抓狂，因为题目不是他出的，他控制不了出题的速度……在等题目的时候，阳仔又不敢出去打篮球，所以只能在纸上乱涂乱写，这天，阳仔在纸上写下了这样的序列：122333444455555666666……即大小为k的数字，正好会在序列中连续重复k次。写
KingEasternSun·2013-08-05 15:00

九度笔记之 1349：数字在排序数组中出现的次数

题目1349：数字在排序数组中出现的次数时间限制：1秒内存限制：32兆特殊判题：否提交：919解决：230题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 #include usingnamespacestd; intnum[1000001]={0}; voidinit(intn){ for(inti=0;i>1); while(bi
KingEasternSun·2013-08-05 15:00

九度笔记之 1351：数组中只出现一次的数字

题目1351：数组中只出现一次的数字1秒内存限制：32兆特殊判题：否提交：1139解决：314题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 #include intnums[1000000]; intmain() { intn=0; intandr=0; while(sca
KingEasternSun·2013-08-05 15:00

九度笔记之 1352：和为S的两个数字

题目1352：和为S的两个数字时间限制：2秒内存限制：32兆特殊判题：否提交：1054解决：256题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1s则right--源程序  输入用scanf，输出用printf
KingEasternSun·2013-08-05 15:00

不容易系列之一

前言最近一直在学习概率论的一些基础知识,正好发现九度oj有到关于概率的题目,这里介绍一下,顺便普及一下经典的错排公式错排公式pala提出的问题:十本不同的书放在书架上.现在重新摆放,使每本书都不在原来放的位置
zinss26914·2013-08-05 11:00

九度笔记之 1528：最长回文子串 用manacher算法

题目1528：最长回文子串时间限制：1秒内存限制：128兆特殊判题：否提交：210解决：77题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符
KingEasternSun·2013-08-05 10:00

九度笔记之 1252：回文子串

题目1252：回文子串时间限制：1秒内存限制：32兆特殊判题：否提交：63解决：41题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文子串的最大长度。样例输入：google样例输出：4算法分析    另外一种错位比较法参
KingEasternSun·2013-08-05 10:00

九度笔记之 1346：会员积分排序

题目1346：会员积分排序时间限制：1秒内存限制：32兆特殊判题：否提交：668解决：270题目描述：元旦佳节快到了，超市A想要给会员一些奖品。但是奖品有限，所以它需要给这些会员做一个排序，然后将名单输出来。排序的规则是，先按积分排序，如果会员的积分相同则按他的ID排序，因为ID号小则表示他注册的时间早。现在某超市有每个会员的ID（ID保证不重复）、积分，它想要请你帮忙给排个序。输入：输入有多组数
KingEasternSun·2013-08-05 09:00

九度笔记之 1339：ACM

题目1339：ACM题目描述：今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。 排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。输入：输入的第一行包括一个整数N(1 #include #include #include usingnamespacestd; st
KingEasternSun·2013-08-05 09:00

九度笔记之 1350：二叉树的深度

题目1350：二叉树的深度时间限制：1秒内存限制：32兆特殊判题：否提交：298解决：174题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从1到n。根结点为1。n #include usingnamespacestd; intnum[11][2]; voidinit(int
KingEasternSun·2013-08-05 09:00

九度OJ 1035:找出直系亲属(二叉树)

题目1035：找出直系亲属时间限制：1秒内存限制：32兆特殊判题：否提交：1309解决：521题目描述：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-g
·2013-08-03 21:00

九度OJ 1035:找出直系亲属(二叉树)

题目1035：找出直系亲属时间限制：1秒内存限制：32兆特殊判题：否提交：1309解决：521题目描述：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-g
kaitaow·2013-08-02 22:48

[置顶] 九度笔记之 1342：寻找最长合法括号序列II（25分）-给括号当红娘，解决最长合法字符串问题

题目1342：寻找最长合法括号序列II（25分）时间限制：1秒内存限制：32兆特殊判题：否提交：527解决：216题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。输入：测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，
KingEasternSun·2013-08-02 14:00

[置顶] 九度笔记之 1337：寻找最长合法括号序列

题目1337：寻找最长合法括号序列时间限制：1秒内存限制：32兆特殊判题：否提交：593解决：107题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))(则不是。需要你求
KingEasternSun·2013-08-02 14:00

九度OJ题目1388：跳台阶

题目1388：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：1033解决：431题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1#include#includeusingnamespacestd;#defineMAX75longlongdp[MAX];intmain(
kaitaow·2013-08-01 21:03

小米2013校园招聘笔试题-最大连续子序列乘积

九度题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 
·2013-07-28 20:00

小米2013校园招聘笔试题-最大连续子序列乘积

九度题目地址：http://ac.jobdu.com/problem.php?pid=1501题目描述：给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
gaotong2055·2013-07-26 19:00

九度笔记之 1209最小邮票数

题目1209：最小邮票数时间限制：1秒内存限制：32兆特殊判题：否提交：1176解决：358题目描述：  有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。  如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：   有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M=num[i];j--){//mustfrommtonum[i]
KingEasternSun·2013-07-26 14:00

九度笔记之 1207质因数的个数

题目1207：质因数的个数时间限制：1秒内存限制：32兆特殊判题：否提交：2117解决：544题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1sqrt(n)的因数，则必含有一个 //#include usingnamespacestd; //std::vectorz
KingEasternSun·2013-07-26 14:00

九度笔记之 1202排序

题目1202：排序时间限制：1秒内存限制：32兆特殊判题：否提交：2313解决：998题目描述：  对输入的n个数进行排序并输出。输入：  输入的第一行包括一个整数n(1v,a[j] usingnamespacestd; intnum[100]={0}; voidexchange(int&a,int&b){ inttem=a; a=b; b=tem; /* a=a^b; b=a^b; a=a^
KingEasternSun·2013-07-25 10:00

[置顶] 小米2013年校园招聘笔试题-简单并查集

九度：http://ac.jobdu.com/problem.php?pid=1526题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...）
gaotong2055·2013-07-23 14:00

九度笔记之 1252：回文子串

题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文子串的最大长度。样例输入：google样例输出：4算法分析： 本来打算用《最长合法括号序列1》中的算法，利用动态规划做，但是对于例如“aaa”的情况该算法就无效了 因为括
KingEasternSun·2013-07-23 11:00

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

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

九度OJ 1528 最长回文字串

题目地址：http://ac.jobdu.com/problem.php?pid=1528回文大家应该都知道了，正反看都一样，题目意思就是求一个字符串的子串，要求这个子串是回文。最简单的办法：暴力法：（果断的TLE了）判断s[i,j]是不是回文#include #include #include #include #include #include usingnamespacestd; charb
xueerfei008·2013-07-22 18:00

首尾相连数组的最大子数组和

[+]前言这是昨晚参加九度oj的7月份月赛碰到的题目，很有意思，今早查了一下，原来《编程之美》中已经讲过类似题目，看来我把《剑指offer》看完之后，下一本书就是《编程之美》了，今天6点起床想看会英语，
pi9nc·2013-07-22 13:00

题目1525：子串逆序打印-九度

题目1525：子串逆序打印题目描述：小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。输入：输入包含多个测试用例，每个测试用例的第一行是一个正整数n，1= #include #include #include #include #inclu
zoushidexing·2013-07-22 13:00

首尾相连数组的最大子数组和

前言这是昨晚参加九度oj的7月份月赛碰到的题目，很有意思，今早查了一下，原来《编程之美》中已经讲过类似题目，看来我把《剑指offer》看完之后，下一本书就是《编程之美》了，今天6点起床想看会英语，可惜还是搞算法了题目题目描述
zinss26914·2013-07-22 09:00

C语言大数乘法求1000的阶乘(九度OJ 1076)

题目描述： 输入一个正整数N，输出N的阶乘。输入：正整数N(0 intbig[1001][800],len[1001],BASE=10000; inti,j,tmp,up,n; voidprint(intn){ printf("%d",big[n][len[n]-1]); for(i=len[n]-2;i>=0;i--)printf("%04d",big[n][i]); printf("\n");
gaotong2055·2013-07-20 17:00

九度1407(线段树+延迟更新)

给定一个大小为N的整数数组array，我们定义两种操作：1)      Add(L,R,W)。即将子数组[L,R]中的元素，都累加一个整数W。2)      Min(L,R)。即返回子数组[L,R]之中，最小的一个元素的值。其中L和R为数组的下标，且从0开始计数。当数组下标L>R时，我们认为这个子数组的元素包含array[L],array[L+1],…array[N–1],array[0],arr
xj2419174554·2013-07-16 09:00

最大连续子序列乘积

前言虽然今天是周六，本来应该写论文开题报告的，无奈实在是项目太工程了，可写东西不多，所以来九度oj做下题目缓解一下心情，最大连续子序列乘积是典型的动态规划题目，据说小米2013年校园招聘笔试考过，这里记录一下题目题目描述
·2013-07-14 23:00

最大连续子序列乘积

前言虽然今天是周六，本来应该写论文开题报告的，无奈实在是项目太工程了，可写东西不多，所以来九度oj做下题目缓解一下心情，最大连续子序列乘积是典型的动态规划题目，据说小米2013年校园招聘笔试考过，这里记录一下题目题目描述
zinss26914·2013-07-13 18:00

树的子结构

题目描述输入两颗二叉树A和B，判断B是不是A的子结构，九度题目描述如下：题目描述： 输入两颗二叉树A，B，判断B是不是A的子结构。 输入： 输入可能包含多个测试样例，输入以EOF结束。
·2013-07-01 20:00

树的子结构

题目描述输入两颗二叉树A和B，判断B是不是A的子结构，九度题目描述如下：题目描述： 输入两颗二叉树A，B，判断B是不是A的子结构。 输入： 输入可能包含多个测试样例，输入以EOF结束。
zinss26914·2013-06-30 23:00

九度论坛-1011

该题使用贪心算法/** *文件名：Main.java * *版本信息： *日期：2013-6-30 *CopyrightCorporation2013 *版权所有 * */ package题目1011; importjava.util.Scanner; /** * *项目名称：arithmetic *类名称：Main *类描述： *创建人：黄传聪 *创建时
哭哭吓唬你·2013-06-30 13:00

Longest Symmetric String-PAT 1528：最长回文子串-九度

1040.LongestSymmetricString(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given"IsPAT&TAPsymmetric?",t
zoushidexing·2013-06-28 19:00
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他