时间限制：1秒空间限制：32768K 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 输入描述:一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述:输出9行。第 i 行，输出数码 i 出现的次数。解法：考虑[left,rig
原创
2022-04-19 11:27:19
136阅读
在大多数使用活动目录和 Exchange 的组织中，Exchange 服务器拥有过高的特权，以至于在 Exchange 服务器上拿到管理员权限就足以升级到域管理员权限。最近我偶然看到了 ZDI 的一篇博客文章，其中详细介绍了一种方法，可以通过 HTTP 使用 NTLM 对攻击者进行 Exchange 身份验证。这可以与 NTLM 中继攻击相结合，将任何拥有邮箱的用户升级到域管理员，在我所见过的使用
时间限制：1秒 空间限制：32768K 给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。 输入描述: 第一行一个整数n(1 ≤ n ≤ 50,000)。 第二行一
原创
2022-04-19 11:24:42
175阅读
[编程题] 音乐研究时间限制：1秒空间限制：32768K美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为： differe
原创
2023-03-10 10:04:14
88阅读
时间限制：1秒空间限制：32768K n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ，在每个小区 i 里你有两种选择： 1) 选择a：向前 a[i] 个小区。 2) 选择b：向前 b[i] 个小区。把每步的选择写成一个关于字符 ‘a’ 和 ‘b’
原创
2022-04-19 11:25:19
447阅读
[编程题] 锦标赛时间限制：1秒空间限制：32768K组委会正在为美团点评CodeM大赛的决赛设计
原创
2023-02-09 09:14:17
134阅读
【CodeM初赛B轮】A 题目大意：给你一棵树，起初所有点都是白色的，你每次都能选择一个白点i，将这个点i到根路径上的所有到i的距离<k[i]的点都染成黑色（根和i也算，已经被染成黑色的点还是黑色）。问最少需要染多少次才能将所有点都变黑。 n<=100000 题解：显然贪心啊，但是我一开始居然写了树
转载
2017-06-25 17:06:00
23阅读
2评论
[编程题] 优惠券时间限制：1秒空间限制：32768K美团点评上有很多餐馆优惠券，用户可以在美团点
原创
2023-02-09 09:14:09
106阅读
https://loj.ac/problem/6192 内存限制：64 MiB 时间限制：500 ms标准输入输出 https://loj.ac/problem/6192 内存限制：64 MiB 时间限制：500 ms标准输入输出 https://loj.ac/problem/6192 内存限制：6
原创
2021-08-05 13:42:45
58阅读
题目链接：倒水题目大意：给你一个一个大水杯，里面有温度为T，体积为C的水，然后有n个水杯，每个水杯的温度是t[i],体积
原创
2022-08-31 10:35:40
77阅读
【CodeM初赛B轮】F 题目大意：有n个景点，m条无向边，经过每条边的时间需要的时间是li，在第i个景点游览花费的时间是ti，游览完第i个景点可以获得的满意度是hi。你的总时间为k，起初你等概率的选择游览一个景点，然后每次等概率的前往一个相邻的景点游览，当你剩余时间不够游览一个相邻的景点时就结束游
转载
2017-06-25 17:22:00
72阅读
2评论
时间限制：6秒空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数为1）。 输入描述:第一行，两个正整数 n , m (1 ≤ n, m ≤ 5000
原创
2022-04-19 11:22:51
55阅读
美团点评是综合性生活服务平台，覆盖吃喝玩乐。在休闲娱乐版块，有很多轰趴、桌游、密室逃脱类的项目，适合多人一起玩。下面就是出自团队游戏场景中的一个问题。
有 n 个人排成一排，一开始全部面向前方，然后大家一起转身，随机朝左或是朝右转。
转身后，不断检查队列，如果存在两个面对面的相邻的人，则将这两个人从队列中消除；直到不存在两个面对面的相邻的人。
例如 > 表示向右，
队列“>>>>>>
原创
2021-09-04 23:11:22
145阅读
题目链接：身体训练题目大意：n个人排成
原创
2022-08-31 10:34:12
64阅读
时间限制：1秒空间限制：262144K美团点评是综合性生活服务平台，覆盖吃喝玩乐。在休闲娱乐版块，有很多轰趴、桌游、密室逃脱类的
原创
2022-04-19 11:31:26
54阅读
题目描述 nnn 个格子排成一列，一开始，你在第一个格子，目标为跳到第 n 个格子。在每个格子 i 里面你可以做出两个选择: 选择「a」：向前跳 ai 步。 选择「b」：向前跳 bi 步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达格子 n 的方案中，字典序最小的字符串。当做出某个
原创
2021-04-26 00:32:13
289阅读
题目链接：loj暂时还没挂，牛客要以考试的形式打开，比较麻题目思路：直接枚举k，连接起来，然后
原创
2022-08-31 10:34:00
30阅读
题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述:第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。第
转载
2017-06-18 20:49:00
33阅读
2评论
"Link" 不难发现最优解中最多经过一个点权为$2$的点，其余的点点权都为$1$。 直接树形dp即可。
转载
2020-05-11 22:26:00
72阅读
2评论
时间限制：1秒 空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把
原创
2022-04-19 11:22:42
231阅读
