08 2021 档案

b_lc_完成任务的最少工作时间段（贪心(×) / 枚举）
摘要：第 i 个任务需要花费 tasks[i] 小时完成。一个 工作时间段 中，你可以 至多 连续工作 sessionTime 个小时，然后休息一会儿。 你需要按照如下条件完成给定任务： 如果你在某一个时间段开始一个任务，你需要在 同一个 时间段完成它。 完成一个任务后，你可以 立马 开始一个新的任务。 阅读全文
posted @ 2021-08-29 12:15 童年の波鞋 阅读(147) 评论(1) 推荐(0)
b_hw/pdd_任务最大得分（堆/multiset）
摘要：T 组， 每一组商品 p 的 p[i][0] 表示价值，p[i][1] 表示下架时间，问怎么卖，才能让价值最大。 int T; cin >> T; while (T--) { int n; cin >> n; vector<pair<int, int>> a(n); for (int i = 0; 阅读全文
posted @ 2021-08-22 21:14 童年の波鞋 阅读(51) 评论(0) 推荐(0)
b_lc_ 最小化目标值与所选元素的差（dp / bitset 优化内存）
摘要：m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的 每一行 中选择一个整数，你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。返回 最小的绝对差 。 思路：朴素 dp const int N = 70; const int MAX_S = N * N; 阅读全文
posted @ 2021-08-22 15:54 童年の波鞋 阅读(74) 评论(0) 推荐(0)
b_mt_比当前数小的最大值之和（--set.lower_bound() -> 比自己小的最大值）
摘要：有一个长度为的序列 A，定义序列中第 i 个数的 prev[i] 的值为前 i-1 个数中比 A[i] 小的最大的值，即满足 1<j<i，且 A[j] < A[i] 中最大的 A[j]，若不存在这样的数，则 prev[i] 的值为 0。现在计算对于所有的 prev[i]*i 之和是多少， 即（sum 阅读全文
posted @ 2021-08-08 17:06 童年の波鞋 阅读(84) 评论(0) 推荐(0)
b_wy_奥运会真实排名（拓扑排序）
摘要：T组数据，每组数据表示有 m 个人给出自己看到的运动员的冲线排名， 问能不能通过每组数据中每个观众给出的排名算出运动员的真实排名， 能就输出排名，否则输出 NO 4 3 2 2 1 3 2 1 2 4 3 3 1 2 3 2 1 3 2 1 4 4 1 4 1 2 3 4 4 3 3 1 2 4 3 阅读全文
posted @ 2021-08-08 16:23 童年の波鞋 阅读(44) 评论(0) 推荐(0)
c_mt_找有k个数小于自己的数（二分->复杂化 / 排序简化）
摘要：给出一个序列，序列每个数的范围是 [1, n]，找到最小的 x，要求序列中有 k 个数小于 x 有输出 YES，x，否则输出 NO 思路：想问题千万不要太复杂了，能简化就尽量简化。 比如这里的二分用的就不太河里 l = 1, r = n while l < r: m = l +r >> 1 if c 阅读全文
posted @ 2021-08-08 15:22 童年の波鞋 阅读(47) 评论(0) 推荐(0)
b_mt_成为漂亮序列的操作次数（建图+统计连通块个数）
摘要：有一个长度为n (n为偶数)的序列A，序列中的数都是介于[1,100000的整数。 我想把这个序列变得漂亮后再送回给你。 你觉得一个序列是漂亮的当且仅当这个序列的前一半和后 一半是一样的，即对于1< =i< =n/2都满足A[i1= A[i+n/2]。 我可以按进行以下操作任意次：选择两个介于[1， 阅读全文
posted @ 2021-08-08 14:46 童年の波鞋 阅读(106) 评论(0) 推荐(1)