[ACM-ICPC][BOJ]

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

一个你绝对能看懂的二进制枚举（容斥原理）ACM-ICPC 2018 沈阳赛区网络预赛

今天在打网络icpc选拔赛的时候，遇到了这道题，跟大佬队友学习了一下二进制枚举，正文在下面~题目如下HintIntheallintegersfrom11to44,11and33isrelatively-primewiththeinteger44.Sotheanswerisa[1]+a[3]=14.样例输入44样例输出14题目来源ACM-ICPC2018沈阳赛区网络预赛思路首先我们从a[n]的函数表
染恋桑年至久·2018-09-08 19:02

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛H.Skiing 【STL】

题目链接：点这里！Inthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheS_iSi-thflagtotheT_iTi-thflagh
Dreamers_Boy·2018-09-07 20:20

ACM-ICPC 2018 南京赛区网络预赛 J（Sum）

https://nanti.jisuanke.com/t/30999Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept1.Forexample,6=2⋅3issquare-free,but12=2^2*3⋅isnot,because2^2isasquarenumber.Someintegerscouldbe
curry___·2018-09-05 21:10

ACM-ICPC 2018 南京赛区网络预赛A B E J

/************A.AnOlympianMathProblem********************题意：输入一个n，用S来表示S=1*1!+2*2!+······+(n-1)*(n-1)!，求S%n的结果思路：打表找规律，列出前几项会发现ans=n-1，注意要开longlong；*****************************************************
Latte.Y·2018-09-05 19:10

Magical Girl Haze [ ACM-ICPC 2018 南京赛区网络预赛 ] [ 分层图dij ]

ThereareNcitiesinthecountry,andMdirectionalroadsfromutov(1≤u,v≤n).EveryroadhasadistanceciciHazeisaMagicalGirlthatlivesinCity1,shecanchoosenomorethanKroadsandmaketheirdistancesbecome0.Nowshewantstogoto
shemplle·2018-09-04 22:48

ACM 国际大学生程序设计竞赛历史与介绍

程序设计竞赛的主要代表是ACM-ICPC（ACM国际大学生程序设计竞赛），ACM程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。
cnliuyong·2018-09-03 10:53

ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall（暴力）

ACM-ICPC2018南京赛区网络预赛BThewritingonthewall这道题不想写了，直接看我队友的写的博客吧，网上其他博客其他方法我也看不懂。。ACM-ICPC2018南京赛区网络预赛BThewritingonthewallcode：#includeusingnamespacestd;typedeflonglongll;intb[100010][110],up[110];intmain
一只二十四节气·2018-09-02 20:14

ACM-ICPC 2018 南京赛区网络预赛-L题（分层图最短路）

哎呀这个图论是真的辣鸡啊…题意：n个城市（N≤100000），m条单向路（M≤200000），过路是要有花费的，可以将k（k≤10）条路的花费变为0，求从1-n的最短路。这个题目就是分层图最短路，把图拆成k+1层，然后每个点拆成k+1个点，这样就有1e6个点，对着1e6个点进行最短路的计算，堆优化的Dijkstra，O（m+n）logn，大概是1e7的时间复杂度是可以过的！我们把每个点都拆成k个层
Gloria971111·2018-09-02 16:21

ACM-ICPC 2018 南京赛区网络预赛 J Sum(欧拉线性筛+思维)

Sum问题分析题意：我们将类似于6=2⋅36=2⋅3这样的数称为asquare−freeintegerasquare−freeinteger，而12=22⋅312=22⋅3这样的就不是，因为有平方因子。但是66还可以被拆分成6=1⋅6=3⋅2=6⋅16=1⋅6=3⋅2=6⋅1，所以对于66，我们有44种分解方式。因此我们设定f(6)=4f(6)=4。现在要求∑ni=1f(i)∑i=1nf(i)。题
Sqwlly·2018-09-02 14:08

ACM-ICPC 2018 南京赛区网络预赛-E题（状压dp）

#includeusingnamespacestd;#include#includeintn;inta[25];intb[25];intlimit[25];intyilai[25];intbin[25];longlongdp[2000005];inttotal;longlongans=-1;voidGetBin(){inti;bin[0]=1;for(i=1;i<25;i++)bin[i]=2*b
Gloria971111·2018-09-02 13:55

ACM-ICPC 2018 南京赛区网络预赛 - J. Sum (找规律+打表)

ACM-ICPC2018南京赛区网络预赛-J.Sum题意：f(i):i能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1f(i):i能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出nn,求∑ni=1f(i)∑i=1nf(i)分析：1≤n≤2e71≤n≤2e7每次查询即使都是O(n)O(n)，也一定会超时，因此打表首先我们发现一个数nn由两个数abab相乘得到，
一只二十四节气·2018-09-02 07:08

ACM-ICPC 2018 南京赛区网络预赛-J_sum

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin
RevolIA·2018-09-01 20:49

2018 ACM-ICPC南京网络赛 Magical Girl Haze（分层最短路）

Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici​.HazeisaMagicalGirlthatlivesinCity 11,shecanchoosenomorethan KK roadsandmaketheird
hahahahhahello·2018-09-01 00:00

2017-2018 ACM-ICPC Southeastern European(SEERC 2017) A concerts

题目大意：字符串只由A~Z组成，给定s字符串长度k(k #include usingnamespacestd; typedeflonglongll; constintmod=1e9+7; constintN=1e5+10; constintK=310; intdp[N][K]; chars[K],p[N]; inta[27]; intk,n; intmain() { scanf("%d%d",
CoderCat.·2018-08-26 00:00

ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶

ACM-ICPCAsiaBeijingRegionalContest2017-J-PanguandStones-区间dp-合并石子进阶ACM-ICPCAsiaBeijingRegionalContest2017-J-PanguandStones-区间dp-合并石子进阶DescriptionInputOutputExamplesInputOutputProblemDescriptionSolutio
__Simon_·2018-08-21 11:26

2018 ACM-ICPC World Finals - Beijing F.Go with the Flow

先枚举所有的列长度对于每种列长度，然后里面用dp算#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;charseq[85];intLen[2505];intmp[2][200005];inthas[200005];intsu
basasuya·2018-08-17 11:00

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

2016-2017 ACM-ICPC Asia China-Final E-bet

2016ACM-ICPCAsiaChina-FinalE-bet2016ACM-ICPCAsiaChina-FinalE-betDescriptionInputOutputExamplesInputOutputProblemdescriptionSolutionCodeDescriptionTheCodejamongameisonre!Fansacrosstheworldarepredicting
__Simon_·2018-08-14 12:26

The 2018 ACM-ICPC CCPC 宁夏 A-Maximum Element In A Stack

题目链接：https://nanti.jisuanke.com/t/28401题目是维护一个栈，有入栈和出栈两种操作，每次操作后要求出zh栈中的最大值，然后对这些值按位异或，详情看原题。一开始是直接模拟这个过程，每次操作以后遍历找最大值，结果超时了。换思路，入栈后判断栈顶元素和下一个元素的大小，其实如果小于的话是并不需要一直记录的，一直让栈顶元素等于最大值，出栈时，栈顶元素就是最大值，这样模拟并没
vlinz·2018-07-17 22:30

The 2018 ACM-ICPC CCPC宁夏 G-Factories（树形dp+背包）

题目：给你n个城市，n-1条道路，每两个城市仅有一条通路，即一个树形结构。让你选择m个叶子节点建立工厂，使得最终任意两个工厂之间距离的累加和最小。思路：考虑点之间的关系很繁琐，所以我想的是对于一条边来说考虑经过了它多少次。dp[u][i]表示u节点为根的子树上选择了i个叶子节点，会经过u这个子树的边的权值和的最优值。转移方程如下：dp[u][i]=min(dp[u][i-j]+dp[v][j]+w
_XFire·2018-07-17 19:38

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

注：ACM竞赛全称为ACM国际大学生程序设计竞赛，英文全称：ACMInternationalCollegiateProgrammingContest，简称ACM-ICPC或ICPC）。
100offer·2018-07-04 20:11
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他