Atcoder

2018.09.30【Atcoder Regular Contest 103】D - Robot Arms（构造）（二进制拆分）

传送门解析：我还能说什么。难道是ARCARCARCDDD题必考二进制拆分构造？101010以内的我考场上打表拆分还打错了。思路：显然每一个数都是可以用二进制凑出来的，但是这道题问题在于这里有每组两个数要凑，而且你还必须用若干个数加或减来凑。最不好做的就是，每一个数还不能不用。。。至少DDD在我看来比EEE还难。但是我们只需要{1,2,4,8,,16,32,...2k}\{1,2,4,8,,16,3
zxyoi_dreamer·2020-08-18 07:35

【Atcoder Grand Contest 043】【AGC043】E - Topology（构造）

传送门题解：首先简单说一下题意，我因为英文不好还理解错了半天。。。给出nnn个点，其中第iii个点为(i+0.5,0.5)(i+0.5,0.5)(i+0.5,0.5)，同时给出所有2n2^n2n个点集的合法性，请你构造一条闭合曲线，使得该合法的点集合法，不合法的点集不合法。一个点集合法当且仅当你能够移动该曲线使得其整体处于xxx轴下方，且移动过程中其不与该点集相交。好，注意这里的移动，英语原文是“
zxyoi_dreamer·2020-08-18 07:04

AtCoder Beginner Contest 164 D Multiple of 2019

题目链接题目描述只包含1-9数字的字符串中，有多少子串形成的数字%2019==0思路因为10n%2019==0，所以当s[l~n]%2019==s[r~n]%2019就满足要求。（n为字符串长度）证明:因为s[l,r]*10r-l=s[l,n]-s[r,n]（[l,n]=>l~n)若(s[l,n]-s[r,n])%2019==0;=>s[l,r]*10r-l%2019==0;因为10r-l%201
这知识它不进我脑子啊·2020-08-18 07:00

Atcoder beginner contest 127D Integer Cards

https://atcoder.jp/contests/abc127/tasks/abc127_d题意：有n个数字，m次操作，每次操作可以吧最多Bi个数字值替换成Ci，找出操作后最大可能的数字和。
OlER小昆·2020-08-18 07:05

Atcoder beginner contest 123D Cake 123

https://atcoder.jp/contests/abc123/tasks/abc123_d题意：3种型号的蛋糕分别x,y,z个，每个的美味值已知，3种型号蛋糕各取一个，总美味值等于3个蛋糕的美味值乘积
OlER小昆·2020-08-18 07:05

ARC-060D - Digit Sum - 数论

题解链接https://www.lucien.ink/archives/230/题目链接https://arc060.contest.atcoder.jp/tasks/arc060_b题目ProblemStatementForintegersb
LucienShui·2020-08-18 06:53

Atcoder Grand Contest 011F - Train Service Planning

ProblemStatementThereisarailroadinTakahashiKingdom.TherailroadconsistsofNsections,numbered1,2,...,N,andN+1stations,numbered0,1,...,N.Sectionidirectlyconnectsthestationsi−1andi.AtraintakesexactlyAiminu
wxh010910·2020-08-18 06:42

AtCoder Grand Contest 019 F - Yes or No

链接：link题意：有n+m个询问，其中n个是YES，m个是NO，你回答一个问题之后会知道这个问题的答案，求最优策略下你期望对多少个。题解：显然最优策略是回答多的那个。不妨设n≥m，将正确答案画在二维平面上，发现是(n,m)到(0,0)的一条路径。画一条对角线y=x，我们发现如果路径不经过对角线那么答案就是n。我们考虑计算答案的增量，发现在对角线处才会贡献有12的概率贡献1的增量，所以答案是n+∑
wxh010910·2020-08-18 06:42

Atcoder Grand Contest 011E - Increasing Numbers

ProblemStatementWewillcallanon-negativeintegerincreasingif,foranytwoadjacentdigitsinitsdecimalrepresentation,thedigittotherightisgreaterthanorequaltothedigittotheleft.Forexample,1558,11,3and0areallinc
wxh010910·2020-08-18 06:42

AtCoder Beginner Contest 161 D 题解 [abc161 d]

原题链接：洛谷链接；AtCoder链接思路每次根据上一位，计算下一位为TA-1/TA/TA+1，放入queue中，最后输出第KKK次弹出的整数。注意事项不用longlong会WA！
GoodCoder666·2020-08-18 06:17

AtCoder Beginner Contest 173 A~D题解

文章目录[A-Payment](https://atcoder.jp/contests/abc173/tasks/abc173_a)题目大意输入格式输出格式样例分析代码[B-JudgeStatusSummary
GoodCoder666·2020-08-18 06:17

Atcoder Beginnner Contest 143 E-Travel by Car（floyd算法）

题目链接：https://atcoder.jp/contests/abc143/tasks/abc143_e题意：n个城市，m条路。每个路有不同的长度。现在要你开车从s城到t城。
风去幽墨·2020-08-18 06:29

AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律）

AtCoderBeginnerContest163D-SumofLargeNumbers(递推&找规律）题目传送门思路：AC代码：#includeusingnamespacestd;constdoublepi
Harris-H·2020-08-18 06:53

AtCoder Beginner Contest 173 （C——F）

C-HandV给一个nxm的矩阵，由’#‘和’.'构成，分别代表黑色和白色，现在你可以任选若干行和若干列将其涂成红色，问有多少种涂法使最终只有k个黑色。#include#include#include#includeusingnamespacestd;chara[10][10];longlongintn,m,k;longlongnum=0,ans=0;intused[10]={0};voiddfs
别NULL·2020-08-18 06:13

[ACM]【Dijkstra/DP】Atcoder 164 Two Currencies

TwoCurrencies传送门题意：一个图，要求从起点到各个点的最短时间。其中，每条路要花费一定钱a，一定时间b。起初s元，有无限金币可换钱。每个点都可以换无限数目的钱，每次得到c元，花费d时间。思路：会Dijkstra却不会带上dp的Dijkstra的我被自己菜哭，想了好久怎么处理每个点换多少钱，果然贪心不行dp来凑其实思路不难，就是在图上进行dp。每个状态都做一次决策，要不要换钱。状态有两个
IcecreamArtist·2020-08-18 06:40

[ACM]【prefix/组合数计数/同余】Atcoder164 Multiple of 2019

Multipleof2019传送门题意：给一个巨长的数列，要求找出是2019的倍数的片段数目。思路：我就知道是前缀和和同余.…但是菜鸡如我只想出了O(n^2)的方法。一直纠结在这个10怎么办，TLE还觉得是输入有问题正解的思路：开一个数组pref[i]pref[i]pref[i]，记录：an+101×an−1+102×an−2+...+10n−i×aia_n+10^1\timesa_{n-1}+1
IcecreamArtist·2020-08-18 06:39

AtCoder-ABC-171题解(A~E)

AtCoder-ABC-171题解(A~E)A-αlphabet题意：小写字母输出a，大写字母输出A。思路：直接做即可。
Quuns·2020-08-18 06:16

atcoder abc143 F题解

链接从给定的数列，最多可以取出长度K(1≤K≤N)K(1\leqK\leqN)K(1≤K≤N)的严格的单调递增数列。这个问题以更换元素的顺序X(1≤X≤N)X(1\leqX\leqN)X(1≤X≤N)表示取出xxx个列时的最大长度的函数f(X)f(X)f(X)这是将CjC_jCj作为Ai=jA_i=jAi=j的iii的个数f(X)=⌊∑j=1Nmin(Cj,X)X⌋f(X)=\left\lfloo
LV24twx·2020-08-18 06:25

AtCoder Beginner Contest 162（E、F

E-SumofgcdofTuples(Hard)题意：解法：考虑x作为gcd出现的次数，设f(x)为gcd为x的方案数显然每个位置都要放x的倍数，这样的方案为(k/x)n但是这样gcd可能是2x，3x…，因此要减掉f(2x)、f(3x)…即容斥因为计算x的时候需要用到2x、3x等，因此逆向计算code：#includeusingnamespacestd;#defineintlonglongcons
这有点难啊·2020-08-18 05:46

AtCoder Beginner Contest 141. E - Who Says a Pun? (后缀数组）

https://atcoder.jp/contests/abc141/tasks/abc141_eACCode(Suffixarray)[Afoolishwaytosolvetheproblem]//#
Kimbing Ng·2020-08-18 05:09

AtCoder Beginner Contest 154 【A - F】

题目来源：https://atcoder.jp/contests/abc154/tasks还是没有达到目标，马上cfdiv2了，先发写了的题，明天补题（看情况）UPD:已更新题解及补题A-RemainingBalls
HungTeen·2020-08-18 05:19

AtCoder Beginner Contest 163 D - Sum of Large Numbers(规律+同余)

整理的算法模板：ACM算法模板总结（分类详细版）D-SumofLargeNumbers/TimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementWehaveN+1N+1integers:1010010100,10100+110100+1,...,10100+N10100+N.WewillchooseKKormoreoft
bool_memset·2020-08-18 05:18

AtCoder Beginner Contest 164 D - Multiple of 2019 (数论规律同余)

整理的算法模板：ACM算法模板总结（分类详细版）D-Multipleof2019TimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementGivenisastringSSconsistingofdigitsfrom1through9.Findthenumberofpairsofintegers(i,j)(i,j)(1≤i≤
bool_memset·2020-08-18 05:18

AtCoder Beginner Contest 164 D - Multiple of 2019（数论+dp）

思路这意味着s[i,n]%p==s[j,n]%p时候，s[i,j]%p=0。代码#includetypedeflonglongll;usingnamespacestd;llN,P,cnt[200101],T[200101],ans,mod;intmain(){strings;cin>>s;N=s.size();P=2019;T[N-1]=1;for(inti=N-2;i>=0;i--)T[i]=T
七月海棠·2020-08-18 05:36

AtCoder Beginner Contest 166(ABCDE实况)

记录一下今天打abc的实况QAQ。开题A，(还有20分钟吃饭)，看题ing。。。？？？这不是傻逼题嘛？输入abc输出arc，反着一样。。。直接拿掉。看B，em…看题ing。。。n个人k个店铺??嗯。。然后呢？di??啥玩意干嘛的。。好像是要找没有没有去过店铺买零食的人的数量。n,k好小。。。随便搞。噢。。。。di表示第i个商店有来了多少个人，接下来就是人的编号。。。噢。。。那我记录一下每个人去过店
深入人心·2020-08-18 05:06

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

另一种容斥做法反演做法(复习一下反演)n个求和∑i=1k∑j=1k...∑z=1kgcd(i,j...z)\sum_{i=1}^{k}\sum_{j=1}^{k}...\sum_{z=1}^{k}gcd(i,j...z)∑i=1k∑j=1k...∑z=1kgcd(i,j...z)做个变换∑x=1kx∑i=1k∑j=1k...∑z=1k[gcd(i,j...z)=x]\sum_{x=1}^{k}x\
nofuck~·2020-08-18 05:18

atcoder abc158 E - Divisible Substring

atcoderabc158E-DivisibleSubstring先看题面题目的意思是，给定字符串和一个质数P,求字符串当中的子串被P所整除的个数。
Lejeune·2020-08-18 05:39

AtCoder Beginner Contest 135

AtCoderBeginnerContest135EGolf参考FStringsofEternity题意：给定字符串S，T，求最多可将T复制多少次的形成的串，还存在一个j，使得S复制j次之后形成的字符串还包含
海边拾贝的言·2020-08-18 05:22

Atcoder Beginner Contest 121 D - XOR World(区间异或和)

题目链接：https://atcoder.jp/contests/abc121/tasks/abc121_d题目很裸（Atcoder好像都比较裸就给一个区间求异或和n到1e12肯定不能O(n)推那肯定得通过异或的一些性质用
weixin_34413357·2020-08-18 05:57

AtCoder Beginner Contest 127 解题报告

传送门非常遗憾。当天晚上错过这一场。不过感觉也会掉分的吧。后面两题偏结论题，打了的话应该想不出来。A-FerrisWheel#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch=13)b=b;
weixin_34055787·2020-08-18 04:39

AtCoder Grand Contest 012 A - AtCoder Group Contest（贪心）

Timelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementThereare3NparticipantsinAtCoderGroupContest.Thestrengthofthei-thparticipantisrepresentedbyanintegerai.TheywillformNteams
weixin_33889665·2020-08-18 04:38

2018.08.10 atcoder Median Sum（01背包）

传送门题意简述：输入一个数组anan。对于所有2n−12n−1个非空子集，每个子集的权值是包含的所有元素之和。求这2n−12n−1个非空子集权值的中位数。对于每个权值vv都有一个对应的”补集”tt满足v+t=sumv+t=sum，就是说集合中找个断点两边两个权值相加都是整个集合的和。因此可以根据中位数的定义跑一遍01背包找出中位数。代码：#includeusingnamespacestd;ints
weixin_30900589·2020-08-18 04:11

AtCoder | ARC103 | 瞎讲报告

目录ARC103A.B.RobotArmsC.Tr/eeD.DistanceSumsARC103窝是传送门QwQA.题意:给你\(n\)(\(n\)为偶数)个数一次操作你可以修改任意一个数问最少修改几次使得其满足以下条件\(a_i=a_{i+2}\)\(a_1!=a_2\)数据约束：\(2\leqn\leq10^5\),\(1\leqa_i\leq10^5\)题解：对于下标为奇数的记下每个数出现的
weixin_30896763·2020-08-18 04:10

AtCoder ABC 130E Common Subsequence

题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_e题目大意给定一个长度为N的序列S和一个长度为M的序列T，问S和T中有多少对不相同的公共子序列？
weixin_30877755·2020-08-18 04:37

AtCoder Beginner Contest 136 D - Gathering Children

我最近做的都是什么shabi题，这道题顶多noip(最近听说ccf给鸽了)Day1T2，或者noip提高组都不到，像我这么菜只能做普及-的题；D-GatheringChildrenTimeLimit:2sec/MemoryLimit:1024MBScore:400pointsProblemStatementGivenisastringSconsistingofLandR.LetNbetheleng
黄小二哥·2020-08-18 04:34

Atcoder 3857 Median Sum

ProblemStatementYouaregivenNintegersA1,A2,...,AN.Considerthesumsofallnon-emptysubsequencesofA.Thereare2N−1suchsums,anoddnumber.Letthelistofthesesumsinnon-decreasingorderbeS1,S2,...,S2N−1.Findthemedian
weixin_30782331·2020-08-18 04:20

Atcoder E - Knapsack 2 （01背包进阶版 ex ）

E-Knapsack2TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementThereareNNitems,numbered1,2,…,N1,2,…,N.Foreachii(1≤i≤N1≤i≤N),Itemiihasaweightofwiwiandavalueofvivi.Tarohasdecidedtochooses
weixin_30740581·2020-08-18 04:13

AtCoder Beginner Contest 135 解题报告

转载自：https://lornd.top/index.php/archives/9/比赛地址：AtCoderBeginnerContest135A-Harmony题目大意：给你两个数\(A\)和\(B
weixin_30682127·2020-08-18 04:03

AtCoder Beginner Contest 133 B - Good Distance

地址：https://atcoder.jp/contests/abc133/tasks/abc133_b核心问题：判断一个浮点数开方是否为整数doubleEPS=1e-10;doubleans1=sqrt
weixin_30677617·2020-08-18 04:32

Atcoder Black Cats Deployment（树 + 并查集）

链接：https://cf17-tournament-round3-open.contest.atcoder.jp/tasks/asaporo2_e题目大意：给定一颗有n个节点的树，每条边有一个权重c，
weixin_30526593·2020-08-18 04:34

AtCoder Grand Contest 003题解

传送门\(A\)咕咕constintN=1005;chars[N];intval[N],n;intmain(){scanf("%s",s+1),n=strlen(s+1);fp(i,1,n)++val[s[i]];if((val['W']!=0)^(val['E']!=0))returnputs("No"),0;if((val['S']!=0)^(val['N']!=0))returnputs("
weixin_30521649·2020-08-18 04:34

【atcoder】Enclosed Points [abc136F]

题目传送门：https://atcoder.jp/contests/abc136/tasks/abc136_f题目大意：在平面上有$n$个点我们，定义一个点集的权值为平面上包含这个点集的最小矩形所包含的点个数
weixin_30415113·2020-08-18 04:44

AtCoder Grand Contest 019

最近比较懒，写了俩题就跑了A-IceTeaStore简化背包#include#includeusingnamespacestd;longlonga,b,c,d,A,B,C,D,n,m;longlongmin(longlonga,longlongb){returnaB)A=B;if(A>C)A=C;if(A>D)A=D;printf("%lld\n",n/8*A+(n%8==4?min(a*4,mi
weixin_30379973·2020-08-18 04:07

Atcoder ABC 141

AtcoderABC141A-WeatherPredictionSB题啊，不讲。
weixin_30344995·2020-08-18 04:31

Atcoder ABC 139E

AtcoderABC139E题意:n支球队大循环赛，每支队伍一天只能打一场，求最少几天能打完。解法：考虑抽象图论模型，既然一天只能打一场，那么就把每一支球队和它需要交手的球队连边。
weixin_30344995·2020-08-18 04:31

AtCoder Beginner Contest 127 D,E,F

DIntegerCards题意：先给出n个数字，然后可以有m次操作，每次操作以数字对(x,y)表示最多能选x个数字把它变成y，问经历m次操作后n个数字和最大为多少？解法：一个明显正确的做法是：用y尽量大的操作去改变数组，直到不能改变（产生负收益）为止。#includeusingnamespacestd;constintN=1e5+10;intn,m,a[N];structdat{intx,y;bo
weixin_30323631·2020-08-18 04:58

AtCoder ABC 140D Face Produces Unhappiness

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_d题目大意有一对N个人,用字符串S表示,S[i]如果等于'L'说明这个人面朝左,如果等于'R'说明这个人面朝右
weixin_30287169·2020-08-18 03:22

Atcoder abc 139

A#includeusingnamespacestd;strings,t;intnum;intmain(){cin>>s>>t;for(inti=0;iusingnamespacestd;intn,m,ans=0;intmain(){cin>>n>>m;if(m==1){coutusingnamespacestd;intn,m,ans=0,a[120000];intmain(){cin>>n;in
weixin_30292843·2020-08-18 03:22

AtCoder Grand Contest 038题解

好久没更了写点东西吧==A01Matrix简单构造左上角和右下角染成1其他染成0即可#include#definelllonglongusingnamespacestd;inta[1010][1010];intmain(){intn,m,A,B;cin>>n>>m>>A>>B;if(A*2>m||B*2>n)returnputs("-1"),0;for(inti=1;iB&&j>A)putchar
weixin_30289831·2020-08-18 03:51

ARC 066D Xor Sum AtCoder - 2272 （打表找规律）

ProblemStatementYouaregivenapositiveintegerN.Findthenumberofthepairsofintegersuandv(0≦u,v≦N)suchthatthereexisttwonon-negativeintegersaandbsatisfyingaxorb=uanda+b=v.Here,xordenotesthebitwiseexclusiveOR
weixin_30268921·2020-08-18 03:18
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他