AtCoder Beginner Contest 168 C~D 题解

A-αlphabet题目大意输入一个英文字母\(a\)，判断它是大写还是小写。输入格式\(a\)输出格式如果\(a\)为小写，输出a；如果\(a\)为大写，输出A。样例输入1B样例输出1AB为大写，所以输出A。样例输入2a样例输出2aa为小写，所以输出a。代码#include<cstdio>usingnames......

A-LargeDigits题目大意给定两个三位整数\(A\)和\(B\)，求它们数位和的最大值。数位和：例如，\(123\)的数位和是\(1+2+3=6\)。\(100\leA,B\le999\)输入格式\(A~~B\)输出格式一行，即\(A\)和\(B\)数位和的最大值。样例输入输出12323495939531710099927......

A-Payment题目大意如果使用价值\(1000\)元的纸币（假设有）支付\(N\)元，服务员会找多少钱？\(1\leN\le10000\)输入格式\(N\)输出格式一行，即服务员找的钱数。样例输入输出190010030000分析特判：如果\(N\)除以\(1000\)能整除，那么不需要找钱，输出\(0\)；如果......

题目大意输入三个整数\(a\)，\(b\)，\(c\)，如果\(\sqrta+\sqrtb<\sqrtc\)成立，输出Yes，否则输出No。样例输入#1239输出#1No\(\sqrt2+\sqrt3<\sqrt9\)不成立。输入#22310输出#2Yes\(\sqrt2+\sqrt3<\sqrt10\)成立。分析错误思路首先，由......

A-Three-PointShot题目大意有两个球队，分别得到\(X\)分和\(Y\)分，问得分较少的球队能否在获得三分后超越对方。\(0\leX,Y\le100\)\(X\neY\)\(X\)和\(Y\)都是整数。输入格式\(X~Y\)输出格式如果能，输出Yes；否则，输出No。样例XY输出35Yes分析这个不用......

原题链接：洛谷链接；AtCoder链接思路每次根据上一位，计算下一位为TA-1/TA/TA+1，放入queue中，最后输出第\(K\)次弹出的整数。注意事项不用longlong会WA！上一位为\(0\)时下一位不能为\(-1\)！（要特判）上一位为\(9\)时下一位不能为\(10\)！（也要特判）代码#include<cstdio>#include<que......

A.CowandHaybales题面TheUSAConstructionOperation(USACO)recentlyorderedFarmerJohntoarrangearowofnhaybalepilesonthefarm.The\(i\)-thpilecontains\(a_i\)haybales.However,FarmerJohnhasjustleftforvacation,leavingBessieal......

前言开局掉线30min比较搞心态，不过比赛延迟了1个小时，但是后面也一直没过题，如果时间再少点可能排名还更好看。最后是8题前面，这里简单讲一下我有写的题，队友写的题就放一下队友的赛时代码，大家自己看看吧。B队友写的，签到，但是数据范围\(n\)给\(10^3\)给队友整不自信了，因为答案的......

组合意义保平安。思路发现\(\prod\)的贡献不好统计。我们可以考虑\(\prod\)的组合意义。容易发现：\[\prodc_i=\prod\sum_{j=1}^{c_i}1\]那么依照分配律，我们发现这个东西的组合意义是每个人从获得的饼干中选一个出来的方案。这样就会变好统计很多。设\(dp_{i,j}\)为......

题目链接点击打开链接题目解法做法1一个沙子消失，会带走所有它所在列下面的沙子我们记每列从下往上第\(a_i\)个沙子为关键点，第\(i\)列至少消失\(a_i\)个沙子等价于所有关键点都消失一个显然的事情是：记一列最上面的沙子为起始点，则我们只会干扰起始点第一感觉是找到一......