摘要：
第 i 个任务需要花费 tasks[i] 小时完成。一个 工作时间段 中，你可以 至多 连续工作 sessionTime 个小时，然后休息一会儿。 你需要按照如下条件完成给定任务： 如果你在某一个时间段开始一个任务，你需要在 同一个 时间段完成它。 完成一个任务后，你可以 立马 开始一个新的任务。 阅读全文
posted @ 2021-08-29 12:15
童年の波鞋
阅读(132)
评论(1)
推荐(0)
摘要：
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
童年の波鞋
阅读(42)
评论(0)
推荐(0)
摘要：
m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的 每一行 中选择一个整数，你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。返回 最小的绝对差 。 思路：朴素 dp const int N = 70; const int MAX_S = N * N; 阅读全文
posted @ 2021-08-22 15:54
童年の波鞋
阅读(59)
评论(0)
推荐(0)
摘要：
有一个长度为的序列 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
童年の波鞋
阅读(71)
评论(0)
推荐(0)
摘要：
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
童年の波鞋
阅读(41)
评论(0)
推荐(0)
摘要：
给出一个序列，序列每个数的范围是 [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
童年の波鞋
阅读(45)
评论(0)
推荐(0)
摘要：
有一个长度为n (n为偶数)的序列A，序列中的数都是介于[1,100000的整数。 我想把这个序列变得漂亮后再送回给你。 你觉得一个序列是漂亮的当且仅当这个序列的前一半和后 一半是一样的，即对于1< =i< =n/2都满足A[i1= A[i+n/2]。 我可以按进行以下操作任意次：选择两个介于[1， 阅读全文
posted @ 2021-08-08 14:46
童年の波鞋
阅读(102)
评论(0)
推荐(1)
摘要：
给你一个字符串 s ，返回 s 中 长度为 3 的不同回文子序列 的个数。 即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。 思路：按照题目来做会比较难搞 class Solution: def countPalindromicSubsequence(self, s: str) -> 阅读全文
posted @ 2021-07-25 22:25
童年の波鞋
阅读(47)
评论(0)
推荐(0)
摘要：
有 n 个人，0 到 n - 1 编号。有 无数 张椅子，编号为 0 到 infinity 。 当一个朋友到达派对时，他会占据 编号最小 且未被占据的椅子。 当一个朋友离开派对时，他的椅子会立刻变成未占据状态。 如果同一时刻有另一个朋友到达，可以立即占据这张椅子。 给你一个下标从 0 开始的二维整数 阅读全文
posted @ 2021-07-25 00:03
童年の波鞋
阅读(62)
评论(0)
推荐(0)
摘要：
好数字 是（下标从 0 开始）偶数 下标处的数字为 偶数 且 奇数 下标处的数字为 质数 （2，3，5 或 7）。 比方说，"2582" 是好数字，因为偶数下标处的数字（2 和 8）是偶数且奇数下标处的数字（5 和 2）为质数。 一个 数字字符串 是每一位都由 0 到 9 组成的字符串，且可能包含前 阅读全文
posted @ 2021-07-24 21:15
童年の波鞋
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号