beginner 第4页

AtCoder Beginner Contest 242 题解

A-T-shirt思路要么一定得到，要么不可能得到，要么按题意概率直接列公式算概率经验教训无AC代码#defineintlonglongvoidsolve(){inta,b,c,x;cin>>a>>b>>c>>x;coutb)cout>s;mapm;for(inti=0;i>n;dp[2][1]=2;for(inti=2;i>s>>q;for(inti=0;im;m[0]='A',m[1]='B'

Evan730·2023-11-26 02:32

AtCoder Beginner Contest 042题解

A-IrohaandHaiku(ABCEdition)简单模拟即可，判断是否存在两个5一个1。#includeusingnamespacestd;intmain(){intA,B,C;cin>>A>>B>>C;intfive=0;intseven=0;if(A==5)five++;elseif(A==7)seven++;if(B==5)five++;elseif(B==7)seven++;if(C

TouchDreamer·2023-11-26 02:29

Atcoder Beginner Contest 202 题解

A.B比较简单，主要想说下C.D的做法C-MadeUp题目链接有三个数组AAA=(A1A_1A1,A2A_2A2,…),BBB=(B1B_1B1,B2B_2B2,…),CCC=(C1C_1C1,C2C_2C2,…)，问有多少对AiA_iAi=BCjB_{C_j}BCj?(有点逆过来做的思想)我的做法是用cnt数组记录A数组中出现的每个数的个数,cnt[a[i]]++,最后对C数组遍历,因为C数组中

bogedaye·2023-11-26 02:58

[AtCoder Beginner Contest 216] 题解

文章目录A-SignedDifficultyB-SameNameC-ManyBallsD-PairofBallsE-AmusementParkF-MaxSumCountingG-01Sequence比赛链接A-SignedDifficulty签到题#includeintx,y;charc;intmain(){scanf("%d%c%d",&x,&c,&y);if(y=7)printf("%d+",

ikrvxt·2023-11-26 02:28

AtCoder Beginner Contest 227 题解

A.移位题意：一个形如A,A+1,...,N,1,2,...,N,1,2,...,N,...A,A+1,...,N,1,2,...,N,1,2,...,N,...A,A+1,...,N,1,2,...,N,1,2,...,N,...的序列，问第KKK个数字是什么对于A=1A=1A=1的情况其实很好解决，就是(K−1) mod N+1(K-1)\bmodN+1(K−1)modN+1实际上其他情况就是

Code_Shark·2023-11-26 02:58

Atcoder Beginner Contest 266 problem D 题解

AtcoderBeginnerContest266problemD题解题目链接：点我题目大意一条路上有555个格子,分别是0,1,2,3,40,1,2,3,40,1,2,3,4。一共有NNN条蛇，每条蛇有三个属性:ti,xi,wit_i,x_i,w_iti,xi,wi分别表示这条蛇的出现的时间，出现的位置和这条蛇的价值。现在，一个人要来抓蛇。他初始在000的位置。每一秒钟,这个人可以向前一格，向后

randnameaaa·2023-11-26 02:56

AtCoder Beginner Contest 330 题解

目录A-CountingPassesB-MinimizeAbs1C-MinimizeAbs2D-CountingLsE-MexandUpdateA-CountingPasses原题链接题目描述给定N个数和一个整数L，输出大于等于L的数的个数。publicstaticvoidsolve()throwsIOException{intn=readInt(),m=readInt();intcnt=0;fo

小钱c7·2023-11-26 02:25

AtCoder Beginner Contest 233(A~D)题解

AtCoderBeginnerContest233题解文章目录AtCoderBeginnerContest233题解A-10yenStampB-AReversC-ProductD-CountIntervalA-10yenStamp【题目链接】A-10yenStamp(atcoder.jp)题意：当前数每次可以加10，问至少要加几次才能寄信x>y：说明足够寄送了xy为止，计数即可。【代码实现】#in

塔塔开!!!·2023-11-21 21:19

Atcoder Beginner Contest 271 A~E 题题解

前言一场掉分的ABC/kk在花了101010分钟看完前444题后，选择了赛场上大部分人使用的：先开D，再按顺序做A、B、C。(打题的时候才发现应该先开C的QwQ)但却因为CSP-S神秘的太空射线使得自身膨胀，结果E想复杂×2\times\2×2，当场去世。都是因为CSP-S，不是我的错ABC271A题题目大意：你需要把xxx转换成一个两位的161616进制数，若不足两位则加上前导000。解法分析：

yh2021shx·2023-11-21 21:19

AtCoder Beginner Contest 300 (A~D)

A-N-choicequestion思路直接模拟代码实现#includeusingnamespacestd;constintN=100010,mod=1e6+7;typedeflonglongll;typedefpairpii;intn,m,k;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);inta,b;cin>>n>>a>>b;ve

houthe·2023-11-21 21:47

AtCoder Beginner Contest 329 题解A~F

A-Spread输入字符串，字符之间加上空格输出B-Next输出数组当中第二大的数C-Countxxx统计每个字符出现过的最长长度，再累加即可#include#pragmaGCCoptimize("Ofast")#defineINF0x3f3f3f3f#defineIOSios::sync_with_stdio(false);cin.tie(0);#defineintlonglong#define

Enjoycola_·2023-11-21 21:46

c语言：用数组解决矩阵转置问题

tpId=107&&tqId=33388&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-ranking解题思路

小蓝lanll·2023-11-20 14:33

学习之路指南：GitHub 教程与指南精选手册一

project-based-learning121419project-based-learningpractical-tutorialsjavascript,python,golang,tutorial,cpp,beginner-project

milan-xiao-tiejiang·2023-11-19 17:56

AtCoder Beginner Contest 293 题解

文章目录A-SwapOddandEvenB-CalltheIDNumberC-MakeTakahashiHappyD-TyingRopeE-GeometricProgressionF-ZeroorOneG-TripleIndexEx-OptimalPathDecompositionA-SwapOddandEvenhttps://atcoder.jp/contests/abc293/tasks/ab

zhujiangyuan2027·2023-11-17 18:25

AtCoder Beginner Contest 299——A-E题讲解

蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！本初中生蒟蒻讲解一下AtCoderBeginnerContest299这场比赛的A-E题！===========================================================================================A-TreasureChest原题ProblemState

阿史大杯茶·2023-11-17 18:24

AtCoder题解 —— AtCoder Beginner Contest 187 —— A - Large Digits

努力的老周·2023-11-17 18:19

AtCoder题解 —— AtCoder Beginner Contest 188 —— A - Three-Point Shot

努力的老周·2023-11-17 18:19

AtCoder Beginner Contest 224题解 A-G

AtCoderBeginnerContest224（A-G）知识点整理：题号知识点备注A无B无C数学DBFS八数码问题变种E动态规划329.矩阵中的最长递增路径变种F概率期望，算贡献，快速幂，逆元G数学，推公式H最小费用最大流签到题、简单题A-Tires判断一个字符串是不是以er或ist结尾。直接做即可#includeusingnamespacestd;intmain(){strings;cin>

无码萌妹码代码·2023-11-17 18:48

Atcoder Beginner Contest 285(A - D) 题解

目录前言题解A-EdgeChecker2题意题解代码B-LongestUncommonPrefix题意题解代码C-abc285_brutmhyhiizp题意题解代码D-ChangeUsernames题意题解1代码1题解2代码2前言关于我是一个爱装的人，没事就装。俗话说，装X遭雷劈，ABC285就被雷劈了。一个二十分钟的题目做了一个小时，还吃了一发罚时。废话不多说，进入正题。题解A-EdgeChec

Zmk123134·2023-11-17 18:47

AtCoder Beginner Contest 328）题解 A-F

目录A-NotTooHardB-11/11C-ConsecutiveD-TakeABCE-ModuloMSTF-GoodSetQueryA-NotTooHard原题链接题目描述给出N个数字，找出小于等于X的数字之和。publicstaticvoidsolve()throwsIOException{intn=readInt(),x=readInt();longs=0;for(inti=0;i0){i

小钱c7·2023-11-17 18:16

（AtCoder Beginner Contest 328）A-F

A-NotTooHard#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;//constintmaxv=4e6+5;//#defineendl"\n"voidsolve(){intn,x;cin>>n>>x;intans=0;for(inti=

Unlimitedz·2023-11-14 19:27

AtCoder Beginner Contest 237 D - LR insertion

D-LRinsertionhttps://atcoder.jp/contests/abc237/tasks/abc237_dEditorial-AtCoderBeginnerContest237AtCoderisaprogrammingcontestsiteforanyonefrombeginnerstoexperts.Weholdweeklyprogrammingcontestsonline.h

_Youngyx·2023-11-13 14:54

Atcoder Beginner Contest 144 E - Gluttony(二分)

题目链接：https://atcoder.jp/contests/abc144/tasks/abc144_e题意：有n个人，每个人吃一单位东西的时间为ai，现在有n份食物，每份食物的份量为fi单位。每个人必须对应一份食物，一个人只允许对应一份食物，一份食物也只允许对应一个人。你可以安排由哪个人吃哪份食物。每个人吃完食物的时间为ai*fi在所有人开始吃之前，有k次培训，每一次培训可以让某个人的ai-

风去幽墨·2023-11-13 14:54

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。每一次攻击你有PP%P的概率让它失去222滴血，有(100−P)%(100-P)\%(100−P)%的概率让它失去111滴血。如果攻击过后怪物的血量≤0\leq0≤0，它就死了。你需要一直攻击怪物直到它死亡。输出攻击次数的期望对9982443

yh2021SYXMZ·2023-11-13 14:24

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。3解法分析首先考虑到数据范围是[1,10][1,10][1,10]，可以暴力，因此此题解采用最暴力的方法。AAA，BBB的存图可以简单的存，但是CCC却需要向右平移101010再存入数组，因为在枚举AAA与BBB的位置时我们显然不想要下标变成负

yh2021SYXMZ·2023-11-13 14:23

AtCoder Beginner Contest 222 E - Red and Blue Tree（dfs dp）

linkkkkk题意：给出nnn个点的树和长度为mmm的序列aaa。现需要给每条边染成red/bluered/bluered/blue色，要求按照aaa走的路径，经过的边数r−b=kr-b=kr−b=k，问方案数。思路：首先可以通过dfsdfsdfs将序列aaa的路径经过每条边的次数cic_ici统计出来。这样问题就变成了从c1,c2,……cn−1c_1,c_2,……c_{n-1}c1,c2,……

Cutele_·2023-11-13 14:53

AtCoder Beginner Contest 239 F - Construct Highway 「贪心」「构造」「并查集」

F-ConstructHighway题目描述：构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d[i]思路：首先根据树的定义以及度的定义等可以发现如果∑1nd[i]!=2∗(n−1)\sum_{1}^{n}d[i]!=2*(n-1)∑1nd[i]!=2∗(n−1)，则一定不可以构造成功如果满足这个条件了以后，我们考虑贪心，由于有已经存在的边，所有n个点变成了若干个联通块，而且存在的边的两个端

Suryxin.·2023-11-13 14:53

AtCoder Beginner Contest 273 F - Hammer 2（离散化&&dp）

题意：从原点开始，到目标点targettargettarget求最少的路程。有n个锤子，n个墙h[i]h[i]h[i]第iii个锤子的位置w[i]w[i]w[i]第iii面墙的位置第iii面墙只能被第iii个锤子打碎思路：有负数点，先离散化。考虑dpdp1[x][y]dp1[x][y]dp1[x][y]区间[x,y][x,y][x,y]最后到左端点x的最小距离。dp2[x][y]dp2[x][y]

scau_sleep（今天写bug了吗？·2023-11-13 14:19

AtCoder Beginner Contest 177 E - Coprime(数论+思维）

传送门题目大意:有N个数，如果两两之间相互互质，则输出pairwisecoprime，否则如果是gcd(A1,A2,……,An)==1,则输出setwisecoprime，否则输出notcoprime。解题思路:这题数论题其实应该挺简单的，比赛的时候其实已经想的差不多了，但是不知道具体怎么实现，判断是不是setwise，就是把n个数依次求gcd就行了。每求过一次两数的gcd，就把原来的两数删除并把

虐猫Da人薛定谔·2023-11-13 14:48

AtCoder Beginner Contest 248 E - K-colinear Line

传送门：E-K-colinearLine(atcoder.jp)题意：给N个点，找出线上有K个点及以上的线有几条？看了一下蒋的思路：先算出所有线，记录一下（注意符号，和表示同一条线）即可，然后再用每条线遍历每个点看哪些点在线上，最后复杂度。很好想，但是我的方法可以（自豪哼哼，虽然大佬肯定不屑于纠结这些没啥用的）同样是的计算所有线，记录每条线出现次数，出现次数就表示这条线上面的点有K个以上。代码如下

浅度断墨·2023-11-13 14:16

Atcoder Beginner Contest 273E - Notebook 解题报告

AtcoderBeginnerContest273E-Notebook解题报告1题目链接传送门2题目大意题目：笔记本题目大意：有一个版本保存系统，共有10910^9109个版本，每个版本初始都为空列表，还需要维护一个列表（后称为“当前列表”）。您需要实现如下四种操作：ADDx：在当前列表的末尾添加xxx。DELETE：如果当前列表非空，把当前列表的末尾最后一个数删除。否则，什么也不做。SAVEx：

yh2021SYXMZ·2023-11-13 14:39

Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328）G. Cut and Reorder(状压dp)

题目长为n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>j&1;}intmain(){sci(n),s

Code92007·2023-11-13 09:21

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

Ger Young·2023-11-12 05:13

538B.Quasi Binary、1380C.Create The Teams、 AtCoder Beginner Contest 223；

中午upc，只出了一道。下午刷了两道1400，晚上Atcoder一场。E:RescueMission（前缀和，map）题意：给出长度为n的数列，求每一个位置往后延伸的最短距离，使得这个区间中的所有数为10的倍数。思路：和之前做过的求总和为x的倍数的最大区间，或者区间个数这样的题思路相同。处理前缀和，前缀和取模，判断当前的值是否在前面出现过。如果是，那么中间这一段总和就为x的倍数了。这里就是要把前面

小酒窝.·2023-11-12 05:24

Codeforces Round #747 (Div. 2)；AtCoder Beginner Contest 222；Educational Codeforces Round 115 (Div.2）

今天是2020.10.10，记录一下这三天的刷题。前天晚上有场cf：CodeforcesRound#747(Div.2)A.ConsecutiveSumRiddle（思维）题意：给出数n，求两个数x和y，使得x+x+1+x+2+…+y-1+y=n。n≤1e18，-1e18≤x>T;while(T--){cin>>n>>m;intt=m,cnt=0;while(t!=0){a[++cnt]=t%2;

小酒窝.·2023-11-12 05:54

【刷题】(AtCoder Beginner Contest 328) C、D 补题

前言第一次打a了两道C、D都是TLE看了其他人的题解之后有一些想法所以发一篇博客C题干题目链接我的思路及做题过程我的思路是输入left、right再在这个区间内计算字母相同的对数代码是：#include#include#includeusingnamespacestd;intmain(){intn,q,le,ri,_max=0;stringstr;cin>>n>>q>>str;for(inti=0

cat_with_cat·2023-11-12 05:18

【补题笔记】AtCoder Beginner Contest 256 A~Ex

A-2^N题目链接直接输出111左移NNN位即可。#includeusingnamespacestd;typedeflonglongLL;intn;voidmain2(){cin>>n;cout>_;_=1;while(_--)main2();return0;}B-Batters题目链接直接按照题目给定的流程模拟即可。移动纸片的时候需要从右往左移，防止前面的先移动，把后面的纸片覆盖掉了。#incl

xhyu61·2023-11-11 17:13

AtCoder Beginner Contest 327 A-F

文章目录A-abB-A^AC-NumberPlaceD-GoodTupleProblemE-MaximizeRatingF-ApplesA-ab#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv=4e6+5;//#def

Unlimitedz·2023-11-09 11:15

linux下lds链接脚本详解

转载自：http://linux.chinaunix.net/techdoc/beginner/2009/08/12/1129972.shtml一、概论每一个链接过程都由链接脚本(linkerscript

holywell·2023-11-07 17:45

AtCoder Beginner Contest 327 G. Many Good Tuple Problems(带标号二分图计数+有区别小球放入有区别盒子)

题目一个长为n(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1,x=1ll*x*x%mod){if(

Code92007·2023-11-06 07:36

Docker入门者手册

Docker-Beginner'stutorialDockerisarelativelynewandrapidlygrowingprojectthatallowstocreateverylight“virtualmachines

TaoLR·2023-11-05 17:15

AtCoder Beginner Contest 302——A-E题讲解

蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！本初中生蒟蒻讲解一下AtCoderBeginnerContest302这场比赛的A-Ex题！===========================================================================================A-Attack原题ProblemStatementTh

阿史大杯茶·2023-11-05 08:39

AtCoder Beginner Contest 210 题解(A-D)

AtCoderBeginnerContest210题解(A-D)A.Cabbages题目大意：买NNN颗包菜，前AAA颗包菜售价xxx元，之后的售价YYY元，问一共要花多少钱解题思路：签到题，直接算即可代码：#includeusingnamespacestd;longlongn,a,x,y;intmain(){cin>>n>>a>>x>>y;longlongres=n*x;if(n>a)res-=

陌默z·2023-11-05 08:36

AtCoder Beginner Contest 234 （D-F)

D、PrefixK-thMax题目大意：给定一个长度为n的数组和一个k，对于每一个i（i>=k&&i#include#include#include#includeusingnamespacestd;constintN=5e5+10;intg[N];intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i,greater>q;//小根堆for(inti=1

Q就是爱摸鱼·2023-11-05 08:34

2021-10-18【AtCoder Beginner Contest 223】【A-D题解】

A-ExactPrice#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intn;cin>>n;if(n==0||n%100)coutusingnamespacestd;intmain(){strings;cin>>s;intn=s.size();stringmin1=s,max1=s;s=s+s;for(inti=0;ius

Eternity_GQM·2023-11-05 07:34

AtCoder Beginner Contest 327 题解 A-D

目录A-abB-A^AC-NumberPlaceD-GoodTupleProblemA-ab原题链接题目描述判断一个给定的字符串是否存在字符a和字符b相邻。publicstaticvoidsolve()throwsIOException{inta=readInt();Strings=readString();booleanf=s.contains("ab")||s.contains("ba");p

小钱c7·2023-11-05 07:03

AtCoder Beginner Contest 324（F）

AtCoderBeginnerContest324FBeautifulPath需要一点思维的转化，一时竟然没想到。题意给定大小为nnn的有向图，mmm条边，每条边有bi,cib_i,c_ibi,ci两个属性，需要找到一条从1∼n1\simn1∼n的路径使得wi=(b1+b2+⋯+bk)/(c1+c2+⋯+ck)w_i=(b_1+b_2+\dots+b_k)/(c_1+c_2+\dots+c_k)w

CCSU_梅子酒·2023-11-04 14:46

Gnu Make学习笔记1：基本用法

http://linux.chinaunix.net/techdoc/beginner/2007/05/06/957016.shtml学习任务：GnuMake学习资料：GNUMake3.80（中文版，徐海兵译

xinpo66·2023-11-04 12:10

10 tips for advancing from a beginner to an intermediate developer

Date:May21st,2009Author:JustinJamesCategory:10thingsTags:JustinJames,DeveloperFrom:http://blogs.techrepublic.com.com/10things/?p=732Beginnerdeveloperswhowanttotaketheircareertothenextlevelmaybestymied

eagleatustb·2023-11-03 11:05

使用TorchText库进行文本分类

使用Torchtext库进行文本分类（官方的例子）配置：torch1.8.1+cputorchtext0.9.1官方文档的链接：https://pytorch.org/tutorials/beginner

莫言莫语123·2023-11-03 07:01

推荐频道

beginner