优先队列
文章平均质量分 67
无
旺 崽
这个作者很懒,什么都没留下…
展开
-
LeetCode 1882 使用服务器处理任务
题目链接给你两个 下标从 0 开始 的整数数组 servers 和 tasks ,长度分别为 n 和 m 。servers[i] 是第 i 台服务器的 权重 ,而 tasks[j] 是处理第 j 项任务 所需要的时间(单位:秒)。你正在运行一个仿真系统,在处理完所有任务后,该系统将会关闭。每台服务器只能同时处理一项任务。第 0 项任务在第 0 秒可以开始处理,相应地,第 j 项任务在第 j 秒可以开始处理。处理第 j 项任务时,你需要为它分配一台原创 2021-05-31 20:32:14 · 2211 阅读 · 0 评论 -
LeetCode 5710 积压订单中的订单总数
题目链接给你一个二维整数数组 orders ,其中每个 orders[i] = [price_i, amount_i, orderType_i] 表示有 amount_i 笔类型为 orderType_i 、价格为 price_i 的订单。订单类型 orderTypei 可以分为两种:0 表示这是一批采购订单 buy1 表示这是一批销售订单 sell注意,orders[i] 表示一批共计 amount_i 笔的独立订单,这些订单的价格和类型相同。对于所有有效的 i ,由 orders[i] 表示原创 2021-03-21 19:54:00 · 1767 阅读 · 0 评论 -
LeetCode 1792 最大平均通过率
题目链接一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试。给你一个二维数组 classes ,其中 classes[i] = [passi, totali] ,表示你提前知道了第 i 个班级总共有 totali 个学生,其中只有 passi 个学生可以通过考试。给你一个整数 extraStudents ,表示额外有 extraStudents 个聪明的学生,他们 一定 能通过任何班级的期末考。你需要给这 extraStudents 个学生每人都安排一个班级,使得 所有 班级的原创 2021-03-21 19:46:33 · 1809 阅读 · 0 评论 -
LeetCode 703 数据流中的第 K 大元素
LeetCode 703 数据流中的第 K 大元素题目链接设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。请实现 KthLargest 类:KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后,返回当前数据流中第 k 大的元素。示例:输入:["KthLargest", "add", "add", "add",原创 2021-02-26 15:29:32 · 1753 阅读 · 0 评论 -
AtCoder Beginner Contest 192 E.Train
AtCoder Beginner Contest 192 E.Train题目链接Problem StatementIn the Republic of AtCoder, there are N cities numbered 1 through N and Mrailroads numbered 1 through M.Railroad i connects City AiA_iAi and City BiB_iBi bidirectionally. At time 0, KiK_iKi,原创 2021-02-21 20:42:27 · 1982 阅读 · 0 评论 -
LeetCode 480 滑动窗口中位数
LeetCode 480 滑动窗口中位数题目链接中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。例如:[2,3,4],中位数是 3[2,3],中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums,有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数,每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数,并输出由它们组成的数组。示例:给出 nums = [1,3,-1,-3,5,3原创 2021-02-19 10:15:49 · 1764 阅读 · 1 评论 -
牛客练习赛75 D.减数游戏
牛客练习赛75 D.减数游戏添加链接描述题目描述dst\text{dst}dst 喜欢对序列操作。他的好胖友\text{tanao}tanao送给他一个序列a1...ana_1...a_na1...an。dst\text{dst}dst 进行 n−1n-\text 1n−1 次操作,每次操作删去序列中任意两个数 a,b\mathop a ,ba,b,并往序列中加入一个数 a×b+ka\times b + ka×b+k。设最后剩下的数为 p\mathop pp,tanao\text{tanao}ta原创 2021-01-03 19:48:12 · 2589 阅读 · 0 评论 -
HDUOJ 6438 Buy and Resell
HDUOJ 6438 Buy and Resell题目链接Problem DescriptionThe Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dollars per cube. Noswal is a fo原创 2020-09-18 19:57:16 · 2400 阅读 · 0 评论 -
洛谷 P1090 合并果子 / [USACO06NOV] Fence Repair G
洛谷 P1090 合并果子 / [USACO06NOV] Fence Repair G题目链接题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1原创 2020-08-07 17:01:29 · 2371 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3) E1. Weights Division (easy version)
Codeforces Round #661 (Div. 3) E1. Weights Division (easy version)题目链接You are given a weighted rooted tree, vertex 1 is the root of this tree.A tree is a connected graph without cycles. A rooted tree has a special vertex called the root. A parent of a v原创 2020-08-07 14:49:22 · 2479 阅读 · 0 评论 -
牛客等级之题N1(8.4场)购物
牛客等级之题N1(8.4场)购物题目链接题目描述在遥远的东方,有一家糖果专卖店。这家糖果店将会在每天出售一些糖果,它每天都会生产出m个糖果,第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购,你每天可以买多个糖果,也可以选择不买糖果,但是最多买m个。(因为最多只生产m个)买来糖果以后,你可以选择吃掉糖果或者留着之后再吃。糖果不会过期,你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店,感到非常生气。(因为他不能好好睡觉了)于是他会额外原创 2020-08-06 18:25:07 · 2621 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)J.free
2019牛客暑期多校训练营(第四场)J.free题目链接题目描述Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the edges in your path. However, you can choose at most k edges in the graph and ch原创 2020-06-28 15:46:42 · 2415 阅读 · 0 评论