02 2022 档案
摘要:数字重构 给定两个正整数 和 ,均不含前导 。 现在,请你对 进行重构,重新排列其各位数字顺序,得到一个不含前导 的新正整数。 要求新正整数在不超过 的前提下,尽可能大。 输出新正整数。 注意,我们允许新正整数等于 ,即保持原样不变。 输入格式 第一
阅读全文
摘要:大臣的旅费 很久以前, 王国空前繁荣。 为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费, 国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时,如果不重复经过大城市,从首都到达每个大城市
阅读全文
摘要:小朋友排队 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候,所有小朋友的不高兴程度都是 。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加 ,如果第二次要求他交换,则他的不高兴程
阅读全文
摘要:数星星 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。 如果一个星星的左下方(包含正左和正下)有 颗星星,就说这颗星星是 级的。 例如,上图中星星 是 级的( 在它左下),星星 是 级的。 例图中有 个
阅读全文
摘要:波动数列 观察这个数列: … 这个数列中后一项总是比前一项增加 或者减少 ,且每一项都为整数。 栋栋对这种数列很好奇,他想知道长度为 和为 而且后一项总是比前一项增加 或者减少 的整数数列可能有
阅读全文
摘要:地宫取宝 国王有一个地宫宝库,是 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它
阅读全文
摘要:蚂蚁感冒 长 厘米的细长直杆子上有 只蚂蚁。 它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是 厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请
阅读全文
摘要:前言 当问题是求某一个最值时,可以考虑用二分来枚举答案。可以用二分的前提是答案具有二段性。以求满足条件的最小答案为例,首先最小答案一定是满足条件的,如果对于任何大于最小答案的值也满足条件,任何小于最小答案的值不满足条件,那么就称所求答案具有二段性。通过最小答案这个值,可以把所有的数划分为两个区间,一
阅读全文
摘要:飞行员兄弟 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个 的矩阵,您可以改变任何一个位置 $\left\lbrack {i,j}
阅读全文
摘要:蹄球 为了准备即将到来的蹄球锦标赛,Farmer John 正在训练他的 头奶牛(方便起见,编号为 )进行传球。 这些奶牛在牛棚一侧沿直线排列,第 号奶牛位于距离牛棚 的地方。 每头奶牛都在不同的位置上。 在训练开始的时候,Farmer John 会将若干个
阅读全文
摘要:拖拉机 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定对约翰来场恶作剧。 她们在田地的不同地方放了捆干草,这样一来,约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。
阅读全文
摘要:金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而,鲜为人知的是,金发姑娘最终成了一个农民。 在她的农场中,她的牛棚里有奶牛。 不幸的是,她的奶牛对温度相当敏感。 对于奶牛,使其感到舒适的温度为。 如果金发姑娘将牛棚的恒温器的温度设置为$T
阅读全文
摘要:前言 之前一直想不明白dfs的时间复杂度是怎么算的,前几天想了下大概想明白了,现在记录一下。 存图方式都是链式前向星或邻接矩阵。主要通过几道经典题目来阐述dfs时间复杂度的计算方法。 是图中结点的个数,是图中边的个数。 深度优先遍历图的每一个结点 时间复杂度为:链式前向星:$O\left
阅读全文