Atcoder

AtCoder ABC 127E Cell Distance

题目链接：https://atcoder.jp/contests/abc127/tasks/abc127_e题目大意给定一个$N*M$的棋盘，二元组$(x,y)，1\leqx\leqN，1\leqy\leqM
weixin_30321449·2020-08-15 19:45

Card Eater（AtCoder-2299）

ProblemDescriptionSnukehasdecidedtoplayagameusingcards.HehasadeckconsistingofNcards.Onthei-thcardfromthetop,anintegerAiiswritten.Hewillperformtheoperationdescribedbelowzeroormoretimes,sothatthevaluesw
Alex_McAvoy·2020-08-15 19:05

AtCoder Beginner Contest 054

D-MixingExperiment题意：n个物品，给出一个比例a：b，保证a，b互质，要求你使用这n个物品配出a：b的比例的最小价值，每个物品最多只能使用一次很裸的01背包，比赛的时候愣是没看到每个物品只能使用一次很烦#include#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintnmax=40
Yokile_·2020-08-15 19:39

[AtCoder Beginner Contest 131]A~E简要解析

【因中考失踪人口回归】咳咳，进入正题~~A题Security题目大意就是输入一个四位数，看有没有连续的俩数字。code#includeintmain(){inta,b,c,d;scanf("%01d%01d%01d%01d",&a,&b,&c,&d);if(a==b||b==c||c==d)printf("Bad\n");elseprintf("Good\n");return0;}B题BiteEa
Little-Qiao·2020-08-15 19:50

AtCoder ABC142

本来不想发这篇博客的但是考虑到这是人生中第一次atcoderabc做出5道题还是忍不住发一波T1看到了就很慌作为史上做过的最难得abcT1，居然不是像140那种的直接输出N3N^3N3翻译一下题意，输出小于
NephrenRuqInsania·2020-08-15 18:58

AtCoder Beginner Contest 139 E题（还未解决）

题意：给出n*(n-1)的矩阵，第i行给出第i个人所应对的对手j按照从1~n的顺序出战，每人每天只能打一场。问所需要的天数；思路：直接用一个队列模拟整个过程，需要记录上一轮对战的轮数以及当前对战的位置。分别用ls[]和ci[]来表示#includeusingnamespacestd;constintN=1e3+10;inta[N][N],ci[N],ls[N];intn;structnode{in
LIA_7·2020-08-15 18:01

AtCoder Beginner Contest 126

前两题太水了就不写了。C-DiceandCoin题意：给一个n面的色子，每次掷到正面就翻一倍，否则得零分，如果最后所得分数大于等于k，那么你赢，否则如果得0分，那么就输掉了比赛。问你有多大纪律赢。思路：a*2^n=k,n=log2(k/a);然后计算即可。#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);doubleans
Q王路飞·2020-08-15 18:57

AtCoder Beginner Contest 071 ABCD

1001求个绝对值比较大小喽1002把字符串出现的字母记录一下，然后遍历a-z，谁第一个没出现就输出谁1003ProblemStatementWehaveNstickswithnegligiblethickness.Thelengthofthei-thstickisAi.Snukewantstoselectfourdifferentsticksfromthesesticksandformarect
anvqxl0105·2020-08-15 18:23

AtCoder Beginner Contest 058 ABCD题

A-ι⊥lTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementThreepolesstandevenlyspacedalongaline.Theirheightsarea,bandcmeters,fromlefttoright.Wewillcallthearrangementofthepolesbeautifulifthet
anvqxl0105·2020-08-15 18:23

AtCoder Beginner Contest 076 D - AtCoder Express

//main.cpp//D-AtCoderExpress////Createdbywenhanon2017/10/28.
aaakirito·2020-08-15 18:10

AtCoder Beginner Contest 122 English D We Like AGC

题意：给你一个数n，问你长度为n的字符串中有多少个不包含AGC的字符串，字符串只包含字母:‘A’,‘C’,‘G’,‘T’，字符串可以进行一次交换，例如：AGC字符串通过交换一次可以得到ACG，GAC；思路：自己不会做，只能百度别人的题解，这里打上自己的理解，先找一下规律，就比如组成一个长度为4的字符串，可以发现它仅与前三个字符有关，那么组成长度为5的字符串呢，可以发现还是仅与前三个字符串有关。很明
Gee_Zer·2020-08-15 18:18

Atcoder - 162D 枚举

枚举https://atcoder.jp/contests/abc162/tasks/abc162_d题意：给定一个只由字符'B'，'G'，'R'组成的一个串S，求满足下列条件的三元组{Si，Sj，Sk
FrozenAllen·2020-08-15 18:13

Atcoder beginner contest 122D We like AGC

https://atcoder.jp/contests/abc122/tasks/abc122_d题意：由AGCT组成的长度为n的字符串中满足1.不含有“AGC”，2.把任意两个相邻的字符交换后也满足没有
OlER小昆·2020-08-15 18:27

AtCoder Beginner Contest 106 ABCD

A-GardenProblemStatementThereisafarmwhoselengthandwidthareAyardandByard,respectively.Afarmer,John,madeaverticalroadandahorizontalroadinsidethefarmfromonebordertoanother,asshownbelow:(Thegraypartrepres
weixin_30387423·2020-08-15 17:06

AtCoder Beginner Contest 129

ABCD签到（A、B、C过水已隐藏）#includeusingnamespacestd;constintN=2003;intn,m,ans,f1[N][N],f2[N][N],f3[N][N],f4[N][N];charmp[N][N];intmain(){scanf("%d%d",&n,&m);for(inti=1;iusingnamespacestd;constintN=1e5+7,mod=1
weixin_30578677·2020-08-15 17:06

AtCoder Beginner Contest 054 ABCD题

A-OneCardPokerTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementAliceandBobareplayingOneCardPoker.OneCardPokerisatwo-playergameusingplayingcards.Eachcardinthisgameshowsanintegerbetween1an
anvqxl0105·2020-08-15 17:59

AtCoder Beginner Contest 057 ABCD题

256MBScore:100pointsProblemStatementDolphinlovesprogrammingcontests.Today,hewilltakepartinacontestinAtCoder.Inthiscountry
anvqxl0105·2020-08-15 17:28

AtCoder Beginner Contest 053 ABCD题

A-ABC/ARCTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementSmekehasdecidedtoparticipateinAtCoderBeginnerContest
anvqxl0105·2020-08-15 17:27

AtCoder Beginner Contest 051 ABCD题

A-HaikuTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementAsaNewYear'sgift,Dolphinreceivedastringsoflength19.Thestringshasthefollowingformat:[fivelowercaseEnglishletters],[sevenlowercaseEn
anvqxl0105·2020-08-15 17:27

AtCoder Beginner Contest 050(ABCD)

A-AdditionandSubtractionEasy思路：依题意即可。B-ContestwithDrinksEasy思路：简单模拟。C-LiningUp思路：乘法原理，用数组维护下每个数出现次数，注意特判下nnn为奇数,000只有一种，其他是两种.intn;cin>>n;intf=1,jg=n&1;llans=1;intcnt=0;for(inti=1;i>x;if(!x)cnt++;if(j
Harris-H·2020-08-15 17:17

AtCoder Beginner Contest 051(ABCD)

AtCoderBeginnerContest051(ABCD)A-Haiku思路：直接模拟。B-SumofThreeIntegers思路：暴力枚举。
Harris-H·2020-08-15 17:17

AtCoder Tenka1 Programmer Contest D - Crossing【构造】

emmm…这道题mayflyyh拿给我做的时候只会判有解无解…然后第二天下午突然想到可以直接放进去。首先来讨论一下有解无解的情况。我们将集合视为点，公共元素作为边，转化为无向图，就成了nnn条边完全图，所以由完全图的性质，若存在kkk满足下式则有解，否则无解n=k∗(k−1)2n=\frac{k*(k-1)}{2}n=2k∗(k−1)然后考虑放集合。我们暴力将每个数放进集合中满足条件即可，看代码理
Yucoh·2020-08-15 17:19

Lining Up（AtCoder-2271）

ProblemDescriptionThereareNpeople,convenientlynumbered1throughN.Theywerestandinginarowyesterday,butnowtheyareunsureoftheorderinwhichtheywerestanding.However,eachpersonrememberedthefollowingfact:theabs
Alex_McAvoy·2020-08-15 16:39

AtCoder Beginner Contest 137 E - Coins Respawn

E-CoinsRespawnTimeLimit:2sec/MemoryLimit:1024MB配点:500500点問題文11からNNまでの番号がつけられたNN頂点とMM辺からなる有向グラフがあります。ii番目の辺は頂点AiAiから頂点BiBiへと向かい、この辺の上にはCiCi枚のコインが置かれています。また、頂点NNにはボタンが設置されています。このグラフ上でゲームを行います。あなたは頂点11でコ
wind_bow·2020-08-15 15:11

AtCoder Beginner Contest 085 D Katana Thrower(贪心)

ProblemStatementYouaregoingoutforawalk,whenyousuddenlyencounteramonster.Fortunately,youhaveNkatana(swords),Katana1,Katana2,…,KatanaN,andcanperformthefollowingtwokindsofattacksinanyorder:Wieldoneofthek
Int32ToByte·2020-08-15 14:32

AtCoder - 2271-Lining Up

ProblemStatementThereareNpeople,convenientlynumbered1throughN.Theywerestandinginarowyesterday,butnowtheyareunsureoftheorderinwhichtheywerestanding.However,eachpersonrememberedthefollowingfact:theabsol
fadedsun·2020-08-15 14:26

Make a Rectangle（Atcoder-2696）

ProblemDescriptionWehaveNstickswithnegligiblethickness.Thelengthofthei-thstickisAi.Snukewantstoselectfourdifferentsticksfromthesesticksandformarectangle(includingasquare),usingthesticksasitssides.Find
Alex_McAvoy·2020-08-14 05:44

[Atcoder NIKKEI Contest 2019]E.Weights on Vertices and Edges(并查集)

即将退役前把之前咕掉的题解补上题面Score:800800800pointsThereisaconnectedundirectedgraphwithNNNverticesandMMMedges.Theverticesarenumbered111toNNN,andtheedgesarenumbered111toMMM.Also,eachoftheseverticesandedgeshasaspeci
domy79360·2020-08-14 04:10

AtCoder Regular Contest 063 F : Snuke’s Coloring 2 利用性质 单调栈 线段树

F-すぬけ君の塗り絵2/Snuke'sColoring2Timelimit:4sec/Memorylimit:256MBScore:1600pointsProblemStatementThereisarectangleinthexy-plane,withitslowerleftcornerat(0,0)anditsupperrightcornerat(W,H).Eachofitssidesispa
BlackJack_·2020-08-14 04:55

【AtCoder】AGC032

AGC032A-LimitedInsertion这题就是从后面找一个最靠后而且当前可以放的，可以放的条件是它的前面正好放了它的数值-1个数如果不符合条件就退出#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#definespaceputchar('')#defineente
weixin_30706507·2020-08-13 20:57

AtCoder AGC032D Rotation Sort (DP)

题目链接https://atcoder.jp/contests/agc032/tasks/agc032_d题解又是一道神仙题啊啊啊啊。。。
weixin_30439131·2020-08-13 20:04

AtCoder AGC032F One Third (组合计数、DP、概率期望、微积分)

题目链接https://atcoder.jp/contests/agc032/tasks/agc032_f题解神仙题。。第一步转化利用了\(\frac{1}{3}\)这个数特有的性质。
suncongbo·2020-08-13 19:59

atcoder arc066C (思维+dp)

题目链接题意：有nnn个数，每两个数之间有加号或者减号，要求在其中加入括号，使得最后的结果最大思路：主要是分析有两个性质，首先是在加号前面加括号没有意义，因为加号的括号脱去不改变符号，然后是最多加两重括号。三重括号可以转化为两重括号或者一重括号。有了这些性质，那么我们就可以令dp[i][j]dp[i][j]dp[i][j]表示到第iii个数左括号−-−右括号为jjj的最大值，状态转移即可，注意细节
摇摇乐·2020-08-13 17:33

【AtCoder】AtCoder Grand Contest 032 题解

【比赛链接】点击打开链接【题解链接】点击打开链接【A】LimitedInsertion【思路要点】考虑时间倒流，对于一个位置iii，若ai=ia_i=iai=i，则可以将其删去，问是否能将序列删空。不难发现每次删除最大的iii，使得ai=ia_i=iai=i是唯一的最优策略，模拟之，若无法操作则无解。时间复杂度O(N2)O(N^2)O(N2)。【代码】#includeusingnamespaces
cz_xuyixuan·2020-08-13 17:50

Atcoder agc032E

当时打这场的时候没开，有点亏。考虑两个相交的匹配，我们可以证明交换后一定不会变劣。这个讨论一下就好了。于是我们只讨论匹配相离和包含的情况。然后我们分开考虑加起来usingnamespacestd;intnum[200005];boolcheck(intn,intm,ints){intr=0,d1=2*n;for(inti=2*n;i>0;i--){while(r0;i--){while(r1&&n
mayaohua2003·2020-08-13 17:37

Atcoder agc032D

这题有个一眼的dp式，设F[i][j]F[i][j]F[i][j]表示将原序列中权值在[i,j][i,j][i,j]中的点排序的最小代价，转移直接枚举一下左右端点。很可惜是假的，可以被51234789106这种数据卡掉。考虑靠谱的做法，每次旋转只会改变一个数和其他数的相对位置，所以如果改变一个数的相对位置，一定会改到最终的位置。那么设F[i][j]F[i][j]F[i][j]表示将原序列前iii个
mayaohua2003·2020-08-13 17:37

Atcoder agc032C

这题是个大讨论题。因为图连通且每条边恰经过一次，所以三个环可以拼成一个欧拉回路，因此可以尝试从欧拉回路的角度考虑。原图必须存在欧拉回路，有奇点显然无解。有度数≥6\geq6≥6的点一定有解（任取一条从该点出发的回路，至少经过该点333次，每次即为一个环）。否则若度数全为222或仅有一点度数为444显然无解。还可以发现若存在至少333个度数为444的点也一定有解（设三个点为A,B,C，同样任取一条点
mayaohua2003·2020-08-13 17:37

Atcoder AGC017 简要题解

传送门SnukeandSpells答案等于nnn条线段[i−cnti+1,i][i-cnt_i+1,i][i−cnti+1,i]覆盖不到1∼n1\simn1∼n的位置，每次只修改一个地方可以O(1)O(1)O(1)维护。#includeusingnamespacestd;constintRLEN=1=1)?(!b[p]++):0;}inlinebooldec(intp){return(p>=1)?
DZYO·2020-08-13 17:35

atcoder CODE FESTIVAL 2017 qual A 手速（雾）赛

这个比赛看起来好像挺重要的，，（结果来了一众大佬谁都打不过qaq）A，B题不知道是干什么的C题（其实也是不知道在干什么）就是给一个字母矩阵，重排列后问是否能使它水平轴对称+竖直轴对称。可以发现一个矩阵最多由三部分组成：1.中心点，需要1个字母；2.中轴线，需要2个相同字母为1对填上去；3.其余部分，需要4个相同字母为1组填上去。显然能填3就能填2，能填2就能填1，因此考虑从3->2->1贪心放即可
lych_cys·2020-08-13 15:32

[CF1111D] Destory the Colony

每次指定两个位置,要求通过交换字符,使这两个类型的字符在串同一边并且对于其他类型的字符,不能跨过串的中线(也就是说必须在一边,但是可以不跟指定的字符一边),求方案数模\(1e9+7\)Solution这个题目很像atcoder
dayfs2560·2020-08-13 13:16

Atcoder 171_f K.Strivore(有技巧的组合数学)

Atcoder171_fK.Strivore(有技巧的组合数学)传送门题目大意给一个长度为m字符串，问插入n个字母后可以形成多少种不同的字符串。
NeverMakeIt·2020-08-13 12:42

atcoder Beginner Contest 156 Roaming（组合数学 插板法）

题目大意：有n个数，每个都是1，我们每次可以选择1个数减1，然后让另外一个数加1。但是我们不能生成负数。问我们假如进行k次操作，问我们这n个数能产生多少种不同的组合。注意[1,0,2]和[2,0,1]当作不同的组合。3#defineintlonglongusingnamespacestd;constintMODN=1e9+7;constintMAXN=2e5+10;intfact[MAXN];in
FrostMonarch·2020-08-13 11:49

【Atcoder】 AGC032赛后总结

比赛前emmm，今天是场AGC，想起上次我的惨痛经历（B都不会），这次估计要凉，可能A都不会Flag1比赛中看场看了波\(A\)，咦，这不是很呆的题目吗？倒着扫一遍就好了。然后切了就开始看B，发现时间才过去10min，心想今天稳了。。。B想了好久，最后问了yyb才发现这是一道呆题，分类讨论然后分组就好了。。（我可能是个麻瓜）然后呢？然后就在划水了，群里面讨论的热闹，有人切C有人切E，但是人生大赢家
araw94333·2020-08-13 10:53

AtCoder Beginner Contest 045(ABCD)题解

AtCoderBeginnerContest045(ABCD)题解A-Trapezoids思路：求梯形面积，显然s=(a+b)h2s=\dfrac{(a+b)h}{2}s=2(a+b)h#includeusingnamespacestd
Harris-H·2020-08-11 19:07

AtCoder Beginner Contest 043题解（ABCD)

AtCoderBeginnerContest043题解（ABCD)传送门A-ChildrenandCandies(ABCEdit)题意：求∑i=1ni\sum\limits_{i=1}^nii=1∑ni
Harris-H·2020-08-11 19:07

AtCoder Beginner Contest 044（ABCD)题解

AtCoderBeginnerContest044（ABCD)题解传送门A-TakandHotels(ABCEdit)思路：显然讨论一下kkk的范围即可。
Harris-H·2020-08-11 19:07

AtCoder Beginner Contest 046(ABCD)题解

AtCoderBeginnerContest046(ABCD)题解传送门A-AtCoDeerandPaintCans思路：用一个setsetset维护一下不同的数输出集合大小即可。
Harris-H·2020-08-11 19:07

arc100C 【三分】【贪心】

题目链接：https://arc100.contest.atcoder.jp/tasks/arc100_a题意：求对于所有的b，的最小值题解：贪心：显然问题可以转化成p[i]=a[i]-i,求abs(p
DenyTian·2020-08-11 17:16

arc098F Donation 【树形dp】

题目链接：https://atcoder.jp/contests/arc098/tasks/arc098_d题意：给你个图，每个点有(ai,bi)，现在我有k元钱，每次我可以人选一个k>=ai点开始，可以捐赠
DenyTian·2020-08-11 17:07

题解 AtCoder-4414 Prefix Suffix Free

题解AtCoder-4414PrefixSuffixFreeDate2019.7.31题目大意读入一个字符串S。统计满足条件的字符串T的个数。
Lificious·2020-08-11 11:33
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他