随笔分类 - A -- 题解
摘要: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
        阅读全文
                
摘要:#Codeforces Round #656 (Div. 3) ##A. Three Pairwise Maximums ###题意 给你三个数$x=max(a,b),y=max(b,c),z=max(c,a)$ 构造$a,b,c$使得其满足题目给定的$x,y,z$。 ###题解 讨论一下是否存在两
        阅读全文
                
摘要: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$个人,每个人至少要拿一个气球。问所有分配方案中拿走气球最多的那个人可以比最少的那个人多拿多少个。 
        阅读全文
                
摘要:Codeforces Global Round 3 A. Another One Bites The Dust 有若干个 ,有若干个 ,有若干个 。你现在要把这些串拼成一个串,使得任意两个相邻的位置都是不同字符,求可能的最长串长度。 枚举一下$a$开头还是$b$开头,那么接下来就被唯一确定了。 B.
        阅读全文
                
摘要: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$块饼干,每次每个人都会把自己的饼干分成相等的两份然后给其他两个人。当其中有一个人的饼干数量是奇数的时候停止,求会进行几次这样子的操作,或者会永远进行下去。 首先无解的情况一定是三个
        阅读全文
                
摘要:Codeforces Round 556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有$2$是偶质数,那么我们先放一个$2$,再放一个$1$,接下来把$2$全部放掉再把$1$全部放掉就行了。 cpp i
        阅读全文
                
摘要:Educational Codeforces Round 62 A. Detective Book 一本书有$n$页,每一页都有一个谜题,第$i$页谜题的答案在$a_i$。现在一个人看书,他每天往后看一页,然后一直往后看,直到他看到了他已知的所有谜题的答案就停止。 问这个人要看多少天。 模拟题。 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$组最大的强大值之和。 题解 这。。。不是倒着选两个人,正着选一个
        阅读全文
                
摘要:Codeforces Round 551 (Div. 2) 题解 A. Serval and Bus 有若干种公交车,第$i$种会从$s_i$时刻开始,每过$d_i$秒会出现一次。现在有一个人在$t_i$时刻到达车站,问它会碰到的第一辆车是哪一种。 傻逼题 cpp include include u
        阅读全文
                
摘要:Codeforces Global Round 2 因为省选所以没打 orz打了的1tst上红了,成为了全机房唯一制定GM。 A. Ilya and a Colorful Walk 给你一个数列,问任意两个不同元素的距离的最大值是多少。 这个随便做吧。。 C. Ramesses and Corner
        阅读全文
                
摘要:AtCoder ExaWizards2019题解 "AtCoder" (因为代码直接用模板写的,可能有点冗长) A.Regular Triangle 给你三根棍子的长度,问你能否用他们组成等边三角形。 什么逗逼玩意? B.Red or Blue 给你一个由 组成的字符串,回答 的个数是否严格大于 的
        阅读全文
                
摘要:Codeforces Round 543 Div1题解 "Codeforces" A. Diana and Liana 给定一个长度为$m$的序列,你可以从中删去不超过$m n k$个元素,剩下的元素从左往右每$k$个一组,最后一组可以不满。给定你一个大小为$|S|$的可重集,要求你分出的组中至少有
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号