--Atcoder！-- 第26页

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

AtCoder Beginner Contest 165 A ~~D

A水题：#includeusingnamespacestd;intmain(){intk;cin>>k;inta,b;cin>>a>>b;for(inti=1;;i++){if(i*k>b){cout=a&&i*kusingnamespacestd;typedeflonglongll;intmain(){llx;cin>>x;llsum=100;lltot=0;while(sum#definein

zha_zha_wei·2020-08-11 03:59

【AtCoder】AtCoder Beginner Contest 110题解

AtCoderBeginnerContest110题解文章目录AtCoderBeginnerContest110题解A-MaximizetheFormula题目大意思路代码B-1DimensionalWorld'sTale

LZRcqbz·2020-08-11 03:23

AtCoder Beginner Contest 165 (全)

入口很少打这个比赛A-WeLoveGolf签到#includeusingnamespacestd;intmain(){intk,a,b;cin>>k>>a>>b;for(inti=a;iusingnamespacestd;typedefunsignedlonglongULL;intmain(){ULLk;cin>>k;ULLans=100;for(inti=1;i=k){printf("%d\n"

consult_·2020-08-11 02:01

ATCoder abc165_c Many Requirements

上一个大佬写了一篇很好的博客，TutorialAwaytoPracticeCompetitiveProgramming:FromRating1000to2400+里面推荐要打div2的前几道题最好先刷一些Atcoder

_rhinoceros·2020-08-10 18:54

AtCoder Beginner Contest 172 F - Unfair Nim（Nim博弈，位运算）

AtCoderBeginnerContest172F-UnfairNim题意：有N(2≤N≤300)N(2\leN\le300)N(2≤N≤300)堆石子，其中第iii堆有Ai(1≤Ai≤1012)A_i

墓华·2020-08-10 14:00

AtCoder Beginner Contest 174

cf这次要隔好久才能打，来打场abc放松下，结果赛中c做不出来了哈哈哈哈哈哈也是没谁了，赛后发现其实还是挺巧妙的??A-AirConditioner判断是否小于30#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu

121大魔王·2020-08-10 12:23

AtCoder Beginner Contest 174（A——E）

A.AirConditioner签到题#include#includeusingnamespacestd;intmain(){intx;cin>>x;if(x>=30)cout#includeusingnamespacestd;intmain(){longlongintn,d;doublex,y;longintnum=0;cin>>n>>d;for(longinti=1;i>x>>y;if(x*x

别NULL·2020-08-10 11:54

M-SOLUTIONS Programming Contest 2020

入口AKyuinAtCoder#includeusingnamespacestd;intmain(){intt;cin>>t;if(t>=1800)cout=1600)cout=1400)cout=1200

consult_·2020-08-10 11:16

AtCoder Beginner Contest 174 (全)

AtCoderBeginnerContest174A-AirConditioner#includeusingnamespacestd;intmain(){intt;cin>>t;if(t>=30)coutusingnamespacestd

consult_·2020-08-10 11:16

AtCoder Beginner Contest 174 F - Range Set Query

TimeLimit:2sec/MemoryLimit:1024MBScore:600600pointsProblemStatementWehaveNNcoloredballsarrangedinarowfromlefttoright;thecoloroftheii-thballfromtheleftiscici.YouaregivenQQqueries.Theii-thqueryisasfollo

san lolo·2020-08-10 11:34

Atcoder Beginner Contest 173 F

题意：给定一个nnn点，n−1n-1n−1边的树。f(L,R)f(L,R)f(L,R)表示编号为[L,R][L,R][L,R]的点构成的联通分量数。求∑L=1N∑R=LNf(L,R)\sum_{L=1}^{N}\sum_{R=L}^{N}f(L,R)∑L=1N∑R=LNf(L,R)。参考qlsqlsqls代码：传送门题解：将点和边单独考虑。初始没有边时，共∑i=1Ni×(n−i+1)\sum_{i

solego·2020-08-10 11:28

【AtCoder】M-SOLUTIONS Programming Contest

M-SOLUTIONSProgrammingContestA-SumofInteriorAngles#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#definespaceputchar('')#defineenterputchar('\n')#defineeps1e-10

weixin_30458043·2020-08-10 11:08

atcoder--------174

ProblemStatementWehaveNlogsoflengthsA1,A2,⋯AN.WecancuttheselogsatmostKtimesintotal.WhenalogoflengthLiscutatapointwhosedistancefromanendofthelogist(0usingnamespacestd;constintN=2e5+10;intn,k;inta[N];in

王文波～·2020-08-10 10:32

AtCoder Beginner Contest 174 D.Alter Altar

AtCoderBeginnerContest174D.AlterAltar题目链接这题比赛时做复杂了，还用了前后缀和，看了大佬的代码感觉奇妙无比，首先可以统计所有RRR的数量numnumnum，这些RRR

旺崽·2020-08-10 10:59

AtCoder Beginner Contest 174 F Range Set Query 离线处理+连续区间自左向右处理+树状数组定位颜色位置(一种颜色只记录一次,绝不重复)

AtCoderBeginnerContest174比赛人数9817AtCoderBeginnerContest174FRangeSetQuery离线处理+连续区间自左向右处理+树状数组定位颜色位置(一种颜色只记录一次

mrcrack·2020-08-10 10:10

AtCoder Beginner Contest 174 A Air Conditioner 选择语句

AtCoderBeginnerContest174比赛人数9817AtCoderBeginnerContest174AAirConditioner选择语句总目录详见https://blog.csdn.net

mrcrack·2020-08-10 10:10

E - M‘s Solution atcoder M-SOLUTIONS Programming Contest 2020

https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_e考虑一个点，要么被x覆盖，要么被y覆盖，要么没被覆盖，所以我们只需要枚举每个点的

二分抄代码·2020-08-10 09:34

Atcoder172 C - Tsundoku 题解

C-Tsundoku题目描述：两个书桌：A和B。A书桌上有N本书，B书桌上有M本书。读A书桌上的第i本书需要a[i]分钟，读B书桌上的第i本书需要b[i]分钟。选择一个书桌，从最上面的书开始读，读完就放到最下面（至于是A的开头还是B的开头，无所谓，可以交叉）。最多给你k分钟，按照这样的规则拿书，最多可以拿多少本书？样例解释：34240//A上有三本，B上有4本，一共给你240分钟6090120//

睡神...·2020-08-10 09:28

Atcoder M-SOLUTIONS Programming Contest 2020 题解

总结D题等于号打错边，一直找不出来，结果WA了10发，没时间看E了，太菜了。A题目链接模拟水题AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineIOios::sync_with_std

一个积极向上的混子·2020-08-10 08:08

AtCoder Beginner Contest 174 总结

这次做了ABDF。我也不知道我怎么做的（乱做-.-A-AirConditioner签到题1#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#definedebug(x)cout#includeusingnamespacestd;intmain(){IO;intT;cin>>T;if(T>=30)cout#includeusingn

Fighting_Peter·2020-08-10 08:18

M-SOLUTIONS Programming Contest 2020总结

A-KyuinAtCoder直接模拟#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#definedebug(x)cout#includeusingnamespacestd

Fighting_Peter·2020-08-10 08:18

D - AtCoder Express 2（dp，类似区间求线段个数）

ProblemStatementInTakahashiKingdom,thereisaeast-westrailroadandNcitiesalongit,numbered1,2,3,…,Nfromwesttoeast.AcompanycalledAtCoderExpresspossessesMtrains

acmhaowan·2020-08-09 19:41

AtCoder Regular Contest 101 C - Candles

ProblemStatementThereareNcandlesplacedonanumberline.Thei-thcandlefromtheleftisplacedoncoordinatexi.Here,x1#include#defineinf0x3f3f3f3fusingnamespacestd;typedeflonglongLL;intmain(){intn,k;LLa[100005];w

acmhaowan·2020-08-09 19:41

Atcoder Grand Contest 013C - Ants on a Circle

ProblemStatementThereisacirclewithacircumferenceofL.Eachpointonthecircumferencehasacoordinatevalue,whichrepresentsthearclengthfromacertainreferencepointclockwisetothepoint.Onthiscircumference,thereare

wxh010910·2020-08-09 15:48

Atcoder AGC013 简要题解

传送门SortedArrays贪心到前面第一个非法位置转移。#includeusingnamespacestd;constintRLEN=1a[i-1])p[i][1]=i-1;if(a[i]usingnamespacestd;constintRLEN=1edge[N];dequeq;inlinevoidF(intx){q.push_front(x);inq[x]=1;}inlinevoidT(i

DZYO·2020-08-09 10:24

【思路题】AtCoder agc013_c Ants on a Circle

题面在这里如果是在一条直线上的就非常好做。直接把蚂蚁看作可以穿透，然后把所有距离排序就好了因为无论怎么爬，蚂蚁的相对位置是不会变的那么对于这题，只需要知道原来的第一个蚂蚁到了哪里就好了其实就是求穿过(L−1,0)这条线的蚂蚁的个数这个就很好求了，直接搞示例程序：#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000

linkfqy·2020-08-09 09:31

AtCoder Regular Contest 076 F - Exhausted （Hall's marriage theorem 或贪心）

转化后的题意就是：有N个人，1～M号座位，第i个人愿意坐的座位是［1，Li］或［Ri，M］。设这个二分图最大匹配是X，然后输出N-X，即问最少有几个人意愿得不到满足。思路：在二分图匹配中有个Hall'smarriagetheorem定理（https://en.wikipedia.org/wiki/Hall%27s_marriage_theorem），这个定理给出了二分图完全匹配的充要条件，即任意X

kalilili·2020-08-09 09:12

暴力——AtCoder Regular Contest 070 #D No need

题目链接：http://arc070.contest.atcoder.jp/tasks/arc070_b题意：给出N个数，从中选出一个子集，若子集和大于等于K，则这是一个Good子集，现在要求这N个数里无用数的个数

FeBr2·2020-08-09 06:45

验证码最佳实践_经过验证的代码审查最佳实践

验证码最佳实践WhatarethecodereviewbestpracticescompaniessuchasMicrosoftfollowtoensuregreatcodereviewfeedback

cumian9828·2020-08-09 04:30

Atcoder：AGC004F Namori

传送门先考虑树，树是一个二分图。看到是二分图并且每次是对两边的同色的点反色可以想到转化：让奇数层的点为黑，偶数为白，变成每次可以交换两个点的颜色。把黑看成−1-1−1，白看成111，那么求一个子树和，考虑每一条边的贡献可以得到ans=∑i=1n∣sumi∣ans=\sum_{i=1}^{n}|sum_i|ans=∑i=1n∣sumi∣如果根的sumsumsum不为000，那么肯定是无解的。对于基环

Cyhlnj·2020-08-08 18:48

NOIP2018集训总结，10.25~11.9

正题集训一开始，老师就叫我们开始做atcoder的题，不断做比赛，增强比赛的能力。atcoder很多构造题和数论题，我们也为许多没有见过的题型而欢呼。

Deep_Kevin·2020-08-08 01:18

Atcoder Beginner Contest 171 F

题意：给定一个字符串SSS，问插入kkk个字符后可以形成多少个不同的字符串，答案对109+710^9+7109+7取模。题解：设字符串SSS长度为lenlenlen，当插入了kkk个字符后长度变为len+klen+klen+k，故我们可以枚举字符串SSS的lenlenlen个字符位置。枚举iii为字符串SSS中S[len−1]S[len-1]S[len−1]这个字符（最后一个字符）的位置，那么之后

solego·2020-08-05 20:27

【Atcoder】AtCoder Beginner Contest 174总结

AAirConditionerBDistanceCRepseptDAlterAltarELogsFRangeSetQueryABCDEF√√●○●●（√：做出；●：尝试未做出；○：已补题）题目地址：https://atcoder.jp

我是小小球·2020-08-05 20:54

Atcoder Beginner Contest 174(ABC174) 题解

打到了Rank33Rank\33Rank33，还是不错的。第一次顺顺畅畅没有WA地AK了一场ABC，写篇题解纪念一下……SolutionT1直接模拟即可。T2分别枚举每个点并用已给的公式算出其与原点的距离，然后统计距离不大于kkk的点数即可。建议用longdoublelong\doublelongdouble存储。T3暴力即可，考虑如何快速判断kkk个111时其是否能被nnn整除。我们可以维护一个

Cherrt·2020-08-05 18:57

【Atcoder】AtCoder Beginner Contest 174

战况：VP，结果灰常打脸噢。Q友们有的AK了，有的5题了，而我只能勉强算是个3题。A题水过，B题因=WA了一次后来AC，C题卡住了，D题过了（但是过的时候已经超时了10分钟）。目前ABCDE已补，缺F；T1：A-AirConditioner题意：输入一个整数判断是否>=30，是则输出"Yes"否则"No"思路：代码：#includeusingnamespacestd;intmain(){intx;

xxqmom·2020-08-05 17:35

【Atcoder】Atcoder Beginner Contest 50

战况：VP，1、2水题，3题一开始WA了，居然没有想到用快速幂，后来看了题解会了，T4没看。目前ABC已补。缺D。T1:A-AdditionandSubtractionEasy题意：求A+BA-B问题，输入两个数和操作符，求出结果思路：代码：#includeusingnamespacestd;inta,b;charop;intmain(){cin>>a>>op>>b;if(op=='+')cout

xxqmom·2020-08-05 17:26

AtCoder Beginner Contest 151 E - Max-Min Sums

题目链接题意：给你n个数和一个K(表示要重n个数中找出K个数)在K个数中求出最大值减去最小值的差的总和。并对10^9+7取余涉及知识点：逆元，组合数思路：对于每一位数，考虑其作为最小值和最大值出现的可能。所以在这里需要排序，在一个有序数列中，最小值和最大值一定是出现在首尾两端。所以只要每次固定首尾判断以其开头或结尾的组合数即可。注意：最后的输出可能为负数#includeusingnamespace

zzuli-dk·2020-08-05 10:46

AtCoder Beginner Contest 157 A Duplex Printing 学习了一张纸的英语表达

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157ADuplexPrinting

mrcrack·2020-08-05 01:21

Atcoder beginner contest 113D Number of Amidakuji

https://atcoder.jp/contests/abc113/tasks/abc113_d题意：有m条竖线，n层，每层可以放一些横线，但横线是水平的，两个横线不能有交点，一条横线指能连接相邻的两条竖线

OlER小昆·2020-08-04 22:24

AtCoder Beginner Contest 113 D Number of Amidakuji

NumberofAmidakuji思路:dpdp[i][j]表示经过(i,j)这个点的方案数然后一层一层地转移,对于某一层,用二进制枚举这一层的连接情况,判断连接是否符合题意,然后再进行转移代码:#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#pragmaGCCoptimize(4)#includeusingnamespacestd;#definefifirs

weixin_33922670·2020-08-04 20:27

AtCoder Beginner Contest 122 D - We Like AGC(DP)

题目链接思路自西瓜and大佬博客：https://www.cnblogs.com/henry-1202/p/10590327.html#_label3数据范围小可直接dpf[i][j][a][b]表示i位置上是ji-1上是ai-2上是b状态转移是由i-1转移过来的，所以就必须还要一个i-3所以就多加上一个循环最主要就是转移过程中要枚举每种情况然后排除掉大佬的博客用了map和string简化了枚举的

weixin_33712881·2020-08-04 20:11

【AtCoder】ARC101题解

C-Candles题解点燃的一定是连续的一段，枚举左端点即可代码#include#defineenterputchar('\n')#definespaceputchar('')#definepiipair#definefifirst#definesesecond#definempmake_pair#defineMAXN1000005#definemo999999137#definepbpush_b

weixin_30569153·2020-08-04 19:30

IOIOI卡片占卜(Atcoder-IOIOI カード占い)（最短路）

题目描述：K理事長は占いが好きで，いつも様々な占いをしている．今日は，表の面に‘I’が，裏の面に‘O’が書かれたカードを使って今年のIOIでの日本選手団の出来を占うことにした．占いの方法は次のようなものである．1.まず，正の整数A,B,C,D,Eを決める．2.A+B+C+D+E枚のカードを横1列に並べる．このとき，左からA枚は表，続くB枚は裏，続くC枚は表，続くD枚は裏，続くE枚は表にして並べる．

weixin_30270561·2020-08-04 19:39

AtCoder Beginner Contest 115

虽然这次题目确实简单了点，但首次AKATcoderABC还是挺开心的。C-ChristmasEve排序然后遍历一遍计算出间隔k的最小差即可。

vinacky·2020-08-04 19:15

AtCoder Beginner Contest 110

第一场ATcoder就遇到测试样例出问题取消本场积分的事情，呜呜呜～～一份题解证明我来过！ABC水过前三道，排名575.上周的比赛，因为最后一题加上拖延症，还是终于在本周比赛开始前来写这个解题报告了。

vinacky·2020-08-04 19:14

AtCoder Beginner Contest 112 D - Partition

被C题坑了，就没有再看D题，还是比较有意思的。ProblemStatementYouaregivenintegersNandM.ConsiderasequenceaaoflengthNconsistingofpositiveintegerssuchthata1+a2+...+aN=M.Findthemaximumpossiblevalueofthegreatestcommondivisorofa1