Atcoder 第32页

AtCoder Regular Contest 080-D - Grid Coloring

D-GridColoringTimelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementWehaveagridwithHrowsandWcolumnsofsquares.Snukeispaintingthesesquaresincolors1,2,…,N.Here,thefollowingconditionsshouldbesati

algzjh·2020-07-01 16:20

AtCoder Grand Contest 014 E：Blue and Red Tree

题目传送门：https://agc014.contest.atcoder.jp/tasks/agc014_e题目翻译有一棵有\(N\)个点的树，初始时每条边都是蓝色的，每次你可以选择一条由蓝色边构成的简单路径

aga28832·2020-07-01 16:30

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

atcoderAGC021 E - Ball Eat Chameleons（组合数学）

传送门：https://agc021.contest.atcoder.jp/tasks/agc021_e大致题意：吃球的变色龙•笼子里有NNN只变色龙。•变色龙在没吃东西的时候是蓝色的。

1035719430·2020-07-01 15:36

Atcoder wide flip解题报告

Atcoderwideflip题目原文YouaregivenastringSconsistingof0and1.FindthemaximumintegerKnotgreaterthan|S|suchthatwecanturnallthecharactersofSinto0byrepeatingthefollowingoperationsomenumberoftimes.Chooseacontigu

Zarlove·2020-07-01 15:53

AtCoder AGC 005D　容斥＋二分图＋ＤＰ

题意：给定k，求有多少个n的排列，满足对于任意i，|a[i]−i|≠kn#include#include#include#include#definemaxn4010#definelllonglongusingnamespacestd;constllmodd=924844033;intn,k;voidfile(){freopen("C.in","r",stdin);freopen("C.out",

ZY_discovery·2020-07-01 15:43

AtCoder Regular Contest 089 D - Checker

题目大意：现有一个二维平面，并定义一个名词“KK单位块”；“KK单位块”表示以K×KK×K的方格为单位，将二维平面涂成黑白相间的形式。如图就是一个“33单位块”涂成的二维平面：现有NN个点，以及各点的期望颜色(‘B′‘B′表示黑色，′W′′W′表示白色)。问最多有几个点能被涂成所期望的颜色？题目链接：ARC089-D-Checker数据范围：1≤N≤1051≤K≤10001≤N≤1051≤K≤10

XzzF1024·2020-07-01 14:58

AtCoder BeginnerContest 114 A-753

TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementShichi-Go-San(literally"Seven-Five-Three")isatraditionaleventinacertaincountrytocelebratethegrowthofseven-,five-andthree-year-oldchil

龍丶逸·2020-07-01 14:15

【Atcoder - AGC027B】Garbage Collector

@GarbageCollector@@GarbageCollector@@题目描述-English@@中文题意@@分析@@代码@@END@@题目描述-English@Timelimit:2sec/Memorylimit:1024MBScore:700pointsProblemStatementSnukehasdecidedtousearobottocleanhisroom.ThereareNpie

Tiw_Air_OAO·2020-07-01 14:26

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

[AtCoder2558]Many Moves

Problem共有n个格子，有两个硬币在a，b格子上，还有q个操作。每个操作给你一个编号，要求将一个硬币移到这个编号上。问你硬币移动的总距离最小值。SolutionO(n^3)：DP[i][a][b]表示i个操作后，1个硬币在a，一个硬币在b的总距离最小值。O(n^2)：DP[i][b]表示i个操作后，一个硬币在x[i]，一个硬币在b的总距离最小值。那么，DP[i][b]=DP[i-1][b]+a

Q882199·2020-07-01 12:51

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

AtCoder Regular Contest 092-C

昨晚的比赛，只做了一题，还是记录一下吧；链接：https://arc092.contest.atcoder.jp/tasks/arc092_a题目大意：有n个点(a[i].x,a[i].y)和n个点(b

绿蚁.r·2020-07-01 10:01

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

Atcoder2004：Anticube(质因数分解，思维)

Snukegotpositiveintegerss1,…,sNfromhismother,asabirthdaypresent.Theremaybeduplicateelements.HewillcirclesomeoftheseNintegers.Sincehedislikescubicnumbers,hewantstoensurethatifbothsiandsj(i≠j)arecircled

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[思维]

Conchpeng·2020-07-01 09:27

atcoder abc128c

题意：有n个开关和m个灯泡，每个灯泡关联k个开关，当灯泡关联的开关开着的数量取余2等于p时，灯泡亮起，现在问你有多少种方式让灯泡全亮。思路：利用二进制，直接模拟所有状态即可。代码：#include#defineULLunsignedlonglong#defineLLlonglong#defineMax15#definemem(a,b)memset(a,(int)b,sizeof(a));#defi

Gee_Zer·2020-07-01 09:18

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分析：

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

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游记

但是，不知道是网站崩溃了，还是家里的网络崩溃了，本蒟蒻迟迟进不去Atcoder，而班级里的好多人都成功进去了并告诉我8:10才开始。结果从8:00一直等待响应到8:08，才加载出比赛的页面。

Cherrt·2020-07-01 08:20

atcoder abc 171 (A~E)题解

A大写输出A小写输出a纯模拟题AC代码#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intmain(){chara;cin>>a;if(a>='A'&&a#include#include#includ

一个积极向上的混子·2020-07-01 08:52

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

◆AtCoder◆RegularContest093□微目录□C-TravelingPlanD-GridComponentsTip:后续会继续补充剩余的E、F题=)=)□题外话□自发的打开了AtCoder

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样例输出

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传送门思路：异或的性质+构造。

Harris-H·2020-07-01 06:03

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

2月5日下午15点，xxqiam召集大家准时开始一场VP赛，不得不说，Atcoder的题目比CF简单得多了（日本英语比俄罗斯英语更好理解？），题目也短，比较容易理解。

球妈和小球·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

AtCoder Beginner Contest 091 题解

AtCoderBeginnerContest091总结：原本升蓝了要打regular...结果报错名了，只能打不计分的了...A题AC代码：#includeusingnamespacestd;intn,

sortmin·2020-07-01 04:05

AtCoder Beginner Contest 170 D. Not Divisible

AtCoderBeginnerContest170D.NotDivisible题目链接寥寥数字，我看了半天都没看懂后来发现是日译音的问题，真的是无力吐槽题意就是找数组中的一个数aia_iai，数组中除了它本身就没有能被它整除的数

旺崽·2020-07-01 04:44

AtCoder Beginner Contest 172 C.Tsundoku

AtCoderBeginnerContest172C.Tsundoku题目链接又被C坑了，我一直以为的DFS或者DP，后来发现二分就可以了，因为每次都只能从头取，那么我们只需预处理出前缀，对每个aaa的前缀