beginner

AtCoder Beginner Contest 131 Solution

前言这次ABC还是有一点难度的吧.TaskASecuritySolution直接模拟就好了.Code/*mail:[email protected]:MLEAutoMatonThisCodeismadebyMLEAutoMaton*/#include#include#include#include#include#include#include#include#inclu
araw94333·2020-07-01 17:12

AtCoder Beginner Contest 092 C - Traveling Plan

#include#includeusingnamespacestd;intv[100005];intmain(){intn;cin>>n;intans=0;for(inti=1;i#includeusingnamespacestd;intv[100005];intmain(){intn;cin>>n;intans=0;for(inti=1;i<=n;i++){scanf("%d",&v[i]);a
aaakirito·2020-07-01 16:28

AtCoder Beginner Contest 110 D - Factorization

D-FactorizationTimelimit:2sec/Memorylimit:1024MBScore:400pointsProblemStatementYouaregivenpositiveintegersNandM.HowmanysequencesaoflengthNconsistingofpositiveintegerssatisfya1×a2×…×aN=M?Findthecountmo
aaakirito·2020-07-01 16:28

AtCoder Beginner Contest 114_D

题意描述：在不超过n！的数中有多少个数恰好含有75个因子。题解：75=5*5*3=15*5=25*3=75我们知道一个数可以分解成多个质因数的乘积。因此可以想到75个因子可以是质因子个数的排列组合。如当n=10时2的个数最多是8个，3的个数是4个，5的个数有2个，7的个数有1个只能凑出一个（4+4+1）所以答案是1因此此题可以化简成将n！分解质因数，统计每个质因数的个数配对75的因式分解情况进行排
TelmaZzzz·2020-07-01 13:09

AtCoder Beginner Contest 150 D - Semi Common Multiple

题目描述给定一个n长度的数组A=a1,a2,a3.....an，数组元素均为偶数，现在定义一个半公倍数X如下：对于所有的i∈[1,n]，都存在一个非负整数p，满足题解请你找到在区间[1,M]的范围内，有多少个数组A的半公倍数X。首先很明显的是，X一定是所有的公倍数，因为原式可变形为其次，X一定是所有的奇数倍，因为原式还可以写成有了这两个东西，其实就可以算了。假设X为当前所求的最小半公倍数，我们还得
通信男神杨丽斌·2020-07-01 12:22

AtCoder Beginner Contest 123 D

题目链接题目大意：给出a,b,c三个数组，数组长度分别为x,y,z（1#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1000+5,dx[]={0,0,1},dy[]={0,1,0},dz[]={1,0,0};boolcmp(l
OttsWang·2020-07-01 12:34

AtCoder Beginner Contest 084 C题

题目大意：一共有N个火车站，每个火车站给出该站第一班列车的出发时间S以及到下一站的时间C和列车出发的频率F，S能被F整除，频率的意思是出发时间只能在大于等于S的时间并且出发时间能被F整除，现在要求从第i站出发最少需要多少时间能到达第N站。分析：从第i站出发不用考虑出发时间，从第i+1站开始比较，到第j站的时间sum以及该站的出发时间Sj，如果sum小于等于Sj，那么乘客只能在Sj出发，如果sum大
OttsWang·2020-07-01 12:34

AtCoder Beginner Contest 167

这里补一下E题比赛链接解题思路：这题自己没写出来，主要是不知道组合的板子首先正常来推理思路有n个点，m种颜色，然后最多有k个相邻点可以使颜色相同那么对于k我们就可以分解成0-k，k+1种情况对于任何一个i（0~k），我们都有ans=m*C(n-1,i)*(m-1)^(n-i-1)这里的m是第一个位置选颜色的个数，那么后面的位都可以选用（m-1）个颜色，其中有i个位置的颜色与相邻相同，所以我们选出这
清泠，·2020-07-01 11:14

C语言的一个Beginner

hello，艾瑞巴得，大家好，我是软件工程专业的一名学生，大家要先了解我，就想叫我的Englishname，Cooper。身高178CM，体重很标准！中等近视，未来可能会涨！不可避免！今天，正式入驻博客乐园，作为一名新秀，还是非常的充满好奇心，尤其是将来说要面对的工作以及用来养家糊口专业技能。废话不多说，作为一个IT界的新秀，至少先立个Flag--------在本科毕业前对编程的理解和熟练程度能达
老鸟Frank·2020-07-01 10:40

Atcoder Beginner Contest 128解题报告

AApplePie#includeusingnamespacestd;inta,b;intmain(){cin>>a>>b;coutusingnamespacestd;intn;structnode{stringa;intb,id;booloperatoro.b;returna>p[i].a>>p[i].b;p[i].id=i;}sort(p+1,p+1+n);for(inti=1;iusingn
Huah_2018·2020-07-01 10:53

AtCoder Beginner Contest 158

E-DivisibleSubstring数组sss的元素为s1,s2,s3,s4...sns_1,s_2,s_3,s_4...s_ns1,s2,s3,s4...sn令数组aaa为10−1∗s1,10−2∗s2,10−3∗s3,10−4∗s4...,10−n∗sn10^{-1}*s_1,10^{-2}*s_2,10^{-3}*s_3,10^{-4}*s_4...,10^{-n}*s_n10−1∗s1
Huah_2018·2020-07-01 10:52

AtCoder Beginner Contest 155

APoor#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;intmain(){inta,b,c;cin>>a>>b>>c;if(a==b&&b!=c||a==c&&b!=c||b==c&&a!=b)printf("Yes\n");elseprintf("No\n");}BPapers,Please#includeus
Huah_2018·2020-07-01 10:52

AtCoder Beginner Contest 110

C.StringTransformation题意:是否能对S通过不限次数的操作,使得S==T.操作定义:选择2个字母c1,c2,使得c1c2.思路:哈希#includeusingnamespacestd;typedeflonglongll;constintN=1e6+6;constllMOD=1e9+7;constllSeed=2333;llHash[N];llvs[500];llvt[500];
Conchpeng·2020-07-01 09:58

AtCoder Beginner Contest 100 D - Patisserie ABC[思维]

D-PatisserieABC题意:n个物品,每个物品有三个属性a,b,c(可能正,可能负).现在取m个,使得|sigmaa|+|sigmab|+|sigmac|最大化思路:考虑绝对值里的符号.每个绝对值里的符号取值无非有2种情况.趋向极负/极正.那么就有2*2*2=8种符号可能.每次排序nlogn,按i*a+j*b+c*k排序.8种情况必有一种情况满足要求#include#definePIaco
Conchpeng·2020-07-01 09:27

atcoder beginner contest 144 Gluttony（二分答案）

题目大意：有an,bn，我们找到an和bn每个元素的一种一一对应关系。使得min(max(ai*bi))。已知我们可以进行操作让an中的任一个元素减少1。操作数最大为k，问我们怎么操作，可以min(max(ai*bi))。解题思路：首先，我们一个很直接的发现是：让an和bn进行一个排序，让an从小到大让bn从大到小排序，这时候让它们上下对齐放好，它们上下连线即为一个最佳匹配。em证明.....不懂
FrostMonarch·2020-07-01 09:43

AtCoder Beginner Contest 091 D - Two Sequences

题意：给定n个数的数组A和数组B，求所有A[i]+B[j]的异或和(1#defineLLlonglongusingnamespacestd;constintAX=2e5+66;LLa[AX];LLb[AX];LLc[AX];intn;LLBinary(LLk){intl=1,r=n+1;while(l>1;if(c[mid]>=k)r=mid;elsel=mid+1;}returnl;}intma
Dave_L·2020-07-01 09:07

DP——AtCoder Beginner Contest 050 #D - Xor Sum

题目链接：http://abc050.contest.atcoder.jp/tasks/arc066_b题意：求有多少个数字对满足0≤u,v≤N并且存在两个整数a,b使得a+b=u,axorb=v分析：我们发现只要a,b不超过N，那么axorb也不会超过N，所以关键就是要保证a+b不超过N，那么问题就转换成找到有多少组a,b使得a+b≤N图解：AC代码：/*********************
FeBr2·2020-07-01 09:03

Atcoder Beginner 092 – C 解题报告

1.题意：有一串智障数组，长度为n，代表你将要按该顺序去的几个智障景点的与0的距离，你的起点为0，而且你最终要回到起点0，由于旅游团过于智障，你并不能开心地把这些景点玩个遍，有n个输出，第i行输出就表示你在没法游玩第i个景点的情况下这段旅途所需要的距离花费，问你这n个花费分别是多少。2.思路：记一个sum，表示你把所有景点玩了个遍并回到起点所需的总花费，通过规律不难发现，求总花费代码如下：for(
FrozenAllen·2020-07-01 09:00

Atcoder Beginner 106 ~ 108 C题题解

本人因为身体原因博客断更了很长时间，唉，程序员还是要注重身体，尤其是我这种辣鸡的程序员，如果代码能力不高然后再身体不好那可就gg了啊T^T话说ABC107是我打Atcoder开始以来，排名最靠前的，第145，竟然排名页第8页就能看到我~这是从没有过的hhh，不过也就涨了70多分>^题意：就是，先给定一个原串，然后每天经过一次骚变换，持续5*10^15天。关于这个骚变换，举个栗子~比如原串是，121
FrozenAllen·2020-07-01 09:00

2018.1.29【 AtCoder Beginner Contest 087-C 】解题报告（简单dp）

C-CandiesTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementWehavea2×Ngrid.Wewilldenotethesquareatthei-throwandj-thcolumn(1≤i≤2,1≤j≤N)as(i,j).Youareinitiallyinthetop-leftsquare,(1,1).Youwi
Edwardzcn·2020-07-01 09:16

2018.3.28【 AtCoder beginner092-C 】解题报告（线性处理）

C-TravelingPlanTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementThereareNsightseeingspotsonthex-axis,numbered1,2,…,N.SpotiisatthepointwithcoordinateAi.Itcosts|a−b|yen(thecurrencyofJapan)
Edwardzcn·2020-07-01 09:16

AtCoder Beginner Contest 133 F.Colorful Tree(欧拉序+线段树)

题目n(n#definepbpush_backusingnamespacestd;constintN=1e5+10;constintlg=18;intn,q;inta,b,c,d,y,U,V,fa,ID;inttmp,num,len1,len2;intpos[N],ans[N],sum[N];//欧拉序中对应编号答案链上的和intbit1[N*2],bit2[N*2];//树按颜色建一棵按查询建一
Code92007·2020-07-01 08:37

AtCoder Beginner Contest 160 F.Distributing Integers(组合数学+换根dp)

题目给出一棵n(2usingnamespacestd;typedeflonglongll;#definepbpush_backconstintN=2e5+10,mod=1e9+7;vectore[N];intsz[N],n,u,v;lldp[N],fac[N],Finv[N],inv[N],ans[N];llmodpow(llx,lln,llmod){llres=1;for(;n;x=x*x%mo
Code92007·2020-07-01 08:06

Atcoder Beginner Contest 169题解

ADescription给定aaa与bbb，输出a×ba×ba×b。Solution直接模拟即可。Code#include#defineintlonglongusingnamespacestd;inta,b;signedmain(){cin>>a>>b;cout1000000000000000000)returncout1000000000000000000/a[i])returncout#def
Cherrt·2020-07-01 08:21

Atcoder beginner contest 168

开头话过于消极，讨论后决定删除。题目编号做题时间难度状态A2min入门ACB2min入门ACC18min普及-ACD28min普及/提高-AC(Penalty=2)E31min普及+/提高赛后ACFinf普及+/提高未提交ASolution小模拟题，注意看清题面并谨慎代码，小心失误罚时。#include#defineintlonglongusingnamespacestd;intk;strings
Cherrt·2020-07-01 08:21

Atcoder beginner contest(ABC) 165游记

值得纪念的一场比赛，所以写个游记。游记8:00有一场比赛，早早地做好了准备，心中燃放着一股怒火。但是，不知道是网站崩溃了，还是家里的网络崩溃了，本蒟蒻迟迟进不去Atcoder，而班级里的好多人都成功进去了并告诉我8:10才开始。结果从8:00一直等待响应到8:08，才加载出比赛的页面。在这个期间，我崩溃了两次。比赛一开始就打开A题。刚开始以为是一道数学题，可在看完数据范围之后一顿暴力枚举轻松切掉。
Cherrt·2020-07-01 08:20

【比赛重练】◆AtCoder◆ Regular Contest 093

突然发现以前做的比赛都是Beginner，受不了自己，所以一气之下就把Regular刷了一发。□题目□C-TravelingPlan-(AtCoderTravelingPla
Lucky_Glass·2020-07-01 08:41

AtCoder Beginner Contest 171 (abc171) A~D题解

ABC171A~D[A-αlphabet](https://atcoder.jp/contests/abc171/tasks/abc171_a)题目大意输入格式输出格式样例输入1样例输出1样例输入2样例输出2代码[B-MixJuice](https://atcoder.jp/contests/abc171/tasks/abc171_b)题目大意输入格式输出格式样例输入1样例输出1样例输入2样例输出
GoodCoder666·2020-07-01 06:45

AtCoder Beginner Contest 154（题解思路+补题）

A-RemainingBalls题目链接题目大意：给你两种颜色，然后给你一个颜色，只要把那种颜色的数量减少一个就行了importjava.util.Scanner;publicclassMain{staticintmaxn=300+10;publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intnuma,numb;
红点雷龙XL·2020-07-01 06:21

AtCoder Beginner Contest 172.F - Unfair Nim

AtCoderBeginnerContest172.F-UnfairNim传送门思路：异或的性质+构造。显然题目背景是NimNimNim游戏，我们目的是让后手胜，显然nnn堆石子异或为000时，后手必胜。接下我们需要构造来使nnn堆石子异或和为000。因为题目要求我们只能将移动第一堆石子给第二堆石子。我们记第一堆和第二堆石子个数分别为a,ba,ba,b。所以我们可以预处理第333堆到第nnn堆石子
Harris-H·2020-07-01 06:03

AtCoder Beginner Contest 148 【5/6】VP 赛后总结

2月5日下午15点，xxqiam召集大家准时开始一场VP赛，不得不说，Atcoder的题目比CF简单得多了（日本英语比俄罗斯英语更好理解？），题目也短，比较容易理解。最终结果，AC5题，差1题就可以AK了。赛后总结了一下，几点事项引起注意：板子很重要，该比赛用到了不少板子：包括，统计2和5的个数，最大公约数和最小公倍数等记住变量范围2e9内是int大于2e9，小于4e18是longlong再大就要
球妈和小球·2020-07-01 06:29

AtCoder Beginner Contest 093 D - Worst Case

在比赛时，我一直在找这道题的数学方法，知道应该从某个次小的数开始数总共比高桥分数少的人数，但是总结不出完善的情况。看了解题报告后思路通了些，写出了正确的代码。重新写的代码如下：#include#includeintmain(){intt;scanf("%d",&t);while(t--){longlonga,b,c,d,e;scanf("%lld%lld",&a,&b);if(a==b)print
weixin_41842673·2020-07-01 06:14

ROS 环境配置问题

如果roslaunchbeginner_tutorialsturtlemimic.launch发现[turtlemimic.launch]isneitheralaunchfileinpackage[beginner_tutorials
博瓦·2020-07-01 05:59

AtCoder Beginner Contest 091 题解

AtCoderBeginnerContest091总结：原本升蓝了要打regular...结果报错名了，只能打不计分的了...A题AC代码：#includeusingnamespacestd;intn,m,k;intmain(intargc,charconst*argv[]){cin>>n>>m>>k;if(n+musingnamespacestd;mapQ;constintmaxn=107;in
sortmin·2020-07-01 04:05

解决No rule to make target 'beginner_tutorials/CMakeFiles/talker.dir/build'。的一种可能性方法

问题现象：在构建项目时在命令行中出现make[2]:***Noruletomaketarget'beginner_tutorials/CMakeFiles/talker.dir/build'。停止。
连爬带滚的小乌龟·2020-07-01 04:59

AtCoder Beginner Contest 170 D. Not Divisible

AtCoderBeginnerContest170D.NotDivisible题目链接寥寥数字，我看了半天都没看懂后来发现是日译音的问题，真的是无力吐槽题意就是找数组中的一个数aia_iai，数组中除了它本身就没有能被它整除的数，可能有人搞不明白整除与被整除的关系，我再讲通俗一点就是数组中除了数本身就没有该数的因子了~弄清楚题意就很简单了，我们只要对每个数遍历找因子即可，有一个坑点就是111，当只
旺 崽·2020-07-01 04:44

AtCoder Beginner Contest 172 C.Tsundoku

AtCoderBeginnerContest172C.Tsundoku题目链接又被C坑了，我一直以为的DFS或者DP，后来发现二分就可以了，因为每次都只能从头取，那么我们只需预处理出前缀，对每个aaa的前缀aia_iai，从bbb的前缀中二分出大于k−aik-a_ik−ai的下标，每次更新一下答案即可，AC代码如下：#includeusingnamespacestd;typedeflonglong
旺 崽·2020-07-01 04:44

AtCoder Beginner Contest 131题解

AtCoderBeginnerContest131比赛链接前言经过100天毒瘤的中考备考后，我终于打了三个月以来的第一场比赛。似乎ABC加了难度。。。A.Security题目大意给定一个四位数，若其中有相邻数位的数字是相同的，则输出Bad,否则输出Good参考代码题目太水，直接上代码。#include#includeusingnamespacestd;intN;intmain(){#ifdefLO
LZRcqbz·2020-07-01 04:12

AtCoder Beginner Contest 116 D - Various Sushi

掌握了java，Collections.sort()，第一个参.compare(第二个参)是按从小到大。另外，如果需要用到单调队列，java的TreeSet不能满足（因为去重），那么需要每次加入数，都进行重排。实际上单调队列也是如此，只不过b树效率更高。题意https://atcoder.jp/contests/abc116/tasks/abc116_dn个结构体，每个结构体包含x、y两个参数，问
2112222222222·2020-07-01 04:09

AtCoder Beginner Contest 164 D Multiple of 2019 统计余数个数+注意余数是0的统计

AtCoderBeginnerContest164比赛人数11302比赛开始后15分钟看到所有题AtCoderBeginnerContest164DMultipleof2019统计余数个数+注意余数是0的统计总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/ab
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 172 A Calc 加法乘法运算

AtCoderBeginnerContest172比赛人数10142比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题AtCoderBeginnerContest172ACalc加法乘法运算总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc172/
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 160 D Line++ 两种走法

AtCoderBeginnerContest160比赛人数9747快,比赛开始后3分钟看到所有题AtCoderBeginnerContest160DLine++两种走法总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc160/tasks/abc160_d两
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 166 A A?C 字符串比较

AtCoderBeginnerContest166比赛人数11690比赛开始后11分钟看到所有题AtCoderBeginnerContest166AA?C字符串比较总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc166/tasks/abc166_a该题考
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 165 D Floor Function 公式推导

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165DFloorFunction公式推导总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc165/tasks/ab
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 170 D Not Divisible 桶排序+倍数

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170DNotDivisible桶排序+倍数总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/
mrcrack·2020-07-01 03:54

AtCoder Beginner Contest 167 A Registration 字符串比较

AtCoderBeginnerContest167比赛人数11940比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题AtCoderBeginnerContest167ARegistration字符串比较总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcod
mrcrack·2020-07-01 03:54

AtCoder题解——Beginner Contest 170——E - Smart Infants

题目相关题目链接AtCoderBeginnerContest170E题，https://atcoder.jp/contests/abc170/tasks/abc170_e。ProblemStatementThereareNinfantsregisteredinAtCoder,numbered1toN,and2×10^5kindergartens,numbered1to2×10^5.Infantih
努力的老周·2020-07-01 02:11

AtCoder题解——Beginner Contest 170——A - Five Variables

题目相关题目链接AtCoderBeginnerContest170A题，https://atcoder.jp/contests/abc170/tasks/abc170_a。真不好意思，水一题吧。大家原谅。ProblemStatementWehavefivevariablesx1,x2,x3,x4,andx5.Thevariablexiwasinitiallyassignedavalueofi.Sn
努力的老周·2020-07-01 02:10

AtCoder题解——Beginner Contest 170——D - Not Divisible

题目相关题目链接AtCoderBeginnerContest170D题，https://atcoder.jp/contests/abc170/tasks/abc170_d。ProblemStatementGivenisanumbersequenceAoflengthN.Findthenumberofintegersi(1≤i≤N)withthefollowingproperty:Foreveryi
努力的老周·2020-07-01 02:10

AtCoder题解——Beginner Contest 170——C - Forbidden List

题目相关题目链接AtCoderBeginnerContest170C题，https://atcoder.jp/contests/abc170/tasks/abc170_c。ProblemStatementGivenareanintegerXandanintegersequenceoflengthN:p1,…,pN.Amongtheintegersnotcontainedinthesequencep
努力的老周·2020-07-01 02:39
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他