A.SumofThree枚举即可，是否可行只与\(a,b,c\)模三的余数有关，所以随便小范围枚举一下\(a,b\)就行了（只枚举\(1,2,3\)可能会因为两数相同而误判），这样最不容易错。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ intT;scanf("%d",&T); while(T--)

A-Frog1线性DP。状态转移方程为\[f_i=\min(f_{i-1}+\lverth_i-h_{i-1}\rvert,f_{i-2}+\lverth_i-h_{i-2}\rvert)\]，注意边界。代码#include<iostream>#include<cstdio>usingnamespacestd;constintN=1e5+5;intn,a[N];intf[N];inline

Preface啊啊啊为什么我老是被简单题卡啊！A.TreasureChestA题题面这么长吓我一跳。分类讨论，钥匙在前面可以拿了钥匙直接到箱子那里；箱子在前面就尽量把箱子往钥匙搬，让折回的距离尽量小。点击查看代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain

EducationalCodeforcesRound80(CF1288)A.Deadline题意给出正整数\(n,d\)，求不等式\(x+\lceil\frac{d}{x+1}\rceil\len\)是否有非负整数解。思路先不考虑上取整，\[x+\frac{d}{x+1}=x+1+\frac{d}{x+1}-1\ge2\sqrtd-1\]当且仅当\(x+1=\frac{d}{x+1}\)即\(

A.LineTrip油量必须支持车子通过所有加油站间的空间，还要注意开回来的时候终点不能加油。点击查看代码#include<cstdio>#include<algorithm>usingnamespacestd;constintN=55;intn,x,a[N];intmain(){ intT;scanf("%d",&T); while(T--) { scanf("%d%d",&am

我们要选出最长的子序列，使得每一个数都是前一个数的倍数。因此自然我们可以想到选择最小值然后每次乘\(2\)。所以有\(l\times2^k\ler\)，即\(k=\left\lfloor\log_2\frac{r}{l}\right\rfloor\)。所以最大的集合大小就是\(k+1\)。然后考虑最大的集合中最小值可能不同，我假设

@目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题一、会议详情二、重要信息大会官网：https://ais.cn/u/vEbMBz三、大会介绍第二届教育发展与社会科学国际学术会议(EDSS2025)定于2025年1月17-19日在中国上海举行。会议旨在为从事“教育”与“社会科学

Preface重点策略：\[\large\textbf{\underline{先写简单好写的算法，再逐步修改优化}}\]十分有效，百试百灵，屡试不爽。A.BinaryImbalance当有相邻两字符不相等时，就可以不断向中间插入0。所以输出NO当且字符串全为1。点击查看代码#include<cstdio>usingnamespacestd;

Preface先被A题硬控\(20\)分钟，有点不爽。又看到E题AC的人比D题多而去嗑E题去了，结果D题反而是我更能做的。将问题排序：根据你所需付出的努力，将能够最快解决的问题排在前面。（答题的次序为：以前做过的，容易的，不熟悉的，难的）——李博杰《骗分导论》\(\rmP_{114}\)所以

A.PerpendicularSegments显然构造一个\(k\timesk\)的左下角是原点的正方形即可。voidslv(){ intx,y,k;Read(x,y,k); intmn=min(x,y); if(mn*mn*2>=k*k) Write(0,'',0,'',mn,'',mn,'\n'), Write(0,

游记理所当然VP了秒速过A，打B犯了一天的傻逼看错条件理所当然的只过了一道愉快开启改题生活当然改题也挺那啥的题解A挺简单的找\(X,Y\)的最小值，即找到长方形可框住的最大的正方形直接输出此正方形的顶点坐标即可证明考虑超出此正方形的点在旋转平移以后都会超出长方形范

EducationalCodeforcesRound171vp记录A.PerpendicularSegments4min+0唐题。一眼限制紧的边必然连对角线，因为最小长度的限制是相同的所以另一条边也连对角线即可。B.BlackCells9min+0唐题。显然最优策略是相邻的点匹配，$n$为奇数的情况有一个孤立点随便连，为

差分约束我们记W表示\(1\)，L表示\(-1\)，D表示\(0\)，然后记前\(i\)位的前缀和是\(dis[i]\)。则我们可以根据题面得到如下约束。当前位是W，则有\[\left\{\begin{matrix}dis[i]-dis[i-1]\le1\\dis[i-1]-dis[i]\le-1\end{matrix}\right.\]当前位是L，则有\[\left\{\begin{m

B.BlackCells题目:思路:首先我们发现要分奇偶讨论。偶数:很简单,取a[2]-a[1],a[4]-a[3],.........a[n]-[n-1]的最大值。奇数:我只需要知道假如删除当前的这个数剩下的数最大的间隔值,注意只能删除1,3,等奇数位,因为要保证删除后左右的数为偶数。(我的代码里面是偶数位因

EducationalCodeforcesRound171D.SumsofSegments定义四个前缀和：\(s_i=a_1+a_2+\dots+a_i\)\(u_i=s_1+s_2+\dots+s_i\)\(t_i=s(i,i)+s(i,i+1)+\dots+s(i,n)\)\(ts_i=t_1+t_2+\dots+t_i\)\(s_i\)为\(a_i\)的前缀和，\(u_i\)为\(s_i\)的前缀和，\(t_i\)为分块之后第

EducationalCodeforcesRound171(RatedforDiv.2)10.28（ABCD）题解A.PerpendicularSegments数学（math）计算几何（geometry）题意：给定一个\(X,Y,K\)。需要求解出二维坐标系中的四个点\(A,B,C,D\)，满足：\(0\leqA_x，B_x，C_x，D_x\leqX\)，\(0\leqA_y，B_y，C_y，D_y\leqY\)。并

EducationalCodeforcesRound171(Div.2)A猜结论，两条边的最小值最大时，两条边相等。所以取\(min(x,y)\)为边长的正方形，对角线就是所求。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>usingnamespacestd;intx,y,k;voidsolve(){

EducationalCodeforcesRound171(RatedforDiv.2)题解(A-C)这场ABC全都犯病了（悲伤）目录EducationalCodeforcesRound171(RatedforDiv.2)题解(A-C)目录A.PerpendicularSegmentsB.BlackCellsC.ActionFiguresA.PerpendicularSegments大意给你一个

Preface这次难度感觉挺平均的，前面的题不水，后面的题也不毒瘤（可能是因为我做的不够后面）A.SpecialCharacters开局构造题。因为特殊字符一定是成对出现的（包括两边的，可以分类讨论思考一下），所以只有\(n\)为偶数的时候才有解。然后直接以AABBAABB...的格式输够\(n\)个就行了

比赛链接：https://codeforces.com/contest/2026A.PerpendicularSegments题目说了必定有答案，直接对角线即可#include<iostream>#include<queue>#include<map>#include<set>#include<vector>#include<algorithm>#include<deque>#include<

目录写在前面A签到B暴力C反悔贪心D枚举，分块，推式子E网络流，最大权闭合子图F写在最后写在前面比赛地址：https://codeforces.com/contest/2026。因为太困了决定睡大觉，于是赛时unratedregister只写了DE。然而十一点半上床还是失眠到一点半睡的太搞了呃呃A签到B暴力限

A.PerpendicularSegments分析题目中的要求\(34\)，说明需要较短的线段尽量长，那么两个线段应该一样长而又要求线段垂直，那么两线段可以放在一个正方形内做对角线那么此时\(x\)和\(y\)对称(代数一样上),取两个的较小值做一个正方形，答案即为对角线#include<bits/stdc++.h>usin

A.TwoFriends一共只有两种情况：存在\(A\)的最好朋友是\(B\)且\(B\)的最好朋友是\(A\)的情况：此时只需邀请这两个人即可。不存在上述情况：设某个人\(A\)的最好朋友是\(B\)，\(B\)的最好朋友是\(C\),这时邀请\(A,B,C\)三个人就可使\(A,B\)到场。根据上述两种情

比赛链接A.VerifyPassword挨个判断即可，秒了。#include<cstdio>#include<cstring>usingnamespacestd;constintN=25;intT,n;charstr[N];boolis_digit(charch){returnch>='0'&&ch<='9';}boolis_lowercase(charch){re