Beginner 第6页

[补题记录] Atcoder Beginner Contest 300（E）

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）的概率均等，把所筛到的数一个个相乘，直到T=N的概率是多少。Thought/思路来自：https://blog.csdn.net/weixin_66946161/article/details/13

Varitall·2023-09-23 01:07

AtCoder Beginner Contest 222

D-BetweenTwoArrays题目概述：给定两个单调不下降的序列aia_iai和bib_ibi，求一个单调不下降的序列cic_ici的个数，满足ai≤ci≤bia_i\lec_i\leb_iai≤ci≤bi思路：设置状态f[i][j]f[i][j]f[i][j]表示cic_ici的第iii位数，并且当前最后一位不超过jjj的序列cic_ici的数量状态转移：选择第iii位为i−1i-1i−1

Rhyems·2023-09-17 19:19

Mynavi Programming Contest 2021 (AtCoder Beginner Contest 201) A~E 题解

ABC201/Mynavi2021A~E[A-TinyArithmeticSequence](https://atcoder.jp/contests/abc201/tasks/abc201_a)题目大意输入格式输出格式样例分析代码[B-Doyouknowthesecondhighestmountain?](https://atcoder.jp/contests/abc201/tasks/abc20

GoodCoder666·2023-09-17 19:48

Atcoder Beginner Contest 311 A~D题解

文章目录A-FirstABCB-VacationTogetherC-Findit!D-GridIceFloor隔了一个多月回来摸摸鱼，E题开摆A-FirstABC出现首次出现ABC三种字符的子串长度#include#defineintlonglong#defineendl'\n'#definexfirst#defineysecond#defineINF0x3f3f3f3f#definevivect

叶梦璃愁·2023-09-17 19:18

AtCoder Beginner Contest 254【VP记录】

ABC略D-TogetherSquare遇到这种题，没思路，首先想到打表。观察发现没啥规律，然后看差值。可发现：当N本身为平方数时，与前一项的差值分别为【1，3，5，7...】,很明显可以观察到是一个等差为2的等差数列。当N不是平方数时，与前一项的差值实质上是N的最大平方数因子对应的贡献。如8的最大平方数因子为，而4的贡献对应是等差数列的贡献也就是3。找到规律，递推到n,我们就可以算出答案了。#i

瘾ิۣۖิۣۖิۣۖิꦿ·2023-09-17 19:17

AtCoder Beginner Contest 257

D-JumpingTakahashi2题目描述：在二维平面上有n个蹦床，每个蹦床都有一个弹力值p,你自己有一个初始的弹跳能力S,从一个点蹦到另一个点的条件是Pi∗S>=∣xi−xj∣+∣yi−yj∣P_i*S>=|x_i-x_j|+|y_i-y_j|Pi∗S>=∣xi−xj∣+∣yi−yj∣问S最小为多少时，满足可以使得从任意一个点出发，能到达其他的任何一个点思路：根据上面那个式子，不难发现S>=

Suryxin.·2023-09-17 19:17

AtCoder Beginner Contest 209 E - Shiritori「bfs版对抗博弈」

E-Shiritori题目描述：成语接龙，有n个长度大于等于3的字符串，当前说到s,下次说的字符串的前3个字符必须和s的后三个完全相同Takahashi先手，Aoki后手，二者轮流说成语，谁先不能说出成语则输，每个串都可以使用任意多次问以第i个字符串为开头的时候，谁会赢，如果陷入循环，则输出Draw思路：又是一个对抗博弈的题目n2n^2n2建图肯定不可取，我们发现，只存在大小写的字母，且只有三位有

Suryxin.·2023-09-17 19:47

AtCoder Beginner Contest 246

AtCoderBeginnerContest246文章目录AtCoderBeginnerContest246A-FourPointsB-GetCloserC-CouponD-2-variableFunctionE-Bishop2F-typewriterG-GameonTree3Ex-01?QueriesA-FourPoints题意：给出三个点，找到一个点，让这4个点组成一个矩形思路：分别找到横纵坐

skynesser·2023-09-17 19:46

AtCoder Beginner Contest 254

C-KSwap题意：给定一个整数序列，长度为n。每个数aia_iai能与ai+ka_{i+k}ai+k交换位置，是否能将该序列变换为升序。思路：该序列可分为k个子序列：a0,a0+k,a0+2k,...,a_0,a_{0+k},a_{0+2k},...,a0,a0+k,a0+2k,...,a1,a1+k,a1+2k,...,a_1,a_{1+k},a_{1+2k},...,a1,a1+k,a1+2

八荒被注册了·2023-09-17 19:45

AtCoder Beginner Contest 213 题解(A-E)

AtCoderBeginnerContest213题解(A-E)A.BitwiseExclusiveOr题目大意：给出两个整数AAA和BBB，找出一个非负整数CCC使得A⊕C=BA\oplusC=BA⊕C=B。解题思路：因为异或是自反的，所以C=A⊕BC=A\oplusBC=A⊕B。代码：#includeusingnamespacestd;inta,b;intmain(){cin>>a>>b;co

陌默z·2023-09-17 19:15

AtCoder Beginner Contest 235 (C-F)

C-TheKthTimeQuery（模拟）题意：给定长度为n的数组，然后有m个询问，每个询问给出一个二元组（x,k)，即询问值为x的数在数组里面从左到右第k次出现的下标是多少，如果不存在就输出-1.题解：可以将值相同的下标都放到一个数组里面去，查询的时候直接访问到这个x数组的第k个下标即可，但是注意到这里的数达到了1e9级别，因此需要用到离散化AC代码：#include#include#inclu

Q就是爱摸鱼·2023-09-17 19:14

AtCoder Beginner Contest 209 题解(A-E)

AtCoderBeginnerContest209题解(A-E)A.Counting题目大意：问有多少整数大于等于AAA且小于等于BBB解题思路：签到题，注意一下AAA是有可能大于BBB的代码：#include#includeusingnamespacestd;intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d\n",max(0,b-a+1));retu

陌默z·2023-09-17 19:14

AtCoder Beginner Contest 209

AtCoderBeginnerContest209A-Counting#pragmaGCCoptimize(2)#pragmaGCCoptimize(3,"Ofast","inline")#include#defineinf0x7fffffff//#definelllonglong#defineintlonglong//#definedoublelongdouble#definereint#def

木落淮南，雨晴雲夢·2023-09-17 19:44

AtCoder Beginner Contest 205

文章目录AtCoderBeginnerContest205A-kcalB-PermutationCheckC-POWD-KthExcludedE-WhiteandBlackBallsF-GridandTokensAtCoderBeginnerContest205A-kcal题意：题解：代码：#include#defineintlonglong#definedebug(x)cout'9'){if(c

「已注销」·2023-09-17 19:44

AtCoder Beginner Contest 223(A,B,C,D,E,G)题解

A-ExactPrice题意：你钱包里有一张或更多的100100100块，问你钱包里钱的总数会不会是xxx。思路：判断xxx是不是100100100的倍数，以及特判000。代码：#include#definefifirst#definesesecond#definelllonglong#definempmake_pair#definepbpush_back#definelsx#defineall(

会飞的小蛇·2023-09-17 19:13

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProbelm/题意Thought/思路Code/代码AProblem/题意给一个

Varitall·2023-09-17 19:13

AtCoder Beginner Contest 190

A-VeryVeryPrimitiveGame略B-Magic3略C-BowlsandDishes看数据范围发现KKK比较小，可以进行搜索。对于每个人尝试将小球加入Ci或Di。完成一轮搜索后统计个数更新答案即可。#includeintN,M,K,A[110],B[110],C[110],D[110],ans;intflag[110];voidDFS(intk){if(k==K+1){intcnt=

T_a_r_j_a_n·2023-09-17 19:43

AtCoder Beginner Contest 311 D（dfs/bfs）

问题陈述有一个�×�N×M方格和一个站在上面的玩家。让(�,�)(i,j)表示这个网格从上到下第�i行，从左到右第�j列的方格。该网格的每个方格都是冰或岩石，由长度为�M的�N条字符串�1,�2,…,��S1,S2,…,SN表示，如下所示：如果��Si的第�j个字符是.，则正方形(�,�)(i,j)为冰；如果��Si的�j个字符是"#"，则正方形(�,�)(i,j)是岩石。这个网格的外围（第11行

萌新好菜·2023-09-17 19:12

AtCoder Beginner Contest 313 C 一个序列同时加一个数和减一个数，直到最大和最小之间相差最大为1（结论可记住）

AtCoderBeginnerContest313C做题链接：AtCoderBeginnerContest313问题陈述给你一个整数序列A=(A1,A2,…,AN)。你可以执行以下操作任意次数（可能为零）。选择带有1≤i,j≤N的整数i和j。将Ai减少1，将Aj增加1。求使A的最小值与最大值之差最多为1所需的最小运算次数。####输入输入内容由标准输入法提供，格式如下NA_1A_2...A_N##

萌新好菜·2023-09-15 08:29

AtCoder Beginner Contest 179 D题解

题目链接ProblemStatementThereareNcellsarrangedinarow,numbered1,2,…,Nfromlefttoright.TaklivesinthesecellsandiscurrentlyonCell1.HeistryingtoreachCellNbyusingtheproceduredescribedbelow.YouaregivenanintegerKt

我他喵的·2023-09-13 00:14

在Linux和Windows上安装分布式事务seata

https://seata.io/源码地址：https://github.com/seata/seata官网手册：https://seata.io/zh-cn/docs/ops/deploy-guide-beginner.htmlSeata

吴名氏.·2023-09-12 15:43

AtCoder Beginner Contest 319

AtCoderBeginnerContest319A-LegendaryPlayers思路：直接map存以下输出即可#includeusingnamespacestd;#defineintlonglong#definerep(i,a,n)for(inti=a;i=a;i--)#definepbpush_back#defineSZ(v)((int)v.size())#definefsfirst#de

LINDKK·2023-09-11 06:58

扩散模型 DDPM 核心代码梳理

扩散模型|生成模型|概率扩散去噪生成模型AIGC基础，从VAE到DDPM原理、代码详解全网最简单的扩散模型DDPM教程TheAnnotatedDiffusionModelLaTeX公式编辑器pytorch-beginner

胖胖大海·2023-09-11 00:01

kubectl 命令概述

kubectlcontrolstheKubernetesclustermanager.Findmoreinformationat:https://kubernetes.io/docs/reference/kubectl/overview/BasicCommands(Beginner

jiezzy·2023-09-10 14:17

Python超入门（2）__迅速上手操作掌握Python

#5.字符串#5.字符串course="Python'sCourseforBeginner"#""内可使用'#012345678……course2='PythonFor"Beginner"'#''内可使用

天上游戏地下人间·2023-09-10 13:47

UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)

UNICORNProgrammingContest2022(AtCoderBeginnerContest269)A-AnywayTakahashi思路：就输出(a+b)*(c-d)即可#includeusingnamespacestd;#defineintlonglong#definerep(i,a,n)for(inti=a;i=a;i--)#definepbpush_back#defineSZ(

LINDKK·2023-09-09 15:18

数据科学领域常用CheatSheet（持续更新）

CheatSheet目录涵盖Python、R数据科学常用的一些工具，PythoncheatsheetMatplotlib-beginner.pdfMatplotlib-

qq_21478261·2023-09-06 21:54

KYOCERA Programming Contest 2022（AtCoder Beginner Contest 271）

KYOCERAProgrammingContest2022（AtCoderBeginnerContest271）A-484558思路：进制转换没啥巧解，就十进制转十六进制#includeusingnamespacestd;#defineintlonglong#definerep(i,a,n)for(inti=a;i=a;i--)#definepbpush_back#defineSZ(v)((int

LINDKK·2023-09-06 20:47

AtCoder Beginner Contest 045--D - Snuke‘s Coloring(思维)

ProblemStatementWehaveagridwithHrowsandWcolumns.Atfirst,allcellswerepaintedwhite.SnukepaintedNofthesecells.Thei-th(1≤i≤N)cellhepaintedisthecellattheai-throwandbi-thcolumn.Computethefollowing:Foreachin

小小小Why·2023-09-05 22:35

AtCoder Beginner Contest 042--D - Iroha and a Grid(排列组合)

ProblemStatementWehavealargesquaregridwithHrowsandWcolumns.Irohaisnowstandinginthetop-leftcell.Shewillrepeatgoingrightordowntotheadjacentcell,untilshereachesthebottom-rightcell.However,shecannotentert

小小小Why·2023-09-05 22:04

freee Programming Contest 2023（AtCoder Beginner Contest 310）

文章目录A-OrderSomethingElse（模拟）B-StrictlySuperior（模拟）C-Reversible（模拟）D-PeacefulTeams(DFS+状压)E-NANDrepeatedly(普通dp)F-Make10Again（状态压缩+概率dp）G-TakahashiAndPass-The-BallGame(倍增/内向基环树)A-OrderSomethingElse（模拟）

ahardstone·2023-09-05 13:56

AtCoder Beginner Contest 315 Ex. Typical Convolution Problem(分治NTT/全在线卷积)

题目给定长为n(n#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineullunsignedllconstintN=1(x)*r.x%P;}Zoperator+=(constZ&r){returnx=x+r.x(x)*r.x%P,*this;}friendZPow(Z,i

Code92007·2023-09-05 06:00

THIRD PROGRAMMING CONTEST 2023 ALGO（AtCoder Beginner Contest 318）

THIRDPROGRAMMINGCONTEST2023ALGO（AtCoderBeginnerContest318）A-FullMoon思路：模拟直接模拟即可，找到以m开始每一次可以调p的距离终点为n的次数#includeusingnamespacestd;intmain(){intn,m,q;cin>>n>>m>>q;intres=1;while(n>m){m+=q;res++;}if(nusi

LINDKK·2023-09-04 08:07

AtCoder Beginner Contest 318

目录A-FullMoonB-OverlappingsheetsC-BlueSpringD-GeneralWeightedMaxMatchingE-SandwichesF-OctopusA-FullMoon#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;constintmaxv=4e6+5;typedefpairpll;void

Unlimitedz·2023-09-03 19:48

Git 速查表：初学者必备的 12 个 Git 命令

GitCheatSheet:12EssentialGitCommandsForBeginners，原文链接：https://initialcommit.com/blog/Git-Cheat-Sheet-Beginner

cr7258·2023-08-31 05:39

Ruff物联网开发套件轻松入门

原文链接：http://www.shuaihuajun.com/article/ruff-beginner/记得2016年大学刚毕业那个夏天，入手的Arduino开发板，由于对一些电路概念不熟悉在加上对

帅华君·2023-08-30 17:18

Atcoder Beginner Contest 317

A-Potions(atcoder.jp)AC代码:#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd;typedeflonglongll;constintN=110;inta[N];intn,h,x;voidsolve(){cin>>n>>h>>x;for(inti=1;i>a[

沫刃起·2023-08-29 06:20

AtCoder Beginner Contest 313

A-ToBeSaikyo(atcoder.jp)AC代码:#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd;typedeflonglongll;constintN=110;inta[N];intn;voidsolve(){cin>>n;for(inti=1;i>a[i];intx

沫刃起·2023-08-29 06:50

AtCoder Beginner Contest 314

A-3.14(atcoder.jp)AC代码:#include#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd;typedeflonglongll;strings="3.1415926535897932384626433832795028841971693993751058209

沫刃起·2023-08-29 05:42

（AtCoder Beginner Contest 315）

A.直接模拟即可importrandomimportsysimportosimportmathfromcollectionsimportCounter,defaultdict,dequefromfunctoolsimportlru_cache,reducefromitertoolsimportaccumulate,combinations,permutationsfromheapqimportns

南岸以南南岸哀·2023-08-28 11:16

AtCoder Beginner Contest 251 题解 ABC251 [A-H]

本场次：AtCoderBeginnerContest251(ABC251)时间：2022-05-1420:00-21:40难度：低总体情况：这次A-F较水（不过D题不是很好想，但想明白会非常非常简单！）欢迎各位讨论，可以私信或评论其他的做法，欢迎上一篇：ABC250下面正式题解：A题：题意：给定字符串（长度1-3），将其重复输出直到输出6个字符，求输出。难度：入门近几次最简单的A题，看代码：//A

zeekliu·2023-08-28 10:57

AtCoder Beginner Contest 267 ABC题解

悲催的是，卡死在了第三题。A-Saturday第一题，问输入的星期到Saturday多长时间，直接码了。代码：#includeusingnamespacestd;intmain(){stringss;cin>>ss;if(ss=="Monday")coutusingnamespacestd;intmain(){strings;cin>>s;boola[20];memset(a,sizeof(a),

三元湖有大锦鲤·2023-08-28 10:26

AtCoder Beginner Contest 288题解（A-G）

A-ManyA+BProblems题意：计算n次A+B。思路：模拟即可。代码：#includeusingnamespacestd;typedeflonglongll;intmain(){intn;cin>>n;while(n--){lla,b;cin>>a>>b;coutusingnamespacestd;typedeflonglongll;intmain(){intn,k;cin>>n>>k;s

Lxy_struggling·2023-08-28 10:26

AtCoder Beginner Contest 136 题解

A-Transfer：题意：两个杯子，第一个杯子可以装A升水，此刻已经装了B升水，第二个杯子此刻装了C升水。将第二个杯子里的水尽可能的导入第一个杯子直至第一个杯子装满水或者第二个杯子里的水倒完。问最后第二个杯子剩余多少水？题解：比较（A-B）和C的大小，前者大，则第二个杯子的水倒完，后者大，则第一个杯子被装满，第二个杯子的水还剩余C-（A-B）升水。AC代码：#includeusingnamesp

风去幽墨·2023-08-28 10:26

AtCoder Beginner Contest 237题解（A-E)

AtCoderBeginnerContest237题解文章目录AtCoderBeginnerContest237题解A-NotOverflowB-MatrixTranspositionC-kasakaD-LRinsertionE-SkiingA-NotOverflow【题目链接】A-NotOverflow(atcoder.jp)题意：给一个数n，判断是否溢出！两种解法：计算2^31-1和-2^31

塔塔开!!!·2023-08-28 10:25

AtCoder Beginner Contest 234题解(A~D)

AtCoderBeginnerContest234题解文章目录AtCoderBeginnerContest234题解A-WeirdFunctionB-LongestSegmentC-HappyNewYear!D-PrefixK-thMaxE-ArithmeticNumberF-ReorderingA-WeirdFunction【题目链接】题解：套公式就行【代码实现】#include#include