Vitamin Balance:比较板的背包。 思路 一个dp 数组里同时存三种食物的最大维他命显然不可行,因为一种食物维他命最多不代表其他维他命也同样多,而最终的价值取决于维他命最少的那个,所以这种思路不可行。 因此我们考虑对每一种食物计算给它x的体积下最大的维他命数量,这个显然可以背包去做。然后因为要求三个里...
题目地址:https://atcoder.jp/contests/abc389/tasks ABC389 题解(文字版) 题库地址:https://atcoder.jp 针对每周六20:00举办的ABC比赛,我们每周日都会对比赛直播。 1
Atcoder ABC 390 Solution Discussion (finished)All aryanc403 streams Codeforces (c) Copyright 2010-2025 Mike MirzayanovThe only programming contests Web 2.0 platformServer time: Feb/17/2025 21:26:51 (i1).Desktop version, switch to mobile version....
2. Re:ABC356 @lwj1239 比如 [Math Processing Error] 实际上是有 [Math Processing Error] 个数... --V_Melville 3. Re:ABC356 @V_Melville 什么意思... --lwj1239 4. Re:ABC356 @lwj1239 余数的贡献是从 [Math Processing Error] 开始算的... --V_Melville 5. Re:ABC356 大佬n为什么要加1呀...
https://atcoder.jp/contests/abc335/tasks/abc335_d 代码分享 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include <bits/stdc++.h> using namespace std; int g[50][50], a; void color(int start, int m) { for (int i = start; i < m; ++i) { g[start][i] = a; ++a; ...
1月25日20:00,备受瞩目的AtCoder ABC390比赛即将拉开序幕。在这场信息学竞赛的盛会上,我们将为大家带来精彩的实时解题直播,助力每位参赛者更好地理解题目,提升竞赛技巧。你是否已经准备好了一同见证这一学术盛事了呢? 在此之前,让我们先聊聊ABC389比赛的精彩回顾与解析,为即将到来的ABC390比赛打下基础。我们为每...
Codeforces 1323 div2题解ABC bisubsetsum B. Count Subrectangles 当时没做出来: 预处理: 首先统计 a序列和 b序列 的所有连续 1 区间长度, a 序列第 i 个连续 1 的区间length 为Ai ,b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有, d×kd 这个矩形的个数就是 (Ai−d...
AtCoder ABC 155F Perils in Parallel 题目链接:https://atcoder.jp/contests/abc155/tasks/abc155_f 题目大意 有NN个炸弹排成一列,放置在不同的坐标位置,其中部分激活了,部分没激活,有MM个操控装置,每个操控装置能同时反转坐标区间[L,R][L,R]上炸弹的激活状态。问能否把所有炸弹调成未激活状态,没有则...
ABC356 ABC357 ABC358 ABC359 ABC360 ABC360_2 ABC361 ABC362 ABC363 ABC364 ABC365 ABC366 ABC367 ABC368 ABC369 ABC370_20240907 ABC371_20240914 ABC372 ABC373 ABC374 ABC375 ABC376 ABC377 ABC378 ABC379 ABC380 ABC381 ABC382 ABC383 ABC384 ABC385 ABC386 ABC387 ABC388 ABC389 ABC390 ABC391 ...
打算以后ABC题不写了(感觉是纯水题 D - Santa Claus 2 二分,模拟 由于每次移动是直线的,只需找x或y方向上的房屋,由于数据很大,可以用set来存数据 void solve() {…阅读全文 赞同1 2 条评论 分享收藏 AtCoder Beginner Contest 384 DEF D - Repeated Sequence 前缀和 思路:S一定是...