OJ
文章平均质量分 76
其實很簡單
这个作者很懒,什么都没留下…
展开
-
二叉排序树
二叉排序树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序原创 2015-07-27 18:56:30 · 409 阅读 · 0 评论 -
Single Round Math
Single Round MathTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Association for Couples Math (ACM) is a non-profit organization which is engaged in helping single people to fin原创 2015-08-05 11:30:23 · 425 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfc原创 2015-07-24 22:24:48 · 473 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b原创 2015-07-29 10:46:31 · 388 阅读 · 0 评论 -
翻转排序
翻转排序Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给你一组正整数,请编写一个程序把每个整数翻转,然后按升序排序输出,翻转后前面的零要消掉。输入第一个整数n(1≤n≤106)表明有多少个数字需要处理,接下来是n个整数。整数已空格分开,每行可以有任意多的整数。输入的整数≤1012。输原创 2015-08-06 09:02:47 · 1147 阅读 · 0 评论 -
并查集 压缩路径
使用并查集查找时,如果查找次数很多,那么使用朴素版的查找方式肯定要超时。比如,有一百万个元素,每次都从第一百万个开始找,这样一次运算就是10^6,如果程序要求查找个一千万次,这样下来就是10^13,肯定要出问题的。 这是朴素查找的代码,适合数据量不大的情况:int findx(int x){ int r=x; while(parent[r] !=r)转载 2015-08-04 20:46:53 · 359 阅读 · 0 评论 -
G - 。。。。。。。
G - 。。。。。。。Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。 Inpu原创 2015-08-08 14:58:27 · 390 阅读 · 0 评论 -
小鑫与地板砖
小鑫与地板砖Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫家里有一个面积为n*m的矩形地面。他找到了一种特别好看的地板砖,有x块,每块变长为a,于是就像把这些地板砖铺到这个地面上。他想了一个很省事的铺砖的方案,就是如图所示的这样:黄色的是地面,图片中表示为5*5的地面(黄色区域)原创 2015-08-20 08:46:11 · 429 阅读 · 0 评论 -
百练——2754:八皇后
2754:八皇后 总时间限制: 1000ms 内存限制: 65536kB 描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中原创 2016-01-27 10:59:47 · 415 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解,网上有很多解释,但读起来都很转载 2016-01-27 16:43:15 · 466 阅读 · 0 评论 -
Oulipo(KMP算法)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31785 Accepted: 12817DescriptionThe French author Georges Perec (1936–1982) once wrote a b原创 2016-01-27 23:28:50 · 1595 阅读 · 0 评论 -
Seek the Name, Seek the Fame(KMP算法之next数组的深入理解实例)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15436 Accepted: 7808DescriptionThe little cat is so famous, that many coup原创 2016-01-28 13:17:30 · 508 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁(堆排序)
数据结构实验之排序四:寻找大富翁Time Limit: 150ms Memory limit: 512K 有疑问?点这里^_^题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)原创 2016-01-30 22:10:09 · 899 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。输入连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。原创 2016-02-19 11:47:01 · 659 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数原创 2016-02-05 10:53:29 · 1577 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本原创 2016-01-14 22:30:37 · 511 阅读 · 0 评论 -
走楼梯
走楼梯Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小虎发现走楼梯的时候一次上一个台阶比较惬意,一次上两个台阶比较高效,一次上三个台阶就很累人。小虎是一个即注重质量又注重高效的人,于是他就在上楼梯的时候每步就只跨上一个台阶或两个台阶,现在小原创 2017-11-14 21:10:51 · 387 阅读 · 0 评论 -
走迷宫
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(原创 2015-08-03 16:55:00 · 528 阅读 · 0 评论 -
Message Flood
Message FloodTime Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and ben转载 2015-06-26 21:25:44 · 473 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的原创 2015-07-27 14:57:35 · 506 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1原创 2015-07-27 20:36:40 · 470 阅读 · 0 评论 -
优先队列用法
在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。priority_q转载 2015-07-27 20:19:11 · 265 阅读 · 0 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个原创 2015-07-28 20:13:06 · 419 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三原创 2015-07-28 09:02:46 · 475 阅读 · 0 评论 -
图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。原创 2015-07-28 21:28:11 · 427 阅读 · 0 评论 -
支配值数目
支配值数目Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知f[]与g[]两个整数数组,元素都已经从小到大排好序,请写一个程序,算出f[]中比g[]中元素大的对数。换句话说,f[0]比g[]中多少个元素大,f[1]比g[]中多少个元素大等,这些值的总和就是要求的答案。举个例子,如果f[]中有1,3,原创 2015-08-07 15:36:24 · 357 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。示例原创 2015-07-28 14:45:33 · 976 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po转载 2015-07-28 16:23:33 · 253 阅读 · 0 评论 -
分数加减法
分数加减法Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法原创 2015-08-10 10:37:10 · 395 阅读 · 0 评论 -
计算组合数C(n,m)
计算组合数C(n,m)Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述C(n,m)=n!/(m! * (n-m)!).(0输入第一行是一个正整数t,下面t行每行有两个整数n和m。输出对于每一行输入,分别对应输出组合数C(n,m)的值示例输入31 12 13 2示原创 2015-08-11 08:36:29 · 6698 阅读 · 0 评论 -
图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边原创 2015-07-30 14:19:55 · 446 阅读 · 0 评论 -
两数组最短距离
两数组最短距离Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。输入第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。第二行有m个元素,为数原创 2015-07-31 11:16:14 · 756 阅读 · 0 评论 -
离散事件模拟-银行管理
离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有原创 2015-07-30 13:22:57 · 551 阅读 · 0 评论 -
筛法求素数
求素数Time Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^题目描述 求小于n的所有素数的数量。输入 多组输入,输入整数n(n00),以0结束。输出 输出n以内所有素数的个数。示例输入100示例输出4提示 来源zp示例程序原创 2015-05-28 20:46:49 · 315 阅读 · 0 评论 -
天仙配
天仙配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述今年的七夕异常的热闹,很多对新人都把结婚日子选在了那天。于是,他们决定一起举办“天上地下姻缘一线牵”活动,在广场上举行集体婚礼。为了活跃气氛,司仪想出了一个很有意思的游戏:会场有n(1≤n≤10000)对新人,司仪在地上画出一排(共2n个)格子,每个格原创 2015-07-31 10:17:38 · 747 阅读 · 0 评论 -
The Pilots Brothers' refrigerator
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20905 Accepted: 8072 Special JudgeDescriptionThe game “The Pilots B原创 2015-08-14 11:10:11 · 362 阅读 · 0 评论 -
动态规划之背包问题(01背包)
一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石,他数了数,一共有n个。 但他身上能装宝石的就只有一个背包,背包的容量为C。这哥们把n个宝石排成一排并编上号: 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思考: 背包总共也就只能装下体积为C的东西,那我要装下哪些宝石才能让我获得最大的利益呢?OK,如果是你,你会怎么做?你转载 2017-12-25 20:06:24 · 275 阅读 · 0 评论