风格和国内是很不一样的。(淡化算法和数据结构套路，而强调思维)
6 months ago, # ^ | 0 another sad case of affirmative action taking jobs → Reply Thaumic_Executor 8 months ago, # | -10 Actually ABC problems are much worse than CF Div3 problems, but ARC problems are really great. → Reply sleepyAdarsh 8 months ago, # ^ | 0 I thought ...
011 - Gravy Jobs(★6) 题意:ABC君收到了 件工作委托,每件工作从 1 到 N 依次标号。 第 件工作的截止日期在第 天,必须连续工作 天才能结束这件工作。 更确切的说,为了在截止日期前完成工作,你得找到一个整数 满足 ,从第 天开始到第 天不断进行第 个工作。 到工作 的截止日期之前(包括当天)完成本工...
The word (and concept) "one-off jobs" was unknown to me. So I thougt a job needs a[i] days to be done, and implemented knapsack. Later understood the wording and then was able to do a working solution. Not enough time then to do E, but I am ok whith this. E is error prone...
emplace_back(c - 'a'); return vec; } inline void modify(int &a, int b) { a = std::min(a, b); } int main() { std::string s; std::cin >> s; auto S = load(s); std::cin >> s; auto T = load(s); int K; scanf("%d", &K); std::vector<int> C(K); std::...
011 - Gravy Jobs(★6) 题意 有nn 项工作。第 ii 项工作需要在第 didi 天及更早结束,一次耗时 cici 天(不能间断)。完成后可以获得报酬 sisi。 如果一个人一天只能做一项工作,请求出最大报酬。 1≤n,di,ci≤50001≤n,di,ci≤5000,1≤si≤1091≤si≤109。 解析 根据贪心策略,越早截止的工作,应尽早...
D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 - dfs染色判断 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法:用两种颜色,对
He can complete all the jobs in time by, for example, doing them in the following order: Do Job 22 from time 00 to 11. Do Job 11 from time 11 to 33. Do Job 44 from time 33 to 77. Do Job 33 from time 77 to 88. Do Job 55 from time 88 to 1111. ...
There are N one-off jobs available. If you take the i-th job and complete it, you will earn the reward of Bi after Ai days from the day you do it. You can take and complete at most one of these jobs in a day. However, you cannot retake a job that you have already done. Fi...
days from the day you do it. You can take and complete at most one of these jobs in a day. However, you cannot retake a job that you have already done. Find the maximum total reward that you can earn no later than days from today. ...