Atcoder

AtCoder Regular Contest 103 D.Robot Arms 构造

题目链接：https://arc103.contest.atcoder.jp/tasks/arc103_b题意：给1000个二维平面上的点，坐标值域[-1e9,1e9]，构造一个机械臂，最多40条边，每条边有长度和方向
lych4o·2020-08-17 18:37

Atcoder AGC011 题解

A-AirportBus贪心选择即可…#includeusingnamespacestd;#defineRIregisterintintread(){intq=0;charch='';while(ch'9')ch=getchar();while(ch>='0'&&chusingnamespacestd;#defineRIregisterintintread(){intq=0;charch='';w
litble·2020-08-17 18:00

AtCoder 2334 枚举

MenagerieTimelimit:2sec/Memorylimit:256MBScore:500pointsProblemStatementSnuke,wholovesanimals,builtazoo.ThereareNanimalsinthiszoo.Theyareconvenientlynumbered1throughN,andarrangedinacircle.Theanimalnum
black_miracle·2020-08-17 18:09

【AtCoder ABC 075 C】Bridge

【链接】我是链接,点我呀:)【题意】让你求出桥的个数【题解】删掉这条边，然后看看1能不能到达其他所有的点就可以了【代码】#includeusingnamespacestd;constintM=50;intn,m,g[M+10][M+10];paira[M+10];boolbo[M+10];voiddfs(intx){if(bo[x])return;bo[x]=true;for(inti=1;i<=
adgnfega11455·2020-08-17 18:28

agc047_a A - Integer Product 数学 想法

https://atcoder.jp/contests/agc047/tasks/agc047_a题意输入n个最多9位小数的浮点数，计算有多少对数乘积恰好是“整数”。
TieWay59·2020-08-17 18:14

AtCoder Beginner Contest 173 F - Intervals on Tree（树的点导出子图连通块数量）

AtCoderBeginnerContest173F-IntervalsonTree题意：给出一棵N(1≤N≤2×105)N(1\leN\le2\times10^5)N(1≤N≤2×105)个顶点（编号从
墓华·2020-08-17 18:40

AtCoder Beginner Contest 066 D - 11

题目链接：D-11题目大意：给你一个序列，这个序列有n+1个数，1到n这每个数至少出现一次，问这个序列长度为1-n+1的子序列分别有多少种，结果对1e9+7取模题目思路：因为1-n每个数字至少出现一次，也就是说只有一个数重复出现了两次，那么我们首先可以考虑不重复的情况，直接就是C(n+1,k)，n+1为序列种的总个数，k为当前选中的子序列的长度，这是不重复的个数，那么我们是需要减去重复个数的，比如
Nemaleswang·2020-08-17 18:36

AtCoder Grand Contest 019E: Shuffle and Swap 题解

非常好的dp+组合题这个版本的做法参考了tourist的editorial我们不考虑两个序列的randomshuffle，而是考虑这样的两个操作1.确定a序列和b序列的匹配方法2.确定这些匹配方法的出现顺序我们考虑a序列和b序列匹配好以后，在A序列里面每个ai向bi连一条有向边我们发现A序列的每个位置只有三种情况1.有某个a对应没有b对应，这样这个点只有出边2.由某个a对应也有某个b对应，这样这个
IcePrincess_1968·2020-08-17 18:53

AtCoder Beginner Contest 173总结

A-Payment#includeusingnamespacestd;intmain(){intn;cin>>n;cout#include#include#includeusingnamespacestd;intcnt[4];intmain(){intn;cin>>n;while(n--){strings;cin>>s;if(s=="AC")cnt[0]++;elseif(s=="WA")cnt[
Fighting_Peter·2020-08-17 18:18

Atcoder Grand Contest 019 总结

这把AGC打的还不错233..这次的C题，我在两个小时里面WA了10次，在最后40秒的时候绝望交了一发C竟然过了..运气真好233最终rank：223rating+=197目前rating：1591（Fighting!!!）A-IceTeaStore题意：给你一共4种杯子，他们的容量分别是0.25,0.5,1,2，他们的单价分别是a,b,c,d，现在给你要买的茶的数量n，问你如何买这些杯子才能做到
Effervescence·2020-08-17 18:46

ABC163(Atcoder beginner contest 163)部分题解

题解A思路:水题，π保留7位小数乘法就可以啦。话说不会有人不知道π≈3.1415926吧代码:#include#defineintlonglongusingnamespacestd;doublen,p=3.14159265358979;signedmain(){cin>>n;cout#defineintlonglongusingnamespacestd;intd,n,tmp;signedmain(
Cherrt·2020-08-17 18:42

Atcoder 162 （A~E）

AA题链接水题AC代码：#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;intmain(){intn;cin>>n;intk=n/100;n=n%100;intc=n/10;intf=n%10;if(k==7||c==7||f==7){cout#i
一个积极向上的混子·2020-08-17 18:41

AtCoder Beginner Contest 154 E

题意：给你一个数N，然后让你求[1,n]中恰好有kk位非0位的数字的个数。思路：数位DP套路性地，设f[i][j]表示长度为i的数字串，有j个非零数位的方案数，转移方程f[i][j]=f[i−1][j]+9f[i−1][j−1]然后预处理出f[i][j]具体操作看代码吧#include#include#include#include#include#include#include#include#
一个积极向上的混子·2020-08-17 18:41

Atcoder 163 （A~E）

AA题链接水题模拟即可AC代码：#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#defineinf0x3f3f3f3f#
一个积极向上的混子·2020-08-17 18:41

Atcoder abc 160 （A~E）

AA题链接题意：第三第四一样，第五第六位一样则输出yes，否则NO模拟即可AC代码：#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;intmain(){chara[6];cin>>a;if(a[2]==a[3]&&a[4]==a[5]){cout#include#include#
一个积极向上的混子·2020-08-17 18:41

AtCoder Grand Contest 044 A

题意:有4种操作,你需要用最少的操作使得0变成n.n×2n×3n×5n±1.思路，反过来，由n变为0，然后从优先级来看，肯定是除为上，懂了这个以后，就可以开始枚举遍历了。具体细节看代码吧AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#inclu
一个积极向上的混子·2020-08-17 18:41

Atcoder 173题解（A~E）

A失误WA了两次耻辱！！！AC代码：#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intmain(){intn;cin>>n;if(n%1000==0){cout#include#include#in
一个积极向上的混子·2020-08-17 18:40

Atcoder abc 170E

题目有N个婴儿在AtCoder注册，对应的序号从1到N，同时有序号从1到2*10^5个幼儿园。第i号婴儿拥有数值Ai，开始的时候分配到Bi的幼儿园。
一个积极向上的混子·2020-08-17 18:09

AtCoder Beginner Contest 175

AtCoderBeginnerContest175A-RainySeason#includeusingnamespacestd;typedeflonglongll;constintMAX=1e5+10;
抠脚老騷·2020-08-17 18:59

（NTT）AtCoder Grand Contest 019 E - Shuffle and Swap

E-ShuffleandSwapTimelimit時間制限:2sec/Memorylimitメモリ制限:512MB配点:1700点問題文0と1からなる同じ長さの二つの文字列A=A1A2…AnとB=B1B2…Bnがあります。A,Bに含まれる1の個数は等しいです。あなたは次のアルゴリズムによってAを変化させることにしました。a1,a2,...,akを、Aで1が出現する位置の添字とする。b1,b2,..
weixin_30357231·2020-08-17 18:48

AtCoder ABC 140E Second Sum

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_e题目大意给定一个1~N的排列P.定义$X_{L,R}$的值为$P_L,P_{L+1},\ldots
weixin_30287169·2020-08-17 18:47

AtCoder Beginner Contest 175 E Picking Goods(简单dp)

题目链接题目大意：给3个数，R,C和K,其中R和C表示矩阵的大小，K表示项目数，接下来的K行分别给出第i个项目的坐标和价值，每行最多只有3个项目，每个项目你可以取或者不取，矩阵只能往下走或往右走，问你能得到的最大价值是多少解题思路:建立一个三维数组，其中第一维和第二维表示坐标，第三维表示取得项目的数量，因为每行最多只有三个，所以第三维可以开大小为4的数组，表示不取，取1个，取2个，取3个。代码：/
虐猫Da人薛定谔·2020-08-17 18:10

Atcoder AGC011E : Increasing Numbers

传送门题解：妙啊。一个上升序列可以拆分为9个形如11111111111111的形式。然后列出式子：n=∑i=19k10ai−19n=∑i=19k10ai−19移一下项：9n+9k=∑i=19k10ai9n+9k=∑i=19k10ai枚举kk，然后就做完了。#includeusingnamespacestd;constintRLEN=1=10){sum-=A[i];sum-=A[i+1];A[i+1
DZYO·2020-08-17 18:09

Atcoder beginner contest 175D

题目链接：https://atcoder.jp/contests/abc175/tasks/abc175_d题目大意：从每个框开始，框上有索引，就得到改框的价值C,框可以移动k次，问从每个框都出发，中途能得到的最大价值
憨厚的小马·2020-08-17 18:56

Atcoder beginner contest 045 D题题解

题目链接：https://atcoder.jp/contests/abc045/tasks/arc061_b题目大意：有hw的网格初始都是白格，选n个将其染成黑色，求3x3的子网格包含黑色网格为0~9的个数
憨厚的小马·2020-08-17 18:24

AtCoder Beginner Contest 172 E - NEQ（二项式反演）

AtCoderBeginnerContest172E-NEQ题意：求满足下列条件的长度为NNN且包含[1,M][1,M][1,M]范围内整数的序列A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1
墓华·2020-08-17 18:23

atcoder 055D D - Menagerie

http://abc055.contest.atcoder.jp/tasks/arc069_b题意：一圈动物，有真诚的羊和套路的狼，羊说真话，狼说假话。
My_stage·2020-08-17 18:23

Atcoder abc175（A~E）

比赛链接A题意最长连续R有多少？模拟即可AC代码#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineIOios::sync_with_stdio(false);cin.tie();cout.tie
一个积极向上的混子·2020-08-17 18:18

Atcoder beginner contest 175 E题解

题目链接：https://atcoder.jp/contests/abc175/tasks/abc175_e题目大意：有k个有价值的物品分布在R*C的地图中，从（1，1）位置走到（r，c）位置，如果该位置有物品可以选择是否得到
憨厚的小马·2020-08-17 18:10

XOR Tree AtCoder - apc001_f（链变点，状压）

题意：一棵树，每次可以将一个路径上所有边异或x。求最少多少次操作使得所有边为0。思路：和牛客多校那道题很像，都是将链转换到点。https://blog.csdn.net/tomjobs/article/details/107922058考虑链很难搞，想到要转换为考虑点。可以将一个点的点权设置为所有出边的异或值，这样每次修改一条链，相当于把链两边点点权异或x。结果等价于把所有点权变成0。所以可以算出
tomjobs·2020-08-17 15:06

Atcoder beginner contest(ABC) 133 E题解

Description给定一个nnn个节点的树。现在你拥有kkk种颜色，你要用这些颜色给树上的每个节点染色，使得任何两个距离不大于222的不同节点所被染的颜色不同。由于答案可能过大，请将其对109+710^9+7109+7取模。Solution不管各位大佬有多强一眼看穿这题，但是本蒟蒻没有这个本事。于是，我从宏观想，一直向下剖析，最终得到了正解。于是，这篇题解将会变得格外详细。Part1这是经典的
Cherrt·2020-08-17 11:00

【题解】Atcoder ARC#85 E-MUL

……没啥可说的。最大权闭合子图，跑下dinic就好了……#includeusingnamespacestd;#definemaxn500000#defineintlonglong#defineINF99999999999LLintn,sum,S,T,lev[maxn];intread(){intx=0,k=1;charc;c=getchar();while(c'9'){if(c=='-')k=-1
weixin_30348519·2020-08-17 09:35

Atcoder Panasonic Programming Contest 2020 E Three Substrings

题意：给你三个串(长度<=2000)，串中含有的'?'字符可以匹配成任意字符，这三个串是取自同一个主串的子串，求这个主串的最长长度这个题好好分析下其实不难，就是个模拟然后的话，这题很容易想歪，我一开始想，啊，是求三个串的最长公共子串吧，然后又想，唉，只能用SAM，很麻烦，而且完全不会想歪了！这么求怎么可能对嘛，它取自同一主串，你匹配上最长公共子串，但是这三串前后都不一样怎么行啊，同一主串啊既然是同
でこもり さなえ·2020-08-17 07:53

C++ | pair 作为 unordered_map unordered_set 的键值 最佳实现模版

今天在做一道AtCoder的题目，有个testcase一直TLE。研究这个测试用例和其他用例的区别，苦思不得其解。后来把unordered_map换成map就过了。
YoungForest·2020-08-17 05:38

大二上训练总结吧

，和wonter巨巨一起打了几场CF和ATcoder，主要是补题吧，比如ATcoder那个E最短路，拆点的最短路+map的用法非常受益，也在wonter巨巨
weixin_30763397·2020-08-16 11:16

【队伍训练2】 AtCoder Beginner Contest 165

A水题：#includeusingnamespacestd;intmain(){intk;cin>>k;inta,b;cin>>a>>b;for(inti=1;;i++){if(i*k>b){cout=a&&i*kusingnamespacestd;typedefunsignedlonglongull;intmain(){ullx;cin>>x;ullsum=100;ulltot=0;while(
zha_zha_wei·2020-08-16 01:50

AtCoder Beginner Contest 158 题解报告

AStationandBus传送门陈述题#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset(a,b,sizeof(a))#definepiipair#definempmake_pair#definepbpush_back#def
肘子zhouzi·2020-08-15 20:09

Atcoder beginner contest 129D Lamp

https://atcoder.jp/contests/abc129/tasks/abc129_d题意：在一个由“.”和“#”构成的图中，找一个点使它在上下方向和左右方向能直接到达的“.”最多（“#”不能穿过
OlER小昆·2020-08-15 20:59

Atcoder beginner contest 120D Decayed Bridges

https://atcoder.jp/contests/abc120/tasks/abc120_d题意：一张图的边由输入的顺序不断被切断，求每次切断后有多少对点不能互相到达。思路：可以用并查集解决。
OlER小昆·2020-08-15 20:59

Atcoder beginner contest 124D Handstand

https://atcoder.jp/contests/abc124/tasks/abc124_d题意：有一个由01组成的字符串，每次可以选一段，其中的01变成相反的。
OlER小昆·2020-08-15 20:59

AtCoder ABC157D 题解

题目D-FriendSuggestionsTimeLimit:222sec/MemoryLimit:102410241024MB/Score:400400400pointsProblemStatementAnSNShasNNNusers-User111,User222,⋯,UserNNN.BetweentheseNNNusers,therearesomerelationships-MMMfrien
GoodCoder666·2020-08-15 20:41

AtCoder Beginner Contest 129 解题报告

传送门写了四个题就跑去打球了。第五题应该能肝出来的。A-Airplane#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chusingnamespacestd;inlineintread(){
weixin_34378922·2020-08-15 20:46

AtCoder-3867

Findthemaximumpossiblesumofthedigits(inbase10)ofapositiveintegernotgreaterthanN.Constraints1≤N≤1016Nisaninteger.InputInputisgivenfromStandardInputinthefollowingformat:NOutputPrintthemaximumpossiblesum
weixin_30908649·2020-08-15 19:43

AtCoder Beginner Contest 124 解题报告

去打cometoj的比赛去了qwq然后这场开局就有点晚...估计小号涨不了啥分。atc啥时候才有arc啊....A#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;intans=max(a*2-1,max(b*2-1,a+b));coutusingnamespacestd;intf[110],a[110],ans=0;intmain(){in
weixin_30636089·2020-08-15 19:30

AtCoder ABC 129E Sum Equals Xor

题目链接：https://atcoder.jp/contests/abc129/tasks/abc129_e题目大意给定一个二进制表示的数L，问有多少对自然数(a,b)满足$a+b\leqL且a+b=a
weixin_30593443·2020-08-15 19:58

AtCoder Beginner Contest 122 D - We Like AGC （DP）

D-WeLikeAGCTimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementYouaregivenanintegerNN.FindthenumberofstringsoflengthNNthatsatisfythefollowingconditions,modulo109+7109+7:Thestringdoesnot
weixin_30562507·2020-08-15 19:57

Atcoder ABC 071 C,D

C-MakeaRectangleTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementWehaveNstickswithnegligiblethickness.Thelengthofthei-thstickisAi.Snukewantstoselectfourdifferentsticksfromthesesticksandf
weixin_30542079·2020-08-15 19:26

Atcoder abc 138 E String of Impurity

思路这种类似的字符串匹配的问题,可以...在s中记录每个字符的出现次数和对应次数的出现位置,然后用t去一一对应首先,设lop[x][i]储存第i个x+'a'对应的字符在s中出现的位置,k代表t中我们要进行搜索的字符的位置对于这道题,那就是记录完每个字符的出现位置之后,就枚举t串的每一个字符c,找出s中与c对应的第一个比c的位置大的位置,那么ans+=lop[c][j]-k相反的,如果s中没有对应c
weixin_30520015·2020-08-15 19:54

AtCoder Beginner Contest 067 (A,B,C,D)

A-SharingCookies有A个饼干和B个饼干，可以给羊A、B或A+B个饼干，要求三个羊可以平分。一开始没有读懂题，以为给A+B就行了，错了一次。1#include2#include3#include4#include5#definelllonglong6usingnamespacestd;78intmain(){9inta,b;10cin>>a>>b;11if((a+b)%3==0||a%
weixin_30411819·2020-08-15 19:50

Atcoder ABC 139B

AtcoderABC139B题意：一开始有1个插口，你的插排有$a$个插口，你需要$b$个插口，问你最少需要多少个插排。解法：暴力模拟。
weixin_30344995·2020-08-15 19:17
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他