《信息学奥赛》
小含同学
这个作者很懒,什么都没留下…
展开
-
找次品球思路
问题描述:给定n个球,其中1个球为次品。次品从外表上看与正常球一样,但重量有区别。它可能比正常球重,也可能比正常球轻。现在给你一个天平,我们的问题是,需要称几次才能将次品甄别出来?思路n个球不停的减少在比较一次的情况下能够筛除最多的球儿~~问题不变,数目(规模)变少1+ceil(log3(n))...原创 2020-03-09 08:13:35 · 621 阅读 · 0 评论 -
信息学奥赛一本通1364:二叉树遍历(flist)
1364:二叉树遍历(flist)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1855 通过数: 1185【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。【输入】两行,...原创 2019-11-29 10:09:56 · 994 阅读 · 0 评论 -
《信息学奥赛一本通》1363:小球(drop)
1363:小球(drop)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3113 通过数: 1810【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每...原创 2019-11-29 09:11:37 · 1269 阅读 · 0 评论 -
桶排序
桶排序tips是一个排序算法进行个别排序桶排序算法要求,数据的长度必须完全一样,程序过程要产生长度相同的数据在桶排序算法的代码中,假设输入是含n个元素的数组A,且每个元素满足0≤ A[i]<1。另外还需要一个辅助数组B[O…n-1]来存放链表实现的桶,并假设可以用某种机制来维护这些表。算法//floor(x)是地板函数,表示不超过x的最大整数。procedure Bin_...原创 2019-10-22 21:28:26 · 114 阅读 · 0 评论 -
《信息学奥赛》1354:括弧匹配检验
**1354:括弧匹配检验**时间限制: 1000 ms内存限制: 65536 KB提交数: 9963通过数: 3195【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入...原创 2019-10-16 11:22:13 · 550 阅读 · 0 评论