https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
题意： 给你一个长度为n的数组，你可以对其中某个元素加上x或者减去x，这种操作你最多只能使用k次，让你输出操作后的数组，且保证这个数组所有元素的乘积尽可能小 题解： 在这之前我们要知道a*b>a*(b-x)>(a-x)*b 在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1、 ...
分类：
编程语言 时间：
2020-05-02 11:53:17
阅读次数：
80
题目描述： 样例： 实现解释： 一道结合了火箭发射的贪心题目 知识点： 贪心，优先队列 题目分析： 根据题目描述可知，延迟后时间是正常推进的，也就是假设共有n个火箭，推迟k小时。则在到达k+1小时时，每过一个小时只要火箭没发射完都会有k（如果k大于n就是有剩余数量）个火箭会遭受延迟的损失，显然这是必 ...
分类：
编程语言 时间：
2019-11-02 00:00:39
阅读次数：
139
题目描述 假设 力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司 力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。 帮助 力扣 设计完成最多 k 个不同项目后得到 最大总资本 的方式。 给定若干个 ...
分类：
其他好文 时间：
2019-10-09 19:26:25
阅读次数：
105
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29360 Accepted: 8135 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2019-09-23 09:19:36
阅读次数：
98
#define HAVE_STRUCT_TIMESPEC//编译器中time.h和phread.h头文件中timespec结构体重名，故加此行#include<bits/stdc++.h>using namespace std;int a[200007],b[2000007];priority_qu ...
分类：
其他好文 时间：
2019-08-19 15:50:21
阅读次数：
62
贝壳找房函数最值 35.12% 1000ms 262144K 贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。 现在有 nn 个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi?(x)=ai?x+bi?, i= ...
分类：
其他好文 时间：
2019-06-01 23:30:02
阅读次数：
211
预计得分：100+50+100=250 实际得分：5+50+0=55 发下试题，看了一遍三个题： T1 题、裸的背包 T2 我可以模拟（ ） T3 题、贪心、优先队列 T1 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包，它最多能负载重量为W的物品。 ...
分类：
其他好文 时间：
2019-05-09 21:33:07
阅读次数：
124
C. Playlist time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Playlist time limit per t ...
分类：
其他好文 时间：
2019-03-31 09:39:29
阅读次数：
272
题目链接：https://codeforces.com/contest/1132/problem/D 题意： 有 $n$ 个学生，他们的电脑有初始电量 $a[1 \sim n]$，他们的电脑每分钟会耗电 $b[1 \sim n]$，现在有一场比赛持续 $k$ 分钟。 要你买一个充电器，使得每个学生的 ...
分类：
其他好文 时间：
2019-03-11 23:46:39
阅读次数：
206
