Beginner

AtCoder Beginner Contest 135 D - Digits Parade

链接地址：https://atcoder.jp/contests/abc135/tasks/abc135_dTimeLimit:2sec/MemoryLimit:1024MBScore:400pointsProblemStatementGivenisastringS.EachcharacterinSiseitheradigit(0,...,9)or?.Amongtheintegersobtaine
诉说旋律·2020-08-18 01:20

AtCoder Beginner Contest 162（E（数学枚举gcd）F（选n/2个数 dp））

题目链接前四题水题，就不写题解了。来看EE-SumofgcdofTuples(Hard)题意：给你n和k要你求所有的序列组合中gcd之和。总共有K^n中序列做法：一个很明显的就是枚举gcd，然后计算答案，gcd=1=>方案：k^ngcd=2=>(k/2)^n去掉重复计算的：1.gcd=1->gcd1-gcd2-gcd3....2.gcd=2->gcd2-gcd4-gcd6...3.gcd=3>gc
ccsu_deer·2020-08-18 01:53

AtCoder Beginner Contest 163（D,E（区间dp）,F（树上路径问题））

题目链接今天的题都很不错D-SumofLargeNumbers题意:求至少选k个数和的种类数。做法：刚开始感觉很难，涉及大数和、方案数。考虑k=2由于n+1个数是连续的，那我选最小的k个数求和：mi和最大的k个数求和：mx那么mi~mx的数都能被表示出来（自己想想）。如果k不同会不会出现和相同的，答案是不会，因为每个数有个很大的基数：10^100k每大一个，就是大了10^100#include#d
ccsu_deer·2020-08-18 01:53

AtCoder Beginner Contest 143 F - Distinct Numbers

这道题是一道灰常玄学的题。我们要对它进行一个抽象的模型建立首先确定一点：只要维护相同数的个数，无论数列中的数是多少都没有问题。然后显而易见地有一个贪心删法：每次取个数最多的数删除举个例子：对于数列1223334444我们建立一个aaa数组，aia_iai记录iii的个数a={0,1,2,3,4}a=\{0,1,2,3,4\}a={0,1,2,3,4}我们将aaa变成一张直方图：设k=3k=3k=3
MZW_BG·2020-08-18 01:36

AtCoder Beginner Contest 140 D - Face Produces Unhappiness(字符串，思维）

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_d反思：这个题描述的规则比较绕，没理解规则，比赛时直接就凉了。思路：题目关键点就是一次操作最多增加2个happypeople,而且一定能做到（每次选择连续相同的一个字段）,而且每次操作可以做到不会使数值减少（只要不把连续相同字母的串分开），所以这个题直接先数一遍原串的happypeople,然
一只谜谜怪·2020-08-18 01:54

AtCoder Beginner Contest 082

B-TwoAnagrams题意：给两个字符串a，b，每个字符串中字符的位置可以自由改变，问是否存在一种排列使a的字典序小于b的字典序。题解：贪心，a从小往大排，b从大往小排，看是否存在a#includeusingnamespacestd;typedeflonglongll;typedeflongdoubledb;typedefpairpii;typedefvectorvi;#definede(x)
qq_35003691·2020-08-18 01:21

AtCoder Beginner Contest 081 D - Non-decreasing 【思维移位】

D-Non-decreasingTimelimit:2sec/Memorylimit:256MBScore:600pointsProblemStatementSnukehasanintegersequence,a,oflengthN.Thei-thelementofa(1-indexed)isai.Hecanperformthefollowingoperationanynumberoftimes:
nobleman__·2020-08-18 00:17

AtCoder Beginner Contest 163 A Circle Pond 圆周率

AtCoderBeginnerContest163比赛人数11511惨,比赛开始后28分钟看到所有题AtCoderBeginnerContest163ACirclePond圆周率总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc163/tasks/abc1
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 161 C Replacing Integer 公式推导

AtCoderBeginnerContest161比赛人数9927快,比赛开始后5分钟看到所有题AtCoderBeginnerContest161CReplacingInteger公式推导总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc161/tasks
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 163 E Active Infants 区间动归dp

AtCoderBeginnerContest163比赛人数11511惨,比赛开始后28分钟看到所有题AtCoderBeginnerContest163EActiveInfants区间动归dp总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc163/task
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 162 E Sum of gcd of Tuples (Hard) 莫比乌斯反演

AtCoderBeginnerContest162比赛人数10673快,比赛开始后5分钟看到所有题AtCoderBeginnerContest162ESumofgcdofTuples(Hard)莫比乌斯反演总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 173 E Multiplication 4 数组构成有6种形态

AtCoderBeginnerContest173比赛人数10755比赛开始后6分钟看到所有题AtCoderBeginnerContest173EMultiplication4数组构成有6种形态总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc173/ta
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 157 D Friend Suggestions 容斥原理+并查集

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157DFriendSuggestions容斥原理+并查集总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcode
mrcrack·2020-08-18 00:12

AtCoder Beginner Contest 157 F Yakiniku Optimization Problem 难点 计算几何 求解两圆相交的交点坐标 二分

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderAtCoderBeginnerContest157FYakinikuOptimizationProblem难点计算几何求解两圆相交的交点坐标二分总目录详见https://blog.csdn.net/mrcrack/article/details/1
mrcrack·2020-08-18 00:12

AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157BBingo数据量太小,那就代码写得长些总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/c
mrcrack·2020-08-18 00:12

ros程序包下的package.xml是干什么的？

首先在ros下创建一个名位beginner_tutorials的软件包：$cd~/catkin_ws/src$catkin_create_pkgbeginner_tutorialsstd_msgsrospyroscpp
单应矩阵·2020-08-17 23:35

AtCoder Beginner Contest 112 D - Partition(思维 数论)

题目链接：https://abc112.contest.atcoder.jp/tasks/abc112_d题目大意：给出两个数n和m，你需要找到一个长度为n的序列a，使其满足a1+a2+…+aN=M，找到a1,a2,…,aN的gcd的最大可能值题解：我们假设gcd为g，那么一定满足m=gt(t是正整数)，又因为a1+a2+…+aN=M，所以a1=gt1,a2=gt2,.....,an=gtn(t1
hxxjxw·2020-08-17 22:05

AtCoder Beginner Contest 173 English C - H and V 二进制枚举

题目链接：AtCoderBeginnerContest173EnglishC-HandV因为我不会而且还是看了队友的代码才明白有二进制有这种所以发个文章记录一下错题ProblemStatementWehaveagridofHrowsandWcolumnsofsquares.Thecolorofthesquareatthei-throwfromthetopandthej-thcolumnfromth
丶di·2020-08-17 22:17

AtCoder Beginner Contest 136 简要题解

文章目录ABCDEF差点被ABC的题虐自闭啦传送门A模拟代码：#include#defineriregisterint#definefifirst#definesesecondusingnamespacestd;inlineintread(){#definegcgetcharintans=0;charch=gc();while(!isdigit(ch))ch=gc();while(isdigit(
SC.ldxcaicai·2020-08-17 22:28

AtCoder Beginner Contest 140

传送门A-Password输出\(n*n*n\)即可。Code#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;intmain(){ios::sync_with_stdio(false);cin.tie(0);cin>>n;coutusingnamespacestd;typedeflonglongll;constint
dft539533·2020-08-17 22:52

AtCoder Beginner Contest 173 A-F

A：水题#includeusingnamespacestd;typedeflonglongll;#definels(o>n;coutusingnamespacestd;typedeflonglongll;#definels(o>n;for(inti=1;i>s;if(s[0]=='A')c[0]++;elseif(s[0]=='W')c[1]++;elseif(s[0]=='T')c[2]++;e
夕林山寸·2020-08-17 21:28

AtCoder Beginner Contest 050 ABC题

A-AdditionandSubtractionEasyTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementJoisinowantstoevaluatetheformula"AopB".Here,AandBareintegers,andthebinaryoperatoropiseither+or-.Yourtaskistoe
anvqxl0105·2020-08-17 21:01

D - Digits Parade (AtCoder Beginner Contest 135) dp解法

题目链接：https://atcoder.jp/contests/abc135/tasks/abc135_dTimeLimit:2sec/MemoryLimit:1024MBScore:400pointsProblemStatementGivenisastringS.EachcharacterinSiseitheradigit(0,...,9)or?.Sincetheanswercanbeenor
龍丶逸·2020-08-17 20:33

AtCoder Beginner Contest 149 F.Surrounded Nodes （期望）

题目链接：https://atcoder.jp/contests/abc149/tasks/abc149_f题目大意：给定一个N个节点的树，每个节点有1/2的概率染黑，有1/2的概率染白，随机染色之后，在树上找到一个最小的连通块S，使得S包围所有的黑色节点，求S包围的白色节点的期望个数。对1e9+7取模。比如，如下样例：31223只有一种情况S中包含白色节点，即1染黑色，2染白色，3染黑色，这样的
通信男神杨丽斌·2020-08-17 20:03

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他