ACM-ICPC 第11页

ACM-ICPC 2018 南京赛区网络预赛__L. Magical Girl Haze 【Dijkstra算法+分层图思想】

1000ms262144KThereareNcitiesinthecountry,andMdirectionalroadsfromutov(1≤u,v≤n).Everyroadhasadistanceci.HazeisaMagicalGirlthatlivesinCity1,shecanchoosenomorethanKroadsandmaketheirdistancesbecome0.Nowsh

Enjoy_process·2020-07-04 08:41

2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest G. Rikka with Intersections of Paths（树上差分+LCA+容斥）

题目链接：http://codeforces.com/gym/102012/problem/G题目大意：有一棵n个结点的树，现在给出m条树上的路径。现在要从这m条路径中选出k条路径，使得这k条路径至少有一个公共交点，问你总共有多少种方案数。题目思路：（今年徐州现场的银牌题，我们队肝到最后也没能肝出来，错失了银牌。。。QAQ，当时忘了一个重要的性质，导致正思路都错了。还是太菜了）感慨一下，继续分析题

破晓③·2020-07-04 06:18

2017年第42届ACM-ICPC亚洲区域赛青岛赛区（现场赛）

比赛：第42届ACM—ICPC亚洲区域赛青岛站比赛地点：中国石油大学体育馆一楼时间：2017-11-4到2017-11-5正式比赛时间：2017-11-5上午九点到下午两点AC题目：2题遗憾打铁！尽管2题也能拿到铜牌，但是因为当时状态不好（竞技状态真的很不好），出题的速度和准确率不高，有些遗憾。尽管这样，这次比赛，我还是收获了很多东西的。1.意识到了盲敲代码的重要性：旁边北大的5分钟敲出来1A，而

前进前进·2020-07-02 07:23

[hiho1579] Reverse Suffix Array [ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 B]

题意给出一个字符串后缀的排序，求可能的原串个数例如”banana”的后缀排序为[6,4,2,1,5,3]因为6:a4:ana2:anana1:b5:na3:nana题解以样例为例Index:123456String:bananaRank:436251Pos:642153Index为字符串各个字符的编号，String为原串，Rank为对应Index为开头的后缀的排名，Pos为对应Index排名的后缀

tianxiang971016·2020-07-02 03:41

程序员这么会玩，还不一起飞

敢与你创业·2020-07-01 23:23

2019-2020 ACM-ICPC Brazil Subregional Programming Contest

A是补题所以有代码A：VP时读错题，以为只能走整数点，且只能上下左右走。其实随意，有缝就行。想一下就知道，左下角不能到右上角的条件必须是，圆连接了左上和右下部分，使得路被阻断。然后并查集判联通搞搞就行#includeusingnamespacestd;typedeflonglongll;//typedef__int128LL;//typedefunsignedlonglongull;//#defi

夕林山寸·2020-07-01 18:02

楼天城楼教主的acm心路历程

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

aian53516·2020-07-01 16:29

【补充上一篇】网络流问题——最大带权闭合路径 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King

今天把吉林大学的模板也试了一下，它使用的是所谓的Dinic算法，比普通的BFS不知道快（高）到哪里去了代码：#include#include#includeusingnamespacestd;#defineN400+5#definetypeclonglong//typeofcostconsttypecinf=0x3f3f3f3f;//maxofcoststructedge{intx,y,nxt;t

企鹅崽·2020-07-01 09:25

2018 ACM-ICPC 南京网络赛 GDY（模拟）

Feelingbored,agroupofhamstersdecidetoplayakindofcardgamenamed"GDY"."GDY"isakindofcardgame.Tobeginwith,wepileupmmmcardswithanumberfrom1−131-131−13writtenonintoastack.Theneveryplayer,numberedfrom1−n1-n1

hahahahhahello·2020-07-01 09:57

【IT竞技、IT 峰会】

ICPC-InternationalCollegiateProgrammingContest,即国际大学生程序设计竞赛.ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC

StartAoA·2020-07-01 00:33

楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不

小杰博客·2020-06-30 16:26

2018 ACM-ICPC World Finals 部分题题解

题面ProblemC.ConquertheWorld&&loj6405征服世界题目大意：给定一棵树，树有边权。每个点上有$a_i$个士兵，且每个点最终需要$b_i$个士兵。求最小代价。$n$$\leq$$2.5*10^5$,$a_i$,$b_i$$\leq$$1e9$。题解：显然，我们可以直接用这棵树跑费用流。但$n$太大了。所以我们只能模拟一下费用流的过程

Purple_wzy·2020-06-29 20:00

洛谷专题训练 ——【算法1-1】模拟与高精度

洛谷题单【算法1-1】模拟与高精度ACM-ICPC在线模板题单链接：【算法1-1】模拟与高精度下面的这一坨都是洛谷题单上的东东题单简介恭喜大家完成了第一部分语言入门，相信大家已经可以使用C++写出一些简单程序了

繁凡さん·2020-06-29 16:35

ACM-ICPC 常用算法刷题网站整理（转）

ACM-ICPC常用算法刷题网站整理转载Fromhttp://blog.csdn.net/bat67/article/details/72765485以及http://blog.csdn.net/pinellina

姚兴泉·2020-06-29 10:44

《ACM国际大学生程序设计竞赛--题目与解读》训练笔记

ACM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。

weixin_33727510·2020-06-28 04:17

以此来励志吧！！！（选自:知乎）

在ACM-ICPC中获得很好成绩的人，现在都在干什么？

weixin_30896825·2020-06-28 02:48

ACM-ICPC 2017 沈阳赛区现场赛 M. Wandering Robots && HDU 6229（思维+期望）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6229参考题解：https://blog.csdn.net/lifelikes/article/details/78452558https://www.cnblogs.com/cxhscst2/p/8215717.html1#include2usingnamespacestd;3#definelllon

weixin_30273501·2020-06-27 15:37

如何评价2018字节跳动（今日头条）ACM-ICPC冬令营？

没有参加，不评价其他，但是在头条的宣传上看到了一众ACM大佬的名字：杜瑜皓、吴作凡、徐明宽、吉如一，个人对这个圈子有一定了解，从课程质量来讲，我想还是有足够诚意的。因为在不久前的1月份，几位大佬在2018CCPC-Wannafly冬令营上讲过课，这是当时的直播：Div1-Day8专题图论（徐明宽）：https://www.zhixincode.com/live/10615/replay?repla

CometOJ海上钢琴师·2020-06-27 12:10

在 ACM-ICPC 中获得很好成绩的人，现在都在干什么？

程序猴子，一本正经的民间理论计算机科学家列举几个人，想起来再补充再加几个AdamD’Angelo，2004年WF银牌，加州理工4.0的绩点毕业，曾经担任facebook的CTO和VP，后来去创办Quora，现在是CTO和联合创始人谢家华(TonyHsieh)，哈佛大学，1993年WF冠军。目前是美国最大的鞋类电商Zappos的CEOPercyLiang，MIT，2002年WF亚军，现在Stanfo

只缘心高嫌地窄·2020-06-27 08:21

HDU 5988 ACM-ICPC Regional QingDao（最小费用最大流）

CodingContestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1764AcceptedSubmission(s):379ProblemDescriptionAcodingcontestwillbeheldinthisuniversity,inahugepl

alpc_qleonardo·2020-06-27 07:01

CCF认证训练行动路线图

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。

海岛Blog·2020-06-26 19:05

ACM-ICPC训练行动路线图

请大家加入VOJ的“挑战ACM编程”组做题。网址是：https://cn.vjudge.net/group/challenge。请大家加入VOJ的“挑战ACM编程（贰）”组做题。网址是：https://cn.vjudge.net/group/challenge2。这两个都是自由参与组，提供挑战题、水题、白书、紫书和蓝书等等......。请大家邀请小伙伴们一起加入！Step0.准备HDU1089-H

海岛Blog·2020-06-26 19:04

Online Judge for ACM-ICPC etc.

VirtualJudgeACM-ICPCLiveArchive-HomeUVaOnlineJudge-HomeWelcomeToPKUJudgeOnline(POJ)WelcometoHangzhouDianziUniversityOnlineJudge(HDU)OpenJudge-百练-首页(PKU)CodeforcesProgrammingCompetition,ProgrammingCont

海岛Blog·2020-06-26 19:04

【转】如何提高自己的acm个人能力

（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银

taozifish·2020-06-26 18:39

2018 ACM-ICPC World Finals Gym-102482D Gem Island

题目传送门分析：期望=总价值/方案数于是就想办法算这两个。。。每个村民一个宝石，每天一个村民的一个宝石一分为二相当于最初都没有宝石，每天一个村民可以获得一个宝石效果是等价的问题变成了将$d$个宝石随机分给$n$个村民，求拥有最多宝石的$r$个人手上宝石的价值和设将$d$个宝石分给$n$个村民的方案数为$F_{n,d}$列出式子：\[F_{i,j}=\sum_{k=0}^{m

Darknesses·2020-06-26 16:00

2018 ACM-ICPC World Finals Gym-102482C Conquer the World

题目传送门分析：费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz#include#include#include#include#include#include#definemaxn1000005#defineINF(1ll'9')if(c=='-')flag=-1;while(c>='0'&&c,greater>Q1[maxn],Q2[maxn];intA1[maxn],A2[maxn

Darknesses·2020-06-26 15:00

2018 ACM-ICPC World Finals Gym-102482I Triangles

题目传送门分析：一道破题调一天。。。小学数三角形题做不来，我被开除人籍了QAQ像这样处理一下（其实代码中可以不用这样处理，只是方便理解）我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了我们可以边做边处理每个点向左，向上，向右上延伸的最长距离每一行单独处理一个点$(x,y)$右上延伸的距离$D$，说明这个点可以对区间$[x+1,x+D]$产生贡献，扫的时候树状数组上插入删

Darknesses·2020-06-26 11:00

ACRush 楼天成回忆录

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

naive~·2020-06-26 03:05

ACM-ICPC寒假算法训练1：搜索专题 Nightmare

这是一个很经典的好题，我想拿来分析总结HDOJ1072Nightmare题目解析：这题说，你从起点出发，能不能在炸弹爆炸之前走出终点？炸弹爆炸时间为6分钟，如果你能够在时间变成0之前走出去，你就胜利了！你每次只能朝着上下左右四个方向走，走一步需要1分钟，问你最短需要多久才能走出去？这里很有意思的是还有时间重置设备，如果你碰到这个设备，可以让炸弹的时间重新回到6分钟。算法分析：这题是问你最短需要多久

算法小弱·2020-06-26 03:10

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

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin

Mikasa_Ack·2020-06-25 21:54

2018 ACM-ICPC World Finals Gym-102482H Single Cut of Failure

题目传送门分析：（被吊打的日子开始了。。。）首先要发现一个奇妙的结论，由于一条线两端会在矩形两个不同的边界上，于是我们切两条对角线，一定能够切掉所有线所以答案不会超过2。。于是我们开始考虑所有线能不能一刀切我们把矩形拆开看做数轴进行这样的转换之后，我们实际上是要求一个区间，使得这个区间与所有蓝色区间有交，但是不包含任何一个区间相当于只能包含每一个蓝色区间恰好一个端点用两个点向右单调移动，打个标记即

Darknesses·2020-06-25 20:00

浅谈ACM算法学习与有效训练

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，算是入门了吧，而且这500道题目中自己独立思考做出来的有多少，半小时内做出来的有多

紫芝·2020-06-25 18:43

长沙理工大学ACMore编程协会2018年新生赛（重现赛）

A送气球.jpg链接：https://ac.nowcoder.com/acm/contest/318/A来源：牛客网题目描述ACM-ICPC程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克

蒟蒻熊·2020-06-25 13:35

看计算机专业学生“脑力竞赛”ACM-ICPC的演变史

【泰国普吉岛-2016年5月19日】本月19日，3名来自圣彼得国立大学的学生夺得了第40届ACM国际大学生程序设计竞赛(ICPC)全球总决赛冠军。此次竞赛由IBM赞助，由宋卡王子大学主办，吸引了来自40多个国家138支代表队共1400多名新一代程序员,进行了一场世界顶级的编程大赛。俄罗斯圣彼得国立大学夺得第40届ACM国际大学生程序设计竞赛(ICPC)全球总决赛冠军ACM程序设计大赛是大学级别最高

陈晨luminous·2020-06-25 07:10

「备战PKUWC2018」The 2017 ACM-ICPC Asia Shenyang Regional Contest 「HDU6217-6229」

感觉这场比赛质量不是很高，不是打表找规律就是毒瘤坑点，还有高精度（为什么不能交Python），（还是我比较弱，做不了后面的神题）比赛结果：A-BBPFormula坑。B-Bridge题意：有一个2×N的网格图，相邻的格子之间连边，显然最开始共有3×N−2条边。有M次操作，每次操作都是形如optx0y0x1y1的形式，若opt=1，则添加(x0,y0)↔(x1,y1)的边，若opt=2，则删除(x0

infinity_edge·2020-06-23 18:05

ACM-ICPC 2018 焦作赛区网络预赛 K.Transport Ship（01背包）

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

baymax520·2020-06-22 17:28

ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 The Book List

描述ThehistoryofPekingUniversityLibraryisaslongasthehistoryofPekingUniversity.Itwasbuildin1898.Attheendofyear2015,ithadabout11,000thousandvolumesofbooks,amongwhich8,000thousandvolumeswerepaperbooksandth

anvqxl0105·2020-06-22 14:25

BNUOJ 52297 Coins（2016 ACM-ICPC四川省赛E题）

传送门:Coins题意敲简单的，给你三个数a,b,c,代表1,2,3这样三种硬币的数量，求可以表示多少种不同的数毒瘤题，分类讨论到死，赛场上写了足足四个小时，推了四小时规律，各种wa，最后终于写出来了，刚开始还没处理longlong，这道题目反正就是各种枚举来推翻之前推得那一堆规律，直到考虑完所有的情况，实际上就是判一判a,b,c三个数为0，为1，大于等于的2的情况就可以了，具体看代码的处理方式吧

Nemaleswang·2020-06-22 02:51

带你走进北华大学ACM程序设计工作室

ACM国际大学生程序设计竞赛(英文全称：ACMInternationalCollegiateProgrammingContest，简称ACM-ICPC或ICPC）：是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力

艾宝宝·2020-06-21 16:57

最短路合集（分层图最短路、传递闭包、路径还原、k短路...）

ACM-ICPC模板一、线段树优化的$Dijkstra$优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写1.普通线段树时间和内存均是优先队列优化版本的$\frac{1}{2}$intn,

繁凡·2020-06-20 20:00

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

目录ContestInfoSolutionsA.AuxiliaryProjectB.BooleanSatisfiabilityC.ConsonantFencityE.EqualNumbersG.GrandTestH.HiddenSupervisorsI.IntelligenceinPerpendiculariaK.KotlinIslandL.LittleDifferenceContestInfo传

heyuhhh·2020-06-16 21:00

动态规划入门——详解经典问题零一背包

在acm-icpc竞赛领域，动态规划是一个非常大的范畴，当中包含了许多变种，而且很多变种难度极大。比如在各种树上和图上以及其他数据结构上做动态规划，这会使得问题非常复杂

TechFlow2019·2020-03-19 08:00

第42届ACM-ICPC亚洲区域赛青岛站赛后总结随笔

写于比赛结束24小时后，回学校的高铁上。经历了失望、落寞、颓废、逃避、队内相互埋怨、以及强行给自己喂鸡汤之后，终于可以稍稍冷静下来，带着满心的不甘，总结一下这次青岛之行。先简单记录一下这趟行程吧，关于比赛感想留到最后再说，希望言语中不自觉透出的戾气，不会伤到诸位。11.3凌晨，天空中还有星星在闪烁，路灯发出微弱的光，三个带着朦胧睡意的少年，拉着行李走出了校门在火车站看着天空一点点亮起，带着满腔热血

木槿晴岚·2020-03-17 12:45

我校学子在国际大学生程序设计竞赛亚洲区域赛中取得佳绩

近日，2017年第42届国际大学生程序设计竞赛(ACM-ICPC)亚洲赛区全部区域赛结束，我校信息工程学院学生以专业社团南晓acm社为班底组成集训队，在程序设计类竞赛总教练兼社团指导教师周恺指导下，参加了

南京晓庄学院·2020-02-22 06:24

放羊娃早培上岸记（十七）迎春前夜

明天就是ACM-ICPC的初试选拔了，看似普通的一天，小丸子照常上学放学。我捏紧手里打印出来的报名表，已经略起皱褶，打着车提前去考场踩点。换来了丸子爸的一通嘲笑：“哪需要提前去一趟，又不是高考。

小丸子找妈妈·2019-12-27 05:18

zzulioj - 2618: ACM-ICPC亚洲区域赛ZZULI站

题目链接;http://acm.zzuli.edu.cn/problem.php?id=2618题目描述玩了这么多游戏，V决定还是去做几道ACM题练练手，于是翻到了一道201X年ACM/ICPC亚洲区域赛某站的现场赛签到试题，但是由于多年不刷题，已经忘了怎么做了作为将来的ACM校队扛把子的你，请帮助他解决一下吧。现场赛题目如下：Jennylikesballs.Hehassomeballsandhe

shuitiangong·2019-12-19 17:00

2014 ACM-ICPC Vietnam National First Round

ContestLinkeasy:ABDGIJmedium-easy:Emedium:Hmedium-hard:CFA.Coolnumber各数位之和不大，枚举即可。E.BinarySearchTree考虑DP，$f[u]$表示以$u$为根，极大合法连通块size，但是这样合并不了，不知道$u$的儿子的子树会不会和$u$冲突。注意到$u$的子树，影响到的点只有，从$u$往根走

FST_stay_night·2019-12-07 02:00

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)（B,D）

https://codeforces.com/gym/101630/attachmentsB-Box根据样例可以得出几个式子，具体看代码，只要满足其中之一就可以1#include2usingnamespacestd;3typedeflonglongll;4constintN=1e3+5;5lla[100];6intmain(){7llw,h;8for(inti=1;i>a[i];9sort(a+1

SnowLove·2019-10-24 15:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)- D. Delivery Delays -二分+最短路+枚举

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-D.DeliveryDelays-二分+最短路+枚举【ProblemDescription】一座城市为无向图带权图，一号节点为披萨餐厅的位置，有$k$个人定披萨，按时间先后顺序给出定披萨的时间$s_i$，地点$u_i$以及这个人的披萨在哪个时间做好$t_i$。

__Simon·2019-10-16 17:00

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp

2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)-E.ExplosionExploit-概率+状压dp【ProblemDescription】我方有$n$个人，对方有$m$个人，每个人都有一个健康值$h_i$，有$d$次攻击，每次随机从所有人中选$1$个人，减少其$1$健康值。问将对方所有人都消灭的概

__Simon·2019-10-13 22:00

推荐频道

ACM-ICPC