Atcoder

atcoder Grid Components(构造)

要你构造一个指定联通块数量的黑白图,具体构造方案类似一个一层一层的塔,可以跑一遍程序看.有一些细节要处理,没什么意思.#include#include#include#includeusingnamespacestd;#definedebug(x)std::cerr>n>>m;intdap=0;intk1=ceil(1.0*n/50),k2;if(n>1)m-=1;k2=k2=ceil(1.0*m
m0_37802215·2020-07-02 11:30

AtCoder Beginner Contest 115 题解

AChristmasEveEveEve题目：Timelimit:2sec/Memorylimit:1024MBScore:100pointsProblemStatementInsomeotherworld,todayisDecemberD-th.WriteaprogramthatprintsChristmasifD=25,ChristmasEveifD=24,ChristmasEveEveifD=
li123128·2020-07-02 07:17

AtCoder题解——Beginner Contest 168——E - ∙ (Bullet)

题目相关题目链接AtCoderBeginnerContest168E题，https://atcoder.jp/contests/abc168/tasks/abc168_e。
努力的老周·2020-07-02 06:31

AtCoder题解——Beginner Contest 170——F - Pond Skater

题目相关题目链接AtCoderBeginnerContest170F题，https://atcoder.jp/contests/abc170/tasks/abc170_f。
努力的老周·2020-07-02 06:31

AtCoder题解——Beginner Contest 169——D - Div Game

题目相关题目链接AtCoderBeginnerContest169D题，https://atcoder.jp/contests/abc169/tasks/abc169_d。
努力的老周·2020-07-02 06:31

AtCoder题解——Beginner Contest 168——C - : (Colon)

题目相关题目链接AtCoderBeginnerContest168C题，https://atcoder.jp/contests/abc168/tasks/abc168_c。
努力的老周·2020-07-02 06:30

AtCoder题解——Beginner Contest 169——C - Multiplication 3

题目相关题目链接AtCoderBeginnerContest169C题，https://atcoder.jp/contests/abc169/tasks/abc169_c。
努力的老周·2020-07-02 06:59

AtCoder题解——Beginner Contest 169——B - Multiplication 2

题目相关题目链接AtCoderBeginnerContest169B题，https://atcoder.jp/contests/abc169/tasks/abc169_b。
努力的老周·2020-07-02 06:59

AtCoder题解——Beginner Contest 168——D - .. (Double Dots)

题目相关题目链接AtCoderBeginnerContest168D题，https://atcoder.jp/contests/abc168/tasks/abc168_d。
努力的老周·2020-07-02 06:59

AtCoder题解——Beginner Contest 170——B - Crane and Turtle

题目相关题目链接AtCoderBeginnerContest170B题，https://atcoder.jp/contests/abc170/tasks/abc170_b。
努力的老周·2020-07-02 06:59

AtCoder题解——Beginner Contest 168——B - ... (Triple Dots)

题目相关题目链接AtCoderBeginnerContest168B题，https://atcoder.jp/contests/abc168/tasks/abc168_b。
努力的老周·2020-07-02 06:59

AtCoder题解——Beginner Contest 161——B-Popular Vote。血的教训，算法中慎用浮点数比较

问题由来给一个朋友忽悠了，去写讲解一下AtCoderBeginnerContest。既然是讲课，备课肯定是必须的。
努力的老周·2020-07-02 06:58

AtCoder题解——Beginner Contest 160——C - Traveling Salesman around Lake

题目相关题目链接AtCoder，https://atcoder.jp/contests/abc160/tasks/abc160_c。
努力的老周·2020-07-02 06:58

AtCoder题解——Beginner Contest 167——C - Skill Up

题目相关题目链接AtCoderBeginnerContest167C题，https://atcoder.jp/contests/abc167/tasks/abc167_c。
努力的老周·2020-07-02 06:58

AtCoder题解——Beginner Contest 167——B - Easy Linear Programming

题目相关题目链接AtCoder，https://atcoder.jp/contests/abc167/tasks/abc167_c。
努力的老周·2020-07-02 06:28

atcoder abc 164 Multiple of 2019(dp)

dp题，状态dp[i][j]，表示以第i字符结尾的数字中对2019取模为j的数字有多少个#includeusingnamespacestd;constintmaxn=2e5+5;intdp[3][3000];charstr[maxn];intmain(){scanf("%s",str);inti,j,mod=0,x,n=strlen(str);longlongans=0;for(i=0;i
johsnows·2020-07-02 06:54

AtCoder Regular Contest 094 D - Worst Case(数学思维)

D-WorstCaseTimelimit:2sec/Memorylimit:256MBScore:700pointsProblemStatement101010participants,includingTakahashi,competedintwoprogrammingcontests.Ineachcontest,allparticipantshaddistinctranksfromfirstt
布呗之路·2020-07-02 03:56

AtCoder Beginner Contest 099 解题报告

A-ABDTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementDecadeshavepassedsincethebeginningofAtCoderBeginnerContest.ThecontestsarelabeledasABC001
布呗之路·2020-07-02 03:56

2D Plane 2N Points-ATcoder092

Timelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementOnatwo-dimensionalplane,thereareNredpointsandNbluepoints.Thecoordinatesofthei-thredpointare(ai,bi),andthecoordinatesofthei-thbluepointare
hnustL悦·2020-07-02 02:01

AtCoder Regular Contest 092(部分)

C：2DPlane2NPoints题意：红点和蓝点之间满足一个偏序关系那么就可以配对，但是蓝点最多只能和一个红点配对，每个红点也最多只能和一个蓝点配对，问最多能陪多少对思路：可以配对的红点蓝点连一条边，二分图匹配一下就行了#includetypedeflonglongll;constintmaxn=150;usingnamespacestd;intuse[maxn],from[maxn];vect
hnust_W_unc_h·2020-07-02 02:00

AtCoder Beginner Contest 101 完整解题报告

A题#includeusingnamespacestd;intmain(){strings;cin>>s;intcnt1=0,cnt2=0;for(inti=0;iusingnamespacestd;intmain(){intnum;cin>>num;inttemp=num;intn=0;while(temp){n+=temp%10;temp/=10;}if(0==num%n){coutusing
海天一树·2020-07-02 01:42

AtCoder Beginner Contest 100 完整解题报告

题目链接https://beta.atcoder.jp/contests/abc100/tasksA题#includeusingnamespacestd;intmain(){inta,b;cin>>a>
海天一树·2020-07-02 01:42

AtCoder Beginner Contest 099 完整解题报告

题目链接https://abc099.contest.atcoder.jp/assignmentsA题#includeusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd
海天一树·2020-07-02 01:11

关于atcoder和cf的Rating计算

现在全球最大的记Rating的以比赛为主的网站就要数codeforces和atcoder了。小编经过长期实践整理了一下这两个网站Rating的一些规律。小编表示个人还是更喜欢在atcoder上比赛的。
FP·荷兰猪·2020-07-02 00:40

Atcoder Beginner Contest093小结

AtCoderBeginnerContest0932018/04/0720:00:00~2018/04/0721:40:00呼呼（。－_－。）
FP·荷兰猪·2020-07-02 00:40

【AtCoder Beginner Contest 096】D - Five, Five Everywhere（题目有暗示）

链接：https://abc096.contest.atcoder.jp/tasks/abc096_d题意：输入n，（5usingnamespacestd;#definemem(a,n)memset(a
feng_zhiyu·2020-07-01 23:31

【AtCoder Regular Contest 092】C.2D Plane 2N Points（匈牙利算法/tuple+set 贪心）

原题链接题意：给两个长度为n的序列的坐标，分别为(Ai,Bi)，(Ci,Di)，求最多有多少对坐标满足Aiusingnamespacestd;#definemem(a,n)memset(a,n,sizeof(a))#definememc(a,b)memcpy(a,b,sizeof(b))#definerep(i,a,n)for(inti=a;ig[N];booldfs(intu){for(auto
feng_zhiyu·2020-07-01 23:31

atcoder AtCoder Regular Contest 084 D - Small Multiple 最短路

传送门思路：建立从1开始达到所有数的边，权值为位数和的差。最后dist[0]就是答案,代表最小的位数和能整除K。相当于建立一个数x到x+1和x*10分别为1和0的边，最后找到最快到达的k的倍数，即答案。写法1：spfa#includeusingnamespacestd;typedeflonglongLL;constintMAXN=1000005;structnode{intfrom,to,w;}G
zzuli-dk·2020-07-01 23:39

【AtCoder】 AtCoder Beginner Contest 103 (ABC103)

先上一张最终结果的图吧：感觉AtCoder的ABC还是比较练手的，考验代码速度，网速，D题还会有一些思维难度。这次ABC由于网络原因，很迟才看到题，但完成得还是不错的。
ezoixx130·2020-07-01 23:34

Atcoder Dwango Programming Contest V C - k-DMC

C-k-DMCTimeLimit:2.525sec/MemoryLimit:1024MBScore:600600pointsProblemStatementInDwangoCo.,Ltd.,thereisacontentdistributionsystemnamed'DwangoMediaCluster',anditiscalled'DMC'forshort.Thename'DMC'soundsc
explodee·2020-07-01 23:58

Atcoder Beginner Contest 115 D - Christmas 递归

D-ChristmasTimelimit:2sec/Memorylimit:1024MBScore:400pointsProblemStatementInsomeotherworld,todayisChristmas.Mr.Takahadecidestomakeamulti-dimensionalburgerinhisparty.Alevel-Lburger(Lisanintegergreater
explodee·2020-07-01 23:58

Atcoder Beginner 116 C - Grand Garden

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLn;vectorv; LLsum=0;LLb[100005]={0};structnode{   LLv,i;};boolcmp(constnode
explodee·2020-07-01 23:58

2018.09.08 AtCoder Beginner Contest 109简要题解

比赛传送门水题大赛？全是水题啊！！！T1ABC333就是判断是不是两个数都是奇数就行了。代码：#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(a%2&&b%2)coutusingnamespacestd;intn;stringw[105];boolvis[26];maps;intmain(){cin>>n;boolf=true;for
SC.ldxcaicai·2020-07-01 23:06

AtCoder Beginner Contest 096 题解

比赛地址https://abc096.contest.atcoder.jpA-DayofTakahashi题目大意我们把月和日相同的日期叫做“Takahashi日”，求2018年1月1日到2018年aa
dilei7762·2020-07-01 22:53

AtCoder ABC165

先吐槽一下题面锅了这回事，再吐槽下出题人英语水平…A给定三个数a,b,na,b,na,b,n，问[a,b][a,b][a,b]里面有没有nnn的倍数如果a,ba,ba,b里面有一个是显然就是剩下的看⌊an⌋<⌊bn⌋\lfloor\frac{a}{n}\rfloor<\lfloor\frac{b}{n}\rfloor⌊na⌋<⌊nb⌋就可以intn,a,b;intmain(){read(n),re
Ynoi·2020-07-01 22:32

AtCoder ABC166

A如果是ABCABCABC就输出ARCARCARC如果是ARCARCARC就输出ABCABCABCB开个桶随便维护一下就好intn,k;boolvis[N];intmain(){read(n),read(k);Rep(i,1,k){intx,y;read(x);while(x--)read(y),vis[y]=true;}intans=0;Rep(i,1,n)if(!vis[i])ans++;pr
Ynoi·2020-07-01 22:32

AtCoder Regular Contest 095 D - Binomial Coefficients

ProblemStatementLetcomb(n,r)bethenumberofwaystochooserobjectsfromamongnobjects,disregardingorder.Fromnnon-negativeintegersa1,a2,…,an,selecttwonumbersai>ajsothatcomb(ai,aj)ismaximized.Iftherearemultipl
深海沧澜夜未央·2020-07-01 22:10

AtCoder Beginner Contest 093 D - Worst Case （寻找(x*y)小于(a*b)的最大组数）

ProblemStatement101010participants,includingTakahashi,competedintwoprogrammingcontests.Ineachcontest,allparticipantshaddistinctranksfromfirstthrough101010-th.Thescoreofaparticipantistheproductofhis/he
深海沧澜夜未央·2020-07-01 22:10

Atcoder Regular Contest 089D Checker

AtcoderRegularContest089DCheckerProblemStatementAtCoDeeristhinkingofpaintinganinfinitetwo-dimensionalgridinacheckedpatternofsideK.Here
Guuuuuu老师儿·2020-07-01 20:22

AtCoder[ARC073F] Many Moves【动态规划优化+线段树】

题目描述：有N个方格排成一排，它们按从左到右的顺序被编号为1,2,…,N。你有两个硬币，开始时分别被放在格A,B上，接下来你要按照顺序完成Q次操作：给定一个正整数xi，你要选出两枚硬币中的一枚移动到第xi格上。注意，你需要花费1s的时间将硬币移动一格。也就是说，将某一枚硬币从第X格移动到第Y格需要花费|X−Y|秒。你的任务是在最短的时间内完成所有的操作。你只能根据给定的操作进行移动，并且你不能同时
Neo__Z·2020-07-01 19:13

AtCoder Beginner Contest 167 E：Colorful Blocks 组合数/DP分析

我们先DP分析dp[i][j]表示，按从左往右的顺序填到i时，有j对相邻数字不同，的方案数显然：dp[i][j]=dp[i-1][j]*(m-1)+dp[i-1][j-1];我们把DP在纸上推演如下：发现：每个i所在行的d[pi][j]其实就是二次项展开的一项求和dp[n][0]到dp[n][k]即可。第二种思路是用组合数直接进行分析：考虑：n个数，k个相邻位置数相同，我们在n-1个空位中选择k个
夕林山寸·2020-07-01 18:35

AtCoder Beginner Contest 172 A-E

A:模拟#includeusingnamespacestd;typedeflonglongll;constintM=1e5+7;intmain(){ios::sync_with_stdio(false);cin.tie(0);lln;cin>>n;coutusingnamespacestd;typedeflonglongll;constintM=2e5+7;chara[M],b[M];intmai
夕林山寸·2020-07-01 18:04

AtCoder Beginner Contest 167 F：Bracket Sequencing 贪心分析

首先我们知道，判一个字符串是否合法，肯定是判任意前缀(的个数一定大于等于)的个数而多个字符串考虑什么样的字符串放在最左边比较好。对于一个字符串对拼接有影响的括号一定是自己内部匹配后剩的括号，比如)(()(内部匹配一对，剩2个左括号，一个右括号。显然字符串内部括号匹配完后，剩的都是“(”，且剩的左括号的最多,这样的字符串放在最左边。比如()()((剩2个左括号同理，最右边一定是，剩的右括号最多的字符
夕林山寸·2020-07-01 18:03

AtCoder Beginner Contest 114 Solution

A753Solved.1#include2usingnamespacestd;34intmp[10];56intmain()7{8mp[7]=mp[5]=mp[3]=1;9intx;cin>>x;10puts(mp[x]?"YES":"NO");11}ViewCodeB754Solved.1#include2usingnamespacestd;34chars[20];56intf(intx)7{8
banshen0201·2020-07-01 18:44

AtCoder Beginner Contest 130

C-RectangleCutting题意：给定（0，0）（0，w)，（0，h)，（w,h)的矩形，给定坐标（x,y)问过这一点的直线切割矩形，使得小的的面积尽肯能大。思路：思维题，尽可能大那么就是二分之一矩形的面积，最后判断这个点是不是在矩形正中央。#includeusingnamespacestd;intmain(){intw,h,x,y;cin>>w>>h>>x>>y;doublem=(dou
Q王路飞·2020-07-01 18:05

AtCoder Beginner Contest 128

B-Guidebook题意：每个城市有个店子，每个店子有个评分，要求按城市字典序以及评分输出店子的顺序。思路：结构体排序。#includeusingnamespacestd;structnode{strings;inta;intid;}b[105];intcmp(nodea,nodeb){if(a.s==b.s)returna.a>b.a;returna.s>b[i].s;cin>>b[i].a;
Q王路飞·2020-07-01 18:05

AtCoder Beginner Contest 125

A，B两题太水了，就不写了。C-GCDonBlackboard题意：给定n个数，每次可以替换一个数，求n个数的最大公因数。思路：求一遍前缀后缀gcd再枚举#includeusingnamespacestd;inta[100005];intpre[100005],bk[100005];intmain(){intn;scanf("%d",&n);for(inti=0;i=0;i--)bk[i]=__g
Q王路飞·2020-07-01 18:04

Atcoder D - Double Landscape

Solution考虑从大到小填数。定义一行或一列被覆盖当且仅当这一行或列已经填了至少一个数，这就意味着之后随便填都不会影响最大值。设N、MN、MN、M分别为当前覆盖的行和列数。对于每个填的数，分几种情况讨论：1、有一行和一列以它为最大值，此时填的位置固定。2、有一行或一列以它为最大值，此时它只能填在那一行或一列一个被覆盖的位置上，ansansans乘上NNN或MMM。3、没有行和列以它为最大值，此
200815147·2020-07-01 18:34

AtCoder Beginner Contest 120 题解

题目链接：https://atcoder.jp/contests/abc120AFavoriteSound分析：答案为。
babei9735·2020-07-01 17:39

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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他