随笔分类 - 九度OJ
C++基础代码练习+进阶
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1042 问题描述 给定两个字符串，求其最长公共子序列（LCS）。 问题分析 网上是在是太多这类问题的文章了，随便贴一个吧。 http://blog.csdn.net/yysdsyl/article/details/4
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1020 问题描述 给你一些点的坐标，求一个长方形，可以把所有的点包含在内，且长方形的边分别平行于x和y坐标轴。 问题分析 草鸡简单的题，找到最小的x，y以及最大的x，y就可以了，简直不能再简单了。 参考代码
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1016 问题描述 每次输入两个数，不同数位之间用逗号隔开，其中，第n位的进制就是第n个素数，即个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的... 问题分析 先把样例整明白，2=1*2+0*1
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1014 问题描述 每次先输入考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；接着是第1题至第M题的正整数分值；之后是每名考生的准考证号（长度不超过20的字
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1021 问题描述 每次输入两个字符串，统计第一个字符串中的每个字符在第二个字符串中出现的次数。 问题分析 太明显了，hash数组的简单应用：吧字符数值作为数组下标对每个字符进行计数。 另外，字符串的整行输入，请参考：
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1022 问题描述 每次输入：船号（1~100） 键值（S或E） 发生时间（小时:分钟）。当船号为0时，代表一天结束；当船号为-1时，结束输入。 问题分析 这道题一开始可能会想直接用一个结构体存下所有记录，在进行处理，
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1013 问题描述 每个人有一个签到时间和一个签退时间，找到最早签到和最晚签退的那个人的ID。 问题分析 这里我本以为需要用结构体存下所有人的ID、签到时间、签退时间，然后sort排下序，找到需要的那两个人的ID。再仔
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1017 问题描述 给你n个村庄，给出各个村庄之间的距离，求最小生成树。 问题分析 纯粹的求最小生成树问题。请参考：最小生成树（Prim算法+Kruskal算法） 参考代码 作者： AlvinZH 出处： http:/
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1018 问题描述 给你n位同学的成绩，问获得某一成绩的学生有多少位。 问题分析 初见此题，有人会想到先将所有成绩存入数组，查询某一分数时一一对比得到人数。但是这样效率太低。 在这里我们发现，学生的分数是有一个严格的范
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1168 问题描述 给出年份m和这一年中的第n天，算出第n天是几月几号。 问题分析 我们开一个二维数组来记录每个月的天数，有人好奇，为什么是二维数组，不是一维就够了吗？这里我们考虑到二月份闰年的关系，把二维数组形式开成
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1011 问题描述 给定一个数组，让我们求它的最大连续子序列。需要注意的是需要记录最大子序列和的起始和末尾，用两个变量实时跟踪就可以了。 问题分析 求最大连续子序列和有很多种方法，这里采用的是动态规划思想，既快捷有好理
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1010 问题描述 给我们一行标准的字符串，整行读入之后，把它拆开转换成数字进行计算。 问题分析 首先考虑一个问题：如何整行读入字符串？为此我特地写了一篇博客来解释，如何使用各种方法整行读入字符串，请参考：http:/
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1008 问题描述 给定一个G（V,E）有向图，起点s以及终点t，求最短路径。 问题分析 典型的单源最短路径问题，可以有多种方法完成。代码中采用的是SPFA算法。 注意：这里面在相等的最短路径时，要去花费最小的那条，需
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1007 问题描述 每个国家根据金牌总数、奖牌总数、金牌人口比例、奖牌人口比例会有四种排序，找到最佳排名。 问题分析 我们用结构体把每个国家的信息存下来，在进行处理。根据四种不同的排序方式计算得出四种排名。 注意：记得
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1006 问题描述 输入一个只包含'z','o','j'三种字符的字符串，判断是否符合要求。 问题分析 分析AC的三个条件，用a、b、c代表<a'z'b'j'c>中'o'的数量。条件一是(0,1,0)，条件二是(x,1
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1005 问题描述 这道题理解题意有些麻烦，多看几遍先理解题意再说。每个学生有自己的三个成绩，一个编号，以及一个志愿列表。每个学校有自己的招生人数限制。按要求输出每所学校最后的招生情况。 问题分析 我们按照题目要求一个
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1004 问题描述 给你两个非降序序列，让你求中位数。中位数为第（n+1）/2个数（从0开始计算）。 问题分析 这个问题有很多种解法，题目放的也很松。 第一种解法：暴力。直接把两个子串读进一个数组，sort一下取中位数
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1003 问题描述 每次给你两个数，数的形式是每三位有一个间隔符',',计算两数之和。 问题分析 两个问题，一、如何读入？我们可以先用字符串读入，再作处理。第二、如何处理？我们可以对字符串逐一处理，转化成数字，把间隔符
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1002 问题描述 题目背景为高考试卷批改打分制度。对于每一道题，至少需要两位评审老师进行打分， 当两个老师的打分结果相差在可接受范围内，那么该题最终得分为两位老师所给分数的平均分。当打分相差较大超过可接受范围时，需要
阅读全文
摘要：问题来源 http://ac.jobdu.com/problem.php?pid=1001 问题描述 给你两个形式相同的矩阵，对应位置相加得到新矩阵，计算里面全为0的行数和列数。 问题分析 这里其实只需要开一个二维数组就可以，我们可以在输入第二个矩阵时就在第一个矩阵的基础上做循环判断计数就可以了。
阅读全文
浙公网安备 33010602011771号