--Atcoder！--

AtCoder ABC 239题解(A ~ E)

AtCoderABC239AHorizon(语法+数学)sqrt(a∗b)==sqrt(a)∗sqrt(b)sqrt(a*b)==sqrt(a)*sqrt(b)sqrt(a∗b)==sqrt(a)∗sqrt
a simple_boy·2024-09-07 14:25

AtCoder Beginner Contest 206

文章目录AtCoderBeginnerContest206A-Maxi-BuyingB-SavingsC-SwappableD-KAIBUNsyoE-DivideBothF-IntervalGame2AtCoderBeginnerContest206A-Maxi-Buying
「已注销」·2024-09-04 20:41

AtCoder Beginner Contest 369（ABCDEFG题）视频讲解

A-369ProblemStatementYouaregiventwointegersAAAandBBB.Howmanyintegersxxxsatisfythefollowingcondition?Condition:ItispossibletoarrangethethreeintegersAAA,BBB,andxxxinsomeordertoformanarithmeticsequence.A
阿史大杯茶·2024-09-04 20:09

AtCoder Beginner Contest 366（D~E题解）

闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做D-CuboidSumQuery题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么思路：用容斥原理推出三维前缀和的预处理式子和后
new出新对象！·2024-09-04 08:52

AtCoder Beginner Contest 369 A~E

封面原图画师かにょこAtCoderBeginnerContest369我愿称之为等差数列场A-369题意给两个数，问能和他们构成等差数列的数有多少个代码#include#definemod998244353usingnamespacestd
swan416·2024-09-01 02:22

atcoder ABC 354-E题

atcoderABC354-E题ProblemStatementTakahashiandAokiareplayingagameusingNcards.Thefrontsideofthei-thcardhasAiwrittenonit
CodeWizard～·2024-08-31 02:38

[atcoder 367 e] Permute K times

题目原文题目简述你有两个个长度为nnn的数组aaa和bbb，现在执行kkk次以下操作：构造一个新的序列ccc，使得ci=abic_i=a_{b_i}ci=abi，再将aaa设为ccc。输出数组aaa执行kkk次后的结果。输入格式输入共333行。第一行两个整数nnn和kkk，表示数组长度和操作次数。第二行nnn个整数，表示数组aaa。第三行nnn个整数，表示数组bbb。nka1a2……anb1b2…
Jcqsunny·2024-08-28 23:30

ABC 368

Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树
yhbk_有何不可·2024-08-25 19:17

AtCoder Beginner Contest 367 A ~ F（无D题）题解

AtCoderBeginnerContest367A~F（̸\notD）几天前就已经vp过了，但是忘写题解了今天才想起来痛，早知道这么简单，我就不在家里摆烂了A.ShoutEveryday罚了好几发，
MingJunYi·2024-08-24 17:37

AtCoder Beginner Contest 366 - python前三题

A-Election2TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementAmayoralelectionisbeingheldinAtCoderCity.ThecandidatesareTakahashiandAoki.ThereareNvalidvotescastforeitherofthetwocandidat
CodeNerd影·2024-08-22 17:06

【AtCoder ABC310D】Peaceful Teams 题解（深度优先搜索+暴力枚举+剪枝）

[ABC310D]PeacefulTeams题面翻译有NNN位运动员，其中AiA_iAi与BiB_iBi（1≤i≤M1\lei\leM1≤i≤M）两人不能在同一小组，现在，我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\
HEX9CF·2024-02-20 15:47

Atcoder ABC340 B - Append

Append（附加）时间限制：2s内存限制：1024MB【原题地址】所有图片源自Atcoder，题目译文源自脚本AtcoderBetter!
王老汉·2024-02-20 13:23

Atcoder ABC339 E - Smooth Subsequence

SmoothSubsequence（光滑的子序列）时间限制：2s内存限制：1024MB【原题地址】所有图片源自Atcoder，题目译文源自脚本AtcoderBetter!
王老汉·2024-02-20 13:53

Atcoder ABC340 A - Arithmetic Progression

ArithmeticProgression（等差数列）时间限制：2s内存限制：1024MB【原题地址】所有图片源自Atcoder，题目译文源自脚本AtcoderBetter!
王老汉·2024-02-20 13:53

Atcoder ABC340 C - Divide and Divide

DivideandDivide（分而治之）时间限制：2s内存限制：1024MB【原题地址】所有图片源自Atcoder，题目译文源自脚本AtcoderBetter!
王老汉·2024-02-20 13:50

AtCoder Beginner Contest 007 D - 禁止された数字

原题链接：D-禁止された数字题目大意：给二个数字n和m，m>n，求从n到m的所有数字中含4和9的数字个数。思路：数据非常的大，肯定不能直接从n到m枚举每个数，那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字，然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
Jiu-yuan·2024-02-20 11:28

AtCoder Beginner Contest 008 D - 金塊ゲーム

原题链接：D-金塊ゲーム(atcoder.jp)题目大意：一个长为W，宽为H的方格上，每一个格子都有金子，有n个格子上有金子收集器，它可以收集自己格子上的，和上下左右连续的金子，如果收集到一个点，那个点的金子已经收集了
Jiu-yuan·2024-02-20 11:28

AtCoder Beginner Contest 127 F - Absolute Minima

原题链接：F-AbsoluteMinima(atcoder.jp)题目大意：给定一个函数f(x)=f(x)+|x-a|+b初始为0，然后输入q个查询，查询有二种操作，如果输入1，再输入二个数为a和b，更新
Jiu-yuan·2024-02-20 11:58

AtCoder Beginner Contest 006 D - トランプ挿入ソート

原题链接：D-トランプ挿入ソート(atcoder.jp)题目大意：给一个长度为n的数组，让这个数组从小到大排序的最小操作数是多少？操作是值将一个数移到其他位置。思路：如何最小的操作？
Jiu-yuan·2024-02-20 11:58

AtCoder Beginner Contest 258 A-G

总结本场感觉EF挺有意思。A-When?constintmaxn=1e5+10;typedefpairPII;intmain(){intk;scanf("%d",&k);intm=21*60;m+=k;printf("%02d:%02d\n",m/60,m%60);return0;}B-NumberBoxvoidcal(intx,inty){for(intj=0;j>str;intlen=str.
最后一只狮子·2024-02-19 22:05

AtCoder Beginner Contest 219 D - Strange Lunchbox

https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划，只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取
Henry_WYH·2024-02-19 22:01

AtCoder Beginner Contest 192 F - Potion 背包dp

传送门题意：给你nnn个数，让后让你选出来kkk个AAA，把他们求和，之后再递增kkk直到正好达到xxx，求最小的递增次数。思路：转化一下题意就是求∑A=x( mod len)\sumA=x(\bmod\\len)∑A=x(modlen)，且∑A\sumA∑A最大，考虑如何解决∑A\sumA∑A最大的问题。设f[i][j][k]f[i][j][k]f[i][j][k]表示前iii个数选了jjj个且
YB Lin·2024-02-19 22:31

AtCoder Beginner Contest 216 D - Pair of Balls 大模拟

D参考dfs那里很妙：队列i和local成对子，一起pop后要继续搜loca，因为i在退出dfs后会继续在while里判断，如果还有又进dfs；#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(
karshey·2024-02-19 22:01

AtCoder Beginner Contest 239 (A - E)

A-Horizon题意：给你一个xxx，输出x(12800000+x)\sqrt{x(12800000+x)}x(12800000+x)的值做法：直接输出，注意精度#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=100010;longlongt,n,m;intmain(void){ios::sync_with
谪星.·2024-02-19 22:00

（AtCoder Beginner Contest 341）(A - D)

比赛地址:Tasks-ToyotaProgrammingContest2024#2（AtCoderBeginnerContest341）A.Print341模拟就好了，先放一个1,然后放n个01;#include
ros275229·2024-02-19 22:57

AtCoder Beginner Contest 338（A~E补题）

文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()
wa的一声哭了·2024-02-15 07:34

Atcoder ABC338 F - Negative Traveling Salesman

NegativeTravelingSalesman（消极的旅行推销员）时间限制：6s内存限制：1024MB【原题地址】所有图片源自Atcoder，题目译文源自脚本AtcoderBetter!
王老汉·2024-02-14 05:59

Atcoder ABC338 A - Capitalized?

Capitalized?（大写？）时间限制：2s内存限制：1024MB【原题地址】点击此处跳转至原题【问题描述】给你一个由大写和小写英文字母组成的非空字符串S。请判断是否满足以下条件：S的第一个字符是大写字母，其他所有字符都是小写字母。【输入格式】输入内容由标准输入法提供，格式如下S1≤∣S∣≤100(∣S∣是字符串S的长度。)S的每个字符都是大写或小写英文字母。【输出格式】如果满足条件，则打印“
王老汉·2024-02-14 05:28

AtCoder Beginner Contest 340 C - Divide and Divide【打表推公式】

原题链接：https://atcoder.jp/contests/abc340/tasks/abc340_cTimeLimit:2sec/MemoryLimit:1024MBScore:300points
lianxuhanshu_·2024-02-14 01:25

AtCoder Beginner Contest 340D - Super Takahashi Bros

problemlinkThennnstagesantheirmutualpathwayscanbeintuitivelyseenasgraph,withstagesasnodes,andthepathwaysasedges.Theproblemseemstosolvablebysomeclevergreedyalgorithmduetothesemitree-likestructureofthen
PYL2077·2024-02-13 21:14

AtCoder Beginner Contest 340E - Mancala 2

problemlinkUnravellingthemodulararithmeticoperations,theproblemisquiteobviouslyadatastructureproblem,withsegmentmodificationscansinglepointqueries.Theseoperationscaneasilybemaintaintedbyabasicsegmentt
PYL2077·2024-02-13 21:14

Atcoder ABC338 D - Island Tour

IslandTour（岛之旅）时间限制：2s内存限制：1024MB【原题地址】点击此处跳转至原题【问题描述】Atcoder群岛由N个岛屿组成，这些岛屿由N座桥连接。
王老汉·2024-02-13 13:24

Atcoder ABC338 B - Frequency

Frequency（频率）时间限制：2s内存限制：1024MB【原题地址】点击此处跳转至原题【问题描述】给你一个由小写英文字母组成的字符串S。请找出在S中出现频率最高的字符。如果存在多个这样的字符，请报告按字母顺序排列最早的那个。【输入格式】输入内容由标准输入法提供，格式如下S1≤∣S∣≤1000(∣S∣是字符串S的长度。)S中的每个字符都是小写英文字母。【输出格式】在S中出现频率最高的字符中，按
王老汉·2024-02-13 13:54

Atcoder ABC338 E - Chords

Chords（和弦）时间限制：2s内存限制：1024MB【原题地址】所有图片源自Atcoder，题目译文源自脚本AtcoderBetter!
王老汉·2024-02-13 13:52

Atcoder ABC338 C - Leftover Recipes

LeftoverRecipes（剩下的食谱）时间限制：2s内存限制：1024MB【原题地址】点击此处跳转至原题【问题描述】你的冰箱里有N种配料。我们称它们为配料1、…和配料N。您有Qi克配料i。您可以制作两种菜肴。制作一份A菜肴，需要Ai克的配料i(1≤i≤N)。制作一份B菜肴，每种材料需要Bi克i。每种菜只能做整数份。仅使用冰箱中的配料，你最多可以制作多少份菜肴？【输入格式】输入内容由标准输入法
王老汉·2024-02-13 08:43

AtCoder Beginner Contest 340C - Divide and Divide

problemlinkNaively,abruteforcerecursionsolutionbeimplementedwithO(n)\mathcalO(n)O(n)complexity.intwork(intx){if(x==1)return0;returnx+work(x>>1)+work((x>>1)+(x&1))}However,sinceallpossiblexxxcanberepre
PYL2077·2024-02-12 05:24

计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试

CSDN博客有哪些信息学奥赛相关的比赛和考试有哪些信息学奥赛相关的比赛和考试-CSDN博客中小学信息学相关比赛汇总（C++类）【精选】中小学信息学相关比赛汇总（C++类）_c++编程竞赛-CSDN博客AtCoder
dllglvzhenfeng·2024-02-11 09:07

AtCoder Beginner Contest 339 （ABCDEFG题）

A-TLDProblemStatementYouaregivenastringSSSconsistingoflowercaseEnglishlettersandthecharacter..PrintthelastsubstringwhenSSSissplitby.s.Inotherwords,printthelongestsuffixofSSSthatdoesnotcontain..Constra
阿史大杯茶·2024-02-11 08:21

KAJIMA CORPORATION CONTEST 2024（AtCoder Beginner Contest 340）ABCDEF 视频讲解

这场比较郁闷，C题短路，连续4次WA，导致罚时太多A-ArithmeticProgressionProblemStatementPrintanarithmeticsequencewithfirsttermAAA,lasttermBBB,andcommondifferenceDDD.Youareonlygiveninputsforwhichsuchanarithmeticsequenceexists
阿史大杯茶·2024-02-11 08:50

AtCoder Regular Contest 171（A~B）

A-NoAttackingN*N棋盘上，放A个rook棋和B个pawn棋。条件1：假设（i，j）上有一个rook，那么这i行和这j列，都不能再有其他棋子。条件2：假设（i，j）上有一个pawn，那么（i-1，j）上不能有棋子。满足条件的情况下，能放完A个rook和B个pawn，输出Yes，放不完则输出No。分析：两个条件操作起来太麻烦了，先考虑把其中一个条件解决，条件2约束的只有两个格子，而条件1
zzc大魔王·2024-02-10 20:00

Japan Registry Services (JPRS) Programming Contest 2024 (AtCoder Beginner Contest 339)（A~C）

感觉区分度不明显，D题之后感觉都有arc的难度了。A-TLD输出字符串最后一个.之后的内容，比如www.baidu.com，输出com扫一遍输出#include//#defineintlonglong#defineper(i,j,k)for(int(i)=(j);(i)=(k);--(i))#definefrfirst#definesesecond#defineendl'\n'usingnames
zzc大魔王·2024-02-10 20:59

AtCoder D - Synchronized Players

原题链接：D-SynchronizedPlayers(atcoder.jp)题目翻译：一个n行n列的地图，.代表一个空的宿舍，#代表一个障碍物，P代表一个人正在这个宿舍中，地图中有且只有2人。
Jiu-yuan·2024-02-08 18:14

AtCoder ABC339 E Smooth Subsequence

原题链接：E-SmoothSubsequence(atcoder.jp)题目翻译：给你一个长度为n的序列a=(a1,a2,…,an)。
Jiu-yuan·2024-02-08 18:14

补题与总结：AtCoder Beginner Contest 333 D、E

文章目录写在最前面的复盘D-EraseLeavesE-TakahashiQuest写在最前面的复盘前三题属于是凑数题，下次争取快点a掉，这次wa了一次C题写了个三指针，从小到大枚举出满足题意的数，其实可以直接暴力枚举满足题意的数，但是会有重复的，用set去重即可，赛时没想到，三指针磨了很久。原来暴力也是门艺术，什么时候适合暴力也是门学问啊，自己对于这块的理解确实不够深以为D题读懂了题意，然后写写写
.SacaJawea·2024-02-08 00:44

AtCoder Beginner Contest 339 B.Langton‘s Takahashi【模拟】

原题链接：https://atcoder.jp/contests/abc339/tasks/abc339_bTimeLimit:2sec/MemoryLimit:1024MBScore:250points
lianxuhanshu_·2024-02-07 23:32

AtCoder Beginner Contest 262（ABC262）A-Ex 题解

A-WorldCup我懒得分类讨论，直接枚举。#include#defineMax(a,b)((ab)&&(a=b))usingnamespacestd;inlineintread(){intx=0,f=1;staticcharch;while(ch=getchar(),ch=48);returnf?x:-x;}intmain(){intn=read();while(n%4!=2)n++;prin
cyl06·2024-02-07 12:28

学习笔记3：扫描线线段树的应用

前置知识：线段树F-Apples(atcoder.jp)分析：根据题意，我们知道需要维护一个大矩阵（一维是空间，一维是时间）中的一个固定大小区域（一维是盆的长度，一维是盆的耐久/时间）的最大值，初见时认为是二维前缀和
rrt517·2024-02-06 02:30

atcoder题单

记录一下做过的atcoder的题目，方便复习回顾。
cbx-zzz·2024-02-05 03:28

AtCoder Beginner Contest 338（ABCDEF题）

A-Capitalized?ProblemStatementYouaregivenanon-emptystringSSSconsistingofuppercaseandlowercaseEnglishletters.Determinewhetherthefollowingconditionissatisfied:ThefirstcharacterofSSSisuppercase,andalloth
阿史大杯茶·2024-02-01 00:57

AtCoder Regular Contest 170 （ABC题）

A-YetAnotherABProblemProblemStatementYouaregiventwostringsSSSandTTToflengthNNNconsistingofAandB.LetSiS_iSidenotetheiii-thcharacterfromtheleftofSSS.Youcanrepeatthefollowingoperationanynumberoftimes,pos
阿史大杯茶·2024-02-01 00:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他