题目链接问题陈述Takahashi在数字线上放置了\(N\)个礼物。第\(i\)个礼物放置在坐标\(A_i\)处。您将在数轴上选择长度为\(M\)的半开区间\([x,x+M)\)，并获得其中包含的所有礼物。更具体地说，你根据以下程序获得礼物。首先，选择一个实数\(x\)。然后，获取坐标满足\(

Donotgogentleintothatgoodnight（送给大家一句本人很喜欢的诗句）前言本人刚结束大一上的大学生活，之前也看过很多相关的记录各种学习生活的文章，于是闲来无事，也决定记录一下，算是对过去的一种总结与回顾，也希望能够在这个地方分享自己的经历，见证自己的变化与成长。注：（可能

A-123233模拟即可。点击查看代码voidsolve(){intcnt[10]{};intn;std::cin>>n;while(n){ ++cnt[n%10]; n/=10;}for(inti=1;i<=3;++i){ if(cnt[i]!=i){ std::cout<<"No\n&qu

AtCoderGrandContest001-AtCoder.CDEF看了题解才会。2025.1.17打比赛、补题。2025.1.18写题解。A简单贪心，排序后相邻的放一起。B有点吓人，但是画图手玩一下就可以看出，除了开头和结尾，每一轮是在走一个平行四边形，于是递归。类似辗转相除法求\(\gcd\)递归算一下（不是

AtCoderGrandContest002-AtCoder.EF赛时不会，ENekopedia给我讲了，F看了题解。2025.1.18打比赛、补题、写题解。A随便分讨一下。有一种是看\((b-a+1)\)的奇偶性。可以按\(a<0,a=0,a>0\)来先对\(a\)分类，再分讨对应的\(b\)。总结：注意思路清晰点，分讨要有条理，不要

A-9x9题意一位数的乘法思路模拟代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ strings; cin>>s; cout<<(s[0]-'0')

A-11/22String题意：定义\(11/22\)串是前面都是\(1\)后面都是\(2\)，\(1,2\)的个数相同，中间是一个'/'。判断给你的字符串是不是\(11/22\)串。模拟即可。点击查看代码voidsolve(){ intn; std::cin>>n;std::strings;std::cin>>s;if(n%2==0||s.

SquarePrice：垃圾卡精度，垃圾卡精度，垃圾卡精度，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人，傻逼出题人。把ll改__int128前WA*22，改__int128直接AC了，难评。抛开卡精度这题还是挺好的。暴力先考虑暴力思路，显然暴力应该这么打：把所有物品全丢进优先队列

A-9x9题意：给你一个长度为\(3\)的乘法式，求答案。直接求即可。点击查看代码voidsolve(){std::strings;std::cin>>s;std::cout<<(s[0]-'0')*(s[2]-'0')<<"\n";}B-tcaF题意：求一个\(n\)，使得\(n!=x\)。模拟即可。点

A-A-?UPC题意给定字符串\(s\)，输出\(s\)首个字符与\(UPC\)组成的字符串思路模拟代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ strings; ci

题意：有三种操作，在右边添加0/1或删除最右边的数（空字符串无操作）给出操作数\(N\)，字符串\(s\)，问有多少种方法经过\(N\)次操作后得到字符串\(S\)思路最开始在想三维dp，虽然发现了性质，但是没想到很好的用法重要性质：答案与字符串内容无关，仅与字符串长度有关定义\(f_{i,j}\)为操作\(i

A-DailyCookie题意：有\(n\)个盒子，有些盒子有蛋糕，被人吃了\(m\)个蛋糕，问有几个盒子没蛋糕。直接计算即可。点击查看代码voidsolve(){intn,m;std::cin>>n>>m;std::strings;std::cin>>s;std::cout<<n-std::count(s.begin(),s.end(),

题意：对于所有长度为\(n\),每个数在1到10之间的序列，问有多少个中包含一字串，满足字串可以分为三段和恰好为\(x,y,z\)的部分数据满足：\[3\len\le40,1\lex\le5,1\ley\le7,1\lez\le5,\]思路正向统计有多少个序列满足会遇到重复统计的问题，难以克服，考虑统计统

\(AT\_arc067\_a\)https://www.luogu.com.cn/problem/AT_arc067_a题解：筛出\(1\simn\)中质数，计算每个质数出现次数，再累乘即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=1010,P=1e9+7;intn;intbuc[N];intprime[N],cnt;bool

\(AT\_arc066\_a\)https://www.luogu.com.cn/problem/AT_arc066_a题解：长度为\(n\)的队列，其\(A\)数组固定，直接判断题目给定\(A\)数组是否符合题意即可。若符合题意，答案为\(2^{\frac{n}{2}}\)，否则答案为\(0\)。#include<bits/stdc++.h>usingnamespacestd;typedeflonglon

binclude<bits/stdc++.h>usingnamespacestd;/**@brief主函数，程序入口@returnint返回值为0，表示程序正常结束*/intmain(){//输入数组长度n和天数dintn,d;cin>>n>>d;//定义一个vector，用于存储输入数据vector<pair<int,int>>a(n);//输入数组a的元

DangerousSugoroku：赛时写了矩乘T飞了，受到sunkuangzheng大佬的启发才知道要状压矩乘。暴力矩乘思路直接像过河那样写模拟细节非常多，于是考虑像美食家一样的思路，利用矩阵分段加速。定义\(dp_i\)表示\(i\)能否到达，则有如下转移：\[dp_{i}=\bigvee_{j=i-B}^{i-A}dp_{j}\]

CountArrays：一眼秒的计数题。思路显然，把小于等于的条件化为大的向小的连单向边，每个数的入度都是\(1\)，就会形成一个基环树森林。那么考虑这个环上能填什么数。因为所有数都小于等于他后面的数，所以所有数都只能相等。这就启发我们在基环树上缩点之后再进行计数。那么当缩完点

为什么不会E？？？？A-B模拟即可。C每一个大麻薯可以和所有小于等于自己\(\frac12\)的麻薯结合，二分即可。时间复杂度\(O(n\logn)\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#definei128__int128#definemem(a,b)memset((a),(b),sizeof(a))#def

A-?UPC题意：给你一个字符串，把他的第一个字符和"UPC"输出。输出即可。点击查看代码voidsolve(){std::strings;std::cin>>s;std::cout<<s[0]<<"UPC\n";}B-HeavySnake题意：n条蛇由厚度和长度，重量为厚度乘长度，问长度加上1~k时，最大的蛇的重量分别

A-HappyNewYear2025题意给定正整数\(A,B\)，求\((A+B)^2\)思路模拟代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ inta,b; cin>>a

Stamp：难点主要在dp转移的细节与分讨上，但通过改变状态设计可以大大简化分讨细节的题。观察首先要有一个观察：只要某一个前缀能被覆盖出来，那么无论它后面多出来多少，后面的字符串都可以帮他重新覆盖回去。这也就是dp为啥没有后效性的原因。除此之外，还要注意一个字符串不仅能在

A-HappyNewYear2025按题意输出即可。点击查看代码voidsolve(){inta,b;std::cin>>a>>b;std::cout<<(a+b)*(a+b)<<"\n";}B-9x9Sum直接遍历累加满足不等于x的数即可，注意这个九九乘法表是9*9的矩阵，不是我们学的下三角。点击查看

学习C++从娃娃抓起！记录下AtCoder（日本算法竞技网站）备赛学习过程中的题目，记录每一个瞬间。附上汇总贴：AtCoder备赛刷题|汇总【ProblemStatement】Howmanyintegersxx

学习C++从娃娃抓起！记录下AtCoder（日本算法竞技网站）备赛学习过程中的题目，记录每一个瞬间。附上汇总贴：AtCoder备赛刷题|汇总【ProblemStatement】ThereareNNNston