随笔分类 - OJ -- AtCoder
摘要：AtCoder Beginner Contest 406 A - Not Acceptable A点B分有个DDL，C点D分提交。问是否在DDL之前完成的提交。 先比较小时，如果小时一致再比较分钟。 #include<iostream> #include<cstdio> using namespac
阅读全文
摘要：AtCoder Beginner Contest 396 A - Triple Four 给定一个数列，问是否存在连续三个数是一样的。 简单的判断，枚举第一个数的位置，然后检查它和后面两个数是否一致。 #include<iostream> using namespace std; int n; in
阅读全文
摘要：AtCoder Beginner Contest 376 A - Candy Button 有一个人按若干次按钮，如果距离上次得分的时间超过\(C\)，那么就会获得一颗糖。 给出这个人按按钮的时刻，回答最终会获得有多少糖。 模拟题 #include<iostream> #include<cstdio
阅读全文
摘要：AtCoder Beginner Contest 365 A - Leap Year 给出年份，判断这一年有多少天 闰年条件已经给出，逐条判断模拟即可。 #include<iostream> using namespace std; int main() { int y; cin>>y; if(y%
阅读全文
摘要：AtCoder Beginner Contest 363 A - Piling Up 每100分显示一个^。现在已知分数，问想要多显示一个^需要再得多少分。 模拟题，显示\(i\)个^的最小分数是\(100\times i\)，而当前的^是\([\frac{R}{100}]\)，\(R\)是当前的分
阅读全文
摘要：AtCoder Beginner Contest 361 A - Insert 给定一个长度为\(N\)的序列\(A\)，现在希望将数字\(X\)插入到序列的第\(K\)个数字后面，变成一个新的序列\(B\)。输出序列\(B\)。 \(K,N,A_i,X\le 100\) 模拟题。先读入\(N,K,
阅读全文
摘要：AtCoder Beginner Contest 359 A - Count Takahashi 有\(n\)个字符串，每个串要么是Takahashi要么是Aoki，问有多少个字符串是Takahashi 额....这还要有题解吗(?) #include<iostream> #include<cstr
阅读全文
摘要：【agc028E】High Elements（动态规划，线段树，贪心） 题面 "AtCoder" 你有一个$[1,N]$的排列$P$。 一个长度为$N$的字符串$S$是好的，当且仅当： 两个序列$X,Y$这样构造： 一开始，令$X,Y$都是空的。然后对于每一个$i=1,2,...,N$，依次考虑每一
阅读全文
摘要：AtCoder Grand Contest 017 A Biscuits 有$n$个数，问有多少个集合的数的和模$2$余$P$。 随便$dp$一下就好了。 cpp include include using namespace std; define ll long long inline int
阅读全文
摘要：AtCoder diverta 2019 Programming Contest 2 看起来我也不知道是一个啥比赛。 然后就写写题解QWQ。 A Ball Distribution 有$n$个气球$k$个人，每个人至少要拿一个气球。问所有分配方案中拿走气球最多的那个人可以比最少的那个人多拿多少个。
阅读全文
摘要：AtCoder Grand Contest 016 A Shrinking 你可以进行一个串的变换，把一个长度为$n$的串$S$可以变成长度为$n 1$的串$T$，其中$T_i$要么是$S_i$要么是$S_{i+1}$。 现在问你最少进行多少次这个操作，能够使最终得到的$T$只由一个字符构成。 $|
阅读全文
摘要：AtCoder Grand Contest 015 A A+...+B Problem 有一个人有$n$个数，最小的是$A$，最大的是$B$，其他数位置，问一共有多少种和的可能情况。 显然能够取到的是一段连续值，那么求出最小值和最大值就行了。 cpp include include include
阅读全文
摘要：AtCoder Grand Contest 014 A Cookie Exchanges 有三个人，分别有$A,B,C$块饼干，每次每个人都会把自己的饼干分成相等的两份然后给其他两个人。当其中有一个人的饼干数量是奇数的时候停止，求会进行几次这样子的操作，或者会永远进行下去。 首先无解的情况一定是三个
阅读全文
摘要：AtCoder Grand Contest 013 A Sorted Arrays 翻译 给定一个长度为$n$的数组$A$，你需要把它分割成若干段连续的区间，每一段都必须单增或者单减，求最少分多少段。 $n\le 10^5,A_i\le 10^9$ 题解 设$f[i]$表示划分前$i$个数字的最小段
阅读全文
摘要：AtCoder Grand Contest 012 A AtCoder Group Contest 翻译 有$3n$个人，每一个人有一个强大值(看我的假翻译)，每三个人可以分成一组，一组的强大值定义为三个人中第二强的人的强大值。求$n$组最大的强大值之和。 题解 这。。。不是倒着选两个人，正着选一个
阅读全文
摘要：AtCoder ExaWizards2019题解 "AtCoder" (因为代码直接用模板写的，可能有点冗长) A.Regular Triangle 给你三根棍子的长度，问你能否用他们组成等边三角形。 什么逗逼玩意？ B.Red or Blue 给你一个由 组成的字符串，回答 的个数是否严格大于 的
阅读全文
摘要：【agc030f】Permutation and Minimum（动态规划） 题面 "atcoder" 给定一个长度为$2n$的残缺的排列$A$，定义$b_i=min\{A_{2i 1},A_{2i}\}$，求有多少种不同的$b$。 题解 考虑这个$b$的取值是两两配对之后求$min$，所以我们把所
阅读全文
摘要：【arc073e】Ball Coloring（线段树，贪心） 题面 "AtCoder" "洛谷" 题解 ~~大型翻车现场，菊队完美压中男神的模拟题~~ 首先钦定全局最小值为红色，剩下的袋子按照其中较大值排序。 枚举前面连续的一段是什么颜色，那么此时我们就知道了两种颜色的$max$，那么只需要考虑蓝色
阅读全文
摘要：【arc073f】Many Moves（动态规划，线段树） 题面 "atcoder" "洛谷" 题解 设$f[i][j]$表示第一个棋子在$i$，第二个棋子在$j$的最小移动代价。 发现在一次移动结束之后，总是有一个棋子会动到当前位置，因此状态改为当前是第$i$次操作，第$i$次操作没有动的那个棋子
阅读全文
摘要：【agc013d】Piling Up（动态规划） 题面 "atcoder" "洛谷" 有$n$个球，颜色为黑白中的一种，初始时颜色任意。 进行$m$次操作，每次操作都是先拿出一个求，再放进黑白各一个，再拿出一个球。 求最终拿出球的序列的方案数。 题解 首先可以把操作看成每次拿出一个球把它染上任意一种
阅读全文
浙公网安备 33010602011771号