ICPC区域赛第15页

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章AdHoc问题POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题】POJ2234MatchesGame【Nim博弈】UVALive5429UVA382POJ1528H

海岛Blog·2020-09-15 23:59

【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好

arrayarrayarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):233AcceptedSubmission(s):141ProblemDescriptionOneday,KaitouKiddohadstolenapricelessdiamondring.

snowy_smile·2020-09-15 23:31

@UPC8377 @ACM-ICPC-2018-ASIA YOKAHAMA REGIONAL D: Playoff (DFS)

Playoff时间限制:5Sec内存限制:128MB提交:56解决:13[提交][状态][讨论版][命题人:admin]题目描述TheMinatoMiraiFootballAssociationhostsitsannualchampionshipasasingleround-robintournament,inwhicheachteamplaysasinglematchagainstalltheo

sizaif·2020-09-15 23:28

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新，所以目前找不到题目，只能凭借记忆写写咯问题链接：https://2017.bapc.eu/files/preliminaries_problems.pdf全场不在状态抱着不仔细检查直接交让评测机来judge心情的我，最后居然取得了rk2，一定是高手都没有来参加的缘故。A.AbandonedAnimal题意给定一些商品可以在第几家店买的，然后输入购买商品的顺序，问购买

小坏蛋_千千·2020-09-15 23:03

ICPC网络赛沈阳站补题

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233

3cqscbr·2020-09-15 23:12

ICPC网络赛南京站 -分层图-数论

A题：题意求再%n的值思路：(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1//由同余定理可以推出来所以代码为#includeusingnamespacestd;intmain(){intt;longlongn;cin>>t;while(t--){scanf("%ll

3cqscbr·2020-09-15 23:12

ACM-ICPC North America Qualifier Contest 2016 A. A New Alphabet

A.ANewAlphabet模拟即可#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))typedeflonglongll;constintMAXN=1e6+10;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintN=1010;chars[MA

辞树 LingTree·2020-09-15 22:23

Bomb （hdu 5934 && 2016icpc杭州现场赛题目）

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):213AcceptedSubmission(s):89ProblemDescriptionThereareNbombsneedingexploding.Eachbombhasthreeattributes:exp

keke_haha·2020-09-15 22:18

最近队伍训练记录20170926

赛区已经确定10月份的沈阳icpc，11月份的北京icpc，最后两个月冲刺阶段了，先把开学之后我们队伍的训练日志更新一下。

bandi8620·2020-09-15 22:34

HDU 1074 Doing Homework（状压DP）

TotalSubmission(s):9741AcceptedSubmission(s):4642ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC

决定改个名字·2020-09-15 21:33

UPC2018组队训练赛第二场

题目来自ICPCJapanIISF2018A题：IncomeInequality输入一串数字，寻找里面小于等于这些数字平均值的个数。

weixin_30852451·2020-09-15 21:14

UPC2018组队训练赛第五场

题目来自ICPC2017Hua-LienA题：SmoothSequences有一串序列，题目要求最多有一组连续两个数字之差的绝对值大于d，问输入的序列是否满足这个条件1#include2usingnamespacestd

weixin_30902251·2020-09-15 21:14

UPC2018组队训练赛第十场

题目来自ICPC2017JapanDomesticA题：Taro'sShopping直接按照题意写1#include23usingnamespacestd;4boolcmp(intx,inty)5{6returnx

weixin_30340353·2020-09-15 21:09

大一下半学期

稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了，然后7月24开始多校联合，暑假是提升自己能力的绝佳时机，寒假的时候就没有好好利用，只有趁这个暑假绝地反击了，希望下半年的区域赛能够有所收获吧

yqdjl6·2020-09-15 18:31

17 南宁区域赛 F - The Chosen One 【规律】

题目链接https://nanti.jisuanke.com/t/19972题意给出一个n然后将n个数标号为1->n按顺序排列每次抽掉奇数位的数然后求最后剩下那个数字的编号思路可以模拟一下过程就可以发现规律比如n=9那么123456789抽掉后就是2468我们可以把这四个数字/2就是1234然后可以发现其实是递归的子问题这个是n=4的情况抽掉后可以发现留下24再做除法剩下12也是递归的子问题最后那

Dup4·2020-09-15 04:48

The Maximum Unreachable Node Set 【17南宁区域赛】【二分匹配】

题目链接https://nanti.jisuanke.com/t/19979题意给出n个点m条边求选出最大的点数使得这个点集之间任意两点不可达题目中给的边是有向边思路这道题实际上是求二分图的最大独立集二分图的最大独立集=顶点数-二分图最大匹配相关概念：https://blog.csdn.net/whosemario/article/details/8513836那操作就是先Flyod跑出可达矩阵再

Dup4·2020-09-15 04:48

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest

A.AnniversaryCake随便挑两个点切掉就好了。#includeusingnamespacestd;constintMaxn=200020;typedeflonglongLL;typedefpairpi;pia[2];intmain(){freopen("anniversary.in","r",stdin);freopen("anniversary.out","w",stdout);in

weixin_34126215·2020-09-15 03:19

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)思路:AExam思路:水题代码:#includeusingnamespacestd;intmain

weixin_33895516·2020-09-15 03:18

ACM-ICPC 2018 徐州赛区网络预赛G （单调队列）

传送门题面：There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofformer

weixin_30603633·2020-09-15 03:47

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

RankSolvedABCDEFGHIJK?/?6/12ØOOØOOØØO.OO:当场通过Ø:赛后通过.:尚未通过ANumbersupsolvedbychellychelly’ssolution主要想法是我们可以二进制枚举进位情况，那么每位和确定了。然后可以分成x和y长度相同以及长度不相同两类，分别进行计数即可。注意处理细节。BBrokenWatchsolvedbyFeynman1999&visc

Corner Cat·2020-09-15 03:46

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestProblemA.AuxiliaryProject题目描述：用摆成一个\(8\)字的七盏LED灯来显示数字

diebenger6280·2020-09-15 03:34

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.1)OddPalindrome题目描述：给出一个字符串，判断是否存在一个子串，满足长度为奇数，且为回文串

diebenger6280·2020-09-15 03:02

2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解

题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭#include#definexfirst#defineysecond#definemid(l+r>>1)#definelsonl,mid,rtpa;constintmx=1e5+10;structcircle{ll

a1214034447·2020-09-15 03:00

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

Time：LinkAsolvedbyym签到B题意地图中有'@'和'.'两种棋子，我们希望构造一个最大为1000*1000的矩形，使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个（x与y都是在[1,1000]之间的正整数）分析ym：czh构造的很好啊C题意按顺序给两个字符串，问取出第一个字符串的非空前缀和第二个字符串的非空后缀，问有多少个不同的字符串（长度都为[1,1e5]范围）分析ym

amwm52937·2020-09-15 03:29

2018ACM-ICPC焦作赛区网络赛题目---Give Candies

GiveCandies时间限制：1000ms内存限制：65536KThereareNchildreninkindergarten.MissLiboughtthemNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1..

maozhengxiang·2020-09-15 03:36

2018ACM-ICPC青岛网络赛A、C、K

A.Livelove#include#include#include#include#includeusingnamespacestd;intn,m;intmain(){intt;cin>>t;while(t--){cin>>n>>m;if(m==0){cout#include#include#include#includeusingnamespacestd;structpoint{strings

maozhengxiang·2020-09-15 03:36

Japan POJ - 3067（树状数组）

JapanJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesontheEastcoastandMcitiesontheWestcoast

ldu商正昌·2020-09-15 02:54

HUST ACM/ICPC Online Judge Problem 1010--解题报告

原题链接：http://acm.hust.edu.cn/thx/problem.php?id=1010这道题理解起来不难，一般来说第一种解决方案就是暴力求解，但对于ACM题来说，暴力求解往往会得到TLE，也就是超时。该题实际上在考察KMP算法。KMP算法的介绍详见：http://baike.baidu.com/view/659777.htmKMP算法是字符串匹配的经典算法，它通过给每个字符串定义一

shane_smile·2020-09-15 02:39

长城守卫（Beijing Guards，CERC 2004，LA3177）

AC通道：https://icpcarchive.ecs.baylor.edu/index.php?

XY20130630·2020-09-15 02:09

不存在的泳池

http://icpc.upc.edu.cn/problem.php?

Snow_in_winter·2020-09-15 02:42

计蒜客 30994 - 2018ICPC南京网络预赛 - E题 - AC Challenge - 状压DP

题解参考IGVA大佬：https://blog.csdn.net/LSD20164388/article/details/82313223题目链接：https://nanti.jisuanke.com/t/30994题意：有n个问题编号为1~n，每个问题给出ai，bi，si，以及pi1，pi2，pi3...pij...pisi，1#include#include#include#include#i

菜圾·2020-09-15 01:20

计蒜客 31716 - ACM-ICPC 2018 焦作赛区网络预赛 - G. Give Candies - 指数降幂

题目链接：https://nanti.jisuanke.com/t/31716题意：队友读的题，题意可以转化为输入N，1≤N≤10^100000，求2^(N-1)；解析：套用指数降幂的模板即可，算法原理可以自行百度欧拉降幂公式。具体可以参考：https://blog.csdn.net/acdreamers/article/details/8236942https://blog.csdn.net/s

菜圾·2020-09-15 01:20

计蒜客 Transport Ship（ACM-ICPC 2018 焦作赛区网络预赛 K）（多重背包装满的方案数）

ThereareNNdifferentkindsoftransportshipsontheport.Thei^{th}ithkindofshipcancarrytheweightofV[i]V[i]andthenumberofthei^{th}ithkindofshipis2^{C[i]}-12C[i]−1.Howmanydifferentschemesthereareifyouwanttouse

LP_Cong·2020-09-15 00:52

退役贴--湖南省第九届程序设计竞赛后 2013年10月13

最后码了一道区域赛的麻将题。。。。。今年轮到我开始退役了。有好多好多话想说。但有不知道怎么说出口。这种场景在心中模拟了无数遍，在嘴中跟老汪和羽哥念叨了无数遍，但我知道，今天迟早会到来。

yangshuolll·2020-09-14 23:35

XTOJ 1245 Hamiltonian Path【伪最短路，水题】

HamiltonianPathAccepted:41Submit:96TimeLimit:2000MSMemoryLimit:65536KBHamiltonianPathInICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilomete

AC_Dreameng·2020-09-14 22:36

2016湘潭邀请赛 xtu1245

HamiltonianPathInICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilometerslong.Foreachpairofcities

这个昵称好像藏起来了·2020-09-14 22:55

csu oj 1339: 最后一滴血

13391339:最后一滴血TimeLimit:1SecMemoryLimit:128MBSubmit:319Solved:142[Submit][Status][WebBoard]Description在ACM/ICPC

weixin_30256505·2020-09-14 22:36

Codeforces Round#450 div2 D - Unusual Sequences

吐槽自己：从上次青岛区域赛回来自己的做题时间约等于零，发现自己变得超级菜啊，最近要找找手感要不ec要凉了啊题意：很容易理解不说了题解：首先如果y不能整除x肯定无解，这就是唯一的一种无解的情况，下面说有解的情况

Glory_g·2020-09-14 21:50

hdu4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)

思路：分情况讨论：当min(R,Y,B)>1min(R,Y,B)>1min(R,Y,B)>1，一种结果，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为111,(R,Y,B)(R,Y,B)(R,Y,B)只有两个为111,(R,Y,B)(R,Y,B)(R,Y,B)三个都为111，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为000的情况，两个为000的情况，全都为000

Vain957·2020-09-14 21:07

2013ACM/ICPC亚洲区南京站现场赛 Wall Painting

题意：给一个长度为nnn的序列，求所有数据1...n1...n1...n任意组合异或累加的答案，不考虑顺序对于111，我们只需要求序列的和，对于222我们可以找所有两个异或的答案累加，不考虑顺序。思路：将每个数处理为2进制串，然后依次枚举二进制串上的每一位，然后利用组合数学求所有异或答案为1的可能，然后乘上kms(2,j)，jkms(2,j)，jkms(2,j)，j代表二进制串上的位数c++不知道

Vain957·2020-09-14 21:06

Largest Allowed Area（二维差分+二分+读入挂）

题目：2018ICPCAsiaNakhonPathomRegionalContestProblemLLargestAllowedArea题意描述：一家公司想找一块正方形的地来建设总部，这块地只能包含一块林地

Lambert-O·2020-09-14 21:21

周训练总结报告

新的一周开始了，得好好做题，争取位区域赛打出个好成绩。

pxlsdz·2020-09-14 20:59

【HDU 1789】 Doing Homework again 贪心优先队列

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

追风者_·2020-09-14 20:28

ICPC North Central NA Contest 2017 - Is-A? Has-A? Who Knowz-A? （Floyd求传递闭包）

题目链接Twofamiliarconceptsinobjectorientedprogrammingaretheis-aandhas-arelationships.GiventwoclassesAandB,wesaythatAis-aBifAisasubclassofB;wesayAhas-aBifoneofthefieldsofAisoftypeB.Forexample,wecouldimagi

Happig丶·2020-09-14 20:25

一个ACMer过来人的感想

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。

茗少·2020-09-14 20:53

计蒜客 Mathematical Curse（ACM-ICPC 2018 焦作赛区网络预赛 B）（DP）

AprinceoftheScienceContinentwasimprisonedinacastlebecauseofhiscontemptformathematicswhenhewasyoung,andwasentangledinsomemathematicalcurses.Hestudiedharduntilhereachedadulthoodanddecidedtousehisknowled

LP_Cong·2020-09-14 19:15

gym102460 F Miss Sloane 2019ICPC Taipei

https://codeforces.com/gym/102460学习自出题人交的标程首先题目里面那个式子可以观察到发现是i*sum{e[i]}，也就是你选了几个是这些e[i]之和乘以选的个数然后初始gcd最大是1e12,那么最多就是11个质因子，我们的目标就是把这些gcd中所有质因子的数字给除掉，又因为一个数字只能除以一次，所以我们如果要对某个数字进行除以操作，必定是这个数字能把gcd中的某些质

二分抄代码·2020-09-14 19:52

gym102460 Rush Hour Puzzle 2019ICPC Taipei

https://codeforces.com/gym/102460目标就是让1的右端点移动到(3,6)的位置，从(3,6)出去还要两步，那么最多就是移动8步，又因为最多只有10个物品，而且我们可以用hash标记棋盘的某个状态是否出现过，那么每次尝试移动每个物品，bfs就行了，最坏情况是(10*2)^8的状态，但是由于互相碰撞的原因,实际情况会少很多状态，30ms就跑过了#includeusingn

二分抄代码·2020-09-14 19:51

gym102460I The Spectrum 2019ICPC Taipei

https://codeforces.com/gym/102460曾今OI时期还是搜索king，打了acm以后没有搜索骗分了，弱智搜索题都不会写了dfs(k,l,r)表示每次取出一个剩下还没确定最大的差值num[k]，当前已经确定了1-l和r-n的值，且这些数之间两两只差都已经算过了，那么剩下的最大值一定是a[r-1]-a[1]或者a[n]-a[l+1]，那么这个搜索的最坏复杂度就是2^62次方的