ACM-ICPC

2014-2015 ACM-ICPC, Asia Xian Regional Contest（部分题解）

摘要本文主要给出了2014-2015ACM-ICPC,AsiaXianRegionalContest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。BuiltwithQinghuaiandAriFactor题意判断是否是Q数列，只要数列中每个数均能够被3整除就是Q数列。解题思路需要特判一下0的情况。代码1#include23intmain()4{5intT;6intn;7
Reqaw·2018-11-21 19:00

The 2017 ACM-ICPC Asia Beijing Regional Contest 一些题解

自闭场还没补，先放一个模拟F-SecretPoems按照第一个矩阵的顺序解析出来字符串，然后按照第二个矩阵的顺序将字符放进去。两个矩阵分别是比较熟悉的蛇形矩阵和从来没写过的蛇形矩阵……#include#include#definelllonglongusingnamespacestd;constintMAXN=101;chars[MAXN*MAXN];inta[MAXN][MAXN];charc[
limn2o4·2018-11-14 23:08

The 2018 ACM-ICPC Asia Qingdao Regional Contest（部分题解）

摘要：本文是The2018ACM-ICPCAsiaQingdaoRegionalContest（青岛现场赛）的部分解题报告，给出了出题率较高的几道题的题解，希望熟悉区域赛的题型，进而对其他区域赛的准备有借鉴意义。FunctionandFunction题意给出x和k，计算gk(x)。解题思路通过观察发现，g函数经过一定次数的递推一定会在0和1之间变换，所以循环内加判断提前结束递推即可。易错分析注意计
Reqaw·2018-11-13 19:00

2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)

题意有n个植物，m次移动1格的机会，以下n个数a1-an，代表每一次浇水（其实就是访问），该处的植物会增加防御值ai，初始防御值di=0n个植物分别在坐标轴1，…，n的位置，浇水机的位置初始在0，坐标轴无限长，移动1格会耗费1次机会，从0移动到1上时，会给1这格加上ai，要求最大化最小值di，输出di。题解二分最后的di，判断是否可行。对于每个枚举的结果，不停地在这格和下一格之间移动直至满足这格的
Code92007·2018-11-10 18:28

2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)

题意有n个植物，m次移动1格的机会，以下n个数a1-an，代表每一次浇水（其实就是访问），该处的植物会增加防御值ai，初始防御值di=0n个植物分别在坐标轴1，…，n的位置，浇水机的位置初始在0，坐标轴无限长，移动1格会耗费1次机会，从0移动到1上时，会给1这格加上ai，要求最大化最小值di，输出di。题解二分最后的di，判断是否可行。对于每个枚举的结果，不停地在这格和下一格之间移动直至满足这格的
Code92007·2018-11-10 18:28

2018 ACM-ICPC 亚洲区域赛青岛站 J-Books(贪心)

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意有n本书从第1本书开始买，对于每本书能买则买，求恰好买m本书的最大携带钱数，如果携带钱数无上限（即存在INF的情况能买下所有书）输出Richman，如果不存在购买m本书的情况（即存在为0的书的数量大于m）输出Impossible题解要是m==n就是Richman，要买下所有书显
Code92007·2018-11-10 15:21

2018 ACM-ICPC 亚洲区域赛青岛站 J-Books(贪心)

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意有n本书从第1本书开始买，对于每本书能买则买，求恰好买m本书的最大携带钱数，如果携带钱数无上限（即存在INF的情况能买下所有书）输出Richman，如果不存在购买m本书的情况（即存在为0的书的数量大于m）输出Impossible题解要是m==n就是Richman，要买下所有书显
Code92007·2018-11-10 15:21

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意给两个01串A串和B串，在A串中可以进行区间翻转操作，可以使得一个区间内所有的0变成1，所有的1变成0，求恰好翻转两次使得A串变为B串的方案数。两个方案数不同当且仅当至少有一个区间端点不同。题解先将两个串模拟异或一下得到一个新串。统计新串的1的段数，若大于3，则无法通过两次操作
Code92007·2018-11-10 15:04

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意给两个01串A串和B串，在A串中可以进行区间翻转操作，可以使得一个区间内所有的0变成1，所有的1变成0，求恰好翻转两次使得A串变为B串的方案数。两个方案数不同当且仅当至少有一个区间端点不同。题解先将两个串模拟异或一下得到一个新串。统计新串的1的段数，若大于3，则无法通过两次操作
Code92007·2018-11-10 15:04

The 2017 ACM-ICPC Asia Hong Kong Regional Contest 一些题解

D-Cardcollection送温暖的签到题，裸的最短路。点数很少，只要Floyd就可以E-BaseStationSites签到题，最大值最小明显是二分问题，直接二分最终的位置，每次判断一下能不能放完就行G-OptimalCoinChange比较简单的dp，首先我们利用完全背包，维护一个最少的使用硬币的个数，在此基础上，我们维护一个答案数组c[i][j]代表钱数为i的时候，第j种硬币最少i的使用
limn2o4·2018-11-09 23:00

2018ICPC区域赛徐州站赛后总结(The 2018 ACM-ICPC Asia Xuzhou Regional Contest)

废话挺长时间不更新了，主要还是上大学了之后事挺多的吧，一般周末有足球和台球的新生杯要打，还偶尔去当其他场次的第四官员，去远征个客场、ACM训练之类的......所以大概之前的回忆录想恢复更新也许要等到寒假再说了QAQ然后仔细想了想，觉得还是有必要把每次ACM的正式比赛记录一下的，于是有了这篇大学开山文章！感觉以后这种机会也不多了，所以我所谓的正式比赛放宽到(校赛、邀请赛)这种比较正式的场合吧，以后
commonc·2018-11-09 16:32

竞赛ACM，究竟能为你的职场加分多少？

注：ACM竞赛全称为ACM国际大学生程序设计竞赛，英文全称：ACMInternationalCollegiateProgrammingContest，简称ACM-ICPC或ICPC）。
A记录学习路线·2018-11-05 11:29

#dp# 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage

K.MediansandPartition题目链接：http://codeforces.com/gym/101911/problem/KLetmedianofsomearraybethenumberwhichwouldstandinthemiddleofthisarrayifitwassortedbeforehand.Ifthearrayhasevenlengthletmedianbesmalle
FFOYeah·2018-10-17 01:15

2014-2015 ACM-ICPC, NEERC, Eastern Subregional Contest Problem G. The Debut Album

题目来源：http://codeforces.com/group/aUVPeyEnI2/contest/229669时间限制：1s空间限制：64MB题目大意：给定n，a，b的值求一个长度为n的由1和2组成的数列，要求数列中最多有a个连续的1和b个连续的2,问由多少种不同的数列样例：题目解法：动态规划，使用一个二维数组，dp[i][1]代表当前位为1的前i个数的排列个数，dp[i][2]代表当前位为
Destr·2018-10-06 18:00

2014-2015 ACM-ICPC, NEERC, Eastern Subregional Contest Problem H. Pair: normal and paranormal

题目链接：http://codeforces.com/group/aUVPeyEnI2/contest/229669时间限制：1s空间限制：64MB题目大意：给定一个长度为2n，由n个大写字母和n小写字母组成的字符串，将对应的字母两两连接，且不相交，按顺序输出没个大写字母对应的小写字母的位置，如果不存在则输出"Impossible"样例：解法：手动建立结构体，维护一个栈代码：#includeusi
Destr·2018-10-06 17:00

2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest Problem L. Lazy Coordinator

题目来源：http://codeforces.com/group/aUVPeyEnI2/contest/229511时间限制：1s空间限制：512MB题目大意：给定一个n随后跟着2n行输入"+t":表示在t时刻获得了一样东西"-t":表示在t时刻使用了一样东西求每件东西等待时间的期望（得到的东西无先后顺序）数据范围：1≤n≤100000t≤1e9样例：题目解法：使用递推式从后往前推代码：#incl
Destr·2018-10-03 20:00

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest Problem F. Format

题目来源：http://codeforces.com/group/aUVPeyEnI2/contest/229510时间限制：1s空间限制：512MB题目大意：给定一个字符串，使用%[...]形式将字符串中出现的字符整理到最短和最小(ASCII范围为32~126)，可使用的字符有'-''^'题目解法：模拟整理正的和使用'^'取反的两个字符串，输出较短较小的那个（注意当所有字符都存在时，输出%[^!
Destr·2018-10-03 19:00

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest Problem I. Integral Polygons

题目来源：http://codeforces.com/group/aUVPeyEnI2/contest/229510时间限制：2s空间限制：256MB题目大意：给定一个凸多边形，有一种连接两个顶点可以将多边形分成两个非空的面积为整数的图形，询问这种线有多少条。数据范围：4≤n≤200000−109≤xi,yi≤109样例：代码：#include#include#include#include#in
Destr·2018-10-03 19:00

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

IDTitleSource4047LiveLoveThe2018ACM-ICPCAsiaQingdaoRegionalContest,Online4048RedBlackTreeThe2018ACM-ICPCAsiaQingdaoRegionalContest,Online4049HaltingProblemThe2018ACM-ICPCAsiaQingdaoRegionalContest,Onl
LMengi000·2018-09-19 20:06

ACM-ICPC 2018 焦作赛区网络预赛 L题 BM杜教线性递推

PoorGodWater问答问题反馈只看题面41.3%1000ms65536KGodWaterlikestoeatmeat,fishandchocolateverymuch,butunfortunately,thedoctortellshimthatsomesequenceofeatingwillmakethempoisonous.Everyhour,GodWaterwilleatonekindo
cloudy_happy·2018-09-17 21:13

Transport Ship （dp+二进制）ACM-ICPC 2018 焦作赛区网络预赛

多重背包；由于每一个数都可以写成2的n次方相加的形式（如12=2^3+2^2）而给定的物品S可以由船的（载重s）来组成，而二进制的思想就是把一种船的s分为不同的s（拆分思想），这样转化一下s就成了有n个s(s1,s2,s3..............sn)其中使得恰好等于S的组合有多少—————01背包#include#include#include#include#includeusingnam
FACEYc·2018-09-17 20:17

2018 ACM-ICPC 亚洲青岛区域赛 J题 Press the Button

当时开这道题的时候已经只剩最后一个小时了，有bug没找到，结果饮恨后来补的时候发现的几个小bug。题目链接(http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056)代码：#include#defineLLlonglongusingnamespacestd;vectorv;intmain(){intT;scanf("%d",
染恋桑年至久·2018-09-17 20:13

The 2018 ACM-ICPC (青岛)-H题-Traveling on the Axis（找规律+前缀和）

好几个题的代码都找不到了,写一写打开cb唯一剩的一道题的代码吧。题目链接1代表绿灯，0代表红灯。红灯的时候要等一秒，绿灯可以直接通过，穿过一个灯也需要耗费一秒钟。问耗费的总时间。具体计算方法见题目的hint......（思路：算是找了下规律，规律如下：第一个灯如果为1,那么通过的时间为1秒，如果为0,那么时间需要两秒。从第二个灯开始，如果当前灯的状态和前面的相同，那么时间加两秒，不同加一秒。如第三
语海与冰·2018-09-17 17:33

The 2018 ACM-ICPC Asia Qingdao Regional Contest J Press the Button

#题解题目大意两个人A和BA每a秒按开关b次B每c秒按开关d次灯泡亮v秒总共时长t问在t秒结束时计数器的值是多少灯泡灭的时候按开关则会亮v+0.5秒亮的时候按开关则计数器+1并且刷新亮时间到v+0.5秒开场0秒的时候A和B都会去按开关a和b的范围最大1e6以a和b最小公倍数为一个周期计算量不会超过1e6计算每个周期计数器增加的量乘上周期个数加上不满一个周期的和第一次的即为答案#AC代码#inclu
CaprYang·2018-09-16 17:22

ACM-ICPC 2018 焦作赛区网络预赛 -I Give Candies(扩展欧拉定理+大数取模)

ThereareNNchildreninkindergarten.MissLiboughtthemNNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1...N)(1...N),andeachtimeachildisi
不楸·2018-09-16 11:02

ACM-ICPC 2018 焦作赛区网络预赛-B Mathematical Curse(DP)

AprinceoftheScienceContinentwasimprisonedinacastlebecauseofhiscontemptformathematicswhenhewasyoung,andwasentangledinsomemathematicalcurses.Hestudiedharduntilhereachedadulthoodanddecidedtousehisknowled
不楸·2018-09-16 10:09

ACM-ICPC 2018 焦作网络预赛K-Transport Ship（多重背包）

ACM-ICPC2018焦作网络预赛K-TransportShipThereareNNNdifferentkindsoftransportshipsontheport.Theithi^{th}ithkindofshipcancarrytheweightofV[i]V[i]V[i]andthenumberoftheithi^{th}ithkindofshipis2C[i]−12^{C[i]}-12C
一只二十四节气·2018-09-16 10:03

ACM-ICPC 2018 焦作赛区网络预赛 L Poor God Water 矩阵快速幂

PoorGodWater1000ms65536KGodWaterlikestoeatmeat,fishandchocolateverymuch,butunfortunately,thedoctortellshimthatsomesequenceofeatingwillmakethempoisonous.Everyhour,GodWaterwilleatonekindoffoodamongmeat,
OtterVV·2018-09-15 21:16

ACM-ICPC 2018 焦作赛区网络预赛 L Poor God Water 矩阵快速幂

PoorGodWater1000ms65536KGodWaterlikestoeatmeat,fishandchocolateverymuch,butunfortunately,thedoctortellshimthatsomesequenceofeatingwillmakethempoisonous.Everyhour,GodWaterwilleatonekindoffoodamongmeat,
OtterVV·2018-09-15 21:16

Poor God Water(ACM-ICPC 2018 焦作赛区网络预赛)

题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数题解：听其他队说用杜教BM就可以过????orzorz我发现自己不一样啊！！！我用的是矩阵快速幂，将meat,chocolate,fish用0,1,2表示对于n来说，我们只关注后两位，因为若n-1的所有方案解决的话，我
jadelemon·2018-09-15 20:00

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。后缀自动机裸题，大概就是以下这两题合在一起：http://hihocoder.com/problemset/problem/1445http://hihocoder.com/problemset/problem/1
Cymbals·2018-09-15 18:01

ACM-ICPC 2018 焦作赛区网络预赛G题

GiveCandies1000ms65536KThereareNNchildreninkindergarten.MissLiboughtthemNNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1...N)(1...
cloudy_happy·2018-09-15 17:59

BM线性递推杜教模板 //ACM-ICPC 2018 焦作赛区网络预赛 L 为什么大家都会 留下了菜鸡的泪水

#includeusingnamespacestd;#definerep(i,a,n)for(longlongi=a;i=a;i--)#definepbpush_back#definempmake_pair#defineall(x)(x).begin(),(x).end()#definefifirst#definesesecond#defineSZ(x)((longlong)(x).size())
OtterVV·2018-09-15 17:45

ACM-ICPC 2018 焦作赛区网络预赛 L：Poor God Water(矩阵快速幂）

GodWaterlikestoeatmeat,fishandchocolateverymuch,butunfortunately,thedoctortellshimthatsomesequenceofeatingwillmakethempoisonous.Everyhour,GodWaterwilleatonekindoffoodamongmeat,fishandchocolate.Ifthere
十年换你一句好久不见·2018-09-15 17:00

ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water

#题解大佬的递推式子。。本弱鸡具体怎么得到的也不是很清楚f(1)=3,f(2)=9,f(3)=20,f(4)=46,f(5)=106f(n)=2f(n-1)-f(n-2)+3f(n-3)+2*f(n-4)使用矩阵快速幂求解#AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintM
CaprYang·2018-09-15 17:21

这一年的我

第一目标：ACM-ICPC。1.加快学习进度，简单算法一周拿下，难度算法最多两周拿下，每天2-3道题，最少一道题，一个模块最少
Suprit·2018-09-13 00:00

ACM-ICPC 2017 西安 A. XOR（线段树思想合并线性基）

题目大意：给出一个包含n个元素的数组A以及一个k，接下来进行q次询问，每次询问给出l和r，要你求出从A[l],A[l+1],A[l+2],...,A[r]中任选出若干个数异或起来的值val，使得k|val最大，输出这个最大值。题目思路：既然是要使得k|val得到的值最大，那么val必然是k这个数上二进制位为0的位置为1的数，同时1的位数要尽可能的多。这样我们就可以先对k取反，求出k二进制位为0的位
破晓③·2018-09-12 16:54

ACM-ICPC 2018 徐州赛区网络预赛F G I（持续更新）

/*************************F.FeaturesTrack*****************************链接：https://nanti.jisuanke.com/t/31458题意：首先有1个n，n行，每行一个k表示这一行有k个点，然后输入这个k个点，问最长连续多少行出现了相同的点思路：map里pair存坐标对应int，一个记录连续次数，一个记录上一次出现在第
Latte.Y·2018-09-12 15:20

[ACM-ICPC 2018 徐州赛区网络预赛] Ryuji doesn't want to study [线段树]

ProblemDescribeRyujiisnotagoodstudent,andhedoesn’twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfrom
shemplle·2018-09-11 15:55

ACM-ICPC 2018 徐州赛区网络预赛-G. Trace

There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofformerwavein
z岁月无声·2018-09-10 13:36

ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven（K短路）

题目链接：https://nanti.jisuanke.com/t/31445裸的k短路，就当个板子用吧#includeusingnamespacestd;constintINF=0xffffff;constintMAXN=100010;structnode{intto;intval;intnext;};structnode2{intto;intg,f;booloperatorQ1;intinq[
hahahahhahello·2018-09-10 10:19

ACM-ICPC 2018 徐州赛区网络预赛 G - Trace

题意一波又一波的浪打到沙滩上，问覆盖的周长是多少。每一波浪都会增加新的周长，题意说的很清楚了，并没有能完全覆盖另一波的浪，也没有被另一波完全覆盖的浪...所以说2211这样的数据是没有的//从后往前遍历，如果比最小的浪还小，就加入，否则就计算出大于等于的浪-1（地址减一）的浪，然后加上差值，就是伸出去的浪，interstring#includeusingnamespacestd;vectorvc1
冷眼旁观你的泪·2018-09-09 21:48

ACM-ICPC 2018 徐州赛区网络预赛F

Morganaislearningcomputervision,andhelikescats,too.Onedayhewantstofindthecatmovementfromacatvideo.Todothis,heextractscatfeaturesineachframe.Acatfeatureisatwo-dimensionvector.Ifx_ixi=x_jxjandy_iyi=y_jy
RevolIA·2018-09-09 20:25

ACM-ICPC 2018 徐州赛区网络预赛 ABCFGHIJ

按过题顺序丢IGHJFABCI好像是个模拟队友写的https://nanti.jisuanke.com/t/31461#includeusingnamespacestd;#defineLLlonglong#definelllonglong#definefifirst#definesesecond#definepbpush_back#definemst(a,b)memset(a,b,sizeofa)
菜得不行的sb·2018-09-09 19:40

ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare（dp）

链接：https://nanti.jisuanke.com/t/31453问题描述：n个人围在一起，每一个可以在2^k-1这些数种选择一个，不过要求保证相邻的两个数保证XNOR不为0，(1XNOR1=1,0XNOR0=1,1XNOR0=0)。（0usingnamespacestd;constintmaxn=1e6+10;constintmod=1e9+7;typedeflonglongll;lld
浩1001·2018-09-09 18:35

ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study —— 线段树lazy标记区间修改

博客目录原题传送门1000ms262144KRyujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.NowRyujihasqqquestion
GreyBtfly_wbt·2018-09-09 17:52

ACM-ICPC 2018 沈阳赛区网络预赛 J Ka Chang 分块

https://nanti.jisuanke.com/t/31451对每层的个数分块当这个深度的节点个数>block时暴力维护每个点的子树有多少个这个深度的节点这样的层数最多有n/block个预处理复杂度O(n*n/block)修改直接修改这个层数总共加了多少当深度的节点个数#include#include#include#include#include#include#include#inclu
菜得不行的sb·2018-09-08 23:15

ACM-ICPC 2018 沈阳赛区网络预赛 D Made In Heaven （k短路 ：最短路 + 可持续化堆/A*）

https://nanti.jisuanke.com/t/31445可持续化堆#include#include#include#include#include#includeusingnamespacestd;typedefboolboolean;#definepiipair#definefifirst#definescsecondtypedefclassNode{public:intval,ed
菜得不行的sb·2018-09-08 22:03

ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven(K短路+启发式A*)

MadeInHeaven问题分析题意：求11到nn的第kk短的路径长度，如果超过TT输出Whitesnake!Whitesnake!，否则输出yareyaredawayareyaredawa。题解：这道题呢，核心就在于对于A∗A∗算法的理解与应用。这里不打算长述什么是A∗A∗算法。只需要知道A∗A∗也是基于bfsbfs的就可以了，我们知道bfsbfs是针对每一个未访问的节点，用一个队列去扩展它，直
Sqwlly·2018-09-08 21:36

ACM-ICPC 2018 沈阳赛区网络预赛（D-Made In Heaven）A*+SPFA求第K最短路

Onedayinthejail,F·FinvitesJolyneKujo(JOJOinbrief)toplaytenniswithher.However,Puccithefathersomehowknowsitandwantstostopher.ThereareNNspotsinthejailandMMroadsconnectingsomeofthespots.JOJOfindsthatPucci
语海与冰·2018-09-08 20:50
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他