- 博客(7)
- 收藏
- 关注
RSS订阅原创 记备战美团笔试7
题目：在D塔2这款游戏中，英雄和小兵都可以对对方的防御塔造成伤害，但是只有当对敌方防御塔最后的伤害是由英雄造成时，才会得到相应的金钱奖励。 现在小明正在玩D塔2，操作英雄带着一波兵进入了对方的塔下进行攻击。已知： 1. 一共有n个小兵，小兵的攻击力为d，所有小兵对塔的攻击是同时进行的，小兵的攻击冷却为t0。 2. 小明的英雄有一个技能可以对塔造成伤害，伤害值为x；英雄的普通攻击也可以对塔造成...
2019-10-15 17:43:18
149
原创 记备战美团笔试6
题目：一条直线上等距离放置了n台路由器。路由器自左向右从1到n编号。第i台路由器到第j台路由器的距离为| i-j |。 每台路由器都有自己的信号强度，第i台路由器的信号强度为ai。所有与第i台路由器距离不超过ai的路由器可以收到第i台路由器的信号（注意，每台路由器都能收到自己的信号）。问一共有多少台路由器可以收到至少k台不同路由器的信号。输入描述:输入第一行两个数n , k（1≤n , k≤...
2019-10-15 17:40:24
401
原创 记备战美团笔试5
题目： 小明同学在参加一场考试，考试时间2个小时。试卷上一共有n道题目，小明要在规定时间内，完成一定数量的题目。 考试中不限制试题作答顺序，对于 i 第道题目，小明有三种不同的策略可以选择: (1)直接跳过这道题目，不花费时间，本题得0分。(2)只做一部分题目，花费pi分钟的时间，本题可以得到ai分。 (3)做完整个题目，花费qi分钟的时间，本题可以得到bi分。 小明想知道，他最多能得到多少...
2019-10-15 17:36:38
156
原创 记备战美团笔试4
题目：公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？输入描述:第一行包含一个整数N，1≤N≤10^5。第二行包含N个空格隔开的整数A_1到A_N，0≤A_i≤10^4。输出描述:输出完成计划所需的最少天数。...
2019-10-15 17:28:06
143
原创 记备战美团笔试3
题目：你打开了美了么外卖，选择了一家店，你手里有一张满X元减10元的券，店里总共有n种菜，第i种菜一份需要A_i元，因为你不想吃太多份同一种菜，所以每种菜你最多只能点一份，现在问你最少需要选择多少元的商品才能使用这张券。输入描述:第一行两个正整数n和X，分别表示菜品数量和券的最低使用价格。（1≤n≤100, 1≤X≤10000） 接下来一行n个整数，第i个整数表示第i种菜品的价格。（1≤A_i...
2019-10-15 17:23:38
129
原创 记备战美团笔试2
题目：给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述:输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <= K <= N )输出描述:输出一行表示答案输入例子1:10 21 0 ...
2019-10-15 17:19:09
119
原创 记一次备战美团笔试1
题目：给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？第一行包含一个整数N，1≤N≤10^5。输入描述:接下来N-1行，每行包含两个整数X和Y，表示X号节点和Y号节点之间有一条边，1≤X，Y≤N。输出描述:输出总路程的最小值。输入例子1:41 21 33 4输出例子1:4#i...
2019-10-15 17:04:46
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人