九度

九度OJ 1006 ZOJ问题 （这题测试数据有问题）

题目1006：ZOJ问题时间限制：1秒内存限制：32兆特殊判题：否提交：15725解决：2647题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试
wdkirchhoff·2014-12-17 08:00

九度OJ 1062 分段函数 （模拟）

题目1062：分段函数时间限制：1秒内存限制：32兆特殊判题：否提交：2877解决：1671题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0 #include #include doubley(doublex){ doubleresult; if(0<=x&&x<2.0) { result=-1*x+2.5; } elseif(2<=x&&x<4){ result=2-1
wdkirchhoff·2014-12-14 16:00

九度OJ 1014 排名 （模拟）

这题做了后，不敢再用C++输入输出了，艾玛。。。调C++的runtimeerror，调了一上午，原来才发现是那个std::ios::sync_with_stdio(false)有问题！！以后再慢慢尝试这个语句把吧题目1014：排名时间限制：1秒内存限制：32兆特殊判题：否提交：7462解决：2213题目描述：   今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有
wdkirchhoff·2014-12-14 12:00

九度OJ 1013

题目1013：开门人和关门人时间限制：1秒内存限制：32兆特殊判题：否提交：4352解决：2202题目描述：   每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：   测试输入的第一行给出记录的总天数N(N>0)，下面列出了N天的记录。    每天的记录在第一行给出记录的条目数M(M>0)，下面是M行，每行的格式
wdkirchhoff·2014-12-14 00:00

九度1499

这题与很久以前做过一个贪心题类似，给你n个任务，每个任务都有起始时间和结束时间，而且每个任务还有一个价值，不可以在同一时间同时做两个任务，也就是说不能一个任务没做完去做下一个任务，说白了就是给你一段区间，然后几个线段让你去放到区间上，区间和区间不能有重叠(边界有交集可以),每个区间有个价值，问你怎么放才能取得最大的价值。我之前做的是价值为1的，或者说是问你最多可以安排多少个任务，这道题每个区间都是
u012303532·2014-12-13 21:00

九度cin/cout耗时原因

做九度题的时候，由于数据量大，很多情况下得用scanf和printf代替cin和cout用于输入输出，不然会报错超时不能AC。
wtyvhreal·2014-12-13 15:00

九度OJ 1038 Sum of factorials （模拟）

题目1038：SumofFactorials时间限制：1秒内存限制：32兆特殊判题：否提交：1491解决：635题目描述：   JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,
wdkirchhoff·2014-12-13 15:00

九度OJ 1036 Old Bill （模拟）

题目1036：OldBill时间限制：1秒内存限制：32兆特殊判题：否提交：2302解决：1211题目描述：   Amonggrandfather'spapersabillwasfound.   72turkeys$_679_   Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturke
wdkirchhoff·2014-12-13 14:00

九度OJ 1020 最小长方形 （模拟）

题目1020：最小长方形时间限制：1秒内存限制：32兆特殊判题：否提交：5142解决：2457题目描述：   给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：   测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0坐标标志着
wdkirchhoff·2014-12-13 13:00

九度OJ 1398 移动次数 （数组，模拟）

题目1398：移动次数时间限制：1秒内存限制：32兆特殊判题：否提交：1375解决：369题目描述：众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。在JOBBALA公司成立50周年的日子里，公司CEO组织全体员工登山旅游。按照往常的习惯，导游通常要求游客按照身高从低到高的顺序排好，但是考虑这次JOBBALA人数太多，排序很耗时间。因此，导游想了想，要求JOBBALA的员
wdkirchhoff·2014-12-13 11:00

九度OJ 1363 欢乐斗地主 （模拟，细心）

题目1363：欢乐斗地主时间限制：1秒内存限制：32兆特殊判题：否提交：770解决：175题目描述：     如果大家玩过欢乐斗地主这个游戏，就一定知道有一个具有“提示”功能的按钮。如果你不知道你现在手里的牌有没有比上家大的牌，并且你也懒得去一张一张地看你手中的牌。这时候你就可以点“提示”按钮，系统会告诉你是否有这样的牌。         如果你是一个喜欢挑战的人，你就一定会想，能不能写一个程序，
wdkirchhoff·2014-12-13 00:00

九度OJ 1375 陈博的完美主义 （枚举，细心细心）

题目1375：陈博的完美主义（25分）时间限制：1秒内存限制：32兆特殊判题：否提交：1158解决：287题目描述：上一回合大家都知道，在JOBDU团队里，陈博是最讲平均主义的人，对数字十分敏感。事实上，他还是个数字完美主义者。例如看到N个数字的时候，从1到N的每个数都需要在其中出现且仅出现一次，否则他就觉得这个数字序列不完美。后来，我明白了：这是排列！对于一个整数序列d1,d2,d3...dn，
wdkirchhoff·2014-12-13 00:00

九度OJ 分类

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：  100010011020103110361038（这题请认真读题）1013101410451046104810501059106010621063106410651067（这个题目可以练习最简单的递归，虽然人家不让用递归）1068（double比float的好处，可以按两种类型分别提交，看结
wtyvhreal·2014-12-12 20:00

九度OJ 1334 占座位 （模拟 细心）

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

九度OJ 1174 查找第K小数 （STL）

题目1174：查找第K小数时间限制：1秒内存限制：32兆特殊判题：否提交：5161解决：2081题目描述：查找一个数组的第K小的数，注意同样大小算一样大。 如 213452第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1 #include #include usingnamespacestd; inta[1001]; intmain(intargc,char*argv[]) {
wdkirchhoff·2014-12-12 14:00

九度OJ 分类

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：  100010011020103110361038（这题请认真读题）1013101410451046104810501059106010621063106410651067（这个题目可以练习最简单的递归，虽然人家不让用递归）1068（double比float的好处，可以按两种类型分别提交，看结
wdkirchhoff·2014-12-12 13:00

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

题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1 #include #include usingnamespacestd; intmap[1005][1005]; intcol[1005][1005]; intn,m,maxn; voi
libin56842·2014-12-10 18:00

九度1527：最大子数组

/** *首位相连数组的最大子数组和 *[11/28/2014liu] */ #define_CRT_SECURE_NO_DEPRECATE #include #include intmax(inta[],intn,intm)//表示第几次循环n表示数组a中元素的个数 { intmax=a[0]; intsum=0; for(intj=m;jmax) max=sum; } returnmax;
liu1137537275·2014-11-29 09:00

九度oj:1049题，字符串去特定字符

题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：heallo a样例输出：helloimportjava.util.*; classMain{ publicstaticvoidmain(String[]args){ Scannerinput=newScanner(Syste
xflcx1991·2014-11-23 18:00

[九度oj]题目1369：字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据,按字典序输出所有排列。样例输入：abcBCA样例输出：abcacbbacbcacabcbaABCA
chvalrous·2014-11-23 10:07

九度题目1153：括号匹配问题（堆栈的应用）

题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入：输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度
zhoubin1992·2014-11-21 10:00

九度 题目1411：转圈

题目链接http://ac.jobdu.com/problem.php?pid=1411转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/41315349这个题目，好难……这个题目是自己瞎搞弄出来的答案，不知道有没有更优的方法，但是，也说下自己的思路好了首先明确题目要求，要先从点s出发，然后最短的回到s的路径，所以必然有两种情况1
wo1185246535·2014-11-20 16:00

九度 题目1448：Legal or Not

判断是否存在环的问题，本文采用的是拓扑排序，如果输出的节点少于N，则形成了环，和之前的1449几乎是一样的代码题目链接http://ac.jobdu.com/problem.php?pid=1448转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/41226369#include #include #include usingna
wo1185246535·2014-11-17 23:00

九度 题目1449：确定比赛名次

很明显的拓扑排序问题，绘制成图之后会发现很好理解，刚开始我自己也不是很理解，画图之后思路特别清晰转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/41226221题目链接http://ac.jobdu.com/problem.php?pid=1449#include #include #include usingnamespace
wo1185246535·2014-11-17 23:00

[九度oj]题目1283：第一个只出现一次的字符

题目描述：在一个字符串(1#include#include#includeusingnamespacestd;intmain(intargc,char*argv[]){charstr[10001];memset(str,'\0',sizeof(str));inttable[26];while(scanf("%s",str)!=EOF){inti=0;memset(table,0,sizeof(ta
chvalrous·2014-11-17 17:32

九度 题目1551：切蛋糕

题目链接http://ac.jobdu.com/problem.php?pid=1551转载请注明本文地址 http://blog.csdn.net/yangnanhai93/article/details/41046547这个题目的主要难度在于分析题目如何解决。我们得到上图的结果，得S1/S2=r，即S1=r*S2;又S1+S2=PI*R*R（圆的面积）得到S1=(PI*R*R)*r/(1+r)
wo1185246535·2014-11-12 17:00

九度 题目1368：二叉树中和为某一值的路径

和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索然后采用回溯的方法进行节点的输出。本题值得注意的两点是1：必须是叶子节点，中间节点不可以2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树#include #include usingnamespacestd; structNode { intvalue,lchild,rchild; }nodes[10010
wo1185246535·2014-11-03 13:00

九度 题目1044：Pre-Post

转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571题目链接：http://ac.jobdu.com/problem.php?pid=1044这个题目的分析估计都被写烂了，我这里就简单的说明一下，其实觉得他们写了好多好多很浅显的东西，希望我的分析能够给大家减轻点负担，虽然我也是看别人的分析之后才更加理解这个题目。分析
wo1185246535·2014-11-02 23:00

九度 题目1335：闯迷宫 题目1365：贝多芬第九交响曲

转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/40718149简单说说宽度优先搜索BFS说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。
wo1185246535·2014-11-02 23:00

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

题目描述：小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。输入：输入包含多个测试用例，每个测试用例的第一行是一个正整数n，1= //压缩空格后的字符串长度 intdeleteKong(chars[],intn) { inti=0,j=0
wtyvhreal·2014-10-30 22:00

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

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

九度OJ题目1060：完数VS盈数

题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。输出：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E:e1e2e3......(ei为完数)G:g1g2g3......(gi为盈数)其中两个数之间要有空格，行尾不加空格。//完数和盈数
xflcx1991·2014-10-29 20:00

九度 题目1421：Abor

转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285题目链接：http://ac.jobdu.com/problem.php?pid=1421这个题目是一个简单的概率题目，说一下思想就好了因为对于每一个人，他需要计算他有多少个女性朋友，同时朋友的性别是随机的，概率为0.5，这个题目就相当于算期望了对每个人来说，他本身
wo1185246535·2014-10-29 00:00

九度 题目1422：Closest Number

转载请注明本文连接http://blog.csdn.net/yangnanhai93/article/details/40536263题目链接http://ac.jobdu.com/problem.php?pid=1422这个题目一看，10s，刚上来我就用暴力的方式去求解，果然超时了，汗。。。后来想想，暴力的方式上可以进行剪枝。1：我不用计算左和右哪个最小，我直接按照距离来，直接计算就好了，但是需
wo1185246535·2014-10-28 10:00

剑指offer面试题：二维数组中的查找，C语言实现

我是从九度OJ上面看到这个题目的，如果只是简单的想AC这道题目，介于OJ平台只关注输入输出，则很容易AC这道题目。
ahfytao·2014-10-27 17:32

九度 题目1394：五连击数组

转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40506571题目链接：http://ac.jobdu.com/problem.php?pid=1394问题分析：这个问题虽然是四星的问题，但是感觉有点过于简单了。这个题目第一个给我们的信息是需要连续的，所以肯定会对原来的数组进行排序，接下来就是找缺多少个数了。这个题目想想会发现
wo1185246535·2014-10-27 13:00

九度 题目1377：缓变序列

转载请注明本文链接 http://blog.csdn.net/yangnanhai93/article/details/40474355题目链接地址：http://ac.jobdu.com/problem.php?pid=1377这道题目的难点在于如何分析出缓变序列的特征：1：缓变序列排序之后必须连续证明：假设排序之后的序列为a[1]a[2]a[3]...a[n]，其中a[n]-a[n-1]>1，
wo1185246535·2014-10-26 09:00

九度OJ 1043 蔡勒公式

如何计算某一天是星期几?——蔡勒（Zeller）公式 历史上的某一天是星期几？未来的某一天是星期几？关于这个问题，有很多计算公式（两个通用计算公式和一些分段计算公式），其中最著名的是蔡勒（Zeller）公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下，w：星期；c：世纪-1；y：年（两位数）；m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年
wdkirchhoff·2014-10-19 21:00

九度OJ 1198

#include #include #include chara[1012]={0}; charb[1012]={0}; charc[1012]={0}; intmain(intargc,char*argv[]) { //freopen("in.txt","r",stdin); while(scanf("%s%s",a,b)!=EOF) { intlen1=strlen(a),len2=strle
wdkirchhoff·2014-10-19 16:00

九度OJ 1019:简单计算器

#include #include #include #include #include #include #include usingnamespacestd; /** *九度：1019：简单计算器
liu1137537275·2014-10-17 18:00

九度_题目1512：用两个栈实现队列

这个思路实在太难想了。。。。/* *str为PUSH，通过s1.push()使元素入栈; *str为POP时，s2非空，输出栈顶元素，s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空，将s1中所有元素push进s2； *str为POP时，s2为空，若s1不空，将s1中所有元素push进s2，最后输出栈顶元素并通过s2.pop()弹出栈顶元素； */题目描述：用两个栈来实现一个队列，完成
dfb198998·2014-10-17 16:00

九度题目1433：FatMouse（贪心算法）

题目描述：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequiresF[i]poundso
zhoubin1992·2014-10-13 22:00

计算机经典书籍电子书合集

l九度链接http://t.jobdu.com/th
yangcs2009·2014-10-04 12:00

九度_题目1369：字符串的排列

//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cincout会超时，但换成scanfprintf就可以了题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所
dfb198998·2014-09-25 20:00

九度_题目1518：反转链表

//后插法建立链表，然后从第二个元素（若有的话）开始依次插入到头结点后面从而达到反转链表的效果题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 #include usingnamespacestd; typedefstructLNode { structLNode*n
dfb198998·2014-09-24 20:00

二叉排序树的建立和遍历

二叉排序树的建立和遍历分类： 九度OJ2012-02-2012:17 4829人阅读 评论(2) 收藏 举报二叉排序树http://ac.jobdu.com/problem.php?
jfkidear·2014-09-23 10:00

九度_题目1362：左旋转字符串（Move!Move!!Move!!!）

//连接字符串或直接输出,需要注意的是K有可能大于len,所以需要做一下取余操作题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！输入：多组测试数据，
dfb198998·2014-09-17 11:00

九度_题目1514：数值的整数次方

//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。输出：对应每个测试案例，输出一个浮
dfb198998·2014-09-17 10:00

二叉树之由前序遍历和中序遍历求后序遍历——九度OJ题目1078：二叉树遍历

题目1078：二叉树遍历题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：两个字符串，其长度
韩Sir·2014-09-16 21:46

九度_题目1352：和为S的两个数字

//用过map，超出内存的限制；用过静态数组，浪费空间不说，总是runtimeerror；还是用动态数组啊，左右夹逼，简洁明快题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 usingnamespacestd
dfb198998·2014-09-16 08:00
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他