九度

剑指OFFER之顺时针打印矩阵（九度OJ1391）

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行包括两个整数m和n(1=n&&i!=m;j--){ printf("%d",arr[i][j]);
凡尘网络·2015-12-15 16:00

剑指OFFER之二维数组中的查找（九度OJ1384）

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下： 输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 longlongnum[71]={0,1}; voidcreatefi(longlong*num); intmain(void){ intn; createfi(num); while(scanf("
凡尘网络·2015-12-15 16:00

剑指OFFER之重建二叉树（九度OJ1385）

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。 输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 #include #include intfind
凡尘网络·2015-12-15 16:00

剑指OFFER之栈的压入、弹出序列（九度OJ1366）

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入：每个测试案例包括3行：第一行为1个整数n(1 #include intarr[100005]={0}; intt
凡尘网络·2015-12-15 16:00

剑指OFFER之复杂链表的复制（九度OJ1524）

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。 输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include typedefstructlist{ intnum; intrandom_link; }List; typedefstructlistarr{ List
凡尘网络·2015-12-15 16:00

剑指OFFER之把数组排成最小的数（九度OJ1504）

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m(10;i--){ for(j=n-1;j>(n-1-i);j--){ if(findSmall(c,j)) swap(c,j,j-
凡尘网络·2015-12-15 16:00

剑指OFFER之数组中出现次数超过一半的数字（九度OJ1370）

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 输入：每个测试案例包括2行：第一行输入一个整数n（1=middle) end--; swap(begin,end); while(begin #include #defineMAXSI
凡尘网络·2015-12-15 16:00

剑指OFFER之变态跳台阶（九度OJ1389）

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 longlongintarr[51]={0,1}; voidcreateArr(void); intmain(void){ intn; createArr(); while(scanf("%d
凡尘网络·2015-12-15 16:00

剑指OFFER之二叉搜索树与双向链表（九度OJ1503）

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data=m; s->lchild=NULL; s->rchild=NULL; *b=s; createTree(&((*b)->lchild)); createTree(&((*b)->
凡尘网络·2015-12-15 16:00

<九度 OJ>题目1019：简单计算器

题目描述：   读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：   测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：   对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1+2 4+2*5-7/11 0样例输出：3.00 13.
EbowTang·2015-12-10 15:00

《挑战程序设计竞赛（第2版）》编程报告

刷过九度OJ上大部分题之后，对编程算法的理解确实要提高了一些，但掌握的知识还不是很系统。恰好在网上看到《挑战程序设计竞赛》这本书，我想这本书确实适合编程爱好者进行系统的学习。
thudaliangrx·2015-12-08 23:00

九度OJ 1360：乐透之猜数游戏 （递归）

时间限制：2秒内存限制：32兆特殊判题：否提交：955解决：261题目描述：六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有的骰子有7个(点数分别为1~7),还有一些是8个点数(点数分别为1~8) 。他每次从中拿出n个同一类型的骰子(假设它们
thudaliangrx·2015-12-08 23:00

九度OJ 1359：大魏树遍历 （树）

时间限制：1秒内存限制：32兆特殊判题：否提交：299解决：29题目描述：大魏是JOBDU技术组里最喜欢折腾的一个了，单反、骑车、改九度页面，当然还有YYprado。
thudaliangrx·2015-12-06 12:00

九度OJ 1358：陈博的平均主义 （遍历、递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：354解决：191题目描述：在JOBDU团队里，陈博是最讲平均主义的人了，但并不是像梁山好汉那样能够做到有钱同花，有肉同吃，毕竟，他还是被家里的领导管着的……陈博的平均主义，就只能体现在他对数字的喜好了。陈博特别喜欢一类“平均数”，“平均数”的具体定义为：对于一个数字，当其以十进制形式表示时，我们可以将其每一位的数字分为两堆，两堆数字的和是相等的。例
thudaliangrx·2015-12-06 12:00

九度OJ 1357：疯狂地Jobdu序列 （数字特性）

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

九度OJ 1356：孩子们的游戏(圆圈中最后剩下的数) （约瑟夫环）

时间限制：10秒内存限制：32兆特殊判题：否提交：1333解决：483题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再
thudaliangrx·2015-12-04 11:00

九度OJ 1355：扑克牌顺子 （模拟）

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

九度OJ 1354：和为S的连续正数序列 （整除）

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

九度OJ 1352：和为S的两个数字 （查找）

时间限制：2秒内存限制：32兆特殊判题：否提交：3160解决：833题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 #defineN1000000 intsearch(int*a,intbegin,int
thudaliangrx·2015-12-01 16:00

九度OJ 1351：数组中只出现一次的数字 （位运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：3098解决：906题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 #defineN1000000 intmain(void) { intn,i; inta[N]; intm,k1,k2; while(scanf("%d",
thudaliangrx·2015-12-01 16:00

九度OJ 1350：二叉树的深度 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：1044解决：614题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从1到n。根结点为1。n #defineN10 intleft[N+1],right[N+1]; intfunc(inti) { if(left[i]==
thudaliangrx·2015-11-30 19:00

九度OJ 1349：数字在排序数组中出现的次数 （排序、查找）

时间限制：1秒内存限制：32兆特殊判题：否提交：2489解决：742题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 #include #defineN1000000 #defineM1000 intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain
thudaliangrx·2015-11-30 19:00

九度OJ 1348：数组中的逆序对 （排序、归并排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：2777解决：656题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 #defineN100000 voidprint(int*a,intn) { for(inti=0;ie||(ia
thudaliangrx·2015-11-30 19:00

九度OJ 1347：孤岛连通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：1522解决：314题目描述：现在有孤岛n个，孤岛从1开始标序一直到n，有道路m条（道路是双向的，如果有多条道路连通岛屿i，j则选择最短的那条），请你求出能够让所有孤岛都连通的最小道路总长度。输入：数据有多组输入。每组第一行输入n(1 #include #defineN1000 #defineM10000 typedefstructnode{ i
thudaliangrx·2015-11-30 19:00

九度OJ 1346：会员积分排序 （排序）

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

九度OJ-1080：进制转换

题目1080：进制转换时间限制：1秒内存限制：32兆特殊判题：否提交：4601解决：1081题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2 #include #include #include #include #include #include usingnamespacestd; intM,N; chara[10000]; stringquotie
qq_29600137·2015-11-28 15:00

九度OJ-1025：最大报销额

题目1025：最大报销额时间限制：1秒内存限制：32兆特殊判题：否提交：4410解决：1063题目描述：   现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入：   测试输入包含
qq_29600137·2015-11-28 14:00

九度OJ1041-Simple Sorting【快排】

题目1041：SimpleSorting时间限制：1秒内存限制：32兆特殊判题：否提交：4521解决：1691题目描述：Youaregivenanunsortedarrayofintegernumbers.Yourtaskistosortthisarrayandkillpossibleduplicatedelementsoccurringinit.输入：Foreachcase,thefirstli
qq_29600137·2015-11-23 13:00

九度OJ 1345：XXX定律之画X （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：361解决：157题目描述：给你一个n，然后让你输出F(n)规则是这样的,F(n)的输出结果是：F(n-1)    F(n-1)     F(n-1)F(n-1)     F(n-1)F(1)的输出结果是：X那么根据规则F(2)的输出结果应该是：XX X XX输入：题目有多组输入，每组输入一个n(n  #include   #include     
thudaliangrx·2015-11-23 10:00

HDOJ-1878欧拉回路 && 九度OJ-1027欧拉回路

题目1027：欧拉回路时间限制：1秒内存限制：32兆特殊判题：否提交：3000解决：1507题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1 #include #definemax1000+10 intpath[max],s
qq_29600137·2015-11-21 19:00

九度OJ 1344：可乐瓶展览 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：430解决：76题目描述：众所周知JOBDU旗下的JOBCOLA公司是文明全球的著名可乐制造商，与其它可乐公司不同的是，JOBCOLA可乐公司并不是以其可乐的味道闻名，而是以其不同寻常的包装瓶被消费者所津津乐道。在JOBCOLA可乐公司成立100周年的日子里，公司搜集了历年来生产的可乐瓶，想通过举办一个可乐瓶展览，以此来提高公司的文化品位。但是受制于
thudaliangrx·2015-11-17 18:00

九度OJ 1343：城际公路网 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：445解决：178题目描述：为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负责在每修建完一条公路之后，就向该国领导汇报当前N个城市间的最短路之和。输入：测试数据包括多个，每个测试数
thudaliangrx·2015-11-16 20:00

九度OJ 1342：寻找最长合法括号序列II （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：898解决：366题目描述：假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。输入：测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度保证不超过106。输出：对于每个
thudaliangrx·2015-11-16 20:00

九度OJ 1341：艾薇儿的演唱会 （最短路）

时间限制：1秒内存限制：32兆特殊判题：否提交：528解决：241题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况，演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京，她需要找出一条从北京到哈尔滨耗时最短的线路，以便尽快到达哈尔滨。 中国的铁路线非常复杂，有很多条路线可以从北京到达哈尔滨。艾薇儿在网上找到了铁路线各个线路上所需花费的时间，但是她还是
thudaliangrx·2015-11-16 20:00

九度OJ 1340：小A的计算器 （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：735解决：202题目描述： 以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。 现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？输入： 输入的第一行包括一个整数N(1 #include #defineN100
thudaliangrx·2015-11-16 20:00

九度OJ 1339：ACM （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：712解决：379题目描述：今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。 排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。输入：输入的第一行包括一个整数N(1 #include #include #defin
thudaliangrx·2015-11-15 12:00

九度OJ 1338：角斗士 （递归、DP）

时间限制：3秒内存限制：32兆特殊判题：否提交：213解决：66题目描述：角斗士是古罗马奴隶社会的一种特殊身份的奴隶，他们的职责是在角斗场上进行殊死搏斗，为了人们提供野蛮的娱乐。他们的结局或是战死，或者由于表现突出赢得胜利而获得释放。现在在角斗场里有N个待战的角斗士(1 #defineN18 #defineM(1>=1; } returncount; } intmain() { inti,j,
thudaliangrx·2015-11-15 12:00

九度OJ 1337：寻找最长合法括号序列 （DP）

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

九度OJ 1336：液晶屏裁剪 （GCD）

时间限制：1秒内存限制：32兆特殊判题：否提交：983解决：228题目描述：苏州某液晶厂一直生产a*b大小规格的液晶屏幕，由于该厂的加工工艺限制，液晶屏的边长都为整数。最近由于市场需求发生变化，x:y比例的显示器比较流行，该厂为了适应市场需求，需要改造原生产线，并将库存的a*b大小的液晶屏进行裁剪，使之适应市场的需求。该厂同时希望，将a*b大小的液晶屏裁剪之后，不仅符合x:y的比例要求，同时在转换
thudaliangrx·2015-11-14 22:00

九度OJ 1335：闯迷宫 （BFS）

时间限制：1秒内存限制：32兆特殊判题：否提交：1782解决：483题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在
thudaliangrx·2015-11-14 21:00

九度OJ 1334：占座位 （模拟）

时间限制：1秒内存限制：32兆特殊判题：否提交：864解决：202题目描述：sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。输入：输入有多组数据。每组数据输入座位排数n，0 #include #include #define
thudaliangrx·2015-11-14 21:00

九度OJ 1333：考研海报 （区间操作）

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

九度OJ 1326：Waiting in Line（排队） （模拟）

时间限制：1秒内存限制：32兆特殊判题：否提交：220解决：64题目描述：SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespacein
thudaliangrx·2015-11-14 21:00

九度OJ 1325：Battle Over Cities（城市间的战争） （并查集）

时间限制：1秒内存限制：32兆特殊判题：否提交：376解决：132题目描述：Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifwene
thudaliangrx·2015-11-14 21:00

九度OJ 1324：The Best Rank（最优排名） （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：489解决：126题目描述：ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C-CProgrammingLanguage,M-Mathematics(CalculusorLinearAlgrbra),andE
thudaliangrx·2015-11-14 21:00

九度OJ 1323：World Cup Betting（世界杯） （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：492解决：219题目描述：Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfric
thudaliangrx·2015-11-14 20:00

九度OJ 1283：第一个只出现一次的字符 （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：1808解决：997题目描述：在一个字符串(1 #include #defineM10000 #defineN26 intmain() { inti,min; chars[M+1]; intc[N],index[N]; while(scanf("%s",s)!=EOF) { for(i=0;i
thudaliangrx·2015-11-14 17:00

九度OJ 1262：Sequence Construction puzzles(I)_构造全递增序列 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：118解决：54题目描述：给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。输入：输入的第一行包括一个整数N(1 #include #include #defineN10000 typedefstructnode{ intid; intmNum; structnode*next; }Post; intn; inta[N+1
thudaliangrx·2015-11-14 17:00

九度OJ 1260：珍珠项链 （字符串处理、DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：101解决：27题目描述：假设有一条珍珠项链，有很多珍珠，r代表红色，b代表蓝色，w代表白色。假设你在某一处剪开之后，你会沿着顺时针和逆时针方向收集珠子，但是收集珠子有一个条件：1.只能收集同一种颜色的珠子2.w可以表示红色也可以表示蓝色。你怎么剪才能收集到尽可能多的珠子。例如下图中，在2、3之间剪开，逆时针方向可以收集到3颗珠子（r），顺时针方向能
thudaliangrx·2015-11-14 15:00

九度OJ 1256：找出两个只出现了一次的数字 （位运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：568解决：186题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1 #include #defineN1000 intmain() { intn,i; inta[N]; intm,m1,m2,k; while(scanf("%d",&n)!=EOF) { m
thudaliangrx·2015-11-14 15:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他