#include<bits/stdc++.h> using namespace std; const int N = (1 << 8) + 5; int n, m, a[15], sum[N], g[N], f[15], id[15]; int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; i ++) scanf("%d", &a[i]); sort(a + 1, a + 1 + n); ...
AtCoder Regular Contest 105-C 题意 给出NN 只骆驼,每只骆驼有一个重量 wiwi。有一座桥,由 MM 个部分组成,每个部分有一个长度 lili 和一个重量 vivi 。求出使得骆驼可以通过桥的队伍的最短长度,为整数。 2≤N≤82≤N≤8 1≤M≤1051≤M≤105 1≤wi,li,vi≤1081≤wi,li,vi≤108 分析 可以发现 NN...
所以直接 DFS 一遍即可回答问题,时间复杂度\(O(N)\)。 https://atcoder.jp/contests/arc105/submissions/26017269
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
我们将其分为三个部分 i∈[1−x,−1], i=0, i∈[1,n−x] 的,首先 0 可以随便选,一共有 k+1 种情况,要求在 [1−x,−1] 和[1,n−x] 这两个部分中选出一些数,且每个数选的次数不超过 k ,使得它们和为 0 的方案数,考虑背包,设计状态 fi,j 表示选择 [1,i] 的数和为 j 的...
如题,ARC150 A题 C题 的解题报告。 A - Continuous 1 题意: 有1, 0, ? 组成的一个序列(?可以为0/1), 问恰好有且仅有k个i, 且连续的情况有多少种。 分析: 考虑O(n). 常见为转化成求以每个 i 结尾的信息。 即求长度为k的序列满足以下条件的有且仅有一个: 没有零;(有连续k个1) 前后没有...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
AtCoder Regular ContestAtCoder Grand ContestContestA ProblemB ProblemC Problem AGC038 A - 01 Matrix Python ARC Like ContestContestA ProblemB ProblemC ProblemD ProblemE ProblemF Problem DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 B - Iron Bar CuttingPython ABC Like Con...
Problem A - Two Choices题意:N 个通过做 M 道两个选项的单项选择题,求出分数一定不相同的的两个学生有多少组。解法:如果两个学生的答案中含有同奇同偶个 1,那么显然可以构造出一种方案(具体来说,假设 A 的 1 数量比 B 的多,那么从 A 中拿出 (S[A]-S[B])/2 个 1 并且
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...