02 2022 档案

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

Web Analytics
点击右上角即可分享
微信分享提示