ACM-ICPC

2019年ACM-ICPC - 南昌网络赛H：The Nth Item【降幂+分块】

题目：2019ICPC南昌网络赛H：TheNthItem题意：Fn=3Fn-1+2Fn-2，Q次查询Fn（Qusingnamespacestd;typedeflonglongLL;constintN=45000;constLLp=998244353;constLLphi=998244352;constLLinv2=499122177;constLLv17=524399943;//17模P的二次剩余
KobeDuu·2020-07-29 11:21

ACM国际大学生程序设计竞赛及练习题库

ACM国际大学生程序设计竞赛ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会
iteye_3619·2020-07-29 10:18

ACM-ICPC 2018 沈阳赛区网络预赛 [菜菜的我！！！]

A.GudakoandRitsuka[博弈动态规划]题库链接通过率:1.55%通过人数:2留坑B.CallofAccepted[]题库链接通过率:49.86%通过人数:178留坑C.ConvexHull[]题库链接通过率:48.59%通过人数:69留坑D.MadeInHeaven[第k短路]题库链接通过率:78.32%通过人数:896题解：K短路模板题。由于数据均为随机生成,直接预处理出每个点到终
Whowell·2020-07-28 20:41

不错的ACM-ICPC的文章

文章链接:http://258go.5d6d.com/thread-13-1-1.html初识ACM最早听说ACM/ICPC这项赛事是在大三上的算法课上张老师提到的，当时我们学校的组织参加这项活动才刚刚起步，我也没太在意，总觉得那是非常遥远的事，事实上当时我也从未相当如今我们能获得现在的成绩。真正踏入ACM/ICPC这个神奇的世界，不得不提到2004那一年我们学校的参赛队伍xmutank，正是听了
weixin_34100227·2020-07-28 18:21

ACM-ICPC比赛随想 清华大学 刘汝佳

刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书，自2002年至今为科学委员会学生委员，在命题方面和辅导学生方面成绩突出，
weiniSUN·2020-07-28 15:39

ACM-ICPC比赛随想——刘汝佳

从第一次听说ACM/ICPC到现在，已经有快七个年头了。最开始因好奇而关注，而现在因了解而关注——关注比赛，更关注参加比赛的人。ACM/ICPC是一个五味瓶。没有接触过它的人不会知道其中的酸甜苦辣，而一旦置身其中，每个选手都会对它产生一种特殊的感情，时间越长，这种感情也越复杂、越浓烈。感情来源于对算法与题目的喜爱，来源于对成功的向往和失败的恐惧，来源于各种选择与放弃中的徘徊与摇摆不定，来源于程序世
wqOoops·2020-07-28 11:02

ACM-ICPC比赛随想——刘汝佳

刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书，自2002年至今为科学委员会学生委员，在命题方面和辅导学生方面成绩突出，
Magic_____·2020-07-27 16:18

2018-2019 ACM-ICPC 徐州区域赛 部分题解

题目链接：2018-2019ACM-ICPC,AsiaXuzhouRegionalContestA.RikkawithMinimumSpanningTrees题意：给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积。题解：这个随机算法有点神奇...基本不会有重复的边出现，所以其实只用求MST就行了。当然，其实通过样例也可以猜出来，样例生成了1W条边，但最后的answer就为最小生
dft539533·2020-07-15 22:21

2018-2019 ACM-ICPC ECfinal I. Misunderstood … Missing

题目链接首先有两个个属性值：\(A,D\)，其中\(A\)表示目前攻击力，\(D\)表示每回合攻击的增量。现在一共有\(n\)个回合，每一回合\(i\)，可以有以下三种操作：1.进行攻击，造成\(A+a_i\)的伤害;2.攻击增量增加\(b_i\)，变为\(D+b_i\);3.攻击增加\(c_i\)，变为\(A+c_i\)现在询问，最后造成的伤害最大为多少。考虑目前位于第\(i\)个回合，如果选择
dft539533·2020-07-15 22:21

ACM新手入门扫盲

前言本帖是给本校大一生写的，致力于给有志于搞ACM-ICPC的同学一个了解概况的机会，是基本的入门扫盲帖子。诣在给出一个大局观，给出一个可以努力的方向。以下纯属个人见解，若有谬误，敬请指出。
ned_chu·2020-07-15 10:18

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛-题目9 : Minimum-(线段树)

Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthenumber
菜圾·2020-07-14 22:04

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

A#include#includeusingnamespacestd;chars[30];intmain(){intt;cin>>t;while(t--){scanf("%s",s);if((s[0]=='j'||s[0]=='J')&&(s[1]=='E'||s[1]=='e')&&(s[2]=='s'||s[2]=='S')&&(s[3]=='s'||s[3]=='S')&&(s[4]=='I
aiyouyou_·2020-07-14 07:52

The 2017 ACM-ICPC Asia Jakarta Regional Contest L - Sacred Scarecrows/UVALive - 8144 （状压dp+容斥）

传送门题目：题意：多组输入，给你n*m(n#definelllonglong#defineinf0x3f3f3f3f#definemst(head,x,n)memset(head+1,x,n*sizeof(head[0]))#definerep(i,a,b)for(inti=(a);i=(b);i--)usingnamespacestd;constintmaxn=1e3+5;constintmax
LSD20164388·2020-07-14 05:51

牛客网 长安大学第三届ACM-ICPC程序设计竞赛（同步赛）G Go For Travel[dfs+想法]

题意：给你一棵树，q个询问，每个询问求从v出发，总步数小于等于k的时候的能走到的最多的点（每个点只算一次）。题解：可以确定的是走过的路径肯定是一条路径上的边只走过一次+其他走过边都经过两次的情况，所以我们只需要找到距离当前点最远的点，他们之间只走过一次，其他边都计算为两次即可，找树的直径的两端点可以直接找到最远的点在哪里。AC代码：#include#include#include#defineN1
ACTerminate·2020-07-14 03:30

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D Country Meow（最小覆盖球）

题目链接题意：三维空间给出n个点，在空间中求一个点到这些点的最长距离最短，输出距离思路：板子题代码：#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-10;structTpoint{doublex,y,z;};Tpointoperator+(Tpointa,Tpointb){Tpointc;c.x=a.x+b.x;c.y=a
暖心哒·2020-07-13 20:58

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

以下所有AC题解程序来自“仙客传奇”团队。AC题数：6/13ADGIJKA.AdrienandAustinAC的C++语言程序：#includeusingnamespacestd;intmain(void){intn,k;scanf("%d%d",&n,&k);if(n==0)printf("Austin");elseif(k==1)printf("%s",n&1?"Adrien":"Austin
海岛Blog·2020-07-13 14:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

施工中（8/13）题目链接：http://codeforces.com/gym/101981A.AdrienandAustin队友写的，没看题代码：#includeusingnamespacestd;constintMAXN=1e6+5;intn,k;voidsolve(){intflag=1;if(n==0)flag=0;if(k==1&&n%2==0)flag=0;if(flag){print
_bibibibi·2020-07-13 13:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest E.Eva and Euro coins

题目链接：http://codeforces.com/gym/101981/attachments我们把k个反转过来，然后周围一定有一个和这个k个不相同的，然后就变成了k+1个相同的，然后我们可以把这个两个互换位置，所以，问题就是一个祖玛游戏，每次消除连续的k个，然后看剩下的是否相同即可代码：#include#definexxfirst#defineyysecond#definempmake_pa
_bibibibi·2020-07-13 13:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest M

2018-2019ACM-ICPC,AsiaNanjingRegionalContestM扩展KMP+马拉车回文串s:ababat:aba题意：将第一个字符串的一个字串，与第二个字符串从(0-k)的字符连在一起可以成为回文字符串，且第一个字符串字串的长度比第二个字符串的长度要大。要构成的的回文字符串两部分构成s'第一个字符串的字串，和第二个字符串的前缀t'，构成一个回文字符串。那么如果把第一个字符
EW_DUST·2020-07-13 11:24

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D - Country Meow(最小球覆盖——三分/模拟退火)

题目链接题意:给你n个点，让你在平面中找一个点，使得这个点到各个点的距离中的最大值最小，然后输出这个最大距离解析:南京赛的一道题目，一看以为是最小圆覆盖，但是有3个坐标，以为原理差不多结果就相差一个字，解法天差地别。这个是最小球覆盖的模板题。两种做法一种是三分，一种是模拟退火三分一般可以使用的原理是答案函数一般是凸函数或凹函数，只有一个最大值/最小值，如下图这道题他的做法就是直接三分坐标，递归地三
Just_JK·2020-07-13 10:51

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest F. Honeycomb

简单BFS，看起来有点不好写，但是我们仔细观察，会发现，只要先走一步，判断门是不是开着，之后再朝这个方向走一步，判断走过没有，就完了。于是，判断走过没有的时候，用了二维数组，既然是多组样例，就要memset是吧然而，我开的是6000*6000的数组，咕算一下memset的时间复杂度。就算是我不用memset，给这么大一个SX数组清空，也要很长的时间。所以以后碰到这样大数组，还是要注意。虽然注意也没
limn2o4·2020-07-13 07:08

「备战PKUWC2018」2016-2017 ACM-ICPC CHINA-Final

这场比赛好难啊。。。最终成绩：如果不算Hash_Table自己切掉的J题，自己还能在区域赛搞个Ag？ProblemA.NumberTheoryProblem题意：求有多少小于2N且形如2k−1且能被7整除的数。题解：签到题。printf("%d\n,n/3);Hash_Table’sCode：#includeusingnamespacestd;intn,T;intmain(){cin>>T;for
infinity_edge·2020-07-13 05:13

汉诺塔原理超详细讲解+变式例题

目录一.汉诺塔详解1.详解2.完整代码二.汉诺塔公式：ans=2^n^-11.例题：P1760通天之汉诺塔三.变式1：牛牛的汉诺塔四.变式2：P4285[SHOI2008]汉诺塔ACM-ICPC模板一.
繁凡さん·2020-07-12 14:24

IOI国家集训队1999-2019年论文集（网盘免费下载链接）

ACM-ICPC模板国家集训队1999-2019年最新论文（合集）（文末有网盘下载链接）累死我了（；´д｀）ゞ大家跟我每天一篇论文集，一起自闭每一天文末有百度网盘免费链接哦国家集训队1999论文集陈宏：
繁凡さん·2020-07-12 14:24

计算机专业学生的自我修养

作者/徐凯强很多同学问过我，毕业后想去腾讯、阿里等一些知名互联网公司工作，应该如何努力；另外一些行动比较早的同学，通过竞赛（ACM-ICPC）、实验室、实习接触到了计算机行业中的一部分领域，对下一步的发展又产生了更多的疑问
AndyXu·2020-07-12 03:53

2019 ACM-icpc南京站总结

放在备忘录里面一直没发出来，或者说不敢发出来，实在有点没法面对。2019年的第一场区域赛，也可以说准备的最充足的区域赛，但我们打得极差。热身赛不用说，一道很水的签到题，我和fsf做了做剩下的题，队友测了测各种环境、错误，虽然没出，但对心态影响不大，热身赛吗，打着玩熟悉一下环境就行了。第二天，十点开始的正式赛，发下题了，fsf敲头文件，我看A题（很短），dyw看剩下顺眼的题，看了看A题，差不多看懂题
pxlsdz·2020-07-11 22:14

John’s Inversions 2011-2012 ACM-ICPC, NEERC, Northern Subregional Contest

题意是给N张牌每张牌上有两个不同颜色的数字（有序）求一种排列方式使同种颜色的数的逆序数对最少。思路：假设对逆序数对较多的颜色的牌排序，使得一种颜色的牌的逆序数达到最小，另一种颜色的数字会存在一些逆序数对。不存在更优的移动方式，使得另一种颜色减少的逆序数对大于已经有序的颜色增加的逆序数对。实现：用归并排序求逆序数对。AC代码：#includeusingnamespacestd;structnode{
qq_35003691·2020-07-11 17:41

ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study 【线段树】

1000ms262144KRyujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromltor,h
Enjoy_process·2020-07-10 23:53

ACM-ICPC 2018 南京赛区网络预赛 __G Lpl and Energy-saving Lamps【线段树+模拟】

1000ms65536KDuringtea-drinking,princess,amongstotherthings,askedwhyhassuchagood-naturedandcuteDragonimprisonedLplintheCastle?Dragonsmiledenigmaticallyandansweredthatitisabigsecret.Afterapause,Dragonad
Enjoy_process·2020-07-10 23:52

ACM-ICPC 2017 南宁赛区网络预赛 F Overlapping Rectangles 【线段树之扫描线用法】

1000ms131072KTherearenrectanglesontheplane.Theproblemistofindtheareaoftheunionoftheserectangles.Notethattheserectanglesmightoverlapwitheachother,andtheoverlappedareasoftheserectanglesshallnotbecounted
Enjoy_process·2020-07-10 23:20

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 G. Finding the Radius for an Inserted Circle

原题：ThreecirclesC_{a}Ca,C_{b}Cb,andC_{c}Cc,allwithradiusRRandtangenttoeachother,arelocatedintwo-dimensionalspaceasshowninFigure11.AsmallercircleC_{1}C1withradiusR_{1}R1(R_{1}#include#include#include#in
Lllll_sh·2020-07-09 19:35

2017 ACM-ICPC 亚洲区乌鲁木齐赛网络赛 E. Half-consecutive Numbers

枚举所有的完全平方数，如果t(i)是完全平方数，则i和i+1中的偶数除以2为完全平方数，奇数同样为完全平方数，打表即可，注释部分为打表代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#
Lllll_sh·2020-07-09 19:04

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F. Overlapping Rectangles

原题：Therearennrectanglesontheplane.Theproblemistofindtheareaoftheunionoftheserectangles.Notethattheserectanglesmightoverlapwitheachother,andtheoverlappedareasoftheserectanglesshallnotbecountedmorethano
Lllll_sh·2020-07-09 19:04

一位ACMER的心得（转自大牛）

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC
夜幕下的ACM之路·2020-07-07 21:21

大二弱鸡第一次参赛ACM-ICPC

弱校本科弱鸡第一次参加ACM-ICPC参加亚洲区域赛，两大三dalao带着我就走上了这条不归路。
QuanQqqqq·2020-07-06 23:39

211大学 计算机-软件工程专业保研经历 同济、南大、复旦

大学参加ACM-ICPC/CCPC竞赛，有3块银牌。有高干任职。五学期所有奖项总计28枚。夏令营方面通过学校教练联系了FDU的一位老师，老师欣然同意接受
要不要来点小九九·2020-07-06 20:49

ZZU联盟，2018年11月3日，万众瞩目的英雄联盟S8世界赛总决赛在韩国仁川开打，8年来第一次同组两支战队在总决赛争夺冠军，IG和FNC的对决引玩家期待。最终S8世界赛冠军诞生！IG3:0击溃FNC

ACM-ICPC实验室（对编程、算法感兴趣的小伙伴欢迎加QQ群号：562888278）的成员得知消息后激动不已，决定自己开发一款游戏——ZZU联盟。小J是负责每场比赛后
Du798566·2020-07-06 15:07

2020.03.08测试题3

ACM-ICPC实验室的成员得知消息后激动不已，决定自己开发一款游戏——ZZU联盟。小J是负责每场比赛后MVP评选模块设计的，如何根据每个队员在游戏中的表现，评选出当场的MV
zzu957·2020-07-06 15:05

ccf认证学习路径

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

CCF认证训练行动路线图

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

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)

A-ArtworkGym-101550A题意：给一个n*m的格子，进行q(1≤q≤1e4)次涂色（涂成黑色），每次涂完询问有几个白色联通块。ProblemA思路：用并查集模拟，每一次涂色，把被涂色的部分标记为-1，查这一部分周围一圈的位置开始搜，ans-=number.size()，搜出来一个新的就ans++。队友写的代码wronganswerontest5，但不知道为什么ˊ_>ˋ我们出了很多测试
JinxiSui·2020-07-05 22:51

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

ACM-ICPC常用算法刷题网站整理转载Fromhttp://blog.csdn.net/bat67/article/details/72765485以及http://blog.csdn.net/pinellina
或许对了·2020-07-05 19:17

ACM/ICPC是什么

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

2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest

题目链接：http://codeforces.com/gym/101158A签到题#includeusingnamespacestd;inta[200010],b[200010];intmain(){intn,m;scanf("%d%d",&n,&m);memset(a,0,sizeof(a));for(inti=1;i=1;i--)if(a[b[i]]==0){a[b[i]]=1;printf(
_bibibibi·2020-07-05 12:31

如何开始acm之旅以及需要注意的事项

ACM国际大学生程序设计竞赛(英文全称：ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力
逍遥丶綦·2020-07-05 10:57

找区间内第一个比x小(大)的数(线段树/单调栈)(ACM-ICPC 2018 南京赛区网络预赛 B G题解)

ACM-ICPC2018南京赛区网络预赛GLplandEnergy-savingLamps题目链接题意:有n个房间，每个房间有k[i]栈台灯。现在你要把所有房间的台灯换成新的节能台灯你在每个月一开始会买m栈节能台灯。换台灯的规则是先从列表上的第一个房间开始，如果当前房间的台灯数量#include#include#includeusingnamespacestd;#defineMin(a,b)a>=
Just_JK·2020-07-05 06:13

The 2018 ACM-ICPC上海大都会赛 J Beautiful Numbers（数位dp）

题目链接：BeautifulNumbers题意：给定一个n，求1-n中BeautifulNumbers的个数。一个数为BeautifulNumbers当且仅当它是它所有数位上数字和的倍数。思路：数位dp的关键在于定义dp数组以确保该数位上进行如此选择对答案的贡献是唯一的。定义dp数组：dp[pos][sum][res]：sum表示各数位上数字的和，res表示数值%mod。其中mod为最终的数字各数
luyehao1·2020-07-04 23:11

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 [计蒜客] Our Journey of Dalian Ends

传送门题目大意在一个无向图上，求大连到西安经过上海的最短路，每个点只能走一次。思路考虑费用流，从源点连向大连和西安流量各为1，从上海连向汇点流量为2，通过拆点来限制流量。代码#includeusingnamespacestd;constintMAXN=1e5+5,INF=0x3f3f3f3f;structEdge{intv,w,f,nxt;}e[MAXNmp;boolSPFA(){intu,v;f
geng4512·2020-07-04 16:55

ＡＣＭ进阶学习计划

刚刚绝定投身ACM-ICPC的同学先要过两关。第一关：程序设计语言如果学校有开设相关课程，则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。
amazingcode_lyl·2020-07-04 10:59

滑雪 （北京大学ACM-ICPC竞赛训练暑期课 ）

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且
a13920760825·2020-07-04 09:20
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他