ABC355A-WhoAtetheCake?题目传送门代码（签到题）#include<cstdio>#include<cctype>#include<cstring>#include<algorithm>usingnamespacestd;intiut(){intans=0,f=1;charc=getchar();while(!isdigit(c))f=(c=='-'

ABC373A-September题目传送门代码（签到题）#include<cstdio>#include<cstring>usingnamespacestd;chars[1111];intans;intmain(){for(inti=1;i<=12;++i){scanf("%s",s+1);if(strlen(s+1)==i)++ans;}pr

一个\(\mathcal{O}(m^{\frac{3}{4}}\logm)\)做法。令\(a_0=1\)。对于倍数问题，考虑类似差分的思想，定义\(b_i=\frac{a_i}{a_{i-1}}(1\lei\len)\)，那么合法的\(a\)和\(b\)是双射的，就只需要考虑对\(b\)计数了。考虑到因为有\(\prod\limits_{i=1}^nb_i\lem\)

ABC374A-Takahashisan2题目传送门代码（签到题）#include<cstdio>#include<cctype>#include<cstring>#include<cmath>#include<queue>usingnamespacestd;intiut(){ intans=0,f=1;charc=getchar(); while(!isdigit(c))f=(c==&

省流版A.判断末三位即可B.逐位判断即可C.枚举所有分组情况即可D.枚举线段顺序、端点顺序即可E.二分答案，发现贵的机器数量不超过\(100\)，枚举求最小花费看是否可行即可F.朴素DP，复杂度分析得到有效时刻不超过\(O(n^2)\)而非\(O(s_i)\)，直接\(DP\)即可A-Takahashi

学习笔记（可持久化）权值线段树点分治计算几何学习笔记以下在洛谷blog简单分块与莫队字符串容斥原理与欧拉函数，莫比乌斯函数-学习笔记逆元容斥原理与概率期望-学习笔记DP-学习笔记(基础篇)二分刷题板刷【高频更新】❤板板刷花❤（CF、AT杂题）trichlorotrifluoroet

省流版A.暴力即可B.求出字母位置，绝对值相加即可C.显然答案为两个数组的最大值的和D.注意直接BFS的点权范围不超过题目范围，直接BFS即可E.发现单调性，二分票数，用前缀和\(O(1)\)判断可行性即可F.朴素背包DP，相同重量的物品一起考虑，用优先队列求解\(l\)个相同重量物品最大

考虑这个不存在\(\texttt{YY}\)的限制，与\(\texttt{XX}\)个数为变量的限制相比较，看起来\(\texttt{Y}\)就更特殊，于是考虑从\(\texttt{Y}\)的视角来分析问题。同时考虑到因为有\(A+B+C=n-1\)，所以\(\texttt{XX}\)其实也不是很重要，因为只需要让\(\texttt{XY}\)和

考虑到因为有横轴数轴两部分的限制，不妨先固定下来一部分的限制再处理另一部分。对于这题来说横轴竖轴本质是相同的，于是不妨考虑固定横轴。如果知道了横轴的分割，那么对于竖轴上就可以根据分割情况知道合法的分割了。即考虑记\(f_i\)为考虑了竖轴的前\(i\)列，第\(i\)列为最

A-LeapYear思路模拟即可;AC代码#include<bits/stdc++.h>#defineendl'\n'#defineintintlonglong#definepbpush_back#definebsbitsetusingnamespacestd;typedefpair<char,int>PCI;typedefpair<

题目传送门题目翻译给你一个NNN个点，MMM条边的有向图，其中边有边

A-LeapYear按照题意模拟即可。codeB-SecondBest按照题意模拟即可。codeC-TransportationExpenses考虑当\(x\)增大时，\(\min(x,a_i)=x\)的项会越来越少。换言之，当\(x\)足够大时，\(ans=\suma_i\)，若此时\(ans>M\)则说明无论补贴多少，这时答案都是一定的

A个人直接硬解，讨论情况也并不复杂代码：#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1e6+10;voidsolve(){chara,b,c;cin>>a>>b>>c;if(a=='<'){if(c=='<

题目传送门题目翻译给你一个NNN个点，MMM条边的有向图，其中边有边

CTH想看F题解，于是先发出来F.KnapsackwithDiminishingValues属于是翻译官方题解了首先我们设\(dp_{w,j}\)表示从权重为\(w\)或更小的物品中选总重为\(j\)的物品可以得到的最大幸福度。考虑\(dp\)的转移。我们把所有物品按照权重\(w\)分为多组，（每一组中所有物品

这场咋这么简单A.September\(\text{diff11}\)给你\(12\)个字符串\(S_1\)到\(S_{12}\)，问你有多少字符串满足\(|S_i|=i\)点击查看代码usingnamespacereader;strings[13];intmain(){ for(inti=1;i<=12;++i){ cin>>s[i]; } intans=0; for(inti=1;i<=12

A-September题意给\(12\)个字符串，问长度等于标号的字符串个数。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintmxn=1e6+5;voidsolve(){ intans=0; for(inti=0;i<12;i++) {

https://atcoder.jp/contests/abc373/tasks赛后反思B题第一次读错题意，浪费了几分钟，需加强审题能力对于图论有些生疏，D题为简单图论，在76min的时候才AC，需加强训练图论A题给定12个字符串，求字符串长度\(=i\)的个数，直接模拟#include<bits/stdc++.h>#defineintlonglongu

A注意到\(950=1000\times\dfrac{19}{20}\)，考虑把序列按\(B=20\)分块。每次对于一块\([l,r]\)，考虑把每个数和\(l\)问一遍，可以把\(B\)个数划分为两个集合。如果两个集合大小不同，那么其中大小较小的就是假币；否则所有假币都在某个集合中，再问一次即可确定哪个集合为假币。注

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("E:/ProgramFiles/CLion2023.2.2/my/exe/in.txt&quo

比赛链接:https://atcoder.jp/contests/abc372开头:过去一个多月了,虽然暑假就上了蓝,但感觉自已一直还没达到蓝的水准,网络赛也打了两场,打的一般,开学之后一直比较忙,现在稳定了下来,接下来打算尽量每周3-4篇atcoder的题解吧,这是这周第一篇,虽然有点水(A.delete.思路:签

转化计数对象。直接数最终剩下的球的集合似乎并不好做。考虑数选择的球的集合（显然选择的顺序不重要，只有选择了哪些球重要）。先把所有球按\(x\)坐标从小到大排序。设我们选择的球的下标为\(i_1<i_2<\cdots<i_k\)。那么能选择这些球当且仅当\(y_{i_1}>y_{i_2}>\cdots

A-delete题意：输出删除字符串中.后的字符串思路：只输出字符串中不是.的字符voidsolve(){strings=sread();for(autoit:s)if(it!='.')cout<<it;cout<<endl;}B-3^A题意：给出M,求将M拆分成N个3的\(A_i\)次方相加思路：贪心，从大到小用

A：直接输出。B：把\(M\)三进制拆分，最多10位，每位最多为2，\(N\le20\)足够了。C：暴力修改，每次只产生\(O(1)\)影响。D：预处理st表，二分每个\(j\)会断哪些\(i\)产生贡献，差分一下。E：启发式合并平衡树，\(k\)更大也能做。F：只保留有特殊边经过的点，把\(i,j\)之间的\(j-i

AtcoderBeginnerContest372A模拟即可。#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;voidsolve(){charch;while(cin>>ch){if(ch!='.'){cout<<ch;}}}