搜索结果
查询Tags标签： Atcoder，共有 94条记录-
AtCoder Regular Contest 107 选做
D - Number of Multisets给定两个正整数 \(N, K\)，求有多少个可重集满足以下条件：可重集包含恰好 \(N\) 个元素，且它们的和为 \(K\)。 每一个元素都可以表示为 \(2^{-x}\ (x \in \N)\)。答案对 \(998244353\) 取模。 \(1 \le K \le N \le 3000\)。 2s, 1GB用 \(f_{N, K…
2021/9/25 6:41:14 人评论 次浏览 -
AtCoder Regular Contest 107 选做
D - Number of Multisets给定两个正整数 \(N, K\)，求有多少个可重集满足以下条件：可重集包含恰好 \(N\) 个元素，且它们的和为 \(K\)。 每一个元素都可以表示为 \(2^{-x}\ (x \in \N)\)。答案对 \(998244353\) 取模。 \(1 \le K \le N \le 3000\)。 2s, 1GB用 \(f_{N, K…
2021/9/25 6:41:14 人评论 次浏览 -
AtCoder Regular Contest 126题解（A-C)
似乎是第一次认真打ARC，其实仍然在摆烂A - Make 10 题意：给长度为2,3,4的木棒分别$a$,$b$,$c$根，求能拼成至多几根长度恰为10的木棒 题解：发现无论如何长为10的木棒都包含一个长度为6的，所以考虑先使用长度为3的 按以下顺序：①3+3+4 ②3+3+2+2 ③4+4+2 ④2+2+2+2+2是…
2021/9/19 23:38:04 人评论 次浏览 -
AtCoder Regular Contest 126题解（A-C)
似乎是第一次认真打ARC，其实仍然在摆烂A - Make 10 题意：给长度为2,3,4的木棒分别$a$,$b$,$c$根，求能拼成至多几根长度恰为10的木棒 题解：发现无论如何长为10的木棒都包含一个长度为6的，所以考虑先使用长度为3的 按以下顺序：①3+3+4 ②3+3+2+2 ③4+4+2 ④2+2+2+2+2是…
2021/9/19 23:38:04 人评论 次浏览 -
AtCoder Beginner Contest 217 D - Cutting Woods（set + 二分查找）
题目大意 有一根长度为L的木头，这根木头上有L - 1个可以劈的点，对这根木头进行q次操作，操作有两种：操作一是往一个可劈点劈一刀，把这个点所在的木头段劈成两段；操作二是输出一个可劈点所在木头段的长度。 思路 直接用一个set存操作一所劈的点，因为set保证了所劈的点…
2021/9/4 23:05:53 人评论 次浏览 -
AtCoder Beginner Contest 217 D - Cutting Woods（set + 二分查找）
题目大意 有一根长度为L的木头，这根木头上有L - 1个可以劈的点，对这根木头进行q次操作，操作有两种：操作一是往一个可劈点劈一刀，把这个点所在的木头段劈成两段；操作二是输出一个可劈点所在木头段的长度。 思路 直接用一个set存操作一所劈的点，因为set保证了所劈的点…
2021/9/4 23:05:53 人评论 次浏览 -
AtCoder Beginner Contest 216 题解
比赛地址：https://atcoder.jp/contests/abc216。 只有 ABCDEF 的题解，G 待补，H 不会。 A 模拟。 void mian(){int x,y;scanf("%d.%d",&x,&y);if(0<=y&&y<=2)printf("%d-",x);if(3<=y&&y<=6)printf("%d&q…
2021/8/29 23:07:05 人评论 次浏览 -
AtCoder Beginner Contest 216 题解
比赛地址：https://atcoder.jp/contests/abc216。 只有 ABCDEF 的题解，G 待补，H 不会。 A 模拟。 void mian(){int x,y;scanf("%d.%d",&x,&y);if(0<=y&&y<=2)printf("%d-",x);if(3<=y&&y<=6)printf("%d&q…
2021/8/29 23:07:05 人评论 次浏览 -
AtCoder Beginner Contest 215
E - Chain Contestant 给定一个由 \(A - J\) 组成的串，求从中选出子序列满足相同的字符必须相临的方案数。如果直接 \(dp\) , 无法得知前面是否已经出现过某种颜色。发现字符种类仅有 \(10\) 种，于是可以状态压缩记录某种颜色是否出现过。 令 \(dp[i][j][k]\) 为从前 \(…
2021/8/26 23:08:10 人评论 次浏览 -
AtCoder Beginner Contest 215
E - Chain Contestant 给定一个由 \(A - J\) 组成的串，求从中选出子序列满足相同的字符必须相临的方案数。如果直接 \(dp\) , 无法得知前面是否已经出现过某种颜色。发现字符种类仅有 \(10\) 种，于是可以状态压缩记录某种颜色是否出现过。 令 \(dp[i][j][k]\) 为从前 \(…
2021/8/26 23:08:10 人评论 次浏览 -
AtCoder Regular Contest 125
题目传送门：AtCoder Regular Contest 125。 目录A - Dial UpB - SquaresC - LIS to Original SequenceD - Unique SubsequenceE - SnackF - Tree Degree Subset Sum A - Dial Up题意简述给定一个长度为 \(n\) 的 01 串 \(s\)，和一个长度为 \(m\) 的 01 串 \(t\)。 你有一…
2021/8/24 6:05:49 人评论 次浏览 -
AtCoder Regular Contest 125
题目传送门：AtCoder Regular Contest 125。 目录A - Dial UpB - SquaresC - LIS to Original SequenceD - Unique SubsequenceE - SnackF - Tree Degree Subset Sum A - Dial Up题意简述给定一个长度为 \(n\) 的 01 串 \(s\)，和一个长度为 \(m\) 的 01 串 \(t\)。 你有一…
2021/8/24 6:05:49 人评论 次浏览 -
AtCoder Beginner Contest 215【A - F】
比赛链接：https://atcoder.jp/contests/abc215/tasks A - Your First Judge 题意 如果一个字符串是 Hello,World! ，输出 AC ，否则输出 WA 。 题解 模拟。 代码 #include <bits/stdc++.h> using namespace std; int main() {ios::sync_with_stdio(false);cin.tie(…
2021/8/22 6:37:41 人评论 次浏览 -
AtCoder Beginner Contest 215【A - F】
比赛链接：https://atcoder.jp/contests/abc215/tasks A - Your First Judge 题意 如果一个字符串是 Hello,World! ，输出 AC ，否则输出 WA 。 题解 模拟。 代码 #include <bits/stdc++.h> using namespace std; int main() {ios::sync_with_stdio(false);cin.tie(…
2021/8/22 6:37:41 人评论 次浏览 -
AtCoder Beginner Contest 214
Link A 直接做。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<set> #include<map> #include<vector> #include…
2021/8/14 23:08:56 人评论 次浏览
