--Atcoder！--

AtCoder Beginner Contest 136（A-D）

前三道很容易，这里详细讲解了D题的做题思路，如果想直接看D题的话请往下滑。A：#includeusingnamespacestd;#definelllonglongconstintMAXN=1e5+7;intmain(){ios::sync_with_stdio(0);inta,b,c;cin>>a>>b>>c;a=a-b;c=c>a?c-a:0;coutusingnamespacestd;#de
HPU-Lane·2020-08-18 01:52

AtCoder Beginner Contest 135 D - Digits Parade

链接地址：https://atcoder.jp/contests/abc135/tasks/abc135_dTimeLimit:2sec/MemoryLimit:1024MBScore:400pointsProblemStatementGivenisastringS.EachcharacterinSiseitheradigit
诉说旋律·2020-08-18 01:20

AtCoder Grand Contest 044 简要题解

传送门PaytoWin考虑要么从nk,\fracnk,kn,或者nk+1\fracnk+1kn+1变过来，其他一定不优直接做即可codeJoker考虑每次暴力松弛是O(n4)O(n^4)O(n4)，由于每个位置最多松弛O(n)O(n)O(n)次所以复杂度是O(n3)O(n^3)O(n3)的codeStrangeDance考虑从低位到高位建出一颗三叉树那么操作分别是交换1,21,21,2儿子以及0,
Stargazer.·2020-08-18 01:15

【AtCoder Grand Contest 20】—Median Sum（结论+Bitset）

传送门做的时候傻的，只想到分治fftfftfft做结果极限数据要跑6s6s6s还要爆longdoublelong\doublelongdouble考虑一个结论是对于每一个和为xxx的集合，一定有一个和为sum−xsum-xsum−x的集合与之对应由于不算000，所以我们只需要找到第一个大于sum/2sum/2sum/2的集合就是了用bitsetbitsetbitset优化即可#includeusi
Stargazer.·2020-08-18 01:15

AtCoder C - Median Sum //bitset 01背包优化

AtCoderC-MedianSum//bitset01背包优化C-MedianSumTimelimit:2sec/Memorylimit:512MBScore:700pointsProblemStatementYouaregivenNintegersA1
RSHS·2020-08-18 01:45

AtCoder Beginner Contest 162（E（数学枚举gcd）F（选n/2个数 dp））

题目链接前四题水题，就不写题解了。来看EE-SumofgcdofTuples(Hard)题意：给你n和k要你求所有的序列组合中gcd之和。总共有K^n中序列做法：一个很明显的就是枚举gcd，然后计算答案，gcd=1=>方案：k^ngcd=2=>(k/2)^n去掉重复计算的：1.gcd=1->gcd1-gcd2-gcd3....2.gcd=2->gcd2-gcd4-gcd6...3.gcd=3>gc
ccsu_deer·2020-08-18 01:53

AtCoder Beginner Contest 163（D,E（区间dp）,F（树上路径问题））

题目链接今天的题都很不错D-SumofLargeNumbers题意:求至少选k个数和的种类数。做法：刚开始感觉很难，涉及大数和、方案数。考虑k=2由于n+1个数是连续的，那我选最小的k个数求和：mi和最大的k个数求和：mx那么mi~mx的数都能被表示出来（自己想想）。如果k不同会不会出现和相同的，答案是不会，因为每个数有个很大的基数：10^100k每大一个，就是大了10^100#include#d
ccsu_deer·2020-08-18 01:53

【AtCoder - 4242 】To Infinity（思维）

题干：ProblemStatementMr.InfinityhasastringSconsistingofdigitsfrom1to9.Eachtimethedatechanges,thisstringchangesasfollows:Eachoccurrenceof2inSisreplacedwith22.Similarly,each3becomes333,4becomes4444,5becom
韬光养晦_·2020-08-18 01:22

D - Candy Distribution（atcoder） (前缀和+取余技巧)

D-CandyDistributionTimelimit:2sec/Memorylimit:1024MBScore:400pointsProblemStatementThereareNboxesarrangedinarowfromlefttoright.Thei-thboxfromtheleftcontainsAicandies.Youwilltakeoutthecandiesfromsomeco
punchline_skr·2020-08-18 01:11

Xor Sum 2 （atcoder） (前缀异或和技巧)

ThereisanintegersequenceAoflengthN.Findthenumberofthepairsofintegerslandr(1≤l≤r≤N)thatsatisfythefollowingcondition:AlxorAl+1xor…xorAr=Al+Al+1+…+ArHere,xordenotesthebitwiseexclusiveOR.DefinitionofXORTh
punchline_skr·2020-08-18 01:11

AtCoder - 2565 枚举+贪心

AtCoder-2565枚举+贪心ThereisabarofchocolatewithaheightofHblocksandawidthofWblocks.Snukeisdividingthisbarintoexactlythreepieces.Hecanonlycutthebaralongbordersofblocks
looooooogn·2020-08-18 01:41

AtCoder_ABC_059D

AtCoderBeginnerContest059DAtCoder题目搬运工~题目描述：有X块石头和Y块石头组成的两堆，Alice和Brown可以按照以下规则从两队里面随机拿取石头，从Alice开始拿：
BoomQueenC·2020-08-18 01:40

AtCoder ABC 060 D - Simple Knapsack

乍一看是01背包问题，wocao，太简单，这个我做过好多次，绝对没问题！第一次提交CE???What？怎么可能呢？好吧，数组开太大了，w在十亿内，数组开不了，那我数组开小一点吧，一亿，What？RE?这也不行，那也不行，看来这道题没这么简单。又倒回去仔细读了一下题目，题目本身就是简单背包，一共才三句话，不可能理解错误，唯一的不同就是这道题的约束条件范围非常的大，然后突然发现：Foreachi=2,
BoomQueenC·2020-08-18 01:09

AtCoder Beginner Contest 143 F - Distinct Numbers

这道题是一道灰常玄学的题。我们要对它进行一个抽象的模型建立首先确定一点：只要维护相同数的个数，无论数列中的数是多少都没有问题。然后显而易见地有一个贪心删法：每次取个数最多的数删除举个例子：对于数列1223334444我们建立一个aaa数组，aia_iai记录iii的个数a={0,1,2,3,4}a=\{0,1,2,3,4\}a={0,1,2,3,4}我们将aaa变成一张直方图：设k=3k=3k=3
MZW_BG·2020-08-18 01:36

【AtCoder】AtCoder Grand Contest 037 题解

【比赛链接】点击打开链接【题解链接】点击打开链接【A】DividingaString【思路要点】设一个划分中第一次出现长度超过222的SiS_iSi的位置为iii。则可以通过将SiS_iSi划分为更小的串，以及将SiS_iSi的某一个后缀拼接至Si+1S_{i+1}Si+1的方式使得第一次出现长度超过222的SiS_iSi的位置大于iii。从而可以证明至少存在一个最优解使得划分中的字符串长度均不超
cz_xuyixuan·2020-08-18 01:04

AtCoder Beginner Contest 140 D - Face Produces Unhappiness(字符串，思维）

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_d反思：这个题描述的规则比较绕，没理解规则，比赛时直接就凉了。
一只谜谜怪·2020-08-18 01:54

AtCoder Grand Contest 041 B - Voting Judges （前缀和)

题目链接：传送门思路：先对输入数组进行排序，排完存储前缀和，之和分析可以得到，对一个位置t要让它排到p位置首先需要对自己需要加m，再判断能否大于等于a[p]，可以就继续，不可以则退出，然后a[p-1]以及之前的数组不受影响，a[t]之后的也不受影响，可以加m，剩下的最多加到m+a[t]即可，然后可以证明：只要加的值小于m*v，一定存在分配策略。代码：#includeusingnamespacest
一只谜谜怪·2020-08-18 01:54

Atcoder agc027E

先考虑如何判定能否将字符串缩为单个字符。考虑将aaa当做111，bbb当做222，这样每次操作后，总和在 mod 3\bmod\3mod3意义下不变，那么有解需要和在 mod 3\bmod3mod3意义下不为000。并且若串长>1>1>1，需要有两个相邻的相同字符，容易归纳证明这个条件也是充要的，当存在两种字符时，每次操作一个abbabbabb类似的即可。再考虑如何计数。我们发现匹配某个字符串的时
mayaohua2003·2020-08-18 01:57

Atcoder agc041简要题解

A-TableTennisTraining略B-VotingJudges略C-DominoQuality当N≤3N\leq3N≤3时特判。经过一些尝试，可以在N=4,5,6,7N=4,5,6,7N=4,5,6,7时都构造出每行每列恰有333个的方案，具体构造的方案可以看代码。注意到在NNN的一个每行每列恰有333个的方案右下方放一个N=4N=4N=4的方案，就可以得到一个N+4N+4N+4的每行每
mayaohua2003·2020-08-18 01:57

Atcoder contest 105 ABC D - Candy Distribution 前缀和 取模

D-CandyDistributionTimelimit:2sec/Memorylimit:1024MBScore:400pointsProblemStatementThereareNboxesarrangedinarowfromlefttoright.Thei-thboxfromtheleftcontainsAicandies.Youwilltakeoutthecandiesfromsomeco
Amo-·2020-08-18 01:48

atcoder abc120 D

D-DecayedBridgesTimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementThereareNNislandsandMMbridges.Theii-thbridgeconnectstheAiAi-thandBiBi-thislandsbidirectionally.Initially,wecantravelb
Amo-·2020-08-18 01:48

2D Plane 2N Points

2DPlane2NPointsAtCoder-3942ProblemStatementOnatwo-dimensionalplane,thereareNredpointsandNbluepoints.Thecoordinatesofthei-thredpointare
念JL___初蝶·2020-08-18 01:42

[八中测试]AtCoder ABC093

A-abcofABCProblemStatementYouaregivenastringSoflength3consistingofa,bandc.DetermineifScanbeobtainedbypermutingabc.Constraints|S|=3Sconsistsofa,bandc.InputInputisgivenfromStandardInputinthefollowingfor
念JL___初蝶·2020-08-18 01:11

AtCoder Regular Contest 102 C - Triangular Relationship（数论、同余）

题目链接https://arc102.contest.atcoder.jp/tasks/arc102_a题意给定N和K。求三元组（a，b，c）的个数。
EnjoyingAC·2020-08-18 01:06

AtCoder Regular Contest 066 题解

D-XorSum为什么这个D这么难啊首先显然有v≤uv\leuv≤u，那么只要保证v≤nv\lenv≤n设f[n]f[n]f[n]为v≤nv\lenv≤n的合法点对和，v=a⊕bv=a\oplusbv=a⊕b然后数位dp，考虑a,ba,ba,b的最后一位，有同位0，一个1，和都是1三种情况,分别转移过来。1和2，2和3两种情况显然是独立的，而1，3因为末位一样，似乎会重复。假设会算重复，那么就要存
fyc_kabuto·2020-08-18 01:43

【贪心-二分】Atcoder——ABC144——Gluttony

前言明明是一道很裸的“最大值最小”的二分题，考试时硬是没想到OTZ...题目TimeLimit:2sec/MemoryLimit:1024MBScore:500pointsProblemStatementTakahashiwilltakepartinaneatingcontest.TeamsofNmemberswillcompeteinthiscontest,andTakahashi'steamc
顾玥_浅笑·2020-08-18 01:24

Atcoder Grand Contest 19 题解

入坑atcoder，之前打过几场但是都是什么beginnertest，，水的一匹。tourist出的题目，害怕，向老大哥低头。A比较简单的水题。。贪心判就好了，反正四个东西是可以互相转化的。
Transcendence_magia·2020-08-18 01:42

atcoder 163

Ehttps://atcoder.jp/contests/abc163/tasks/abc163_e这道题动态规划有点难i=1，最大的数可以移动到最左边或者最右边。
循环是人递归是神·2020-08-18 01:41

Atcoder AGC019简要题解

传送门ReverseandCompare发现两个串如果翻转后一样且中心不一样，则必定有一个是回文串。然后就只用统计两端字母不同的串的个数了。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+50;charch[N];intn,cnt[26],s;LLans;intmain(){scanf("%s",ch+1);n=strlen(ch
DZYO·2020-08-18 01:36

atcoder ABC51 B题

题目链接http://abc051.contest.atcoder.jp/tasks/abc051_bO（n）做法虽然是水题，但是思想在进步啊！！
pyuuu·2020-08-18 01:58

Atcoder查找题目ID的方法

Atcoder查找题目ID的方法下面这个链接就是方法，当然肯定不是直接打开的。https://????.
轮月·2020-08-18 01:57

[Atcoder Yahoo Contest 2019]D.Ears(动态规划)

Score:600600600points题面传送门翻译有时间再补…题解体验感极差，考试的时候手残把1打成了2Debug了半个小时,害的F题都没做。先将题目转换一下:给你一条链,顺次连接着n+1n+1n+1个点，每条边有一个边权AiA_iAi，在有一个人从任意一个起点PPP出发，设他经过第iii条边的次数DiD_iDi，求∑i=1n∣Ai+Di∣\sum^{n}_{i=1}|A_i+D_i|∑i=
C20190406Panda_hu·2020-08-18 01:21

AtCoder Beginner Contest 082

B-TwoAnagrams题意：给两个字符串a，b，每个字符串中字符的位置可以自由改变，问是否存在一种排列使a的字典序小于b的字典序。题解：贪心，a从小往大排，b从大往小排，看是否存在a#includeusingnamespacestd;typedeflonglongll;typedeflongdoubledb;typedefpairpii;typedefvectorvi;#definede(x)
qq_35003691·2020-08-18 01:21

AtCoder Grand Contest 021A - Digit Sum 2

A-DigitSum2Timelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementFindthemaximumpossiblesumofthedigits(inbase10)ofapositiveintegernotgreaterthanN.Constraints1≤N≤1016Nisaninteger.InputInputisgi
Jack-Oran·2020-08-18 01:10

【二分答案】【平衡树】Atcoder ARC101D Median of Medians

分析：答案的单调性是显然的，所以可以二分答案，把最值问题转化为判定性问题。现在要求的就是：满足区间的中位数不超过xx的区间数量。（x为我们二分的值）定义一个pp数组，满足pi=pi−1+[ai>x]pi=pi−1+[ai>x]说白了就是求出：前i个数中有多少个超过了x那么如果一个序列满足条件，就可以转化为满足这个式子：r−l>2×(pr−pl)r−l>2×(pr−pl)注意，由于题目鬼扯的中位数定
616156·2020-08-18 01:06

Atcoder 2334 D - Menagerie

题目链接：http://abc055.contest.atcoder.jp/tasks/arc069_b?
qq_34287501·2020-08-18 01:33

AtCoder - 4172 Modulo Summation 贪心

开始想复杂的了仔细观察样例后发现这个数其实就是所有的数的LCM-1吗只有LCM-1对所有数取模的时候才能对所有数得到MOD=a[i]-1；那么一个X%Y得到的最大值就是Y-1于是得到了这个代码#include#include#include#include#include#include#include#includetypedeflonglongLL;usingnamespacestd;LLa[
hohotiger·2020-08-18 00:23

AtCoder Grand Contest 019 F - Yes or No 数学

题意有n+m个问题，n个答案是正确，m个答案是错误。总共有n+m轮，每轮会随机从没有问的问题中选一个出来，在你回答完后会告诉你是答对还是答错。问最优策略下的期望答对题的数量。n,mm。现在要从(n,m)点开始走。我们可以把路径拆成若干段，每一段都是从对角线上某个点走到另一个点且中间不经过对角线上的其他点。不难发现除了在对角线上的收益以外我们会恰好答对n次。然后对角线上每个点每次的期望答对题数为1/
SFN1036·2020-08-18 00:41

AtCoder Grand Contest 019 C - Fountain Walk 贪心+dp

题意有一个无限大的网格图，要求从(x1,y1)走到(x2,y2)。有n个格点上有半径为0.1个单位长度的喷泉，经过喷泉时必须沿着圆周走。问最短路。n#include#include#include#include#include#definey1yy1#definey2yy2usingnamespacestd;constintN=200005;constintinf=1e8;constdouble
SFN1036·2020-08-18 00:41

AtCoder Grand Contest 011 E - Increasing Numbers 乱搞+高精度

题意定义一个数是好的当且仅当其十进制表示下从高位到低位每一位都是单调不降的。给出n，问n最少可以表示成多少个好数之和。n#include#include#include#includeusingnamespacestd;constintN=500005;constintmaxn=N*5;inttot,a[maxn+5];charstr[N];voidmul(intx){ints,g=0;for(i
SFN1036·2020-08-18 00:41

AtCoder Regular Contest 066 E - Addition and Subtraction Hard 动态规划

题意有n个正整数排成一排，其两两之间有一个运算符，运算符是’+’或’-‘。要求你可以任意添加括号，使得该算式的结果尽可能大。n#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=100005;constLLinf=(LL)1e15;intn,a[N];charop[N][2];LLf[N][3]
SFN1036·2020-08-18 00:40

关于自己训练计划的一点感想与安排：

自我感觉平时做的比较多的是专题类的东西，期间穿插一点cf，atcoder，nowcodercf，atcoder，nowcodercf，atcoder，nowcoder的比赛。
purple_bro·2020-08-18 00:35

Atcoder Grand Contest 019 B题解

AtcoderGrandContest019B题解题意给定一个由小写英文字母组成的序列，可以选择i和j然后将AiAi+1…Aj反转，反转最多一次，问一共能得到多少不同的序列。
iSikai·2020-08-18 00:59

AtCoder Beginner Contest 081 D - Non-decreasing 【思维移位】

D-Non-decreasingTimelimit:2sec/Memorylimit:256MBScore:600pointsProblemStatementSnukehasanintegersequence,a,oflengthN.Thei-thelementofa(1-indexed)isai.Hecanperformthefollowingoperationanynumberoftimes:
nobleman__·2020-08-18 00:17

AtCoder Beginner Contest 163 A Circle Pond 圆周率

AtCoderBeginnerContest163比赛人数11511惨,比赛开始后28分钟看到所有题AtCoderBeginnerContest163ACirclePond圆周率总目录详见https:/
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 161 C Replacing Integer 公式推导

AtCoderBeginnerContest161比赛人数9927快,比赛开始后5分钟看到所有题AtCoderBeginnerContest161CReplacingInteger公式推导总目录详见https
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 163 E Active Infants 区间动归dp

AtCoderBeginnerContest163比赛人数11511惨,比赛开始后28分钟看到所有题AtCoderBeginnerContest163EActiveInfants区间动归dp总目录详见https
mrcrack·2020-08-18 00:13

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

AtCoderBeginnerContest162比赛人数10673快,比赛开始后5分钟看到所有题AtCoderBeginnerContest162ESumofgcdofTuples(Hard)莫比乌斯反演总目录详见
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 173 E Multiplication 4 数组构成有6种形态

AtCoderBeginnerContest173比赛人数10755比赛开始后6分钟看到所有题AtCoderBeginnerContest173EMultiplication4数组构成有6种形态总目录详见
mrcrack·2020-08-18 00:13

AtCoder Beginner Contest 157 D Friend Suggestions 容斥原理+并查集

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157DFriendSuggestions
mrcrack·2020-08-18 00:12
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他