Atcoder

M-SOLUTIONS Programming Contest 2020

目录AKyuinAtCoderBMagic2CMarksDRoadtoMillionaireEM'sSolutionFAirSafety题目地址：https://atcoder.jp/contests/
dragonylee·2020-08-02 23:41

Atcoder ABC174 小结

晚打了20min，难受……而且ATCoder还是一如既往地卡……DAlterAlter考虑贪心。最后要求左边全是R，右边全是W。手玩几个例子可以发现，显然我们要交换尽量靠左的W和靠右的R。
Sqrtyz·2020-08-02 22:00

AtCoder Beginner Contest 174

比赛链接：https://atcoder.jp/contests/abc174A-AirConditioner#includeusingnamespacestd;intmain(){intn;cin>>
Kanoon·2020-08-02 22:00

AtCoder Beginner Contest 174

A-AirConditioner签到题，判断与30的关系(略)。B-Distance签到题，判断$n$个点到原点的距离和$d$的大小关系(略)。D-AlterAltar题意：给你一个只含有$W$和$R$的串，每次可以交换任意两个$W$和$R$的位置或者把$W$变成$R$，问最少多少次可以使得所有的$R$左侧没有$W$。分析：当时想复zha了，首先最终的情况肯定是左边全是$R$，右边全是$W$。先看
Zabreture·2020-08-02 22:00

AtCoder Beginner Contest 167 E Colorful Blocks 快速幂+阶乘逆元+组合数计算+隔板法

AtCoderBeginnerContest167比赛人数11940比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题AtCoderBeginnerContest167EColorfulBlocks
mrcrack·2020-08-01 13:12

AtCoder Petrozavodsk Contest 001 简要题解

A：答案是aa或者−1−1。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#definepbpush_back#defineDebug(...)fprintf(stderr,__VA_ARGS__)typedeflonglongLL;typedeflongdoubleLD;typedefunsigned
wxh010910·2020-08-01 07:13

AtCoder Petrozavodsk Contest 001

第一场apc，5H的持久战，我当然水几个题就睡了A-TwoIntegersTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementYouaregivenpositiveintegersXandY.Ifthereexistsapositiveintegernotgreaterthan1018thatisamultipleofXbu
weixin_34345560·2020-08-01 04:38

AtCoder Regular Contest 058

C-こだわり者いろはちゃん/Iroha'sObsession暴力。#include#includeusingnamespacestd;intn,k;boola[10];boolcheck(intx){for(;x;x/=10)if(a[x%10])returnfalse;returntrue;}intmain(){scanf("%d%d",&n,&k);for(inti=0,t;i#include
Linux????? Mr.Liyz·2020-08-01 04:33

【AtCoder】AtCoder Petrozavodsk Contest 001

A-TwoIntegers如果\(X\)是\(Y\)的倍数的话不存在可以输出\(X\cdot(\frac{Y}{gcd(X,Y)}-1)\)代码#include#definefifirst#definesesecond#definepiipair#definepdipair#definempmake_pair#definepbpush_back#defineenterputchar('\n')#d
weixin_30673715·2020-08-01 03:07

文字列大好きいろはちゃんイージー / Iroha Loves Strings (ABC Edition) （优先队列）...

题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_bTimelimit:2sec/Memorylimit:256MBScore:200pointsProblemStatementIrohahasasequenceofNstringsS1
weixin_30357231·2020-08-01 03:18

XOR Tree（AtCoder Petrozavodsk Contest 001 F）

XORTree题目描述：https://apc001.contest.atcoder.jp/tasks/apc001_f题目来源AtCoderPetrozavodskContest001F题解黄大爷（%
wcy_1122·2020-08-01 03:58

Atcoder 1973：こだわり者いろはちゃん / Iroha's Obsession

C-こだわり者いろはちゃん/Iroha'sObsessionTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementIrohaisveryparticularaboutnumbers.ThereareKdigitsthatshedislikes:D1,D2,…,DK.Sheisshopping,andnowpayingatthe
_执念_·2020-08-01 02:05

いろはちゃんとマス目 / Iroha and a Grid（AtCoder-1974）

ProblemDescriptionWehavealargesquaregridwithHrowsandWcolumns.Irohaisnowstandinginthetop-leftcell.Shewillrepeatgoingrightordowntotheadjacentcell,untilshereachesthebottom-rightcell.However,shecannotente
Alex_McAvoy·2020-08-01 01:31

AtCoder Regular Contest 058 （组合数学，D - いろはちゃんとマス目 / Iroha and a Grid）

题目链接：https://atcoder.jp/contests/arc058/tasks/arc058_b题目描述：ProblemStatementWehavealargesquaregridwithHHrowsandWWcolumns.Irohaisnowstandinginthetop-leftcell.Shewillrepeatgoingrightordowntotheadjacentce
_wjunjie·2020-07-31 23:47

【AtCoder】【数学】1974 いろはちゃんとマス目 / Iroha and a Grid

AtCoder1974いろはちゃんとマス目/IrohaandaGrid题目◇题目传送门◆题目大意给定H,W,A,BH,W,A,B，H,WH,W分别表示矩形的长宽，A,BA,B表示位于左下角的A×BA×B
LZRcqbz·2020-07-31 22:21

(AtCoder - 1974)いろはちゃんとマス目 / Iroha and a Grid(乘法逆元+组合计数)

前言题目题目链接题目大意数据范围错误思路思路Find（规律）组合计数乘法逆元代码前言一道花了很长时间搞懂的题题目WehavealargesquaregridwithHrowsandWcolumns.Irohaisnowstandinginthetop-leftcell.Shewillrepeatgoingrightordowntotheadjacentcell,untilshereachesthe
Liang-梁·2020-07-31 22:48

【树形DP】[AtCoder Petrozavodsk Contest 001 E] Antennas on Tree

题意：给出一颗树，在树上选择K个点，再定义一个点的权值为：其到每一个选中节点的距离所组成的K维向量。现在要使得所有点的权值互不相同，求最小的K分析：首先，必须明确一些性质：对任意一个点uu所有邻接点所在的联通块中，至多只有一个联通块中没有被选择点。这就是本题的核心。但这个性质是基于一个图的，我们要将其转移到树上，就必须解决连向祖先的联通块的影响。其实只需要选择一个度数大于等于3的节点作为根就可以了
616156·2020-07-31 22:43

AtCoder Petrozavodsk Contest 001 F - XOR Tree 状压dp

题意给出一棵树，边有边权，每次操作可以将一条链上的所有边异或上一个相同的数。问最少多少次操作后每条边的边权都变为0。n#include#include#include#include#include#defineMIN(x,y)x=min(x,y)usingnamespacestd;constintN=100005;constintinf=1000000000;intn,a[N],bin[20],
SFN1036·2020-07-31 22:34

构造以及乱搞以及atcoder专题

这里面的题都来自于atcoderhttps://vjudge.net/contest/345563#overviewagc039A题意：每次给出一个字符串T，是由字符串S重复k次构成的，每次可以修改一个字符成为另一个
BPMThor(BPM136)·2020-07-31 21:19

AtCoder Beginner Contest 159 E Dividing Chocolate 二维前缀和+子矩阵和+深搜行+枚举列+注意行边界处理+注意列边界处理

AtCoderBeginnerContest159比赛人数8276快,比赛开始后3分钟看到所有题AtCoderBeginnerContest159EDividingChocolate二维前缀和+子矩阵和
mrcrack·2020-07-31 20:43

atcoder Yet Another Palindrome Partitioning(dp)

题意：给出一个字符串，最少需要多少次拆分得到的子串都是合法的，合法的定义是改变字符串顺序能得到一个回文串。解题思路：容易想到的是一个合法的字符串的26个字母最多只能一个字母出现次数为奇数，用26位二进制数（mask）表示，1表示奇数的话，只有能整除2的和0是合法的。dp想法是每个状态减去一个合法串然后转移过来，但是显然不能for一下，这时候就利用下上面的mask。用mask表示前缀串里字母的奇偶性
johsnows·2020-07-31 18:11

AtCoder - Petrozavodsk - Contest - 001 - D (缩点 + 贪心 + 错误总结）

D-ForestTimelimit:2sec/Memorylimit:256MBScore:600pointsProblemStatementYouaregivenaforestwithNverticesandMedges.Theverticesarenumbered0throughN−1.Theedgesaregivenintheformat(xi,yi),whichmeansthatVerte
dwenhu·2020-07-31 17:40

文字列大好きいろはちゃんイージー / Iroha Loves Strings (ABC Edition) AtCoder - 1978

文字列大好きいろはちゃんイージー/IrohaLovesStrings(ABCEdition)AtCoder-1978ProblemStatementIrohahasasequenceofNstringsS1
baku6967·2020-07-31 16:57

いろはちゃんとマス目 / Iroha and a Grid AtCoder - 1974 45分钟AK赛

ProblemStatementWehavealargesquaregridwithHrowsandWcolumns.Irohaisnowstandinginthetop-leftcell.Shewillrepeatgoingrightordowntotheadjacentcell,untilshereachesthebottom-rightcell.However,shecannotentert
baku6967·2020-07-31 16:56

和風いろはちゃんイージー / Iroha and Haiku (ABC Edition) AtCoder - 1977 这也太水题了...

和風いろはちゃんイージー/IrohaandHaiku(ABCEdition)AtCoder-1977ProblemStatementIrohalovesHaiku.HaikuisashortformofJapanesepoetry.AHaikuconsistsofthreephraseswith5,7and5syllables
baku6967·2020-07-31 16:56

こだわり者いろはちゃん / Iroha's Obsession AtCoder - 1973 我居然WA了两发

ProblemStatementIrohaisveryparticularaboutnumbers.ThereareKdigitsthatshedislikes:D1,D2,…,DK.Sheisshopping,andnowpayingatthecashier.HertotalisNyen(thecurrencyofJapan),thusshehastohandatleastNyentotheca
baku6967·2020-07-31 16:56

AtCoder Regular Contest 058 D.Iroha and a Grid(组合数学)

Linkhttps://atcoder.jp/contests/arc058/tasks/arc058_bDescription一个H×W的矩形区域，它的左下角有一块A×B的矩形区域，要求中途不经过左下角区域
chagelo·2020-07-31 15:00

AtCoder Petrozavodsk Contest 001 A

题目大意：输入两个整数X，Y(1usingnamespacestd;typedeflonglongll;lln,m;llgcd(llx,lly){if(x%y==0)returny;returngcd(y,x%y);}intmain(){while(~scanf("%lld%lld",&n,&m)){if(n%m==0){printf("-1\n");}else{llx=n/(gcd(n,m));
OttsWang·2020-07-31 14:49

AtCoder Petrozavodsk Contest 001 B

题目大意：给出两组长度为n的数列a，b，你可以执行一种操作，选择数字i，j(1=bi,操作2需要加上ai-bi次，否则操作1需要加上(bi-ai+1)/2次，如果bi-ai是奇数则操作2需要再加上1次。最后比较操作1和2的个数，如果操作1的次数大于等于操作2，则是可行的，否则不可行。因为如果还需要操作2，则说明数组a总和比数组b大，但操作只能让数组a的总和变大，所以是不可行的。#includeus
OttsWang·2020-07-31 14:49

Atcoder Regular 058 E - 和風いろはちゃん / Iroha and Haiku - 状压

题目大意：问有多少长度为N的数列{aN}，满足每个数字权值在[1,10]中，并且不存在1#include#include#definelintlonglong#defineLOG17#definemaxK10#defineV1>=1;}returnans;}intshow(intx){for(inti=1;i>(i-1));cout<
Mys_C_K·2020-07-31 14:19

[容斥 状压DP] Atcoder ARC093 F - Dark Horse

wwwww比赛的时候题目看错了假设我们确定的1的位置，那么接下来的每一轮，1都会和一段长度为2的幂的区间里，标号最小的人pk。把1固定在1位置（求出最终方案数后乘上2n2n就是答案），那么就相当于区间[2,2][2,2]，[3,4][3,4]，[5,8][5,8]…[2n−1+1,2n][2n−1+1,2n]里的最小值不在给出的集合中考虑容斥，那么就只要求出标号在集合SS中的区间的最小值在给出的集
LowestJN·2020-07-31 13:48

【组合数学】【逆元】AtCoder - 1974·いろはちゃんとマス目 / Iroha and a Grid

题目题目大意分析大题分析-组合数学细节-逆元代码题目传送门题目大意一个H×WH×W的矩形，左下角的A×BA×B的矩形区域不能走，问左上角走到右下角的方案数模109+7109+7。分析大题分析-组合数学如果无视障碍，从(x,y)(x,y)走到(m,n)(m,n)的方案数是Cn−ym−x+n−yCm−x+n−yn−y。用动规的思想：dp[i][j]=dp[i−1][j]+dp[i][j−1]dp[i]
ixRic·2020-07-31 13:56

和風いろはちゃんイージー / Iroha and Haiku (ABC Edition) （水水）

题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_aTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementIrohalovesHaiku.HaikuisashortformofJapanesepoetry.AHaikuconsistsofthreephraseswith5,7
weixin_30835923·2020-07-31 12:01

AtCoder Regular Contest 058--E - 和風いろはちゃん / Iroha and Haiku（转化01串+状态压缩）

E-和風いろはちゃん/IrohaandHaikuTimeLimit:4sec/MemoryLimit:512MBScore:700700pointsProblemStatementHaikuisashortformofJapanesepoetry.AHaikuconsistsofthreephraseswith5,7and5syllables,inthisorder.Irohaislookingf
Preeee·2020-07-31 12:33

Atcoder Regular 058 E - 和風いろはちゃん / Iroha and Haiku - 状压

题目大意：问有多少长度为N的数列{aN}，满足每个数字权值在[1,10]中，并且不存在1#include#include#definelintlonglong#defineLOG17#definemaxK10#defineV1>=1;}returnans;}intshow(intx){for(inti=1;i>(i-1));cout<
Mys_C_K·2020-07-31 11:41

[AtCoder Petrozavodsk Contest 001F] XOR Tree（巧妙的转化 + 状压 DP） | 错题本

文章目录题目分析代码题目[AtCoderPetrozavodskContest001F]XORTree分析一条路径上的边权全部异或一个值比较恶心，于是有一个神仙转化：考虑到路径上所有非端点的度都为222
ixRic·2020-07-31 11:41

[AtCoder ARC058C] 和風いろはちゃん / Iroha and Haiku（Hash + 状压 DP） | 错题本

文章目录题目分析错因代码题目[AtCoderARC058C]和風いろはちゃん/IrohaandHaiku分析显然只用存末尾的一段和小于等于171717的状态，先深搜一波。
ixRic·2020-07-31 11:43

Grid Coloring（AtCoder-2687）

ProblemDescriptionWehaveagridwithHrowsandWcolumnsofsquares.Snukeispaintingthesesquaresincolors1,2,…,N.Here,thefollowingconditionsshouldbesatisfied:Foreachi(1≤i≤N),thereareexactlyaisquarespaintedinColo
Alex_McAvoy·2020-07-30 01:28

[kuangbin带你飞]专题1-23

光打codeforces,atcoder也不是个事，水平容易到瓶颈，这时需要刷刷专题。
mrcrack·2020-07-29 21:30

2018.09.19 atcoder Snuke's Coloring（思维题）

传送门谁能想到这道题会写这么久。本来是一道很sb的题啊。就是每次选一个点只会影响到周围的九个方格，随便1e9进制就可以hash了，但是我非要作死用stl写。结果由于技术不够高超，一直调不出来。然后换成1e9进制的hash发现一直WA。感觉是longlong与int之间卡出了一点问题吧。然后调了半天终于调过了。代码：#include#defineN100007usingnamespacestd;in
SC.ldxcaicai·2020-07-29 18:22

D - Grid Coloring（思维）

题目链接：https://atcoder.jp/contests/arc080/tasks/arc080_bProblemStatementWehaveagridwithHHrowsandWWcolumnsofsquares.Snukeispaintingthesesquaresincolors11,22
凌晨四点的洛杉矶fly·2020-07-29 14:24

C - String Coloring

C-StringColoringagc026.contest.atcoder.jpTimelimit:3sec/Memorylimit:1024MBScore:600pointsProblemStatementYouaregivenastringSoflength2NconsistingoflowercaseEnglishletters.Thereare2
c201904·2020-07-29 13:01

AtCoder Beginner Contest 069 D - Grid Coloring

D-GridColoringTimelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementWehaveagridwithHrowsandWcolumnsofsquares.Snukeispaintingthesesquaresincolors1,2,…,N.Here,thefollowingconditionsshouldbesati
J1nAB1n9·2020-07-29 13:39

Atcoder- Sports Festival(二分+暴力+思维+贪心)

B-SportsFestivalTimelimit:2sec/Memorylimit:256MBScore:700pointsProblemStatementTakahashiishostingansportsmeet.ThereareNpeoplewhowillparticipate.Thesepeopleareconvenientlynumbered1throughN.Also,therear
czdb·2020-07-29 06:41

AtCoder Beginner Contest 161 D Lunlun Number 打表+找规律+构造

AtCoderBeginnerContest161比赛人数9927快,比赛开始后5分钟看到所有题AtCoderBeginnerContest161DLunlunNumber打表+找规律+构造总目录详见https
mrcrack·2020-07-28 04:04

[atcoder] agc86 D - Non-decreasing

D-Non-decreasing题目链接：Non-decreasing题目大意：给一个长度为n(1≤n≤50)的序列。每次可以选择两个数ax,ay,把ax加到ay上。最终使得a序列不递降，题目保证02n次有解。输出操作个数以及操作方案。数据范围：1≤n≤50−106≤ai≤106解题思路:这道题比赛的时候没想出来。C题5分钟写完就挂机了。。比赛完了之后看了别的代码瞬间理解。其实如果这个题ai全是正
ZZZZone·2020-07-27 18:44

【博客介绍】笔者的自我介绍/博客简介

AtCoder很多思维题CodeForces很多思维题BZOJ很多经典题。......算法指“动态规划”，“贪心”这些算法。数据结构指“线段树”，“平衡树”这些数据结构。思考方式指做题的方法。
Petrichor_YR·2020-07-17 02:00

AtCoder-2379 - 连接竹竿 思维 | 数学

ProblemStatementSnukehasNintegers.Amongthem,thesmallestisA,andthelargestisB.WeareinterestedinthesumofthoseNintegers.Howmanydifferentpossiblesumsthereare?Constraints1≤N,A,B≤109AandBareintegers.InputInp
hohotiger·2020-07-16 06:26

【Atcoder K - Stones】dp

AtcK意思是有n个石块每个石块有a[i]个东西然后你初始体积是K从First先选谁不能从当前的块里继续选谁就输了输出赢的人我们知道设dp[k][t]代表当前有k个石头t代表人true则赢false则输那么dp[k][t]|=!dp[k-arr[i]][!t]因为如果另一个人k-arr[i]必输那么你只要取arr[i]让他达到这个状态你就必赢了/*ifyoucan'tseetherepayWhyn
ljq--linuxer·2020-07-15 23:35

小陈的开学第八周程序

目录@[TOC](目录)一、codeforces1.Goodol'NumbersColoring2.RestrictedRPS二、Atcoder1.
懒惰小陈·2020-07-15 23:18
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他