Atcoder

AtCoder AGC031F Walk on Graph (图论、数论)

题目链接https://atcoder.jp/contests/agc031/tasks/agc031_f题解这题真是太神仙了……首先我们转化一下问题，倒着来做，一开始有一个数\(0\),每次走过一条边该数变为乘以
suncongbo·2020-09-12 07:06

AtCoder AGC002E Candy Piles (博弈论)

题目链接:https://atcoder.jp/contests/agc002/tasks/agc002_e题解:首先所有数从大到小排序，如果把每个数上面画出高度等于它数值的柱状图，那么就可以得到一条从左上角走到右下角的
suncongbo·2020-09-12 07:06

AtCoder AGC038D Unique Path (图论)

题目链接https://atcoder.jp/contests/agc038/tasks/agc038_d题解orzzjr神仙做法考虑把所有\(C_i=0\)的提示的两点连边，那么连完之后的每个连通块都是一棵树那么同一连通块内就不能出现
suncongbo·2020-09-12 07:06

AtCoder Beginner Contest 133 E - Virus Tree 2 （dfs）

E-VirusTree2TimeLimit:2sec/MemoryLimit:1024MBScore:500500pointsProblemStatementYouaregivenatreewithNNverticesandN−1N−1edges.Theverticesarenumbered11toNN,andtheii-thedgeconnectsVertexaiaiandbibi.Youhav
pxlsdz·2020-09-12 07:25

AtCoder Beginner Contest 138 D - Ki（树上差分）

题目链接————题意大致是给你一棵树，然后每个节点都有一个计算器，有m个操作,每次在x节点处增加val的值，x相应的子树上的节点计算器都会增加val的值。思路：昨天晚上没想出好的做法，然后进行了m次dfs，当然理所当然的TLE。今天看discuss有人说先用数组记录，再用一次dfs进行前缀统计，我有点恍然大悟，然后就试了下，结果Wa了三组数据，我对一次dfs的做法有些质疑，如果两个点有公共子节点的
学着长大.·2020-09-12 07:54

简单思维 AtCoder - 2152

问题：有n个盒子装有若干糖果，每次吃一个，求最少吃几个，使得每相邻的两个盒子的糖果数的和为x。输入：输入分两行，第一行包含整数n和x，第二行输入n个数，分别表示每个盒子里糖果的个数；（2x,就-x！我首先是这样想的，但是，问题来了，如果这样的话就不知道吃掉的究竟是哪个盒子的糖果，也就无法继续判断了，这是这个题的难点。其实不用考虑这些！！！！，将每相邻的两组都看作a，b。。。。a+b>x时，直接令，
这个少年有点冷·2020-09-12 06:22

AtCoder Beginner Contest 167 题解

题目链接A.模拟#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#definefifirst#definesesecond#definepbpush_back#definempmake_pairchara[N],b[N];intmain(){ios::sync_with_stdio(false);cin>>a+1>>b+1;
pubgoso·2020-09-12 06:17

【AtCoder】AtCoder Grand Contest 026

比赛链接点击打开链接官方题解点击打开链接ProblemA.ColorfulSlimes2令输入中每一段连续的数字长度为XiX_iXi，答案显然是∑⌊Xi2⌋\sum\lfloor\frac{X_i}{2}\rfloor∑⌊2Xi⌋。时间复杂度O(N)O(N)O(N)。#includeusingnamespacestd;constintMAXN=2e5+5;typedeflonglongll;typ
cz_xuyixuan·2020-09-12 06:44

AtCoder Grand Contest 039 B

https://atcoder.jp/contests/agc039/tasks/agc039_b思路:首先分析出不能满足题设条件的情况:作一次bfs，若相邻结点的深度差不为1，则肯定不行，输出-1即可
Reflect0·2020-09-12 06:44

【AtCoder】AtCoder Grand Contest 024

比赛链接点击打开链接官方题解点击打开链接ProblemA.Fairness由于要求计算A−BA-BA−B，初始序列(A,B,C)(A,B,C)(A,B,C)与(A+1,B+1,C+1)(A+1,B+1,C+1)(A+1,B+1,C+1)的结果是相同的。令S=A+B+CS=A+B+CS=A+B+C，注意到两轮操作后，序列变为了(A+S,B+S,C+S)(A+S,B+S,C+S)(A+S,B+S,C+
cz_xuyixuan·2020-09-12 06:43

AtCoder Beginner Contest 133题解

AtCoderBeginnerContest133A.TorT◇题目传送门◆题目大意给定三个数n,a,bn,a,bn,a,b要求输出n×an\timesan×a和bbb中较小的一个。
LZRcqbz·2020-09-12 06:56

AtCoder - 4189（思维）

分析：一个公式。d>0的话，(n-d)2(m-1)*pow(n,m-2)/pow(n,m);dusingnamespacestd;intmain(){doublen,m,d;doubleans;cin>>n>>m>>d;if(d!=0)ans=1.0*2*(n-d)*(m-1)/(n*n);elseans=1.0*(n-d)*(m-1)/(n*n);printf("%.10f",ans);retu
oldwong77·2020-09-12 06:55

atcoder D - AtCoder Express 2(DP + 思维)

https://abc106.contest.atcoder.jp/tasks/abc106_d真是个牛批的题题意；给一个长度n编号1-n的数组，m个操作，每次操作选定[L,R]搞一次，q个查询，每次查询问
2112222222222·2020-09-12 06:55

Atcoder AGC007E : Shik and Travel（DP）

传送门题解：先二分然后在树上DP。注意到一个子树一定是只进出一次，进去的长度是一个点的深度，出来的长度是另一个点的深度。我们可以对一个点维护一个子树所有这样的状态的单调队列，合并后显然大小为较小子树的大小*2。时间复杂度O(nlog2n)O(nlog2⁡n)。#includeusingnamespacestd;typedeflonglongLL;typedefpairpLL;constintRLE
DZYO·2020-09-12 06:39

Atcoder AGC012F : Prefix Median

传送门题解：先把aaa排序，bbb序列能被构造出来，则:ai≤bi≤a2n−ia_i\leb_i\lea_{2n-i}ai≤bi≤a2n−i。不存在i,ji,ji,j，i<j,bj<bi<bj+1i\ltj,b_j\ltb_i\ltb_{j+1}iusingnamespacestd;constintRLEN=1=mod)?(x+y-mod):(x+y);}intn,a[N];in
DZYO·2020-09-12 06:39

AtCoder Grand Contest 028B - Removing Blocks

题解：一道好题。Code：Code：Code：#include#definelllonglongusingnamespacestd;constintmod=1e9+7,N=1e5+5;intn,x;llfac[N],ans=0,res=1;llpower(inta,intb){llans=1,p=a;while(b){if(b&1)ans=ans*p%mod;p=p*p%mod;b>>=1;}re
Jack-Oran·2020-09-12 06:01

AtCoder Grand Contest 002 E - Candy Piles 博弈论

题意有n堆糖果，两个人可以轮流选择两种操作中的其中一种：把数量最大的那堆糖果吃掉把每堆没吃完的糖果各吃掉一颗吃掉最后一颗糖果的人输，问先手必胜还是后手必胜。n#include#include#include#includeusingnamespacestd;constintN=100005;intn,a[N];boolcmp(intx,inty){returnx>y;}intmain(){scan
SFN1036·2020-09-12 06:54

AtCoder Grand Contest 013 D - Piling Up 动态规划

题意有一个盒子里面有n个球，每个球是红色或蓝色。现在要进行m轮操作，每轮操作如下：随意从盒子里拿一个球放一个红球和一个蓝球进盒子随意从盒子里拿一个球问有多少种可能的不同的拿球序列。n,m#include#include#include#includeusingnamespacestd;constintN=3005;constintMOD=1000000007;intn,m,f[N][N][2];v
SFN1036·2020-09-12 06:54

AtCoder Regular Contest 090 D - People on a Line

ProblemStatementThereareNpeoplestandingonthex-axis.LetthecoordinateofPersonibexi.Foreveryi,xiisanintegerbetween0and109(inclusive).Itispossiblethatmorethanonepersonisstandingatthesamecoordinate.Youwill
nare123·2020-09-12 06:14

Atcoder AGC012 题解

A-AtCoderGroupContest按照强度排序后，相邻的三个一组。
litble·2020-09-12 06:13

Atcoder AGC005 题解

A-STring用类似括号匹配的方法搞一下即可…#includeusingnamespacestd;#defineRIregisterintconstintN=200005;chars[N];intlen,js=0,ans;intmain(){scanf("%s",s+1);len=strlen(s+1);for(RIi=1;iusingnamespacestd;#defineRIregister
litble·2020-09-12 06:12

AtCoder Grand Contest 016F Games on DAG 状压dp

Description给定一张n个点m条有向边的dag，保证每条边x#include#include#definerep(i,st,ed)for(inti=st;i'9';v=(ch=='-')?(-1):(v),ch=getchar());for(;ch='0';x=x*10+ch-'0',ch=getchar());returnx*v;}intmain(void){bin[0]=1;rep(i
olahiuj·2020-09-12 06:39

AtCoder Regular Contest 093(E-Bichrome Spanning Tree)

题意：给出一个NN个点MM条边的无向图，现在要给一些边染黑色或者白色，现在从这些边中选出一些边生成若干棵生成树，要求这些生成树至少包含一条白色的边和一条黑色的边，而且这些生成树的最小值是XX，问有多少种染色方法。思路：首先对原图求一下最小生成树，计算出最小生成树的权重ww，那么有以下三种情况：w>Xw>X：这种情况下显然答案是00w=Xw=X：对于这种情况，那么选出的黑色或者白色的边必然是原图最小
hnust_W_unc_h·2020-09-12 06:56

AtCoder Grand Contest 037 题解

T1：不想说…T2：给一个R,G,B构成的序列，长度3n，各有n个分给n个人，位置为a,b,c的话答案为求∑max(a,b,c)−min(a,b,c)\summax(a,b,c)-min(a,b,c)∑max(a,b,c)−min(a,b,c)为最小值时的方案数n⩽105n\leqslant10^5n⩽105这是一道贪心题维护当前匹配的R,G,B,RG,BG,RB，空的个数然后加入一个字符时尽量加
ezoilearner·2020-09-12 05:16

agc007F Shik and Copying String

题目链接https://agc007.contest.atcoder.jp/tasks/agc007_f题意简述用xxx天时间复制字符串，有可能出错，出错就是复制上一次写过的那个字符。
dilei7762·2020-09-12 05:06

AtCoder Beginner Contest 139F Engines

链接problem给出\(n\)个二元组\((x,y)\)。最初位于原点\((0,0)\)，每次可以从这\(n\)个二元组中挑出一个，然后将当前的坐标\((X,Y)\)变为\((X+x,Y+y)\)，每个二元组只能被选一次。选出一些二元组，使得按照这些二元组移动后与原点的欧几里得距离最大。求这个距离。solution将这\(n\)个二元组看做\(n\)个向量。移动方式遵循平行四边形定则。所以两个向
diecimu4798·2020-09-12 05:05

AtCoder Grand Contest 002 做题记录

A-RangeProduct题意：给定两个整数aa、bb（a≤ba≤b），判断∏bi=ai∏i=abi的正负形。−109≤a≤b≤109−109≤a≤b≤109解答：分类讨论即可。#includeusingnamespacestd;typedeflonglongLL;inlineintrd(){intr;scanf("%d",&r);returnr;}intmain(){inta=rd(),b=r
HbFS-·2020-09-12 05:32

AtCoder Grand Contest 001 做题记录

欢迎回来A-BBQEasy题意：有2N2N根烤肉扦，第ii个烤肉扦长度为LiLi，每一块肉需要横跨两根烤肉扦，长度为11。可以随意分配烤肉扦的顺序，询问最多同时可以烤多少块肉。N≤100,Li≤100,LiN≤100,Li≤100,Li是整数解答：将烤肉扦从小到大排序，下标为奇数的位置之和即为答案。#include#defineN1050usingnamespacestd;inta[N],n,an
HbFS-·2020-09-12 05:31

[AtCoder2173]Shik and Copying String 队列

诶题解写得很吓人画图感受一下就出来了这题居然是F题#include#defineN1000050usingnamespacestd;chara[N],b[N];intflag,ans,n;queueq;intmain(){scanf("%d%s%s",&n,a+1,b+1);for(int_=1;_=1;_--){if(b[_-1]==b[_])continue;p=min(p,_);while(
HbFS-·2020-09-12 05:00

AtCoder Grand Contest 018 做题记录

退役后的第一次补题果然做题的时间拉长了好多但是挺多题自己想出来了也是蛮爽的UPD:8.11明早还要上课，能写多少写多少吧。UPD:8.12F留坑待填A-GettingDifference有点翻车，A想了好久才弄出来题意：有N个球，第i个球上写着Ai。进行如下操作：拿出两个球上面分别写着x，y，放回去三个球上面分别写着x，y，|x−y|询问是否能在若干次操作后使得序列中存在球的值为K1≤N≤105，
HbFS-·2020-09-12 05:00

AtCoder Grand Contest 036 A-C

AGC这么hard的嘛，从A就开始卡题，然后只会AB。。\(\bfA-Triangle\)\(\bfDescription\)：在坐标系中找三个整点，使其构成三角形面积为\(S/2\)，\(1≤S≤10^{18}\)，\(0\leqX,Y\leq10^9\)\(\bfSolution\)：我也不知道怎么说？？设三个点分别在\((a,0),(0,b),(x,y)\)，且不妨设\(a\leqx,b\l
denglunza622821951·2020-09-12 05:27

【AtCoder1981】Shorten Diameter（图论思维）

题意给一棵树，要求删去最少的点，使得树联通且直径小于等于K(NK/2的全部删掉即可满足条件，取删点数最小值。对于K为奇数，枚举一条边，树被此边分为两棵，将其深度>(K-1)/2的全部删掉，取删点数最小值。考试时想复杂了：把直径求出，然后试图从直径两头删点，包含大量特殊情况。。。死路一条代码#include#includeusingnamespacestd;constintMAXN=2005;int
CaptainHarryChen·2020-09-12 05:15

AtCoder Grand Contest 043 A

好难啊。。才A就这么难感觉AT的思维难度真的大。我们假设选好一个路径，现在要最小化操作次数。由于是矩形内取反，所以尽量不选".",我们发现，直接选取路径上连续“#”，有几个连续#就操作几次即可。因为只能往下和往右走，选取连续的#不会影响到路径上其他的点。所以问题就转化为了：求一条路径，路径上连续#最少的个数。然后就随便DP，bfs搞搞就行#includeusingnamespacestd;type
夕林山寸·2020-09-12 05:35

atcoder E - Jigsaw（思维）

题目链接：http://agc017.contest.atcoder.jp/tasks/agc017_e题解：这题很巧妙运用了cnt[i]抽象的表示了上下互补的状态，最后上面突出的一定要处理完。
awow80285·2020-09-12 05:24

AtCoder Grand Contest 012 B

B-SplatterPaintingTimelimit:2sec/Memorylimit:256MBScore:700pointsProblemStatementSquidlovespaintingverticesingraphs.ThereisasimpleundirectedgraphconsistingofNverticesnumbered1throughN,andMedges.Initia
anvqxl0105·2020-09-12 05:47

AtCoder Grand Contest 007 E：Shik and Travel

题目传送门：https://agc007.contest.atcoder.jp/tasks/agc007_e题目翻译现在有一个二叉树，除了叶子每个结点都有两个儿子。
aga28832·2020-09-12 05:06

Atcoder Grand Contest 001 题解

最近在刷AGC，就写一下题解。A-BBQEasysort完，每相邻两个组成一组，发现这样肯定是最优的。//waz#includeusingnamespacestd;#definempmake_pair#definepbpush_back#definefifirst#definesesecond#defineALL(x)(x).begin(),(x).end()#defineSZ(x)((int)(
aedwi06822·2020-09-12 05:06

Atcoder Grand Contest 013 D Piling Up

PilingUpProblemStatement在箱子里放nn个球，有黑白两种颜色。接下来依次执行mm轮操作，每轮操作分成三步：1、抓箱子里一个球堆在塔顶。2、往箱子里放入一个黑球和一个白球。2、再抓箱子里的一个球堆在塔顶。求不同塔的方案数（两个塔不同当前仅当存在一个位置球的颜色不同）。DataConstraint11≤nn≤3000300011≤mm≤30003000Solution首先一轮操作
DoBelieve·2020-09-12 05:37

[AtCoder ARC099]E - Independence（图论，二分图染色）

E-IndependenceTimelimit:2sec/Memorylimit:1024MBScore:700pointsProblemStatementIntheStateofTakahashiinAtCoderianFederation
PhantomAgony·2020-09-12 05:30

gdfzoj #791 硬币（优先队列）

标签：优先队列原题：AtCoderGrandContest018C，gdfzoj上的链接迟到的博客。。。有X+Y+Z个人，从1到X+Y+Z编号。第i个人有Ai个金币，Bi个银币，Ci个铜币。
P1atform·2020-09-12 05:58

AtCoder Grand Contest 029 B

题目链接题目大意：给出一个长度为n的数组a，计算最多有几组元素之和为2的若干次方。(1≤n≤2×10^5,1≤ai≤10^9,选过了的不能再选)分析：按照题目误导的方式直接从数组中找肯定是不行的，如果反过来找的话就简单了，ai最大是不超过10^9所以2的若干次方最多只有32个，根据这个去遍历整个a数组，那就可用二分以快速找出相对应的另一个数，但是这个太麻烦，所以我是用map存的，即键为值，键值为该
OttsWang·2020-09-12 05:57

AtCoder Regular Contest 103 - E Tr/ee （图论的构造）

https://arc103.contest.atcoder.jp/tasks/arc103_c题意：连通分量大小，即一些点被连起来，这些点的个数。
Mr_Treeeee·2020-09-12 05:24

【AtCoder】【DP】【思维】Prefix Median（AGC012）

模的是这位神犇的代码：AtcoderAGC012F:PrefixMedian题意：在动态中位数那道题上做了一些改动。给你一个序列a，可以将a重新任意排序，然后对于a序列构造出b序列。
G20202502·2020-09-12 05:46

Atcoder Grand Contest 016F - Games on DAG

ProblemStatementThereisadirectedgraphGwithNverticesandMedges.Theverticesarenumbered1throughN,andtheedgesarenumbered1throughM.Edgeiisdirectedfromxitoyi.Here,xi#definexxfirst#defineyysecond#definempmake
wxh010910·2020-09-12 05:54

Atcoder Grand Contest 013D - Piling Up

ProblemStatementJoisinohasalotofredandbluebricksandalargebox.Shewillbuildatowerofthesebricksinthefollowingmanner.First,shewillpickatotalofNbricksandputthemintothebox.Here,theremaybeanynumberofbricksof
wxh010910·2020-09-12 05:54

AtCoder--755——dfs

题目描述YouaregivenanintegerN.Amongtheintegersbetween1andN(inclusive),howmanyShichi-Go-Sannumbers(literally“Seven-Five-Threenumbers”)arethere?Here,aShichi-Go-Sannumberisapositiveintegerthatsatisfiesthefol
PushyTao·2020-09-12 05:45

[杂题] AtCoder Grand Contest 007 E Shik and Travel

二分答案然后每个子树维护二元组(a,b)表示存在一个进入该子树后，第一天花费为a，最后一天花费为b，中间天都满足相邻叶子距离小于等于Mid直接转移状态数太多，我们发现对于一个a只需要最小的b′，一个b只需要最小的a′，可以two-pointers合并那么新的状态数|S|≤2×min(|S1|,|S2|)这样状态总数是O(nlogn)复杂度就是O(nlognlogAns)偷懒懒得归并排序，多一个lo
里阿奴摩西·2020-09-12 05:13

atcoder 167 C(dfs)

题目传送门文章目录思路：废话：思路：这道题范围比较小，直接暴力搜索就行（可是本蒟弱，比赛时没做出来。。。）对于每一本书要么买，要么不买，递归遍历n本书开始没理解到这个dfs怎么设计。。。参考：大佬文章#include#includeusingnamespacestd;constintmaxn=20;inta[maxn][maxn];intans=1e9;intn,m,x;intGet[maxn];
Echo_jyt·2020-09-12 04:49

【DFS算方案数】AtCoder Beginner Contest 133 E - Virus Tree 2

https://atcoder.jp/contests/abc133/tasks/abc133_eE-VirusTree2TimeLimit:2sec/MemoryLimit:1024MBScore:500500pointsProblemStatementYouaregivenatreewithNNverticesandN
Cherry_0525·2020-09-12 04:43

AtCoder Grand Contest 003 D - Anticube

#include#defineN100100usingnamespacestd;typedeflonglongLL;intprime[2200],len;intn,m,ans;LLl[N],r[N];mapma;intmain(){for(inti=2;i1e10)els=0;}while(t)f*=prime[j],t--;}}ma[f*a]++;l[i]=f*a,r[i]=els;longlo
我的妹妹syf·2020-09-12 04:11
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他