--Atcoder！-- 第27页

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

vinacky·2020-08-04 19:14

AtCoder Regular Contest 074

C-ChocolateBarTimeLimit:2sec/MemoryLimit:256MBScore:400400pointsProblemStatementThereisabarofchocolatewithaheightofHHblocksandawidthofWWblocks.Snukeisdividingthisbarintoexactlythreepieces.Hecanonlycut

pxlsdz·2020-08-04 18:49

AtCoder Beginner Contest 113 C - ID

C-IDTimelimit:2sec/Memorylimit:1024MBScore:300pointsProblemStatementInRepublicofAtcoder,thereareNprefectures

pxlsdz·2020-08-04 18:17

atcoder Low Range-Sum Matrix dfs

问题F:LowRange-SumMatrix时间限制:1Sec内存限制:128MB提交:83解决:9[提交][状态][命题人:admin]题目描述Youreceivedacardatabanquet.Onthecard,amatrixofNrowsandMcolumnsandtwointegersKandSarewritten.Alltheelementsinthematrixareinteger

任小喵r·2020-08-04 17:43

AtCoder Beginner Contest 169：BCD

B-Multiplication2题意给n个数(0INF则去判断INF/temp#include#includeusingnamespacestd;typedeflonglongll;constlonglongINF=1e18;intmain(){intn;cin>>n;llans=1,temp;intflag=0;for(inti=0;i>temp;if(temp==0){flag=1;}if(

^_^vito·2020-08-04 17:08

AtCoder Beginner Contest 173 (Virtual)

A签到题，直接向上取整再一减。B签到题，$map$记录一下就行。D题意给你$n$个人，以任意顺序绕一圈，每次增加相邻两个中较小的值，第一个不算，问最大的结果是多少。分析一开始题目给的示例让我想偏了，我直接排序然后减了最小的，但其实可以在两边插入，所以实际用到的是前$\cfrac{n}{2}$个，具体是多少需要判断$n$的奇偶性。1#include2usingnamespacestd;3typede

Zabreture·2020-08-04 17:00

AtCoder Beginner Contest 169 F.Knapsack for All Subsets

AtCoderBeginnerContest169F.KnapsackforAllSubsets题目链接又是魔性dpdpdp，大佬总是两百字节解决，膜了用dp[i]dp[i]dp[i]表示结果，对每个a

旺崽·2020-08-04 17:54

Atcoder Tenka1 Programmer Contest

C：考虑包绝对值拆开，发现每一对差都会产生一减一加。一共n-1次减，n-1次加，每个数最多被使用两次且有两个数只被使用一次。排序，若序列长度为偶数，最大的n/2-1个数加两次，最小的n/2-1个数减两次。再减去第n/2个，加上n/2+1个。若n为奇数，把中间三个元素拿出来单独讨论，其余同上。D：对于n构造一些集合，使任意两个集合只有一个元素相同，并且1-n任意一个数字在所有集合中只出现两次。考虑建

qq_41838949·2020-08-04 17:07

AtCoder Beginner Contest 113 B - Palace

ProblemStatementAcountrydecidestobuildapalace.Inthiscountry,theaveragetemperatureofapointatanelevationofxmetersisT−x×0.006degreesCelsius.ThereareNplacesproposedfortheplace.TheelevationofPlaceiisHimete

RomanticChopin·2020-08-04 17:00

AtCoder Beginner Contest 173 (D-F)

题目链接D.ChatinaCircle手玩一下发现，除了最大的数，其他的数最多能加两次。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#definefifirst#definesesecond#definepbpush_back#definewzh(x)cerr>n;for(inti=1;i>a[i];sort(a+1,a

pubgoso·2020-08-04 17:25

AtCoder Beginner Contest 128 E - Roadwork stl+思维

题目链接大意：给你一系列的障碍物的信息（出现位置和时间），然后给你一系列的人的出发时间（从零坐标开始），问你每个人最多能走多远。思路：我们可以换个方式思考，不考虑人，考虑每个障碍物可以挡住哪些人，先将障碍物按坐标从小到大排序，然后将所有的人存进set中，遍历所有的障碍物，每次二分查找位置[li,ri)[l_i,r_i)[li,ri)，左闭右开的障碍物区间，（事先将障碍物的存在时间减去坐标，即等价于

pubgoso·2020-08-04 17:25

AtCoder Beginner Contest 072

A-Sandglass2Timelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementWehaveasandglassthatrunsforXseconds.Thesanddropsfromtheupperbulbatarateof1grampersecond.Thatis,theupperbulbinitiallycontainsX

干掉学霸我称王·2020-08-04 17:24

Atcoder beginner contest 112(水题大赛)

第一次打atcoder，当时并不清楚beginner是个啥水平，以为和cf的div2一个水准，打开一看……我TM这是什么鬼AB甚至不如2001普及组……AB过水，跳过C题意：一个金字塔上的每一个点有一个坐标和一个高度

Karshilov·2020-08-04 17:51

（9月29日）AtCoder Beginner Contest 111

当时做出来两道题，水水的~比cf的div2要简单当时比赛只写出了A,B两题https://abc111.contest.atcoder.jp/assignmentsA-AtCoderBeginnerContest999

烟波煮雨·2020-08-04 17:12

AtCoder Beginner Contest 112

前两个题很简单，这里就不整理了。C-Pyramid枚举+条件判断就行啦#include#include#include#includeusingnamespacestd;constintmaxn=110;struct{intx,y,h;}mes[maxn];intmain(){intn;scanf("%d",&n);inta;for(inti=0;i0)a=i;}intH,ans;boolflag

烟波煮雨·2020-08-04 17:41

AtCoder Beginner Contest 075 总结

题目不难，但是只做出了两道题。今天补题的时候发现全是暴力……==还是太菜了。：（题目链接：点击打开链接A#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){inta,b,c;scanf

xyry·2020-08-04 16:38

Atcoder Beginner Contest D题选解

过程ABCDE闲着没事干,在vjudge上面vpABC的D题.这些题目大多数思路都非常妙,让我不禁眼前一亮.过程我与Styx大佬同时开始vp,大家都没有看过题.一开始我们看哪题哪题不会.但是5个小时之后我们都AK了,还意犹未尽,觉得4题不够,表示再加一题.(涂掉)A石头剪刀布,你与对面都只能出石头和布.任何时候你与对面都必须保证出的石头的数量严格大于或者等于出的布的次数.你赢一轮得1分,输一轮-1

Fuko_Ibuki·2020-08-04 16:13

Atcoder 400 Number Of Amidakuji 思维,DP

题意:m根柱子平行摆放,间距为1,每根柱子的高度都为n+1.可以在两根柱子之间的某个刻度[1,2....n]上连接一条线（不能斜着,并且每一条连接的线都没有共同的端点）起点为(1,1)每次往下走,只到遇到直线则朝该条直线的方向上走.1usingnamespacestd;typedeflonglongll;typedefpairii;constintN=2e2+5,mod=1e9+7;lln,m,k

orz11111111·2020-08-04 16:36

AtCoder Beginner Contest 132 F

F-SmallProducts怎么说呢？目前超了自己水平两个档次的题。第一个档次熟练掌握dpdpdp第二个档次熟练掌握分块这道题：参考大佬要求求相邻元素乘积≤N≤N≤N的序列数。N≤1e9N≤1e9N≤1e9序列数考虑dpdpdp显然：dp[i][j]=∑x∗j≤Ndp[i−1][x]dp[i][j]=\sum_{x*j≤N}dp[i-1][x]dp[i][j]=∑x∗j≤Ndp[i−1][x]但

mxYlulu·2020-08-04 15:45

AtCoder Beginner Contest 169 C Multiplication 3 浮点数扩大100倍后成整数,竟然还有误差

AtCoderBeginnerContest169比赛人数11374比赛开始后15分钟看到A题,在比赛开始后第20分钟看到所有题AtCoderBeginnerContest169CMultiplication3

mrcrack·2020-08-04 15:40

Atcoder169比赛A至D题题解

所有程序在比赛时均AC，至于赛后WA嘛……这个我管不着了（光速逃感谢b6e0大佬的帮助我的OJ！（由Vijos提供技术支持）多好，注册一个号能上两个OJAAA题这次的AAA题就是普普通通的AAA×BBB问题，没什么特别的。#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){long

EY07·2020-08-04 15:59

AtCoder Regular Contest 102F Revenge of BBuBBBlesort! 乱搞

Description给一个n排列p[]，若存在一个位置i使得p[i-1]>p[i]>p[i+1]，那么就可以交换p[i-1]和p[i+1]Solution真·感性乱搞+分类讨论首先记a[i]=[p[i]=i]，那么我们可以把p分成若干段01交替出现、首尾皆为0的子串。由交换性质可知这些段之间互不影响，即交换不会跨过这些段考虑一整段[l,r]什么情况会No。如果出现了最大值大于r或最小值小于l肯定

olahiuj·2020-08-04 15:51

AtCoder Regular Contest 068F Solitaire dp

Description有一个双端队列，按照1…n的顺序把n个卡片放进队头或队尾得到一个满的队列然后每次可以从头或从尾取一个数字取n次，这样得到一个长度为n的序列。问1恰好在k这个位置的方案数Solution这题好劲啊可以发现几个小性质。首先队列里的元素一定是先减后增的，并且由于1在k这里，所以前k-1个数字必须是一个或两个单调下降序列，而后面n-k-1个随便从队列两端选。然后我就不会做了。。具体做

olahiuj·2020-08-04 15:19

AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】

这道题说是暴力,但其实暴力里面也是有些技巧的,比如你不能按照点去遍历,那么这样就有些情况考虑不到;我们可以先把横坐标排下序,然后纵坐标排下序,这样我们就知道了每一种举行的情况,只多不少.遍历求出最小面积即可代码#include#definelllonglong#definepbpush_backusingnamespacestd;intN,M;intMap[55][55];intvisit[55]

城南的花·2020-08-04 14:43

AtCoder Beginner Contest 132

C-DividetheProblems题意：问有多少种不同的k使得难度小于k和大于等于k的题目数量相等。思路：如果是奇数的话不可分，偶数的话排序，a[n/2]-a[n/2-1]即是答案。#includeusingnamespacestd;inta[100005];intn;intmain(){cin>>n;for(inti=0;iusingnamespacestd;typedeflonglongl

Q王路飞·2020-08-04 13:56

AtCoder Beginner Contest 121 题解

题目链接：https://atcoder.jp/contests/abc121AWhiteCells分析：题目数据规模很小，直接暴力修改都可以。

babei9735·2020-08-04 13:46

AtCoder Beginner Contest 113 C

C-IDTimelimit:2sec/Memorylimit:1024MBScore:300pointsProblemStatementInRepublicofAtcoder,thereareNprefectures

anvqxl0105·2020-08-04 13:52

Atcoder beginner contest 173 E 题解

题目链接https://atcoder.jp/contests/abc173/tasks/abc173_e题意：求从n个数选出k个数的乘积最大值结果%1e9+7。

憨厚的小马·2020-08-04 13:50

AtCoder Beginner Contest 174 题解

废话这篇博客只是本着不写白不写的想法写的，所以比较水qwq……T1按题目说的做就好了。#includeintn;intmain(){scanf("%d",&n);if(n>=30)printf("Yes");elseprintf("No");}T2判断一下每个点是否满足就好。#include#definelllonglongintn,ans=0;lld;intmain(){scanf("%d%ll

Hypoc_·2020-08-04 12:09

【数论】【AtCoder Beginner Contest 121D】异或前缀和

参考博客：AtcoderBeginnerContest121D-XORWorld(区间异或和)结论1：[0,2^k]区间异或和为01、若n为奇数，那么最高位出现了n+1n+1次为偶数，可以去掉f(2k,

Z_sea·2020-08-04 12:17

【mark一下】atcoder113 +codeforces 1060 D +cf 1065

(1)atcoder这个C用到了一种唔嗯直接枚举的方法.，就像是以前杭电的某个猜数字的题目。只有100，再有100，那就直接枚举，n^3也来得及，想不到吧。

StrongerIrene·2020-08-04 12:17

AtCoder Beginner Contest 057 - 初探atcoder

ZJOI讲课听说了atcoder这个OJ，感觉时间段很兹磁，都是晚上八点到九点四十。准备来一发，然后今晚是beginner，也许就是pj-难度吧。。可是为啥没有写没有过会罚时？？？

QWsin·2020-08-04 12:06

Atcoder Beginner Contest 113 C. ID(模拟)

题目链接：https://abc113.contest.atcoder.jp/tasks/abc113_c题意是有n个城市，m个县，每个县都有一个权值，现在让根据第i个城市的所有县的权值进行编号，比如第一个样例

Ch_zaqdt·2020-08-04 11:39

Atcoder abc 169 D

本次总结，一开始想的太复杂了，导致后面时间太少，明明可以A的题都没能A出来，还是太弱了。D题题意为给你一个数N可以进行以下操作选择一个数ZZ要为一个素数p的e次幂，e为整数z不能反复出现N变成N/Z求最多执行的次数其实就是转化为因式分解，最后累计以下各种次幂出现的次数即可代码如下#include#include#include#include#include#include#include#inc

一个积极向上的混子·2020-08-04 11:01

AtCoder Beginner Contest 121

atcoder第二次AK，开心。过段时间稳定点开始AGC。AB读明白题就行，C简单拍个序。D题题意：计算A，A+1，……，B这些数的异或结果。

vinacky·2020-08-04 11:23

AtCoder Beginner Contest 169

AtCoderBeginnerContest169A-Multiplication1题目描述输出A*B代码#include#include#include#include#include#include

October's very own·2020-08-04 11:06

AtCoder Beginner Contest 113

A-DiscountFarez=x+y/2z=x+y/2z=x+y/2includeusingnamespacestd;#definerep(i,a,n)for(inti=a;i=a;i--)#definepbpush_back#definempmake_pair#defineall(x)(x).begin(),(x).end()#definefifirst#definesesecond#defi

indiewar·2020-08-04 11:12

AtCoder Beginner Contest 173 总结

直接算不好算所以先算一开始一条边都没有的时候答案是多少，然后考虑每加一条边答案会减去多少，看起来像树形dp的一道题不到10行就弄完了......虽然确实挺巧的，但感觉AtCoder出题日渐趋向脑筋急转

嘉伟森的猫·2020-08-04 10:08

AtCoder Beginner Contest 174 C Repsept

Repsept题目：Takahashilovesthenumber7andmultiplesofK.WhereisthefirstoccurrenceofamultipleofKinthesequence7,77,777,…?(AlsoseeOutputandSampleInput/Outputbelow.)IfthesequencecontainsnomultiplesofK,print-1in

9301∀·2020-08-04 10:16

AtCoder Beginner Contest 174

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

dragonylee·2020-08-04 10:21

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

题目描述在一个二维平面上有nnn个点，每个点的坐标为xi,yix_i,y_ixi,yi权值为pip_ipi。每个点的初始价值为到min(abs(xi),abs(yi))∗pimin(abs(x_i),abs(y_i))*p_imin(abs(xi),abs(yi))∗pi，每次可以添加一条平行于xxx轴或yyy轴的线，添加以后可以改变该点到xxx或yyy轴的权值，就是点到一条线的距离xpip_ip

这知识它不进我脑子啊·2020-08-04 10:07

AtCoder Beginner Contest 105 C - Base -2 Number

TimeLimit:2sec/MemoryLimit:1024MBScore:300300pointsProblemStatementGivenanintegerNN,findthebase−2−2representationofNN.Here,SSisthebase−2−2representationofNNwhenthefollowingareallsatisfied:SSisastringc

雨巷迷途·2020-08-04 09:09

AtCoder 2373 Cookie Exchanges

ProblemStatementTakahashi,AokiandSnukelovecookies.TheyhaveA,BandCcookies,respectively.Now,theywillexchangethosecookiesbyrepeatingtheactionbelow:Eachpersonsimultaneouslydivideshiscookiesinhalfandgiveso

雨巷迷途·2020-08-04 09:08

Atcoder Grand Contest 033 简要题解

A-DarkerandDarker多源最短路。#includeusingnamespacestd;constvectordx={1,0,-1,0};constvectordy={0,1,0,-1};intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifios::sync_with_stdio(false);cin.tie(0);

wxh010910·2020-08-04 08:40

Atcoder Grand Contest 034 简要题解

KenkenRace考虑两个人不互相影响的情况，显然只需要判断是否存在两个相邻的障碍即可；当原来在前面的人要走到后面时，需要存在三个连续的空位来跳过去。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifios::sync_with_stdio(false);cin.tie(