Atcoder

AtCoder Grand Contest 002 E - Candy Piles

#include#defineN100100usingnamespacestd;inta[N],n,sg=1;intmain(){scanf("%d",&n);for(inti=1;i=a[i+1]){for(intj=i+1;j<=n&&a[j]==i;j++)sg^=1;sg&=(a[i]-i+1);printf("%s\n",sg?"Second":"First");return0;}}}
我的妹妹syf·2020-09-12 04:10

AtCoder Regular Contest 090 D People on a Line【dfs + bfs】

D-PeopleonaLineTimelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementThereareNpeoplestandingonthex-axis.LetthecoordinateofPersonibexi.Foreveryi,xiisanintegerbetween0and109(inclusive).Itisposs
nobleman__·2020-09-12 04:23

AtCoder：Hamiltonish Path（思维 & dfs）

B-HamiltonishPathTimelimit:2sec/Memorylimit:256MBScore:500pointsProblemStatementYouaregivenaconnectedundirectedsimplegraph,whichhasNverticesandMedges.Theverticesarenumbered1throughN,andtheedgesarenumb
junior19·2020-09-12 04:06

AtCoder Grant Contest 010 C - Cleaning DP, DFS，思维题 2017/2/6

有一棵N个节点的树，节点标号1-N，第i个边连着两个节点ai,bi。每个节点有Ai个石头。每次你可以选择一对叶子节点（叶子节点是度数为1的点），然后将连接着两个节点的路径上的所有节点的石头数减一，如果这条路径上存在石头数为0的点，那么不能进行这个操作。问是否能把树上的所有石头全部移除。数据(2Ai的时候，就不能画出x1条第一种路径，x2条第二种路径。动手模拟一下就可以看出来。最后，看一下整棵树的根
just_sort·2020-09-12 04:06

AtCoder-2362 (dfs+优化)

题目Vjudgehttps://vjudge.net/problem/AtCoder-2362原网址http://agc012.contest.atcoder.jp/tasks/agc012_bProblemStatementSquidlovespaintingverticesingraphs.ThereisasimpleundirectedgraphconsistingofNverticesnu
Jacky_50·2020-09-12 04:34

AtCoder Grand Contest 017做题记录

诶最后三道题+第三题的部分分收场了感觉这场比赛没怎么动脑子不过也是NOI前最后一场AGC了吧，估计AtCoder的rating以后没机会变了A-Biscuits题意：有N袋饼干，第i袋饼干大小为Ai，询问有多少种方案使得选出来的饼干总数模
HbFS-·2020-09-12 04:22

Atcoder AGC B Splatter Painting 记忆化+逆向模拟

点击打开链接题意:n点,m边,q个操作vi,di,ci每次将与v距离d以内的点涂成c,问q次操作后n个定点颜色?n,m,qusingnamespacestd;typedeflonglongll;constintN=2e5+20;intn,m,a[N];vectore[N];intvis[N];intf[N][15];structnode{intv,d,c;}q[N];voidfun(intu,in
Masamiiiii·2020-09-12 04:52

【AtCoder】【思维】【图论】Splatter Painting（AGC012）

题意：有一个含有n个点的无向图，所有的点最初颜色均为0。有q次操作，每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。数据范围：1maxd[v]，那么因为1#include#include#defineMAXN100000usingnamespacestd;structnode{intto;node*nxt;}edges[MAXN*2+5];nod
G20202502·2020-09-12 04:18

【AtCoder】【组合数学】【模型转换】Colorful Balls（AGC012）

题意：有n个球，每个球有两个值，一个是颜色，另一个是重量。可以进行如下的操作任意次：1.选择两个颜色相同的球，如果这两个球的重量之和小于等于X，就交换这两个球；2.选择两个颜色不同的球，如果这两个球的重量之和小于等于Y，就交换这两个球。问最后能够得到的本质不同的颜色的序列有多少个。数据范围：1=w[mnp1],>=w[mnp2]的，所以说w[mnp1]和w[mnp2]也一定能够连起来，就可以让这两
G20202502·2020-09-12 04:18

AtCoder Grand Contest 012 B - Splatter Painting(dp)

Timelimit:2sec/Memorylimit:256MBScore:700pointsProblemStatementSquidlovespaintingverticesingraphs.ThereisasimpleundirectedgraphconsistingofNverticesnumbered1throughN,andMedges.Initially,allthevertices
weixin_33724046·2020-09-12 04:29

AtCoder Grand Contest 012 B Splatter Painting （反向处理 + 记忆化）

题目链接agc012ProblemB题意给定一个$n$个点$m$条边的无向图，现在有$q$个操作。对距离$v$不超过$d$的所有点染色，颜色编号为$c$。求每个点最后的颜色状态。倒过来处理。记忆化搜索，用$f[x][d]$表示已经对以$x$为中心距离不超过$d$的点进行了染色。这样保证了对以$x$为中心距离不超过$d$的点进行染色这个行为最多出现一次。每次对$x$点染色的时候判断是否已经染过色，如
weixin_30384217·2020-09-12 04:28

Splatter Painting题目代码

题目源：http://agc012.contest.atcoder.jp/tasks/agc012_b存边的方法我就不说了这题的做法说白了就是强暴力+优化染色从后往前染（不解释）对于每个点，标记该点已染色的最大范围
slltslltr·2020-09-12 04:49

Atcoder Grand Contest 012 B - Splatter Painting解题报告

题目：http://agc012.contest.atcoder.jp/tasks/agc012_b有一个n点m边的图，（不一定联通）还有q个操作：每次将一个点v及其周围距离#defineN200100intn
hz_826·2020-09-12 04:18

AtCoder2362 - Splatter Painting - DFS+思维

1.题目描述：B-SplatterPaintingTimelimit:2sec/Memorylimit:256MBScore:700pointsProblemStatementSquidlovespaintingverticesingraphs.ThereisasimpleundirectedgraphconsistingofNverticesnumbered1throughN,andMedges
寒江雪里独钓着的蓑笠翁·2020-09-12 04:43

Splatter Painting

http://agc012.contest.atcoder.jp/submissions/1414860ProblemStatementSquidlovespaintingverticesingraphs.ThereisasimpleundirectedgraphconsistingofNverticesnumbered1throughN
hjsshjg·2020-09-12 04:43

Atcoder #2362 Splatter Painting（dfs+优化）

原题链接（vjudge上的）这道题的大意是：对于一个无向图，有n个节点和m条边，每个操作将与节点v的距离小于等于d的节点涂为颜色c。n,m,p#include#include#definemaxn200050#defineadd(u,v)(to[++top]=head[u],head[u]=top,w[top]=v)#defineFor(x)for(inth=head[x],o=w[h];h;o=
P1atform·2020-09-12 04:08

Atcoder Grand Contest 031 简要题解

ColorfulSubsequence对于每种字符，其要么不选，要么选择一个，所以答案是∏(cnti−1)−1\prod(cnt_i-1)-1∏(cnti−1)−1。#includeusingnamespacestd;constintmd=(int)1e9+7;inlineintmul(intx,inty){return(int)((longlong)x*y%md);}intmain(){#ifd
wxh010910·2020-09-10 21:10

【AtCoder】AGC031

A-ColorfulSubsequence答案是\(\prod_{c='a'}^{'z'}(cnt[c]+1)\)#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#definespaceputchar('')#defineenterputchar('\n')#defineM
weixin_30824277·2020-09-10 19:33

Atcoder AGC031C Differ By 1 Bit (构造、二进制)

AtcoderAGC031CDifferBy1Bit(构造、二进制)哎呀这个C怎么比B还水。。。。
suncongbo·2020-09-10 17:08

AtCoder Grand Contest 031 C - Differ by 1 Bit 构造 归纳法

Solution下面基本都是题解的中文翻译。为了方便，称一个数的奇偶性为二进制表示中111个数的奇偶性。首先判掉无解，即AAA与BBB奇偶性相同，因为每次有一位不同，所以每次奇偶性会变。下面用归纳法证明其他情况都是有解的。n=1n=1n=1时显然有解，假设n=kn=kn=k时有解，现在证明n=k+1n=k+1n=k+1时也有解。AAA和BBB至少有一位不同，假设是第xxx位，两个数同时去掉第xxx
200815147·2020-09-10 12:29

AtCoder Grand Contest 031_C - Differ by 1 Bit

题目链接、题意：给你一个n，a，b让你构造一个序列，长度为2^n，以a开始以b结尾，中间任意两个相邻的元素二进制相差1位例如213输出1023即，1开始，3结束，2^2个数01，00，10，11，相邻元素转化为二进制严格相差一位题解：首先，一个n位的二进制数，与他严格相差一位的数一共有n个例如：与00相差一位的有10和01与000相差一位的有100，010，001考虑缩小问题规模，即n位与n-1位
RevolIA·2020-09-10 11:13

agc031 C Differ by 1 Bit

传送门：https://atcoder.jp/contests/agc031/tasks/agc031_c题解：考虑把xxory，问题变成从0->xxory因为2n−12^n-12n−1是奇数，所有xxoryx
Cold_Chair·2020-09-10 11:59

【AtCoder Grand 031C】Differ by 1 Bit 题解

题目大意~~~~~~给出N,A,BN,A,BN,A,B，要求构造一个长度为2N2^N2N的排列P0,...,P2N−1P_0,...,P_{2^N-1}P0,...,P2N−1，使得P0=AP_0=AP0=A，P2N−1=BP_{2^N-1}=BP2N−1=B，且相邻两个元素二进制下只有一位不同。若不存在则输出NO。N≤17~~~~~~N\leq17N≤17\\\\\\学艺不精~~~~~~正好不久
rzO_KQP_Orz·2020-09-10 10:36

关键的超越：.NET SDK和Apache Spark

WhenAlexGarland’sseriesDevs(onFXandHulu)cameoutthisyear,itgavedeveloperstheirownsexyHollywoodworkup.Whoknewthatcoderscouldgetsnarledintomurderplotsandlovetrianglesjustfordesigningmachinelearningprogra
cullen2012·2020-09-06 14:50

AT5198 01 Matrix（构造）

AtCoder简单构造。
繁凡さん·2020-08-26 15:14

AtCoder Beginner Contest 174

AtCoderBeginnerContest174比赛地址A-AirConditioner题解签到题代码#include#includeusingnamespacestd;intmain(){intx;
R_emembers·2020-08-26 15:43

AtCoder Beginner Contest 104

A-RatedforMeTimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementAprogrammingcompetitionsiteAtCoderegularlyholdsprogrammingcontests.ThenextcontestonAtCodeiscalledABC
z-pan·2020-08-26 15:51

AtCoder Beginner Contest 082 B - Two Anagrams

题目链接：https://abc082.contest.atcoder.jp/tasks/abc082_bTimelimit:2sec/Memorylimit:256MBScore:200pointsProblemStatementYouaregivenstringssandt
weixin_30757793·2020-08-26 15:14

AtCoder Beginner Contest 070 (A B C D)

A-PalindromicNumberProblemStatementYouaregivenathree-digitpositiveintegerN.DeterminewhetherNisapalindromicnumber.Here,apalindromicnumberisanintegerthatreadsthesamebackwardasforwardindecimalnotation.Co
weixin_30326745·2020-08-26 14:32

Restoring Road Network（AtCoder-3535）

ProblemDescriptionInTakahashiKingdom,whichonceexisted,thereareNcities,andsomepairsofcitiesareconnectedbidirectionallybyroads.Thefollowingareknownabouttheroadnetwork:Peopletraveledbetweencitiesonlythro
Alex_McAvoy·2020-08-26 14:52

すぬけ君の地下鉄旅行 / Snuke's Subway Trip（AtCoder-2069）

ProblemDescriptionSnuke'stownhasasubwaysystem,consistingofNstationsandMrailwaylines.Thestationsarenumbered1throughN.Eachlineisoperatedbyacompany.Eachcompanyhasanidentificationnumber.Thei-th(1≤i≤M)line
Alex_McAvoy·2020-08-26 14:52

AtCoder Beginner Contest 131 题解

A-SecurityTimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementThedoorofSnuke'slaboratoryislockedwithasecuritycode.Thesecuritycodeisa44-digitnumber.Wesaythesecuritycodeishardtoenterwheni
pxlsdz·2020-08-26 14:32

AtCoder Beginner Contest 137（A-D）

ABC签到，细讲CD题。A：意外的是发现了max的新用法，可以的。#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3fconstintMAXN=1e5+7;intmain(){ios::sync_with_stdio(0);inta,b;cin>>a>>b;coutusingnamespacestd;#definelllon
HPU-Lane·2020-08-26 14:22

AtCoder Beginner Contest 165 E Rotation Matching 构造不同场次的间距均不相等

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165ERotationMatching构造不同场次的间距均不相等总目录详见
mrcrack·2020-08-26 13:06

AtCoder Beginner Contest 058(ABCD)

AtCoderBeginnerContest058(ABCD)A-ι⊥l思路：特判B-∵∴∵思路：模拟C-DubiousDocument思路：暴力统计下每个字母出现的最小次数，然后排序。D-求和优化。
Harris-H·2020-08-26 11:00

AtCoder Beginner Contest 060(CD)

AtCoderBeginnerContest060(CD)C-Sentou思路：取nnn个区间的并集就好。D-SimpleKnapsack思路：背包问题的变式，容量非常大。
Harris-H·2020-08-26 11:00

AtCoder Beginner Contest 059（CD)

AtCoderBeginnerContest059（CD)以后只写C,DC,DC,D的题解。C-Sequence思路：贪心暴力，显然只有两种情况，正负正负或者负正负正，然后贪心即可。
Harris-H·2020-08-26 11:00

[AtCoder][ARC081]Coloring Dominoes 题解

ColoringDominoes时间限制:1Sec内存限制:128MB原题链接https://arc081.contest.atcoder.jp/tasks/ARC081_B题目描述Wehaveaboardwitha2
gooding300·2020-08-25 09:19

一次元リバーシ / 1D Reversi（AtCoder-2146）

ProblemDescriptionTwofoxesJiroandSaburoareplayingagamecalled1DReversi.Thisgameisplayedonaboard,usingblackandwhitestones.Ontheboard,stonesareplacedinarow,andeachplayerplacesanewstonetoeitherendoftherow
Alex_McAvoy·2020-08-25 08:31

atcoder A - Frog 1（DP）

A-Frog1TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementThereareNNstones,numbered1,2,…,N1,2,…,N.Foreachii(1≤i≤N1≤i≤N),theheightofStoneiiishihi.ThereisafrogwhoisinitiallyonStone11.Hew
weixin_30563319·2020-08-25 05:04

Atcoder - abc176 -- E - Bomber【思维】

题意在h*w的方格中放入m个炸弹，点爆一个方格，这个方格的行和列所有炸弹都会被引爆，使得被引爆的炸弹尽可能的多。思路统计炸弹最多的行数和列数，以及这些最多行数和列数的行标和列标。首先我们知道最多的行数和列数就是答案，但是可能会多算一个答案，点爆的方格本身就有炸弹，这样行和列都算了一遍。AC代码#include#include#include#include#include#includeusing
^_^vito·2020-08-25 04:31

Atcoder - abc176 -- D - Wizard in Maze【BFS + 双端队列】

题意给定一个地图，有起点和终点。现在有两种移动方法：1.上下左右移动；2.使用魔法，可以向(以当前为中心的位置5x5的正方形内的广场)移动。问从起点到终点至少需要使用多少次魔法，如果不能到达则输出-1.思路如果一条路可以通过第一种方式到达，那就尽量不采用第二种方法，如果不没有达到终点，那么就用第二种方法从第一种方法走的所有路中探索没有走过的路，如果能达到终点，那么输出最小使用的魔法次数，如果不能那
^_^vito·2020-08-25 04:31

AtCoder Beginner Contest 172 D.Sum of Divisors

AtCoderBeginnerContest172D.SumofDivisors题目链接直接暴力出1e7内的所有数的因子数，暴力计算即可：#includeusingnamespacestd;typedeflonglongll
旺 崽·2020-08-25 04:51

AtCoder Beginner Contest 172 D - Sum of Divisors（类似素数筛）

题目链接：https://atcoder.jp/contests/abc172/tasks/abc172_d题意：给定一个n,f(x)表示x的因子数量，求题解：可以类比素数筛，素数筛是从2开始把它所有的倍数都划去
biuhongWA·2020-08-25 04:18

AtCoder Grand Contest 005 d

题意：给出n和k，问有多少个长度为n的排列p使得对于任意的i，有∣pi−i∣≠k|p_i−i|≠k∣pi−i∤=k。n<=2000n<=2000n#include#include#include#defineLLlonglongusingnamespacestd;constLLmod=924844033;LLn,k;LLf[4010][2010][2];LLvis[2010],a[4
fyc_kabuto·2020-08-25 04:43

AtCoder Beginner Contest 176 A Takoyaki 向上取整

AtCoderBeginnerContest176比赛人数9499AtCoderBeginnerContest176ATakoyaki向上取整总目录详见https://blog.csdn.net/mrcrack
mrcrack·2020-08-25 03:57

AtCoder Beginner Contest 175 D Moving Piece 找周期+注意最后一个周期处理(或最后一个非完整周期的处理)

AtCoderBeginnerContest175比赛人数8820AtCoderBeginnerContest175DMovingPiece找周期+注意最后一个周期处理(或最后一个非完整周期的处理)总目录详见
mrcrack·2020-08-25 03:57

AtCoder Grand Contest 047 B First Second —— 字典树

Thisway题意：现在有n个字符串，现在对于有一种操作：对于当前的字符串，你可以删掉第一或者第二个字符对于两个字符串S，T，称他们是可到达的当且仅当S经过若干次操作之后变成T问你有多少对字符串是可到达的题解：很容易可以得到的一个点：对于某一个串S，它可以到达的串只有对于位置i(0usingnamespacestd;#definelllonglongconstintN=1e6+5;intnum[N
天翼之城*·2020-08-24 23:17

AtCoder Beginner Contest 176 E - Bomber

ProblemStatementWehaveatwo-dimensionalgridwithH×WH×WH×Wsquares.ThereareMMMtargetstodestroyinthisgrid-thepositionoftheiii-thtargetis(hi,wi)(h_i,w_i)(hi,wi).Takahashiwillchooseonesquareinthisgrid,placea
qq_45323960·2020-08-24 23:14

使用事物码SAT检测SAP CRM中间件的传输性能

CreateservicemasterinERPusingtcodeAC01:Oncesaved,theservicemasterheaderdatawillbesavedtotablebelow:(2)CreateadownloadrequestinCRMviatcodeR3AR2withbelowsettings
JerryWang_汪子熙·2020-08-24 18:38
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他