[ACM-ICPC][BOJ]

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

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

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

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

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

目录A.MagicMirror（签到题）I.SavetheRoom（签到题）A.MagicMirror（签到题）Jessiehasamagicmirror.Everymorningshewillaskthemirror:'Mirrormirrortellme,whoisthemostbeautifulgirlintheworld?'Ifthemirrorsayshername,shewillpra
方偲～·2020-07-31 18:32

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

题目链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2013ACM-ICPC南京赛区全国邀请赛——题目重现&source=1&searchmode=sourceA(HDU4586)PlaytheDiceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Other
iviko·2020-07-31 15:27

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

BUPT计导作业11.20~12.4字符串、数组、指针代码参考

坐标：BUPT；OJ：ExcitedOJ（BOJ-V4）好多小伙伴问我要源码，我有时也不是很方便，所以把我现在还能看到题目的几次练习的源码发出来，大家可以一起相互学习，欢迎交流、讨论！
sg2021·2020-07-31 10:23

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

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

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 - B F J L M

B.TrainSeatsReservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmaxn=11
Mr_Treeeee·2020-07-30 11:55

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

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

差分 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)（J题）

http://codeforces.com/gym/101775/problem/J差分就是将一串数分别于前一个数做差，例如：一个序列125473，差分后得到113-13-4-3这里注意得到的差分序列第一个数和原来的第一个数一样（相当于第一个数减0）差分序列最后比原序列多一个数（相当于0减最后一个数）性质：1、差分序列求前缀和可得原序列2、将原序列区间[L,R]中的元素全部+1，可以转化操作为差分
zz你的名字·2020-07-30 07:57

Gym - 101615J Grid Coloring DP 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Di...

题目传送门题目大意：给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。思路：按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右下方都是阶梯型的图形，而对于每一行来说，当一个格子被染成了蓝色，那么左边的所有格子都必须被染成蓝色，所以我们
weixin_30302609·2020-07-30 02:53

[备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

比赛中常常会遇到数据范围大于longlongint的情况，这时候需要使用高精度运算，为了在比赛中顺利解决高精度问题，我写出了如下的高精度运算模板，包含高精度加法、乘法、大小比较，高精度输入、输出，并且使用重载运算符，可以完美代替longlongint/int类型#defineMAXN1000//数字长度#defineSYS10//进制/*双高精度ACM模板,By:qpswwww(ZYK) 保存方式
我是傻叉·2020-07-29 21:36

ACM-ICPC Jiaozuo Onsite 2018 Honeycomb【bfs】

题意：其实就是迷宫直接跑就行了，原本还想把迷宫转换一下想麻烦了。。#includeusingnamespacestd;constintINF=100000000;charmp[10000][10000];intd[10][2]={4,0,-4,0,-2,-6,-2,6,2,-6,2,6};intn,m;typedefpairP;intsx,sy,gx,gy;intw[10000][10000];i
liuliu2333·2020-07-29 20:21

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

B-EnlargingEnthusiasm题意：有nn个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pipi；现在裁判有xx分的附加分数，每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选手，给这个选手加上qiqi的附加分并使他的分数为当前第一名，裁判每轮给的附加分不会比上一轮给的附加分低，每次宣布完一个歌手的分数后，最高得分的人一定是唯一的且最高得分的
hnust_W_unc_h·2020-07-29 19:34

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 I Reversion Count（Java大数）

传送门题面：26.82%1000ms65536KDescription:ThereisapositiveintegerX,X'sreversioncountisY.Forexample,X=123,Y=321;X=1234,Y=4321.Z=(X-Y)/9,JudgeifZismadeupofonlyonenumber(0,1,2...9),likeZ=11,Z=111,Z=222,don'tco
Chen_Jr_·2020-07-29 12:03

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

Android 获取经纬度，地理位置，省市区

申请百度key：http://lbsyun.baidu.com/1、jar包下载地址：https://pan.baidu.com/s/1J-boj0ct9oJ8YjXMR8X4KA下载并复制到libs下
meixi_android&java·2020-07-11 13:19

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他