--Atcoder！--

AtCoder Beginner Contest 157 F Yakiniku Optimization Problem 难点 计算几何 求解两圆相交的交点坐标 二分

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderAtCoderBeginnerContest157FYakinikuOptimizationProblem
mrcrack·2020-08-18 00:12

AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157BBingo数据量太小
mrcrack·2020-08-18 00:12

atcoder ABC153

本次由于个人原因只做了大概一个小时。只写了A到D题，大概记录一下相关收获。A题目就不写了，记录一个。1.对于A？B:C这一三目操作符，如果要写在cout输出中一定要在外面加一个（），否则会出错。如cout1?a:a+1)<
Alone_xiao·2020-08-17 23:42

atcoder ABC152

本次共六题。A，B过于简单忽略。C题真不知道为啥卡了半小时。现在来重新整理一下思路。一开始的思路就是每个数前面所有数比较，求出比前面的数都小的数目，但O(n*n)的复杂度是肯定会超时的。于是不知怎么的我又觉得这个数目与这串排列的逆序数有关，于是我又去找答案与该排列逆序数之间的关系，找了很久也没找到。折腾近20分钟，突然发现我每个数只需与它前面最小的数比较即可，于是复杂度就可简化到O（n）。问题便解
Alone_xiao·2020-08-17 23:42

Atcoder ABC155

A,B很简单。C题主要是一些容器的性质![在这里插入图片描述](https://img-blog.csdnimg.cn/20200217162324869.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21lbmd4aW5feGlhb2Jh
Alone_xiao·2020-08-17 23:10

【Atcoder agc001】E - BBQ Hard

E-BBQHardTimelimit:2sec/Memorylimit:256MBScore:1400pointsProblemStatementSnukeishavinganotherbarbequeparty.Thistime,hewillmakeoneservingofSkewerMeal.HehasastockofNSkewerMealPacks.Thei-thSkewerMealPack
sszxzzh·2020-08-17 23:11

AtCoder Regular Contest 060--D - 桁和 / Digit Sum--数论+思维

D-桁和/DigitSumTimeLimit:2sec/MemoryLimit:256MBScore:500500pointsProblemStatementForintegersb(b≥2)b(b≥2)andn(n≥1)n(n≥1),letthefunctionf(b,n)f(b,n)bedefinedasfollows:f(b,n)=nf(b,n)=n,whennusingnamespaces
Preeee·2020-08-17 23:44

AtCoder Grand Contest 011 A\B 贪心、二分

A-AirportBus時間制限:2sec/メモリ制限:256MB配点:300点問題文高橋空港には，毎日飛行機でN人の乗客が到着します．i番目の乗客は時刻Tiに到着します．高橋空港に到着する乗客は全員バスで市内へ移動します．どのバスも定員はC人であり，C人以下の乗客を乗せることができます．飛行機の乗客は，飛行機の到着時刻よりも早く出発するバスには乗ることができません．また，飛行機の到着時刻からKの
kyoma·2020-08-17 23:07

AtCoder - 2581 Meaningful Mean 树状数组+离散化。

YouaregivenanintegersequenceoflengthN,a={a1,a2,…,aN},andanintegerK.ahasN(N+1)⁄2non-emptycontiguoussubsequences,{al,al+1,…,ar}(1≤l≤r≤N).Amongthem,howmanyhaveanarithmeticmeanthatisgreaterthanorequaltoK?
Top_xiao·2020-08-17 23:54

AtCoder：井井井 / ###（数学）

传送门D-井井井/###Timelimit:2sec/Memorylimit:256MBScore:500pointsProblemStatementOnatwo-dimensionalplane,therearemlinesdrawnparalleltothexaxis,andnlinesdrawnparalleltotheyaxis.Amongthelinesparalleltothexaxi
junior19·2020-08-17 23:05

AtCoder：11（数论 & 思维）

D-11Timelimit:2sec/Memorylimit:256MBScore:600pointsProblemStatementYouaregivenanintegersequenceoflengthn+1,a1,a2,…,an+1,whichconsistsofthenintegers1,…,n.Itisknownthateachofthenintegers1,…,nappearsatle
junior19·2020-08-17 23:31

AtCoder：Colorful Balls（思维 & 数论）

D-ColorfulBallsTimelimit:2sec/Memorylimit:256MBScore:1000pointsProblemStatementSnukearrangedNcolorfulballsinarow.Thei-thballfromthelefthascolorciandweightwi.Hecanrearrangetheballsbyperformingthefollow
junior19·2020-08-17 23:31

AtCoder Regular Contest 098 题解

C-Attentionsb题，我们前缀后缀和一下直接O(N)算贡献就可以了#include#include#include#definerep(i,st,ed)for(inti=st;i#include#include#include#include#include#include#definerep(i,st,ed)for(inti=st;i=ed;--i)#definefill(x,t)mem
olahiuj·2020-08-17 23:28

Atcoder Grand Contest 019C Fountain Walk dp

Description有一个1e8*1e8的网格图，保证每个格子是长度为100的正方形，在格点间行走时必须沿着水平或竖直方向，且只能在格点处拐弯现在有n个直径为10的圆在不同格点上，保证同一行同一列最多只有一个圆。经过这些圆的时候必须绕着走问从(x1,y1)走到(x2,y2)的最短路n≤2⋅105n\le2\cdot10^5n≤2⋅105Solution很显然我们只会朝着两个方向走，并且会尽量在圆
olahiuj·2020-08-17 23:28

网址大全-OI版

new_bzoj:vijos.org/d/newbzoj/CF:codeforces.mlPOJ:poj.orgUSACOtrain.usaco.orgUVAonlinejudge:onlinejudge.orgAtCoder
jiangtaizhe·2020-08-17 23:09

[AtCoder Grand Contest 019] F: Yes or No (agc019F)

原题链接https://agc019.contest.atcoder.jp/tasks/agc019_fDescription有N+M个问题，N个问题的答案是Yes，M个问题的答案是No现在将这N+M个问题随机排列你需要按顺序回答
BAJim_H·2020-08-17 22:38

AtCoder Grand Contest 031 A--C

A-ColorfulSubsequence/**题意:给定目标串S(由小写字母构成),统计取出S的字符组成的不同串的个数;define：不同串:1：不同位置的相同字符2：一个串不存在相同的字符思路:统计每个小写字母的数量,考虑每个字母存在取1个与不取的情况，累乘即可最后去除空的情况*/#include#definelllonglongusingnamespacestd;constllmod=1e9
布呗之路·2020-08-17 22:06

AtCoder Beginner Contest 112 D - Partition(思维 数论)

题目链接：https://abc112.contest.atcoder.jp/tasks/abc112_d题目大意：给出两个数n和m，你需要找到一个长度为n的序列a，使其满足a1+a2+…+aN=M，找到
hxxjxw·2020-08-17 22:05

AtCoder Beginner Contest 173 English C - H and V 二进制枚举

题目链接：AtCoderBeginnerContest173EnglishC-HandV因为我不会而且还是看了队友的代码才明白有二进制有这种所以发个文章记录一下错题ProblemStatementWehaveagridofHrowsandWcolumnsofsquares.Thecolorofthesquareatthei-throwfromthetopandthej-thcolumnfromth
丶di·2020-08-17 22:17

【Atcoder S Digit Sum】

AtcS题意给你一个n问小于等于n的数的各数字之和能整除D的个数数位dp统计一下/*ifyoucan'tseetherepayWhynotjustworkstepbysteprubbishisrelaxedtoljq*/#include#include#include#include#include#include#include#include#include#include#include#i
ljq--linuxer·2020-08-17 22:50

AtCoder褐名记

今年四月份开始参加AtCoder比赛，至今参加了9次。在第9次结束后，涨了一级，从最低级的灰名涨到倒数第二级的褐名。
海天一树·2020-08-17 22:23

AtCoder Beginner Contest 136 简要题解

文章目录ABCDEF差点被ABC的题虐自闭啦传送门A模拟代码：#include#defineriregisterint#definefifirst#definesesecondusingnamespacestd;inlineintread(){#definegcgetcharintans=0;charch=gc();while(!isdigit(ch))ch=gc();while(isdigit(
SC.ldxcaicai·2020-08-17 22:28

AtCoder Beginner Contest 140

传送门A-Password输出\(n*n*n\)即可。Code#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;intmain(){ios::sync_with_stdio(false);cin.tie(0);cin>>n;coutusingnamespacestd;typedeflonglongll;constint
dft539533·2020-08-17 22:52

AtCoder Grand Contest 019 B - Reverse and Compare

题意：可以选择一个子串翻转一次能得到多少个不同的串做法：考虑一个串的首尾是相同的字母假设它的长度为n那么翻转[1,n]等价于翻转[2,n-1]所以忽略掉翻转[1,n]的情况问题就转化为求有多少对相同的字母总共可翻转的选择减去这些情况就是答案#include#include#include#include#include#include#include#include#include#include
菜得不行的sb·2020-08-17 21:54

AtCoder Grand Contest 019 C - Fountain Walk (LIS)

题目：传送门思路：想要走最短距离，肯定是两点之间的曼哈顿距离最短，并且走过最多的喷泉。因为是最短，所以只能往终点方向移动，求一下起点到终点之间喷泉y坐标的最大单调序列，就能知道最多经过多少喷泉。有一种特殊情况，就是起点到终点的每一行或者每一列都有可走的喷泉（如下图），这样就要多算1/4个圆周。代码如下：#include#include#include#include#include#include
GOTOTHEBAD·2020-08-17 21:53

【Atcoder】AGC011 C-F简要题解

*C.SquaredGraph处理出原图GGG的所有连通分量，转换后的图相当于所有连通分量两两之间合并，假设当前合并的两个连通分量分别为A,BA,BA,B(注意A,BA,BA,B可能不同)，合并后得到CCC：合并规则：CCC中(a,b)(a,b)(a,b)和(a′,b′)(a',b')(a′,b′)连通当且仅当存在一个正整数lll，使得在AAA中a→a′a\toa'a
ccosi·2020-08-17 21:32

【AtCoder】AGC20C Median Sum DP&bitset优化

传送门:AGC20C题解考虑包括空集的全集为2n2n个，每个集合都有对应的补集。现在不考虑nn的补集，一共2n−22n−2个，一共2n−1−12n−1−1对互补的集合，中位数就是求2n−12n−1这个位置上的集合的值，也就是中位数集合中偏大的一个：(sum+1)/2(sum+1)/2,总和的一半上取整。但是枚举复杂度太大，这题只能bitsetbitset压位过。代码#includeintn,a,s
ccosi·2020-08-17 21:32

Atcoder Beginer Contest135 A、B、C、D

A:题意：大致意思就是给出A、B找到一个K使得|A-K|==|B-K|思路：（A+B）/2即可，如果两者和为奇，则impossible代码：#includeusingnamespacestd;#definelllonglongconstllmod=1e9+7;intmain(){ios::sync_with_stdio(false);intn,m;cin>>n>>m;if((n+m)%2)puts
cloudy_happy·2020-08-17 21:52

Atcoder Regular Contest 066 F genocide【JZOJ5451】

题目分析s[i]表示a前缀和。设f[i]表示做完了1~i的友谊颗粒的最优值（不一定选i），那么转移方程为f[i]=max{f[i−1],max{f[j]−s[i]+s[j]+(i−j)(i−j+1)2}}，用斜率优化来处理这个。类似的，设gi表示做完了i~n的友谊颗粒的最优值（不一定选i），将a翻转，像f一样做一遍，再将g翻转就可以了。对于询问(p,x)，如果我们不选择p，那么答案就是f[i−1]
无尽的蓝黄·2020-08-17 21:17

AtCoder Beginner Contest 173 A-F

A：水题#includeusingnamespacestd;typedeflonglongll;#definels(o>n;coutusingnamespacestd;typedeflonglongll;#definels(o>n;for(inti=1;i>s;if(s[0]=='A')c[0]++;elseif(s[0]=='W')c[1]++;elseif(s[0]=='T')c[2]++;e
夕林山寸·2020-08-17 21:28

AtCoder Grand Contest 044 A,B

A-PaytoWin代码看起来长，但大部分都是复制粘贴的。核心思路：逆向思维从0到n有很多种考虑不好想。我们从n到0来考虑：4中操作：除以2，除以3，除以5，+-1.前三种操作必须n是2/3/5的倍数，否则必须通过第四种操作加或减到最近的一个倍数然后执行除法操作。//（为什么只考虑最近的倍数呢？显然，你加减到不是最近的倍数，我们完全可以先到最近的倍数然后执行除法，再加减，到想要的位置。比如(5+1
夕林山寸·2020-08-17 21:28

Atcoder C - Closed Rooms（思维+bfs）

题目链接：http://agc014.contest.atcoder.jp/tasks/agc014_c题意：略。
awow80285·2020-08-17 21:49

AtCoder Beginner Contest 050 ABC题

A-AdditionandSubtractionEasyTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementJoisinowantstoevaluatetheformula"AopB".Here,AandBareintegers,andthebinaryoperatoropiseither+or-.Yourtaskistoe
anvqxl0105·2020-08-17 21:01

AGC027 E - ABBreviate

目录题目链接题解代码题目链接AGC027E-ABBreviate题解神仙啊建议查看https://img.atcoder.jp/agc027/editorial.pdf定义a=1,b=1发现在%3的情况下所有变换的相等的性质
agtvo48266·2020-08-17 21:26

AGC002E(AtCoder1999) Candy Piles（博弈论）

想到了sort然后写成矩阵的形式，然后就是每个人删掉最下面的行或最左边的列，最后操作的输于是我就开始naive地贪心，然后wa得不成样子……正解：还是从大到小sort一下，写成矩阵：就是第\(i\)堆有\(a_i\)个糖就在第\(i\)列放\(a_i\)个1这样子每次操作就是把最左边的列置为0或最下面的行置为0，换种理解：就是把\((1,1)\)上的1向上或向右移一格现在考虑点\((x,y)\)的
abbgqna17764·2020-08-17 21:13

AtCoder Grand Contest 020 C - Median Sum(背包+bitset)

AtCoderGrandContest020C-MedianSum（背包+bitset）题目链接MedianSum题目大意给你NN个数，A1,A2...AnA1,A2...An。
ZZZZone·2020-08-17 21:04

【题解】atcoder2304 Cleaning

题目链接题意：给定一棵带点权的树，允许进行如下操作：选取2个不同的叶子u、v，将u到v的路径所经过的点的点权减1。问能否经过有限次操作使得全体点权变为0。分析：取一非叶结点作为树的根。设结点u的点权为a[u]，结点u的经过父节点的点权为b[u]（即从子树u某个叶结点出发，经过u的父节点的路径数）。对任意非叶结点u，设u的儿子的b之和为sum，设x为经过u且在子树u中的路径，y为经过u且不在子树u中
zjunzhao·2020-08-17 21:00

【题解】atcoder2303 Boxes

题目链接题意：给定n个非负整数a1,a2,...,an，进行操作。每次操作可以选定一个位置i，然后将a(i+j)减去j（当i+j>n时将a(i+j-n)减去j）。问能否经过有限次操作把所有数都变成0。分析：设对位置i操作了xi次，则可以得到如下方程组n*x1+(n-1)*x2+(n-2)*x3+...+1*xn=a11*x1+n*x2+(n-1)*x3+...+2*xn=a2...(n-1)*x1
zjunzhao·2020-08-17 21:00

AtCoder Grand Contest 021 B - Holes

题目链接：AGC021B−Holes–––––––––––––––––––AGC021B−Holes_题目大意：简化一下题意：给NN个平面上的点，现在平面上任选一点放置一个机器人。这个机器人会走到离自己距离(此距离指欧几里得距离)最近的点，然后停下。问机器人到每个点停下的概率是多少？数据范围：1≤N≤100|xi|,|yi|≤1061≤N≤100|xi|,|yi|≤106解题思路：先介绍一个函数—
XzzF1024·2020-08-17 20:14

(AtCoder Grand Contest 019) C - Fountain Walk

题目链接：statememt题目大意：一个城市，有很多横着和竖着的街道，相邻街道之间的距离为100。横着的街道最多有108条，标号为0~108−1，竖着的也是。（抽象成第一象限的方格平面，0≤x,y≤108−1，单位长度为100）在某些十字路口（格点）处，有n个半径为10的喷泉，要经过喷泉时，只能从外围绕。给你起点s和终点t的坐标，问从s到t的最短距离是多少？（题目保证每一行、每一列最多只有一个喷
XzzF1024·2020-08-17 20:14

AtCoder Grand Contest 019 F Yes or No

YesorNoDescription有n+m个问题，其中n个问题的答案为Yes，m个问题的答案为No，现在题目以某种顺序依次给出，每次需要回答Yes或No，在回答完一个问题后你可以马上知道这个问题的正确答案，问期望最多能答对多少题。DataConstraintn,m=m。可以把答案看成一条由(0,0)走到(n,m)的路径（每次只能向右或向上走）。画出直线y=x-n+m。可以发现当你走到直线上方的决
DoBelieve·2020-08-17 20:40

D - Digits Parade (AtCoder Beginner Contest 135) dp解法

题目链接：https://atcoder.jp/contests/abc135/tasks/abc135_dTimeLimit:2sec/MemoryLimit:1024MBScore:400pointsProblemStatementGivenisastringS.EachcharacterinSiseitheradigit
龍丶逸·2020-08-17 20:33

AGC020C Median Sum

原题链接：https://beta.atcoder.jp/contests/agc020/tasks/agc020_cMedianSumProblemStatementYouaregivenNNintegersA1
ShadyPi·2020-08-17 20:04

AtCoder Regular Contest 073 D - Simple Knapsack（贪心）

Timelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementYouhaveNitemsandabagofstrengthW.Thei-thitemhasaweightofwiandavalueofvi.Youwillselectsomeoftheitemsandputtheminthebag.Here,thetotalweighto
SSimpLe_Y·2020-08-17 20:27

AtCoder Beginner Contest 149 F.Surrounded Nodes （期望）

题目链接：https://atcoder.jp/contests/abc149/tasks/abc149_f题目大意：给定一个N个节点的树，每个节点有1/2的概率染黑，有1/2的概率染白，随机染色之后，
通信男神杨丽斌·2020-08-17 20:03

AtCoder Regular Contest 103 D - Robot Arms

D-RobotArmsTimelimit:2sec/Memorylimit:1024MBScore:600pointsProblemStatementSnukeisintroducingarobotarmwiththefollowingpropertiestohisfactory:Therobotarmconsistsofmsectionsandm+1joints.Thesectionsarenu
Niconicoqaq·2020-08-17 20:16

AtCoder Regular Contest 103 - D Robot Arms （二进制构造）

优秀的题解补充：根据这个方法，{1,2,4,8,,16,32,...2^k}这些边。先用最大的2^k之后，新的位置离我们的目标问题肯定比2^k小。所以可以用{1,2,4,8,,16,32,...2^k-1}这些边来形成。这样一步步，就接近了终点。#include#include#include#include#include#includeusingnamespacestd;#defineLLlo
Mr_Treeeee·2020-08-17 20:34

Atcoder 刷题（划水）记录

http://agc016.contest.atcoder.jp/tasks/agc016_b题意：有N只猫，每只猫带着某种颜色的帽子，给出每只猫能看到（即其他N-1只猫）的颜色种数a【i】，问是否可以构造出合法序列
Moon1125666900·2020-08-17 20:32

Atcoder Grand Contest 019

蒟蒻只改了前4题。tourist果然强……OrzA贪心B比赛时打了一下表，发现就是相当于令每个字母个数Xi，把C（Xi)加起来为S，答案即C（N）-S。简单伪证一下，两个相同字母中间的区间会多算一次，减掉即可。另：C（N）=N∗(N−1)2C对于喷泉求一个LIS即可，比赛时想到过，然而忘了每条街道只有一个喷泉的条件，怎么推都推不出来。最后判一下每条街都有喷泉的特殊情况即可D相当于有一个移动的区间[
Moon1125666900·2020-08-17 20:01

AtCoder Grand Contest 043

A-RangeFlipFindRoute题意从(1,1)到(n,m)(只能走’.’)最小翻转次数。翻转：可以翻转任意矩形块思路棋盘dp答案为连续的’#个数#includeusingnamespacestd;typedeflonglongll;typedefpairP;constdoubleeps=1e-8;constintNINF=0xc0c0c0c0;constintINF=0x3f3f3f3f
陆小萌·2020-08-17 20:24
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他