ysheng

最近想要参加今年的CodeM竞赛，所以把去年的题做了一遍，顺便写个题解，做个记录。资格赛有A-F，共6道题，资格赛不限时，而且只要完成一道题就可以了。A、数码题意：给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。示例1输入1 4输出4 2 1 1 0 0...

美团2017CodeM初赛A轮题解[A题]题意：有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。 注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为(t1*c1...

美团2017CodeM初赛A轮题解[D题]题意：n个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。 当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 u 米，然后降回到原始速度 v米/秒。每个人最初的最高速度为c[i] 米/秒，每轮衰减d[i]米/秒，也就是说，如果i是第j个跑的，那么他的速度就是c[i]-(j-1)*d[i] 米/秒。 n...

数列互质题意：给出一个长度为 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 ≤ 50000)。 第二行，n 个正整数 a...

合并回文子串题意：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。求最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。...

java在实现多次调用函数，由函数中间结果产生全局解时，需要定义一个全局变量，用于跟踪结果并随时保存。C++可以使用指针完成此操作，而不需要定义全局变量。 题目：含有重复元的全排列 import java.util.ArrayList; import java.util.Arrays; public class permutation_ii { static ArrayList&l...

感知机模型： 感知机学习策略：通过改变w,b,使损失函数最小 感知机学习算法：随机梯度下降（每次仅对一个误分点进行学习） import numpy as np def f(w, x, b): y = np.sum(np.dot(w, x)) + b if y > 0: return 1 return -1 def loss(w, x, ...