
码蹄集
文章平均质量分 86
这个专栏将会发布百度松果菁英班在码蹄集上每周周赛的题解。
订阅我,准没错!
Tisfy
LetMeFly
展开
-
码蹄集 - MT3521 - X/Y
码蹄集 - MT3521 - X/Y有一个特别大的整数XX,保证它一定可以被YY整除,现在给定整数n(n=Xmod9973)n(n=Xmod9973),数据保证gcd(Y,9973)=1gcd(Y,9973)=1。原创 2022-09-28 22:02:20 · 825 阅读 · 0 评论 -
码蹄集 - MT3252 - 子序列问题
码蹄集 - MT3252 - 子序列问题小码哥给了你一个长度为 nn 的字符串 ss,并请你帮他解决一个问题:选择 ss 的两个长为 kk 的子序列 AA、BB 满足:1.A=BA=B,即对于 i\in[1,k]i∈[1,k],有 A_i=B_iA i =B i 。2.令 {a_i}a i 为 AA 的每一位在 ss 中的下标的集合,{b_i}b i 为 BB 的每一位在 ss 中的下标的集合,mm 为 {a_i},{b_i}a i ,b i原创 2022-09-28 21:53:05 · 323 阅读 · 0 评论 -
码蹄集 - MT2140 - 双端队列
码蹄集 - MT2140 - 双端队列小码哥想创建一个双端队列,即,两头都能进,两头都能访问,两头都能出。请你创建一个这样的双端队列并帮他实现以下三种操作:1 x //将整数x增加到头部2 x //将整数x增加到尾部3 //访问头部的元素4 //访问尾部的元素5 //弹出(删除)头部的元素6 //弹出(删除)尾部的元素这个双端数列一开始是空的。原创 2022-09-28 21:38:07 · 968 阅读 · 2 评论 -
码蹄集 - MT2322 - 还是跑图:还是简单图问题
码蹄集 - MT2322 - 还是跑图:还是简单图问题给出一张有向图,你需要返回图中出边最多的节点,如果有多个出边最多的节点,输出编号最小的原创 2022-09-28 21:30:00 · 775 阅读 · 0 评论 -
码蹄集 - MT2320 - 跑图:简单图问题
码蹄集 - MT2320 - 跑图:简单图问题给出一张有向图,你需要返回图中每个节点所连接的最长的边的指向节点和长度原创 2022-09-28 21:21:21 · 918 阅读 · 0 评论 -
码蹄集需要频繁登录?如何做到“一劳永逸”——码蹄集只登录一次久久不掉线的教程
码蹄集需要频繁登录?如何做到“一劳永逸”——码蹄集只登录一次久久不掉线的教程原创 2022-08-30 18:46:45 · 1158 阅读 · 0 评论 -
码蹄集 - MT3251 - 多重回文
MaTiJi - MT3251 - 多重回文小码哥最近在研究字符串,如果一个字符串可以被划分为同时满足以下条件的若干个连续的字串,他就称该串为“多重回文串”:1.每个字符都被划分进恰好一个子串中2.每个子串都是长度不小于 22 的回文串现在给出一个字符串 ss,请问能否通过对 ss 中的字符重新排列,使其成为一个“多重回文串”?原创 2022-08-22 09:55:24 · 591 阅读 · 0 评论 -
码蹄集 - MT3203 - 填坑:骗数据过的~_~
MaTiJi - MT3203 - 填坑:骗数据过的~_~小码哥有一片田地,某天他正想给土地浇水时,突然下起了大雨,被淹了的小码哥发现自己的田地上的积水连在一起成为了湖泊(只有四周完全被陆地包围的才算湖泊,和边界有交点就不算),他认为将湖泊的数量缩小到不超过k时,庄稼长得最好,但小码哥很笨,请你告诉他最少将几块积水填成田地可以使湖泊数量不多于k。原创 2022-08-22 09:30:32 · 474 阅读 · 0 评论 -
码蹄集 - MT3143 - 试管装液
MaTiJi - MT3143 - 试管装液炼金术士小码哥最近学到了新的炼金方法,将炼金材料制成液料加入试管中再混合进行炼金能提高炼金品质。现在小码哥想要将一批基础的炼金原料全部制成液料存储在试管中。小码哥想知道,一共有多少种方案装入液料,方案对1e8+7取模原创 2022-08-21 22:00:50 · 461 阅读 · 0 评论 -
码蹄集 - MT2073 - 上传头像
MaTiJi - MT2073 - 上传头像有一天无聊的你在注册一个无聊的网站,注册完的第一步自然是上传头像。你发现这个网站总共可以上传 n个头像,每个头像必须是正方形,并且长宽至少为L×L在图片上传前,系统会对图片进行如下处理:如果图片的任何一边长度超过了 G,那么系统会不断地对图片的长宽同时减半(向下取整),直至两边长度 ≤G 为止。原创 2022-08-21 21:21:53 · 267 阅读 · 0 评论 -
码蹄集 - MT2065 - 整数大小比较
码蹄集 - MT2065 - 整数大小比较给出两个正整数,判断他们的大小原创 2022-08-21 21:13:27 · 764 阅读 · 0 评论 -
码蹄集 - MT2005 - 玉璋
码蹄集 - MT2005 - 玉璋山脉中、大地上、磐石间,都遍布着岩之力。能自如驱动这股力量的人却少之又少。钟离便是这样一位角色。他的玉璋护盾可谓是安如磐石,不动如山。由于钟离的护盾太强,从来没有被打破,所以需要你计算玉璋护盾的理论值。原创 2022-08-21 21:02:05 · 595 阅读 · 0 评论 -
码蹄集 - MT3029 - 新月轩就餐
码蹄集 - MT3029 - 新月轩就餐新月轩是璃月最高档的餐厅,这里有m位顶级厨师的手艺。但是餐厅有个奇怪的规定,顾客需要给出两个数字a和b,代表品尝菜单的第a到第b道佳肴,每道佳肴的价钱相同。你的小伙伴小码哥现在希望品尝到所有名厨的手艺,但是又想最小化付的钱。...原创 2022-08-04 10:18:26 · 642 阅读 · 0 评论 -
码蹄集 - MT2165 - 小码哥的抽卡之旅1
码蹄集 - MT2165 - 小码哥的抽卡之旅1小码哥最近迷上了一款抽卡游戏。单抽出金的概率是0.6%,如果前89发都不出金,则90发必出金。小天目前存了一些抽数,想要你帮他算算他出金的概率。原创 2022-08-04 09:51:04 · 1323 阅读 · 0 评论 -
码蹄集 - MT2142 - 万民堂大厨
码蹄集 - MT2142 - 万民堂大厨原创 2022-08-04 09:32:03 · 756 阅读 · 2 评论 -
码蹄集 - MT2094 - 回文之时:第4组数据错误
码蹄集 - MT2094 - 回文之时:数据4错误小码哥给出一个时间(hh:mm,24小时制),求出下一个回文时间原创 2022-08-04 09:03:16 · 341 阅读 · 2 评论 -
码蹄集 - MT3182 - 填矩阵
码蹄集 - MT3182 - 填矩阵有一个1\times n1×n的矩阵,现在往里面填方块,一共有三种方块:1\times 11×1的白块,1\times 11×1的黑块,1\times k1×k的黑块,方块放置时,必须是黑白交替的,矩阵不用填满,但要求最下面的块和最上面的块必须是黑色的,问有多少种...原创 2022-07-21 18:36:42 · 532 阅读 · 0 评论 -
码蹄集 - MT2201 · 各位之和
码蹄集 - MT2201 · 各位之和小码哥超厉害,可以把任意的数通过一次操作变成它的各个数位上的数字之和。现在小码哥找来了一个数n,请问操作几次之后可原创 2022-07-21 18:10:09 · 906 阅读 · 0 评论 -
码蹄集 - MT2095 · 曲径折跃
码蹄集 - MT2093 · 回文数数位小码哥特别狠,经常会把队友送到一些奇奇怪怪的地方去。这一次,他又将曲径折跃放在了jiejie的脚下。由于jiejie不想被打乱自己的节奏,所以他选择赶紧逃出升天。jiejie玩的是皇子,技能eq连招能位移x码的距离,eq位移是不消耗时间的。同时,jiejie的移动速度为n码每秒,曲径折跃的半径为r码。jiejie的技能可能在cd,e和q任意一个技能在cd都不能使用技能位移。曲径折跃生效时间为2秒。现在他想知道自己能不能逃出曲径......原创 2022-07-21 12:39:53 · 680 阅读 · 2 评论 -
码蹄集 - MT2093 · 回文数数位
码蹄集 - MT2093 · 回文数数位给出一个非负整数,如果他是回文数,输出他的各位和,否则输出impossible原创 2022-07-21 12:27:26 · 521 阅读 · 2 评论 -
码蹄集 - MT3149 · AND - 数据不是很强,暴力剪枝就能骗AC
码蹄集 - MT3149 · AND - 数据不是很强,暴力剪枝就能骗AC给出一个长n的数列a,设p_{i,j}=a_ip i,j =a i and a_{i+1}a i+1 and ……and a_ja j ,求\sum_{i=1}^n\sum_{j=i}^np_{i,j}∑ i=1n ∑ j=in p i,j......原创 2022-06-30 18:51:10 · 464 阅读 · 0 评论 -
码蹄集 - MT3114 · 有趣的平衡 - 用样例通俗地讲解
码蹄集 - MT3114· 有趣的平衡 - 用样例通俗地讲解小码哥特别喜欢平衡,有一天小码哥收到了朋友送的跷跷板,当跷跷板两边重量相同时就达到了平衡。正好,他有一些砝码2^0,2^1\cdots,2^{\infty}2 0 ,2 1 ⋯,2 ∞ ,每种砝码只有一个,小码哥希望在左右两边都放一些砝码,使得两边的重量差的绝对值为xx,两边必须都放砝码,不能不放砝码,请问小码哥可以做到吗,给出你的方法。{2^0,2^1\cdots,2^{\infty}}2 0 ,2 1 ⋯,......原创 2022-06-30 18:28:11 · 414 阅读 · 0 评论 -
码蹄集 - MT3111· 赋值
码蹄集 - MT3111· 赋值冒险团正在一座奇妙秘境探险,眼前正是秘境的奖励关,关卡机制如下:随机给定M个金币,如果能找到三个不大于M的正整数(可以相同),求得它们的最小公倍数S,那么冒险团就可以获得S枚金币。为了得到最多的金币,大家一致决定将这项求解任务交给你这位团队智囊,求出S的最大值。......原创 2022-06-30 17:55:18 · 808 阅读 · 0 评论 -
码蹄集 - MT3435 · 赋值 - 二分图问题 - 图文讲解
码蹄集 - MT3435 · 赋值 - 二分图问题 - 图文讲解二分图问题给定一张含有n个结点m条边的无向图,你必须给每个点赋一个点权(必须是1 2 3中的一个),问有多少种不同的赋值方式(这不就是3^n吗???,往下看)但有一个限制条件:那就是每条边的两个端点奇偶性必须不同.........原创 2022-06-30 12:49:43 · 993 阅读 · 0 评论 -
码蹄集 - MT2013 · 饿饿︕饭饭︕ - 解题思路版本
MT2013 ` 饿饿!饭饭!嗯哼,小码哥在新的一年里不会忘记身为干饭人的初心!众所周知,小码哥非常不喜欢一直吃同样的东西,但由于理想与现实的差距,食堂在这n天里只会供应k种餐食。在一天吃3餐的情况下,...原创 2022-05-18 21:15:38 · 1048 阅读 · 0 评论 -
码蹄集 - MT2012 · 鸽子洞
码蹄集 - MT2012 · 鸽子洞如果n只鸽子要分配如m个鸽洞内,求鸽子最多的鸽洞至少有多少只鸽子。原创 2022-05-18 20:51:40 · 567 阅读 · 0 评论 -
码蹄集 - MT1274 · 买马
码蹄集 - MT1274 · 买马在市场当中,每一个编号为i的马都住在相应编号为i的马厩中,现在小码哥想要在市场里购买一定数量的马匹,由于市场很大,小码哥可以买回编号非常大的马匹回来,但是小码哥的牧场并没有这么大,使得马匹住在相应编号的马厩中。但聪明的小码哥想到可以使用某种哈希映射来解决该问题。他想出的方法是对它们进行取模操作(即编号为si的马住在小码哥家编号为 si mod k的马厩里)。现在已经知原创 2022-05-18 20:31:43 · 902 阅读 · 0 评论 -
码蹄集 - MT1274 · 都相差6
码蹄集 - MT1274 · 都相差6 - 百度松果菁英班第三周周赛 - E请编写一个简单程序,输出5个质数,使相邻的每两个质数都相差6,并把它们按由小到大的顺序排列起来。这样的可能有多组,输出最小的一组原创 2022-05-12 13:54:14 · 1026 阅读 · 0 评论 -
码蹄集 - MT1265 · 区间完数
码蹄集 - MT1265 · 区间完数 - 百度松果菁英班第三周周赛 - D如果一个整数等于其所有真因子之和,则该数字称为完数。例如,6=1+2+3,输入整数区间,输出区间(含边界)内所有的完数。不考虑0,负数或者其他特殊情况。原创 2022-05-12 13:33:14 · 1042 阅读 · 0 评论 -
码蹄集 - MT2024 · 赌石(这题答案是不是有精度误差?)
码蹄集 - MT2024 · 赌石 - 百度松果菁英班第三周周赛 - A (这题答案是不是有精度误差?)富饶的璃月街道上有一家石料店,店主小码哥是个精明的商人,为了使他的赌石生意更加红火,他根据赌徒的心理设计了一个有趣的买卖规则:他在店铺的两边放了个小桶,一个桶里有n个红球,另一个有n个蓝球。每一批2n个璞石与这些球一一对应,对每个来买璞石的客户石头都会让他们在原地闭眼旋转数圈后走向一个小桶,若拿原创 2022-05-12 11:28:16 · 1925 阅读 · 4 评论 -
码蹄集 - MT2011 · 硬币塔
码蹄集 - MT2011 · 硬币塔一个k级的硬币塔从下到上,由1个银币,一个k-1级硬币塔,k个金币,一个k-1级硬币塔,1个银币堆成。0级硬币塔只有一个金币。问n级硬币塔从下向上数i个有几个金币。原创 2022-04-26 10:58:47 · 2419 阅读 · 0 评论 -
码蹄集 - MT1258 · 特殊整数
传送门特殊整数题目描述输入描述输出描述样例一输入输出题目分析First 骗数据知范围Then 愉快地暴力AC代码特殊整数 特殊整数时间限制:1秒空间限制:65535 KB题目描述输入正整数m和n,找到包含m但不能被m整除的n位整数,统计这样的整数有多少个。本题不考虑不合理的输入或者溢出等特殊情况。输入描述输入整型,空格分隔。输出描述输出整型样例一输入7 5输出32152题目分析First 骗数据知范围这一题题目说了“本题不考虑不合理的输入或者溢出等特殊.原创 2022-04-30 14:57:10 · 872 阅读 · 0 评论 -
码蹄集 - MT2051 · excel的烦恼
码蹄集 - MT2051 · excel的烦恼你用过Excel嘛?在excel中,第一列被标为 A,第二列为 B,以此类推,第26列为 Z。接下来为由两个字母构成的列号: 第27列为AA,第28列为 AB…在标为ZZ的列之后则由三个字母构成列号,如此类推。原创 2022-04-30 14:34:22 · 877 阅读 · 0 评论