ICPC区域赛第39页

Lexical Sign Sequence

icpc的老题了，最近学校oj调出来拿来在训练赛做了，比赛的时候跟队友讨论了两种做法，一种是for循环加树状数组（分析了分析时间复杂度感觉虽然会t，但是应该不存在那种故意卡的数据，就直接交了，没想到一下就过了

weixin_30314631·2020-08-01 03:08

（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest

@皮皮猪·2020-08-01 02:38

国家集训队论文分类整理

国家集训队论文分类整理距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了==）所以，我在此整理了一下，供大家参考。

@皮皮猪·2020-08-01 02:06

2014 ACM/ICPC Asia Xi'an Regional Contest总结

这次比赛中，我们队伍拿了铜奖。作为第一次参加比赛的成绩算是还可以，但是我们仍不满意。比赛中，我们正常发挥出了我们的水平，但是没有超水平发挥。比赛的旅行准备工作没有出问题，没有忘带东西之类的事情出现。以后可以参考这次的准备。比赛开始后我们分散看题，争取对各题尽快定位。A因为题干较长，在确定是签到题之后又三个人一起看了一遍题确定对题意的理解。B一眼看过去就知道是模拟。因为也在玩这个游戏所以对题意迅速了

Xdynix·2020-08-01 01:13

2011 Asia Fuzhou Regional Contest

这两天做了套题，2011的福州区域赛，把基本算能做的7题做了，感觉这套题多是，两种算法糅合在一起，硬搞出一道题--而且有好几道题我是用到了rmq。。

lab104_yifan·2020-08-01 01:34

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest题解

以下所有AC题解程序来自“仙客传奇”团队。A.XuXiakeinHenanProvinceAC的C++语言程序：#include#includeusingnamespacestd;stringans[]={"TypicallyOtaku","Eye-opener","YoungTraveller","ExcellentTraveller","ContemporaryXuXiake"};intmai

海岛Blog·2020-08-01 01:24

DP好题集选

2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己....目录MemSQLStart[

Sher杨·2020-08-01 00:29

HDU 5521 2015ACM-ICPC沈阳赛区现场赛M题

MeetingTimeLimit:12000/6000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2327AcceptedSubmission(s):742ProblemDescriptionBessieandherfriendElsiedecidetohaveameeting.However,a

still_foolish·2020-08-01 00:18

2012 ACM-ICPC 杭州站解题报告（4道签到题）

晚上自虐拿前年杭州的题来刷。。果然是凶残，目测是4题打铁的节奏。。hdu4461ThePowerofXiangqi题意：象棋每个棋子赋予了一定的战力，比较红方还是黑方战力高。思路：略。#include#include#include#include#include#include#include#includeusingnamespacestd;intpower[]={16,7,8,1,1,2,3

squee_spoon·2020-08-01 00:37

【2018icpc Regional Jakarta C】Smart Thief 题解

题目大意给出MMM个个位数。现在你要用它们构造一个最短的数字串，使得这个串所有长度为NNN的连续子串，至少有KKK种。保证存在长度在1e5以内的答案。 N≤105,M≤10,K≤min⁡(MN,105)N\leq10^5,~M\leq10,~K\leq\min(M^N,10^5)N≤105,M≤10,K≤min(MN,105)“这是我初二时的GDOI题。”——1队dalao\\\\\\题

rzO_KQP_Orz·2020-07-31 23:49

HDU 5873 Football Games(签到题)——2016 ACM/ICPC Asia Regional Dalian Online

此文章可以使用目录功能哟↑(点击上方[+])HDU5873FootballGamesAccept:0Submit:0TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAmysteriouscountrywillholdafootballworldchampionships

queuelovestack·2020-07-31 23:36

题解 - Ultraman vs

题解-Ultramanvs.AodzillaandBodzilla这是2018ICPC焦作场的B题题意大概是，奥特曼为了维护正义和两个小怪兽干上了，对，就是题目里的那两个，每个小怪兽有个血量和攻击力。

Best KeyBoard·2020-07-31 23:02

Maximum Element In A Stack 数据结构

MaximumElementInAStack时间限制:10Sec内存限制:128MB题目描述AsanACM-ICPCnewbie，Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack

紫芝·2020-07-31 22:38

2018 icpc南京赛区网络赛 L题

https://nanti.jisuanke.com/t/31001分层图最短路模板题分层图最短路一般就是能够进行一定次数的操作让图中的某些边的边权变为0或者减半之类的，这些操作不是预先给出的是需要我们自己选择一些边。这种情况下我们用普通最短路是没有办法的，所以需要用到分层图思想。所谓分层图，就是状态是多维的一个巨大的图，正常的最短路我们是在一个二维的图中进行的，而用到分层图的时候就需要在多维空间

Reflect0·2020-07-31 22:20

动态维护树的直径 2019ACM-ICPC上海网络预选赛 A题 Lightning Routing

2019ACM-ICPC上海网络预选赛A题LightningRoutingI动态维护树的直径题意及题解线段树维护树的直径动态点分治题意及题解类似题目：CEOI2019/CodeForces1192B.DynamicDiameter

Cwolf9·2020-07-31 22:30

2018北大暑校acm算法训练课程--习题合集

不知道今年还打不打比赛,作为退役队员也已经拿到了自己较为满意的成绩大部分题去年已经写完了,只是一直没来得及写题解唉只是光是写题的话好像没什么用对这方面的了解又比以往深了一些//又要咕咕咕了==//ccpc和icpc

空想昼夜·2020-07-31 22:30

亚洲区域赛徐州站--H题

Ryujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromlltorr,hewillge

Kjctar·2020-07-31 22:20

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

题目链接题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子;思路:对于一个长为L,高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+…+1个；这是直接算的一种方法；如何程序表示该计算呢？for(inti=1;i0;j–){count+=1;}}这样的一个双层循环就表示了上式；那么所有子矩阵个数就是三层循环，高由1->H：for(

愈努力俞幸运·2020-07-31 22:28

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

J题预处理，先打个线性筛，把1到n全都分解质因数，计算贡献，每个次幂为一的质因子贡献*2，次幂为2的质因子不算贡献，有超过2次幂的质因子那么这个数字就可以直接置为0了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl

愈努力俞幸运·2020-07-31 22:28

退役贴

2017青岛icpc打铁退役正常发挥玩的很开新——Update—–好久没看博客了,想想应该更新下.12月又去了上海打了ECL-FINAL嗯铁了.事实证明了我就是一个铁牌的菜鸡.这两年多,也后悔也不后悔…

Tabris_·2020-07-31 22:02

2018 ICPC Asia Jakarta Regional Contest 9/12

ASolved:00:34BPM136对于0的个数和1的个数不相等直接输出0或1，否则输出10000…/01111…#includeusingnamespacestd;intmain(){strings;cin>>s;intnum0=0,num1=0;for(autoc:s)if(c=='0')++num0;else++num1;if(num0==num1){intt=s[0]-'0';coutn

BPMThor(BPM136)·2020-07-31 21:19

ICPC 2019-2020 North-Western Russia Regional Contest 10/13

A#include#includeintmain(){inta,b,n;scanf("%d%d%d",&a,&b,&n);autoans=1+2*((n-b+b-a-1)/(b-a));printf("%d\n",ans);}B按xxx排序后，对于sin(x)sin(x)sin(x)，DP找LIS就行（但是直接找5w长度的会飞，于是找2.5w长度的，但是要求最开始的sin(x)sin(x)sin(

BPMThor(BPM136)·2020-07-31 21:18

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 11/14

A#include#includeusingnamespacestd;intconstN=100005;inta[N],dfn[N];intmx[N],mi[N];voidupdate(intx){mx[x]=max(mx[x],dfn[x]);mi[x]=min(mi[x],dfn[x]);}intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=1;i#de

BPMThor(BPM136)·2020-07-31 21:18

2018 ICPC 焦作 H题 Can You Solve the Harder Problem?

题意：给出n个数，定义f[l,r]表示区间[l,r]的最大值，求所有子区间的最大值的和，要求相同的子区间只能算一次比如数列5656，区间[1,2]和[3,4]是一模一样的，所以只能算一次。题解：假如抛开限制，那就是一个经典的算贡献的题目。要求重复的区间只能算一次，很容易想到相同的子串，又联想到后缀数组。后缀数组中height数组表示字典序相邻的两个后缀的LCP，那么显然LCP就是重复的，我们不能算

Spy97·2020-07-31 20:35

Nested Triangles 2018 ACM-ICPC中国大学生程序设计竞赛

题目链接：https://nanti.jisuanke.com/t/28410题目大意：给出n个点，和两个点P，Q，求一个最大的集合，使得集合中的点与P、Q两点围成的三角形是层层包含的，若有多种最大数目的方案，输出字典序最小的。题解：设n个点为点c[i]，首先将n个点依据直线PQ的两侧分为两部分，对每一部分，将∠c[i]PQ从小到大排序，再对∠c[i]QP求最长上升子序列就可求出最大的数目。如图：

Spy97·2020-07-31 20:34

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest B - Ultraman vs. Aodzilla and Bodzilla 贪心

题目链接：https://codeforces.com/gym/102028/problem/B题目描述：奥特曼打怪兽，有怪兽aaa和bbb分别对应的生命值为HPa，HPbHP_a，HP_bHPa，HPb和攻击力ATKa,ATKbATK_a,ATK_bATKa,ATKb，按回合制进行攻击，如果怪物活着，将对奥特曼先造成对应的伤害，在第iii回合奥特曼打怪的伤害为iii，问奥特曼杀死这两只怪兽后受到

neuq_zsmj·2020-07-31 20:37

2017下半年ACM-ICPC网络赛签到题汇总

青岛站ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthat

i_jiebaby·2020-07-31 19:11

Problem A. Ascending Rating

ProblemDescriptionBeforethestartofcontest,therearenICPCcontestantswaitinginalongqueue.Theyarelabeledby1tonfromlefttoright.Itcanbeeasilyfoundthatthei-thcontestant'sQodeForcesratingisai.LittleQ

尒轩窗·2020-07-31 19:25

2013-2017 ACM/ICPC 区域赛&final 水题和铜牌题

ACM/ICPC2013changshaZoj37263728373637352013chengduhud4786478847902013hangzhouhdu4770477147722013nanjinghdu4802481048112013changchunhdu4813481548212014mudanjiangzoj38193827382238292014anshanhdu50735074

limn2o4·2020-07-31 19:39

ZOJ3705:Applications

Recently,theACM/ICPCteamofMarjarUniversitydecidedtochoosesomenewmembersfromfreshmentotakepartintheACM

键盘上的舞者·2020-07-31 19:10

焦作区域赛--B. Ultraman vs. Aodzilla and Bodzilla--思维

B.Ultramanvs.AodzillaandBodzillatimelimitpertest2.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputSixmonthsagoourhero,formerlyknownasHuriyyah,wasbeatingallmonstersintheland.Nowhechange

Preeee·2020-07-31 19:16

2018ACM-ICPC 焦作站现场赛 F. Honeycomb(BFS求最短路，卡memset)

F.Honeycomb从前不信命，从这道题开始，我信了。我就是没有拿牌子的命。这道题或者说这个memset，击碎了我所有对ACM的美好记忆。#includeusingnamespacestd;constintN=1e3+10;intr,c,w,h;chars[N*6][N*6];boolvis[N*6][N*6];intdir[2][6]={{0,0,3,-3,3,-3},{2,-2,1,1,-1

辞树 LingTree·2020-07-31 19:35

ACM-ICPC 2018 焦作赛区（网络预赛）

目录A.MagicMirror（签到题）I.SavetheRoom（签到题）A.MagicMirror（签到题）Jessiehasamagicmirror.Everymorningshewillaskthemirror:'Mirrormirrortellme,whoisthemostbeautifulgirlintheworld?'Ifthemirrorsayshername,shewillpra

方偲～·2020-07-31 18:32

2018ICPC焦作D（几何）---Keiichi Tsuchiya the Drift King

codeforces链接戳这里比赛中想了好久没想到弦长公式没做出来真的是。。。。。。唉解题思路：（原谅我的画图技术（逃~小车通过管道管道的宽度取决于这个过程中小车的角距离圆心最远的时刻那么这个最远的情况是什么样子的呢就是小车和弯道相切并且切点和小车的一个角重合的时候此时对应的角就是距离最远的位置如上图图上这种情况我们其实很好求题上给了abdr那么勾股定理显然最远的距离maxw=sqrt((r+a)

1900_·2020-07-31 18:30

hdu-暑假集训-Questionnaire

QuestionnaireInordertogetbetterresultsinofficialACM/ICPCcontests,theteamleadercomesupwithaquestionnaire.Heaskedeveryoneintheteamwhethertohavemoretraining

小k安达·2020-07-31 17:10

2013 ACM-ICPC南京赛区全国邀请赛

field=problem&key=2013ACM-ICPC南京赛区全国邀请赛——题目重现&source=1&searchmode=sourceA(HDU4586)PlaytheDiceTimeLimit

iviko·2020-07-31 15:27

HDU5536 Chip Factory 01Trie处理xor

2015ICPC长春站J题给出一个长度为NNN的数组sss，求max⁡(si+sj)⨁sk\max(s_i+s_j)\bigopluss_kmax(si+sj)⨁sk，其中i,j,ki,j,ki,j,k

Wolf_Reiser·2020-07-31 15:58

CodeForces GYM 102028 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest

A.XuXiakeinHenanProvinceDescription:ShaolinMonastery,alsoknownastheShaolinTemple,isaChan(“Zen”)BuddhisttempleinDengfengCounty,HenanProvince.Believedtohavebeenfoundedinthe555-thcenturyCE,theShaolinTemp

Tony5t4rk·2020-07-31 15:22

(2018 ICPC 焦作) B. Ultraman vs. Aodzilla and Bodzilla （思维）

看的是这个巨佬的博客看来这篇博客，然后一点点看懂的，太具有思维性了，详解了一下。（没得思维#include#defineilinline#definepbpush_back#definems(_data,v)memset(_data,v,sizeof(_data))#defineSZ(a)int((a).size())usingnamespacestd;typedeflonglongll;cons

给我一瓶AC钙·2020-07-31 14:25

训练日记2019.11.9 北美icpc区域赛最短路

2019.11.9星期六一周没写东西了，不是偷懒，这一周的事情真的是太多了，从周一开始我就没停下来过，写2212作业，然后3251，之后是3035，2420又考期中，几乎是每一课的作业刚写完，就得紧接着写下一份，休息？哪能啊，一休息好了，就别想按时交上作业，我今天写完这个就撤了，是该好好休息一下了，嗯。今天写了2810作业，有一点不太会回去找老师同学问问，突然又想起来自己在高中按计算器的时候了，周

tiany7·2020-07-31 14:14

【2018icpc焦作-B】Ultraman vs. Aodzilla and Bodzilla（思维）

题目链接思路：安排打怪顺序使得自己受伤最小，并输出字典序最小的打怪顺序。那么优先打完一个怪肯定是最好的，所以判断先击败A，再击败B和先B后A的最优解，然后需要考虑这样一件事，就是先A后B时，如果最后A剩的血量很少但此时攻击力很高，则这次攻击就浪费了一部分，可以用之前的一次攻击来替换，比如当前A剩余血量为5，此时攻击力为35.那么可以考虑是不是将30那次的攻击换成打B，这样的话A依旧是在35次击败，

bfcx·2020-07-31 14:41

2019icpc西安邀请赛 M题 Travel 二分+最短路

链接题意就是给一个d和e，每升一级通过的最大路径增加d，路径数增加e，求可使1-n的最小等级。这题显然是让求“最小的最大值”，二分等级即可。（二分时要注意有边界的选取，选大了直接爆longlong)#include#include#include#include#include#include#include#include#include#include#definelllonglong#def

Mr_Doublerun·2020-07-31 14:09

2018 ICPC 焦作 Can You Solve the Harder Problem? Gym - 102028H

http://codeforces.com/gym/102028/problem/H题意：叫我们求不同的串的价值，一个串的价值定义为这个串中的最大值。做法：首先看到不同的串，即顺序数值都不同，关于这个我们直接用后缀数组解决。但不过关于价值怎么求，就是一个问题了。首先考虑都不同的时候，我们考虑一个每一个位置可以贡献的最大价值，当前位置为i,从左到右，第一个大于等于i的位置pos；则当前位置的贡献的价

KXL5180·2020-07-31 14:12

Kids and Prizes SGU - 495

概率论题目：ICPC(InternationalCardboardProducingCompany)isinthebusinessofproducingcardboardboxes.RecentlythecompanyorganizedacontestforkidsforthebestdesignofacardboardboxandselectedMwinners.ThereareNprizesf

星痕一梦·2020-07-31 13:38

LDU 个人训练三宁夏邀请赛 A Maximum Element In A Stack

ProblemA.MaximumElementInAStackTimelimit:10secondsAsanACM-ICPCnewbie,Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack

Annmike·2020-07-31 13:25

最小顶点覆盖，最小路径覆盖，最小边覆盖，最大独立集结论详解

二也是为了纪念人生头一次区域赛没拿奖吧(少做的一道题就是一道结论模板题)。闲话少说，现在开始吧。

大学要有梦想·2020-07-31 12:12

ACM/ICPC 2012金华regional现场赛C题 hdu4444 离散化、最短路

2012/12/31修正。最主要的修改了拐角点无法通过的问题，将格子分为8种情况特判。例如某个格子的左下，右下，左上的格子都是黑格，那么这个拐角点就是"L"形状的，我设它为状态5。那么在这个格子上，只有上方和右方可以进入格子，而当从右方进入格子时只有上方能离开格子，从上方进入时只有右方能离开。这些判定通过两个函数check3(格子状态，进入方向)和check2(格子状态，进入方向，离开方向)来判定

asdfgh0308·2020-07-31 11:15

2014ACM Regional总结

今年的区域赛，从牡丹江打星rank12，到鞍山遗憾银牌，再到北京卡题卡成狗铜牌滚粗，也算是尝遍了ACM竞赛的酸甜苦乐。其实这也可以说是实力的体现吧。当三个人打题都无比顺的时候确实是有金牌的实力。

asdfgh0308·2020-07-31 11:44

hdu 4722 Good Numbers 数位dp(2013 ACM/ICPC Asia Regional Online —— Warmup2 1007)

#include#include#include#include#includeusingnamespacestd;#defineLL__int64LLc[20][11];LLfind(inta[],intn)//求0~a的符合条件的数{inti,j,k;memset(c,0,sizeof(c));intx=0;for(i=1;i<=n;i++)//从最高位开始，按位dp{for(j=0;j<10

knownothing·2020-07-30 23:25

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇

weixin_30586085·2020-07-30 21:25

推荐频道

ICPC区域赛