![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LOJ、UOJ
Nemaleswang
ACM退役狗一只
展开
-
「美团 CodeM 初赛 Round A」身体训练
题目链接:身体训练题目大意:n个人排成一列跑步,前后两人之间相隔 u 米,每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候,他需要以当时自己的最高速度往前跑,直到超过排头的人 u 米,然后降回到原始速度 v 米/秒。每个人最初的最高速度为 ci米/秒,每轮衰减 di米/秒,也就是说,如果 i 是第 j 个跑的,那么他的速度就是ci−(j−1)×di米/秒。 n个人初始以随机的顺序排列,每原创 2017-07-03 20:50:28 · 657 阅读 · 0 评论 -
「美团 CodeM 初赛 Round A」倒水
题目链接:倒水题目大意:给你一个一个大水杯,里面有温度为T,体积为C的水,然后有n个水杯,每个水杯的温度是t[i],体积是c[i],然后问你能不能通过把水杯的水倒进小水杯里,使得所有小水杯温度相同且最高,两个体积为c1,c2,温度为t1,t2的水混合后的温度为c1∗t1+c2∗t2c1+c2\dfrac{c1*t1+c2*t2}{c1+c2}题目思路:我们可以先找出所有小水杯的温度最大值maxx和最原创 2017-07-04 17:31:05 · 583 阅读 · 0 评论 -
「美团 CodeM 初赛 Round B」子串
题目链接:loj暂时还没挂,牛客要以考试的形式打开,比较麻烦题目大意:给出一个正整数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)的子串(顺便把题面也给了吧)题目思路:直接枚举k,连接起来,然后原创 2017-07-04 18:27:17 · 590 阅读 · 0 评论