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

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

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\)。然后考虑最大的集合中最小值可能不同，我假设

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,

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

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

A.TwoScreens难点是读题，找到最长公共前缀即可。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;usingpii=pair<int,int>;consti32inf=INT_MAX/2;constintm

来源：EducationalCodeforcesRound170(RatedforDiv.2)A.TwoScreens题意给两个屏幕，两种操作，每种操作一秒，求让两个屏幕显示两个指定字符串的最短时间操作：在一个屏幕的字符串后加任意一个字符把一个屏幕的内容复制粘贴到另一个屏幕思路先弄出相同前缀，复制一下，然后不

before我不想写作业呜呜。A.TwoScreensProblemA.TwoScreensSol&Code理解题意后发现使用复制的方法完成最长公共前缀即可。#include<bits/stdc++.h>typedeflonglongll;typedefstd::pair<int,int>pii;intT;std::strings1,s2;intmain(){scanf("%d"

算法显然为dp状态设计\(dp_{i,j}\)表示在第\(i\)个获得能力点的地方,之前智慧能力值为\(j\),时的最大分数状态转移显然需要从\(dp_{i-1,j}\)转移而来枚举\(j\in[0,i)\)则有(注意取\(\max\)操作要与自己相比较)设第\(i-1\)个能力点到第\(i\)个能

EducationalCodeforcesRound170(RatedforDiv.2)题解DD.AttributeChecks链接:Problem-D-Codeforces思路:由于\(m\)还有\(abs(r[i])\)很小,考虑dp因为每个0能对后面多少个check做出贡献是固定的,所以预处理因为我们每次的0的个数是单调不减的所以,我们上一次

题意转化找一些相邻的数(其中相邻定义为递增序下任意相邻两数差\(\leq1\))求相邻数中,不同数字有\(k\)种,取到数字个数的最大值算法容易想到按顺序排列观察到有点像滑动窗口,考虑用队列维护一个出现不同数字次数为\(k\)的区间,再计算代码来自转载地址voidsolv

A-TwoScreens大意：    给两个字符串，每次在两个空子符串进行两种操作     1、字符串末尾加一个任意字母    2、一个字符串全部复制给另一个字符串    求得到给定的两个字符串的最小操作数思路：    看最前面有多少相等即可 

目录写在前面A签到B结论C双指针D模拟，差分，DP，结论E计数，DP，F写在最后写在前面比赛地址：https://codeforces.com/contest/2025。妈的不想上学省赛回来昏了一天了。A签到发现最优的操作是先在一个屏幕操作得到最长公共前缀，然后复制到另一方上，再分别操作两方。特判若无公共前

首先我们随机两个数组\(valA_x,valB_x\)。对于数组\(a\),记\(cnt\)表示\(a_i\)在前缀中出现的次数。若\(cnt\equiv0\mod3\)，则\(b_i=valA_x\)若\(cnt\equiv1\mod3\)，则\(b_i=valB_x\)若\(cnt\equiv2\mod3\)，则\(b_i=valA_x\oplusvalB_x\)记\(pre_i\)表示\(b\)的前