beginner

AtCoder Beginner Contest 157

ADuplexPrinting#includeusingnamespacestd;constintN=10;intn;intmain(){cin>>n;coutusingnamespacestd;constintN=10;intn,m,a[N][N];boolvis[N][N];booljudge(){for(inti=1;iusingnamespacestd;constintN=10;intn,
Huah_2018·2020-08-17 20:06

AtCoder Beginner Contest 175总结

这次做了ABCF~A-RainySeason懒得想直接分类讨论#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#include#includeusingnamespacestd;intmain(){strings;cin>>s;intres=0;if(s[0]=='R'&&s[1]=='R'&&s[2]=='R')cout#inc
Fighting_Peter·2020-08-17 19:36

Atcoder Beginner Contest 167题解

A如果满足要求，当且仅当:①SSS的长度比TTT正好大1；②除去SSS的最后一位，其他与TTT完全相同。直接模拟即可。#include#defineintlonglongusingnamespacestd;strings1,s2;signedmain(){cin>>s1>>s2;if(s2.substr(0,s1.size())==s1&&s1.size()+1==s2.size())cout#d
Cherrt·2020-08-17 19:55

Atcoder beginner contest 166(ABC166) F题解

F思路:考虑贪心。例如，现在我们要操作的那两个数是A,B，我们这么搞:①若A>B，则让A减一，B加一；②若A#defineintlonglongusingnamespacestd;intn,a,b,c;charga[100005][5],ans[100005];signedmain(){cin>>n>>a>>b>>c;for(inti=1;i>ga[i][1]>>ga[i][2];for(inti
Cherrt·2020-08-17 19:55

【搜索算法】 ★AtCoder网络赛★ People on a line

★AtCoder网络赛★D-Peopleonaline◆谈一谈感想…◆第一次网络赛…（继NOIP2017之后的第一场竞赛），参加了Beginner（初学者）比赛。
Lucky_Glass·2020-08-17 19:44

Atcoder beginner contest 111D Robot Arms

https://atcoder.jp/contests/abc111/tasks/arc103_b题意：有一条机器手臂m条线段首尾相接，共有m+1个端点，线段可以绕端点旋转0，90，180，270，第1个端点在（0，0），线段长度可以不同，若要让第m+1个端点碰到输入的每一个坐标，求一个可行的线段长度组并输出这些线段怎样使第m+1个端点到达坐标（L-left,R-right,U-up,D-down
OlER小昆·2020-08-17 19:25

AtCoder Beginner Contest 105 D - Candy Distribution

题目描述给定长度为nn的数组，求有多少个区间满足区间和是给定数mm的倍数既然要是mm的倍数，也就是%m%m之后的结果应该是00。SumSum表示%m%m后的前缀和，如果当前SumSum的值出现了多次说明之前也存在区间和在%m%m是当前这个SumSum值。这就意味着有两个从数组开头开始的区间他们的区间和再%m%m之后结果一样，与之对应的就是出现了一个区间满足了题意。举个栗子。[1,a][1,a]这个
Yucoh·2020-08-17 19:16

AtCoder Beginner Contest 142 E.Get Everything

E.GetEverythingDescription：有n个宝箱，给定m个钥匙的价钱和它能开的宝箱，求开完所有宝箱要的最少钥匙数量Solution：直接想到的是网络流，但是当时手敲敲错了。。。疯狂出bug。。就该copy模板然后队友是DLX过的（nb！！）这题还可以状压dpACCode(dp)：//https://atcoder.jp/contests/abc142/tasks/abc142_e#
Kimbing Ng·2020-08-17 19:13

AtCoder Beginner Contest 136 D - Gathering Children模拟 思维

ProblemStatementGivenisastringSconsistingofLandR.LetNbethelengthofS.ThereareNsquaresarrangedfromlefttoright,andthei-thcharacterofSfromtheleftiswrittenonthei-thsquarefromtheleft.Thecharacterwrittenonth
bool_memset·2020-08-17 19:41

AtCoder Beginner Contest 106 D

D-AtCoderExpress2TimeLimit:3sec/MemoryLimit:1000MBScore:400400pointsProblemStatementInTakahashiKingdom,thereisaeast-westrailroadandNNcitiesalongit,numbered11,22,33,...,NNfromwesttoeast.AcompanycalledA
_leon1999·2020-08-17 19:25

AtCoder Beginner Contest 157 D.Friend Suggestions

AtCoderBeginnerContest157D.FriendSuggestions题目链接ProblemStatement(略)Constraints(略)InputSampleInput14412113323441SampleOutput10101SampleInput2510012131415322425435345SampleOutput200000SampleInput3109310
旺 崽·2020-08-17 18:20

AtCoder Beginner Contest 164题解

题目链接A.SheepandWolves题意：s个羊，w个狼，羊如果多是安全的，否则是不安全的s个羊，w个狼，羊如果多是安全的，否则是不安全的s个羊，w个狼，羊如果多是安全的，否则是不安全的题解：直接比较输出即可直接比较输出即可直接比较输出即可AC代码#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#
zzugzx·2020-08-17 18:20

AtCoder Beginner Contest 135 D-Digits Parade

题意：给定一个字符串字符串由且仅有‘0’-‘9’和‘？’组成，‘?’可以由任何一个数字替换，问有多少种数字模13余5思路：开二维数组模拟，每次更新到当前位置的余数即可#include#include#include#definelllonglongusingnamespacestd;constintmod=1e9+7;constintmaxn=1e5+5;lldp[maxn][13];chars[
青春苦瓜·2020-08-17 18:06

AtCoder Beginner Contest 127 E - Cell Distance 贡献

题目链接大意：给你三个数n,m,kn,m,kn,m,k，让你在n∗mn*mn∗m的矩阵中选择kkk个单元，计算∑iK−1∑j=i+1K(∣xi−xj∣+∣yi−yj∣)\sum_i^{K-1}\sum_{j=i+1}^K(|x_i-x_j|+|y_i-y_j|)∑iK−1∑j=i+1K(∣xi−xj∣+∣yi−yj∣)。思路：很显然，x,yx,yx,y坐标对答案的贡献是独立的。我们可以把他们拆开。
pubgoso·2020-08-17 18:33

AtCoder Beginner Contest 142 题解

AtCoderBeginnerContest142题解A.OddsofOddness◇题目传送门◆题目大意给定一个数NNN，求从111到NNN中的数中抽出一个奇数的概率是多少。分析水题。参考程序#include#includeusingnamespacestd;intmain(){#ifdefLOACLfreopen("in.txt","r",stdin);freopen("out.txt","w
LZRcqbz·2020-08-17 18:25

AtCoder Beginner Contest 173 F - Intervals on Tree（树的点导出子图连通块数量）

AtCoderBeginnerContest173F-IntervalsonTree题意：给出一棵N(1≤N≤2×105)N(1\leN\le2\times10^5)N(1≤N≤2×105)个顶点（编号从111开始）的树，定义f(L,R)f(L,R)f(L,R)：顶点集V′={L,L+1,L+2,⋯ ,R}V'=\{L,L+1,L+2,\cdots,R\}V′={L,L+1,L+2,⋯,R}的导出
墓华·2020-08-17 18:40

AtCoder Beginner Contest 066 D - 11

题目链接：D-11题目大意：给你一个序列，这个序列有n+1个数，1到n这每个数至少出现一次，问这个序列长度为1-n+1的子序列分别有多少种，结果对1e9+7取模题目思路：因为1-n每个数字至少出现一次，也就是说只有一个数重复出现了两次，那么我们首先可以考虑不重复的情况，直接就是C(n+1,k)，n+1为序列种的总个数，k为当前选中的子序列的长度，这是不重复的个数，那么我们是需要减去重复个数的，比如
Nemaleswang·2020-08-17 18:36

AtCoder Beginner Contest 173总结

A-Payment#includeusingnamespacestd;intmain(){intn;cin>>n;cout#include#include#includeusingnamespacestd;intcnt[4];intmain(){intn;cin>>n;while(n--){strings;cin>>s;if(s=="AC")cnt[0]++;elseif(s=="WA")cnt[
Fighting_Peter·2020-08-17 18:18

ABC163(Atcoder beginner contest 163)部分题解

题解A思路:水题，π保留7位小数乘法就可以啦。话说不会有人不知道π≈3.1415926吧代码:#include#defineintlonglongusingnamespacestd;doublen,p=3.14159265358979;signedmain(){cin>>n;cout#defineintlonglongusingnamespacestd;intd,n,tmp;signedmain(
Cherrt·2020-08-17 18:42

AtCoder Beginner Contest 154 E

题意：给你一个数N，然后让你求[1,n]中恰好有kk位非0位的数字的个数。思路：数位DP套路性地，设f[i][j]表示长度为i的数字串，有j个非零数位的方案数，转移方程f[i][j]=f[i−1][j]+9f[i−1][j−1]然后预处理出f[i][j]具体操作看代码吧#include#include#include#include#include#include#include#include#
一个积极向上的混子·2020-08-17 18:41

AtCoder Beginner Contest 175

AtCoderBeginnerContest175A-RainySeason#includeusingnamespacestd;typedeflonglongll;constintMAX=1e5+10;voidsolve(){intn=0,m=0;strings;cin>>s;for(inti=0;i>_;while(_--){solve();}}B-MakingTriangle#includeu
抠脚老騷·2020-08-17 18:59

AtCoder Beginner Contest 175 E Picking Goods(简单dp)

题目链接题目大意：给3个数，R,C和K,其中R和C表示矩阵的大小，K表示项目数，接下来的K行分别给出第i个项目的坐标和价值，每行最多只有3个项目，每个项目你可以取或者不取，矩阵只能往下走或往右走，问你能得到的最大价值是多少解题思路:建立一个三维数组，其中第一维和第二维表示坐标，第三维表示取得项目的数量，因为每行最多只有三个，所以第三维可以开大小为4的数组，表示不取，取1个，取2个，取3个。代码：/
虐猫Da人薛定谔·2020-08-17 18:10

Atcoder beginner contest 175D

题目链接：https://atcoder.jp/contests/abc175/tasks/abc175_d题目大意：从每个框开始，框上有索引，就得到改框的价值C,框可以移动k次，问从每个框都出发，中途能得到的最大价值。题解：我们一眼望去就能想到的就是暴力，很明显的就是会t掉，我们注意到n远远小于k,且索引是1到n的排序，很明显一定能得到循环节，且循环节的大小一定小于等于n。注意点：在计算过程中有
憨厚的小马·2020-08-17 18:56

Atcoder beginner contest 045 D题题解

题目链接：https://atcoder.jp/contests/abc045/tasks/arc061_b题目大意：有hw的网格初始都是白格，选n个将其染成黑色，求3x3的子网格包含黑色网格为0~9的个数。题目思路：该题h,w范围较大故不能直接暴力求解。3x3的矩阵总和为(h-2)(w-2),对于一个黑色格可以影响的矩阵为9个，注意到n较小，所以我们最多只需要记录9*n个矩阵，用map很好的解决
憨厚的小马·2020-08-17 18:24

AtCoder Beginner Contest 172 E - NEQ（二项式反演）

AtCoderBeginnerContest172E-NEQ题意：求满足下列条件的长度为NNN且包含[1,M][1,M][1,M]范围内整数的序列A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN及B1,B2,⋯ ,BNB_1,B_2,\cdots,B_NB1,B2,⋯,BN组成的序列对数量。∀1≤i#definelowbit(x)((x)&(-(x)))usingna
墓华·2020-08-17 18:23

Atcoder beginner contest 175 E题解

题目链接：https://atcoder.jp/contests/abc175/tasks/abc175_e题目大意：有k个有价值的物品分布在R*C的地图中，从（1，1）位置走到（r，c）位置，如果该位置有物品可以选择是否得到，每行最多能够选择得到三个物品。问到（r，c）位置能得到最大的价值。思路：如果不加一个每行最多能捡起三个物品的限制条件，就是我们很熟悉的dp题。但是加了一个限制条件，dp的状
憨厚的小马·2020-08-17 18:10

Atcoder beginner contest(ABC) 133 E题解

Description给定一个nnn个节点的树。现在你拥有kkk种颜色，你要用这些颜色给树上的每个节点染色，使得任何两个距离不大于222的不同节点所被染的颜色不同。由于答案可能过大，请将其对109+710^9+7109+7取模。Solution不管各位大佬有多强一眼看穿这题，但是本蒟蒻没有这个本事。于是，我从宏观想，一直向下剖析，最终得到了正解。于是，这篇题解将会变得格外详细。Part1这是经典的
Cherrt·2020-08-17 11:00

seata程序包io.seata.codec.protobuf.generated不存在

io.seata.server启动不了本地执行下mvncleaninstall-DskipTests=truehttps://seata.io/zh-cn/docs/ops/deploy-guide-beginner.html
--LIANG--·2020-08-17 10:12

【队伍训练2】 AtCoder Beginner Contest 165

A水题：#includeusingnamespacestd;intmain(){intk;cin>>k;inta,b;cin>>a>>b;for(inti=1;;i++){if(i*k>b){cout=a&&i*kusingnamespacestd;typedefunsignedlonglongull;intmain(){ullx;cin>>x;ullsum=100;ulltot=0;while(
zha_zha_wei·2020-08-16 01:50

Ubuntu下初学ROS时所遇小问题

【1】运行命令$rospackdepends1beginner_tutorials时，提示：[rospack]Error:nosuchpackagebeginner_tutorials后来弄明白了，原来在我新建工程后
azhuty·2020-08-15 22:26

ROS遇到问题：rosdep找不到

当在catkin工作区创建好了包以后，要rospackdepends1beginner_tutorials，出现了以下的提示错误：[rospack]Error:therosdepviewisempty:
糊涂小姐·2020-08-15 21:52

AtCoder Beginner Contest 158 题解报告

AStationandBus传送门陈述题#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset(a,b,sizeof(a))#definepiipair#definempmake_pair#definepbpush_back#def
肘子zhouzi·2020-08-15 20:09

Atcoder beginner contest 129D Lamp

https://atcoder.jp/contests/abc129/tasks/abc129_d题意：在一个由“.”和“#”构成的图中，找一个点使它在上下方向和左右方向能直接到达的“.”最多（“#”不能穿过）。思路：先预处理出每一个点左右和上下方向能到的数量，在暴力枚举每一个点，取最大值。难度貌似不大。#include#include#include#include#include#includ
OlER小昆·2020-08-15 20:59

Atcoder beginner contest 120D Decayed Bridges

https://atcoder.jp/contests/abc120/tasks/abc120_d题意：一张图的边由输入的顺序不断被切断，求每次切断后有多少对点不能互相到达。思路：可以用并查集解决。倒着操作，往里加边。输出的答案为总的点对的数量减去每一个集合中点对的数量之和。模拟就过了。#include#include#include#include#include#include#include
OlER小昆·2020-08-15 20:59

Atcoder beginner contest 124D Handstand

https://atcoder.jp/contests/abc124/tasks/abc124_d题意：有一个由01组成的字符串，每次可以选一段，其中的01变成相反的。最多k次操作后，求连续的1的个数最多是多少。思路：每次可以将连续一部分变相反。先统计出共有几部分，每一部分有相同数字组成，相邻两部分的数字不相同。可以发现每次最多取2k+1个组。然后枚举算一下最大的和是多少。细节处理一下就好。#in
OlER小昆·2020-08-15 20:59

AtCoder Beginner Contest 129 解题报告

传送门写了四个题就跑去打球了。第五题应该能肝出来的。A-Airplane#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chusingnamespacestd;inlineintread(){
weixin_34378922·2020-08-15 20:46

AtCoder Beginner Contest 124 解题报告

去打cometoj的比赛去了qwq然后这场开局就有点晚...估计小号涨不了啥分。atc啥时候才有arc啊....A#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;intans=max(a*2-1,max(b*2-1,a+b));coutusingnamespacestd;intf[110],a[110],ans=0;intmain(){in
weixin_30636089·2020-08-15 19:30

AtCoder Beginner Contest 122 D - We Like AGC （DP）

D-WeLikeAGCTimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementYouaregivenanintegerNN.FindthenumberofstringsoflengthNNthatsatisfythefollowingconditions,modulo109+7109+7:Thestringdoesnot
weixin_30562507·2020-08-15 19:57

AtCoder Beginner Contest 067 (A,B,C,D)

A-SharingCookies有A个饼干和B个饼干，可以给羊A、B或A+B个饼干，要求三个羊可以平分。一开始没有读懂题，以为给A+B就行了，错了一次。1#include2#include3#include4#include5#definelllonglong6usingnamespacestd;78intmain(){9inta,b;10cin>>a>>b;11if((a+b)%3==0||a%
weixin_30411819·2020-08-15 19:50

AtCoder Beginner Contest 054

D-MixingExperiment题意：n个物品，给出一个比例a：b，保证a，b互质，要求你使用这n个物品配出a：b的比例的最小价值，每个物品最多只能使用一次很裸的01背包，比赛的时候愣是没看到每个物品只能使用一次很烦#include#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintnmax=40
Yokile_·2020-08-15 19:39

[AtCoder Beginner Contest 131]A~E简要解析

【因中考失踪人口回归】咳咳，进入正题~~A题Security题目大意就是输入一个四位数，看有没有连续的俩数字。code#includeintmain(){inta,b,c,d;scanf("%01d%01d%01d%01d",&a,&b,&c,&d);if(a==b||b==c||c==d)printf("Bad\n");elseprintf("Good\n");return0;}B题BiteEa
Little-Qiao·2020-08-15 19:50

AtCoder Beginner Contest 139 E题（还未解决）

题意：给出n*(n-1)的矩阵，第i行给出第i个人所应对的对手j按照从1~n的顺序出战，每人每天只能打一场。问所需要的天数；思路：直接用一个队列模拟整个过程，需要记录上一轮对战的轮数以及当前对战的位置。分别用ls[]和ci[]来表示#includeusingnamespacestd;constintN=1e3+10;inta[N][N],ci[N],ls[N];intn;structnode{in
LIA_7·2020-08-15 18:01

AtCoder Beginner Contest 126

前两题太水了就不写了。C-DiceandCoin题意：给一个n面的色子，每次掷到正面就翻一倍，否则得零分，如果最后所得分数大于等于k，那么你赢，否则如果得0分，那么就输掉了比赛。问你有多大纪律赢。思路：a*2^n=k,n=log2(k/a);然后计算即可。#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);doubleans
Q王路飞·2020-08-15 18:57

AtCoder Beginner Contest 071 ABCD

1001求个绝对值比较大小喽1002把字符串出现的字母记录一下，然后遍历a-z，谁第一个没出现就输出谁1003ProblemStatementWehaveNstickswithnegligiblethickness.Thelengthofthei-thstickisAi.Snukewantstoselectfourdifferentsticksfromthesesticksandformarect
anvqxl0105·2020-08-15 18:23

AtCoder Beginner Contest 058 ABCD题

A-ι⊥lTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementThreepolesstandevenlyspacedalongaline.Theirheightsarea,bandcmeters,fromlefttoright.Wewillcallthearrangementofthepolesbeautifulifthet
anvqxl0105·2020-08-15 18:23

AtCoder Beginner Contest 076 D - AtCoder Express

1匀加速阶段：inc=min{vi-cur,(lim+t[i]-cur)/2,t[i]}；2匀减速阶段：dec=max{0,cur+inc-lim}；3匀速阶段：kep=t[i]-inc-dec。//main.cpp//D-AtCoderExpress////Createdbywenhanon2017/10/28.//Copyright©2017年wenhan.Allrightsreserved.
aaakirito·2020-08-15 18:10

AtCoder Beginner Contest 122 English D We Like AGC

题意：给你一个数n，问你长度为n的字符串中有多少个不包含AGC的字符串，字符串只包含字母:‘A’,‘C’,‘G’,‘T’，字符串可以进行一次交换，例如：AGC字符串通过交换一次可以得到ACG，GAC；思路：自己不会做，只能百度别人的题解，这里打上自己的理解，先找一下规律，就比如组成一个长度为4的字符串，可以发现它仅与前三个字符有关，那么组成长度为5的字符串呢，可以发现还是仅与前三个字符串有关。很明
Gee_Zer·2020-08-15 18:18

Atcoder beginner contest 122D We like AGC

https://atcoder.jp/contests/abc122/tasks/abc122_d题意：由AGCT组成的长度为n的字符串中满足1.不含有“AGC”，2.把任意两个相邻的字符交换后也满足没有“AGC”。求这样的字符串个数。思路：可以用dp解决。当前能不能这个字母只于前3个字母有关。设dp[i][a][b][c]为长度为i时第i-3个字母是c，第i-2个字母是b，第i-1个字母是a时的
OlER小昆·2020-08-15 18:27

AtCoder Beginner Contest 106 ABCD

A-GardenProblemStatementThereisafarmwhoselengthandwidthareAyardandByard,respectively.Afarmer,John,madeaverticalroadandahorizontalroadinsidethefarmfromonebordertoanother,asshownbelow:(Thegraypartrepres
weixin_30387423·2020-08-15 17:06

AtCoder Beginner Contest 129

ABCD签到（A、B、C过水已隐藏）#includeusingnamespacestd;constintN=2003;intn,m,ans,f1[N][N],f2[N][N],f3[N][N],f4[N][N];charmp[N][N];intmain(){scanf("%d%d",&n,&m);for(inti=1;iusingnamespacestd;constintN=1e5+7,mod=1
weixin_30578677·2020-08-15 17:06
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他