[ACM-ICPC][BOJ]

2019年ACM-ICPC亚洲区域赛（宁夏）赛后总结

周五下午，我们学校的三支队伍就坐上了去往宁夏的火车。周六早上就到了宁夏，一群人先去找羊肉吃，点了炒鸡多的羊肉，一个桌子上全是羊肉的感觉，吃完饭，就去宁夏理工学院签到了。这次主办方没有给书包，但是每个参赛选手都给了一盒枸杞，还行。下午热身赛，全场的参赛选手都在改AC自动机，但是没有多少个队伍改出来。热身赛过后，就坐大巴回酒店了。晚上一群人去万达喝了个粥，就睡觉了。周天早上的正式赛，我和zyf读题，b
我是一只计算鸡·2020-08-15 14:47

SDNU ACM-ICPC 2019 Training Weekly Contest 2(补题）

先简单总结一下，这次比赛的情况。这次比赛吧，是非常不理想的。1.首先，就是审题方面，我的审题是不太行的，全队审题靠小龙，汗。。2.接着是做题的节奏方面，做题的节奏这次也明显没有上次好，这次有点太急躁的感觉，提交的太急，审题太粗糙，也没有发挥好组队的优势。3.其次，就是敲代码前，思路要尽量沉淀，不要脑袋一发热就敲了，占用团队时间，还影响士气，一定要尽量和队友都沟通思路，都认为可以才可以动手，简单题除
fighting_yifeng·2020-08-15 14:32

计算几何（一）：叉积的简单应用

这是学习《ACM-ICPC程序设计系列—计算几何》自己AC的第一个计算几何的问题。题目是比较简单的，但还是花了我很久的时间。
weixin_34008784·2020-08-15 12:26

2018-2019 ACM-ICPC, Asia East Continent Finals题解

以下所有AC题解程序来自“仙客传奇”团队。A.Exotic…AncientCity题解链接：2018EC-Final部分题解(A,J)ABCDEFGIJKLCodeForcesGym102056简要题解B.Mysterious…Host题解链接：ABCDEFGIJKLCodeForcesGym102056简要题解C.Heretical…Möbius题解链接：【中国剩余定理】【技巧】codeforc
海岛Blog·2020-08-15 12:07

SDNU ACM-ICPC 2019 Training Weekly Contest 1（补题）

代码能力还是欠佳，并伴有主观主义，比赛中把一个水题，看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目，一些简单题，只贴简单解释和代码。A题ConcatenatedMultiples题意分析：给一个数组，两两组合，找出%k可为0的组合的数目。题目分析：n的数目为2*10e5,如果打暴力的话，一定会超时T掉，然后我们可以考虑下，如何降低时间复杂度呢。推导得然后我们可以预处理左侧，然后
fighting_yifeng·2020-08-15 12:05

王远轩：北美求职记

先简单介绍下自己，国内硕士在读，明年毕业，没有牛paper，也没参加过ACM-ICPC竞赛。在实验室做过内核、虚拟机和Android底层相关的研究工作，接过
litoupu·2020-08-15 11:03

《ACM程序设计》课程总结

这门课对我的发展方向有什么帮助正文一、我校ACM程序设计竞赛的现状ACM国际大学生程序设计竞赛（英文全称：ACMInternationalCollegiateProgrammingContest（简称ACM-ICPC
WiseDoge·2020-08-15 10:08

2018-2019 南京现场赛 ACM-ICPC A（签到，博弈） J（思维，算贡献）

A-AdrienandAustin（签到，博弈）题目链接：2018南京A-AdrienandAustin题意：两个人博弈，有n个石子，最多可以取连续的m个，最终无法拿到石子的人就输，问谁会赢解题思路：当石子为0个时，第一个人没法拿，所以第二个人赢当最多只能1个时，就分奇偶性，奇数第一个人赢，偶数第二个人赢否则第一个人赢，因为第一个人先拿，可以将所有石子从中间拿掉一些，将剩下的等分为左右两部分，第二
error311·2020-08-14 17:15

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

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.2)找个机会水了一场CF，感觉是不是选得太简单了这场……那么过于水的题目就不写出来了吧……P.FearFactoringTheSliviansareafraidoffactoring;it’sjust,well,difficult.Really,theydon’tevencareaboutth
dieyi9889·2020-08-14 06:39

ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room

Bobisasorcerer.HelivesinacuboidroomwhichhasalengthofAA,awidthofBBandaheightofCC,sowerepresentitasAA*BB*CC.Oneday,hefindsthathisroomisfilledwithunknowndarkenergy.Bobwantstoneutralizeallthedarkenergyinh
weixin_30788619·2020-08-13 20:12

ACM-ICPC 2018 焦作赛区网络预赛A. Magic Mirror（签到题）

Jessiehasamagicmirror.Everymorningshewillaskthemirror:‘Mirrormirrortellme,whoisthemostbeautifulgirlintheworld?’Ifthemirrorsayshername,shewillpraisethemirror:‘Goodguy!’,butifthemirrorsaysthenameofanoth
w4979·2020-08-13 20:12

Easy Math（2018 ACM-ICPC 徐州赛区网络赛 D）

ProblemDescriptionGivenapositiveintegersn,Mobiusfunctionμ(n)isdefinedasfollows:aredifferentprimenumbers.Giventwointegersmm,nn,pleasecalculateInputOnelineincludestwointegersm(1≤m≤2e9),n(1≤n≤1e12).Outpu
Alex_McAvoy·2020-08-13 19:35

Gym - 101411H Hotel in Ves Lagos 数位DP 2009-2010 ACM-ICPC, NEERC, Western Subregional Contest

http://codeforces.com/gym/101411/attachmentsProblemH.HotelinVesLagosInputle:hotel.inOutputle:hotel.outTimelimit:1secondMemorylimit:256megabytesAnewhotelisbeingbuiltinthecityofVesLagos.Thehotelwillhave
VampireWeekend·2020-08-13 18:19

2018 ACM-ICPC North Central North America Regional Contest——Maximum Subarrays(dp(最大k子段和))

MaximumSubarrays题意：输入n,k(1≤k≤n≤5000);n,k(1\leqk\leqn\leq5000);n,k(1≤k≤n≤5000);第二行输入a1,a2,…,an(−1e9−1e9)a_1,a_2,\dots,a_n(-1e9-1e9)a1,a2,…,an(−1e9−1e9);求最大kkk子段和，每一段必须是连续的。题解：没什么好讲的，直接dpdpdpdp[i][j]dp[
IQ^QI·2020-08-13 17:48

2018 ACM-ICPC 沈阳网络赛C Convex hull

题目链接：https://nanti.jisuanke.com/t/31444考虑杜教筛就跑偏了…定义gay(i)=i2∗μ2(i)gay(i)=i2∗μ2(i)∑ni=1∑ij=1gay(i)=∑ni=1(n−i+1)gay(i)=∑ni=1(n−i+1)i2μ2(i)∑i=1n∑j=1igay(i)=∑i=1n(n−i+1)gay(i)=∑i=1n(n−i+1)i2μ2(i)有μ2(n)=∑i
meopass·2020-08-13 15:26

ACM-ICPC 2018 南京赛区网络预赛 J.SUM(线筛)

链接题意：给出一个f函数，定义为把i拆分成两个因子的方案数（且每一个因子都不能被平方数整除），求∑ni=1f(i)∑i=1nf(i)分析：首先我们考虑f(i)如何求对于任意一个i，我们可以拆分成素因子的乘积形式此时就可以根据素因子的幂分为3种情况讨论1.素因子的幂>=3时，由于只能拆分成两个因子无论怎么组合，f(i)一定为02.素因子的幂=2,此时只能将这个素因子两边各放一个3.素因子的幂=1，此
Gijkstra·2020-08-13 15:15

Pangu and Stones（The 2017 ACM-ICPC Asia Beijing Regional J 区间dp变形）

题目链接：J-PanguandStones题意：有n堆石子，每堆有a[i]个，给定L，R，相邻的连续[L,R]堆石子可以合并成一堆，代价是这些堆中石子数量之和。求把n堆石子合并成一堆的最小代价，情况不存在输出0。思路：若L=R=2，则就是传统的区间dp：dp[i][j]=min(dp[i][j]，dp[i][k]+dp[k+1][j]+sum[i...j])(i1时：dp[i][j][k]=min
luyehao1·2020-08-13 15:17

ACM-ICPC 2018 徐州赛区网络预赛 D. Easy Math(递归式+杜教筛)

Givenapositiveintegersnnn,Mobiusfunctionμ(n)\mu(n)μ(n)isdefinedasfollows:μ(n)={1n=1(−1)kn=p1p2⋯pk0other\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\cdotsp_k\\0&other\end{cases}μ(n)=⎩⎪⎨⎪⎧1(−1
兔蠢蠢·2020-08-13 14:43

一位牛人写的关于ACM-ICPC的感想，很受用。

声明：本文转自：http://hi.baidu.com/zfy0701/blog/item/351796ec205eaad92f2e21b8.html本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手
dr5459·2020-08-13 14:08

hihoCoder 1584 Bounce 【数学规律】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1584:Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Th
PHILIP0917·2020-08-13 12:24

hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1578:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.D
PHILIP0917·2020-08-13 12:24

hihoCoder 1582 Territorial Dispute 【凸包】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1582:TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.Therearencolonieson
PHILIP0917·2020-08-13 12:24

hihoCoder 1586 Minimum 【线段树】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)...

#1586:Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthe
PHILIP0917·2020-08-13 12:54

【二分】NEERC15 L Landscape Improved(2015-2016 ACM-ICPC)(Codeforces GYM 100851)

题目链接：http://codeforces.com/gym/100851题目大意：一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。（N4#include5#include6#include7#include8#include9#include10#in
PHILIP0917·2020-08-13 12:53

ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies 打表+指数循环节 or欧拉降幂（费马小定理） 一题多解

博客目录原题传送门26.61%1000ms65536KThereareNNchildreninkindergarten.MissLiboughtthemNNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1...N)(
GreyBtfly王宝彤·2020-08-13 11:28

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。后缀自动机裸题，大概就是以下这两题合在一起：http://hihocoder.com/problemset/problem/1445http://hihocoder.com/problemset/problem/1
Cymbals·2020-08-13 11:38

题解 2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)

A-AbstractArt问n个多边形的面积并是多少。直接粘板子过了…#defineothers#ifdefpoj#include#include#include#include#include#include#include#include#include#endif//poj#ifdefothers#include#endif//others//#definefile#defineall(x)
meopass·2020-08-13 10:42

BJTUOJ 连续数的和

题目：http://citel.bjtu.edu.cn/boj/problem.php?cid=1006&pid=1分析：1。一开始写了滑动窗口，T了，发现果然会超时。2。
Jerry99s·2020-08-13 10:11

2018-2019 ACM-ICPC, Asia Jiaozuo H - Can You Solve the Harder Problem?

Portal：GYM-102028H题意：求所有本质不同子序列的最大值的和。思路：参考本质不同的子串做法处理本质不同子序列：后缀数组，heightheightheight部分的子串就是没有贡献的子串。考虑以位置iii为左端点的所有子串答案的求法，找到iii后第一个大于a[i]a[i]a[i]的位置PosPosPos。sum[i]=a[i]∗(Pos−i)+sum[Pos]sum[i]=a[i]*(
CR1SceNT·2020-08-13 10:41

2018 ACM-ICPC徐州网络赛 G.Trace 傻逼检测题

G.TraceThere'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofforme
juruo_wyc·2020-08-12 13:16

2017-2018 ACM-ICPC, NEERC解题报告

A.UnionofDoublyLinkedLists模拟链表的合并，注意收尾相接的问题，不少队都A了B.PreparingforMergeSort动态规划，优化才能水过，否则会无情TLEC.SumofNestingsdfs递归搜索，字符串操作D.DogShow贪心&&模拟E.Packmen二分答案G.UniversityClasses模拟水题（noip普及组第一题难度）H.LoadTestingD
yjjr·2020-08-12 01:15

ACM-ICPC 2018 沈阳赛区网络预赛 K-Supreme Number

SupremeNumber题库链接Aprimenumber(oraprime)isanaturalnumbergreaterthan11thatcannotbeformedbymultiplyingtwosmallernaturalnumbers.NowletsdefineanumberNNasthesupremenumberifandonlyifeachnumbermadeupofannon-e
Flyppy_White·2020-08-11 21:16

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

传送门：ProblemA温暖的签到题#includeusingnamespacestd;constintmaxn=1007;chars1[maxn],s2[maxn];intmain(){ios::sync_with_stdio(false);cin.tie(0);intn,k,sum0=0,sum1=0;cin>>k>>s1>>s2;n=strlen(s1);for(inti=0;iusingn
Chen_Jr_·2020-08-11 04:04

Gym - 101982A 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) A. Exam

题面题意:你和朋友一起做了n道判断题,现在你知道你们两的答案,也知道你朋友对了k个,问你至少对了几个题解:假设你和朋友n个答案都一样,那你是不是也对了k个,假设你和朋友有1个答案不一样,是不是,你至少对了k-1个,如果你和朋友有x(xn-k)个不一样,最坏就是n-x个一样的都是错的,剩下k-(n-x)个才是对的综合来看,如果你们有x个一样的,你就至少有n-abs(k-x)个是对的1#include
weixin_33775582·2020-08-11 04:24

【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)G】【坐标轴变换 LIS】Racing Gems 开车吃宝石，横向速度不能超

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.ou
snowy_smile·2020-08-11 04:04

【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)A】【floyd 最小路径覆盖】最少飞机数满足所有航班要求

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.ou
snowy_smile·2020-08-11 04:04

【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)H】【迭代 排序 模拟】Hilbert Sort 图形拐拐划分，经过所有点的

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.ou
snowy_smile·2020-08-11 04:03

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest H题(后缀数组+单调栈+线段树)

题目链接：https://nanti.jisuanke.com/t/A2206题意：给你n个数，1=栈顶（top)的元素a[i]，就会对a[i...n]的所有前缀的最大值产生影响，更新受影响的部分的值加上a[i]-top，再查询[i,n]的和即查询了后缀a[i...n]的所有前缀的最大值的和。Accode:#includeusingnamespacestd;typedeflonglongll;co
1naive1·2020-08-11 04:49

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) （ 线性筛、DP、map映射 去重)

传送门题目H.RepeatingGoldbachsmapm;映射去重题意：任何大于等于4的偶数都能由两个素数相加表示x=q+p，然后x=q-p代替，直到xusingnamespacestd;constintN=1e6+5;boolmark[N];intprim[N];intcnt;voidinitial(){cnt=0;for(inti=2;i>x;intstep=0;while(x>=4){fo
ccsu_GuoYC·2020-08-11 03:50

【2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) D】Count The Bits【数位DP】

题意：给定k与b，求出所有k在0~(2^b-1)范围内的倍数，将这些倍数二进制中的1求sum和，模1e9+9输出。思路：首先，这是一个在数位上的dp，重点就在于如何描述每个数的状态。发现数的范围很大，想要直接描述是不可能的。但是k的范围很小，只有1000，因此考虑存储这个数%k之后的值。然后就可以列出dp方程，dp[i][j]表示前i个二进制位，modk=j的个数，再用ans[i][j]表示前i个
Gene_INNOCENT·2020-08-11 03:55

【dp+离散化】2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) C题 Contest Setting

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)C题ContestSettinghttp://codeforces.com/gym/101982/attachments题意：n道题目，每道题目难度为a[i]，选择k道难度不同的题目，有多少种选择方案。1#definelllonglongusingnamespacestd;inta[100
Cherry_0525·2020-08-11 03:49

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)（蒟蒻解题）（全部都是水题和思维题）

2018.5.14:还有三个没有补，一个然颜色种类那个，一个求fn的，一个尺取能写的题(估计是个简单dp)http://codeforces.com/gym/101652AproblemN给定一个字符串，问你判断该字符串的所有回文字串（注意单词consective，连续，故是回文子串）的长度是否都是奇数串，若是就输出Odd.否则输出Ornot.思路：如果存在回文字串为偶数的话，一定会有两个相同的字
左佥都御史·2020-08-11 03:40

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

比较顺利的一场……AAdrienandAustin博弈水题，规律是N是偶数（包括0）K等于1的时候后手必胜，剩下的情况都是先手胜JPrimeGame题意概括一下就是求所有区间里的数字的不同素因子的个数的和。应该是花式算贡献的题，我们记录一下每个素因子出现的最后位置last[k],那么对于ai，如果他存在素因子一个k，那么他首先向后贡献了n-i+1,但是和离他最近的last[k]位置是有重复的，最后
limn2o4·2020-08-11 03:09

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) - D Count The Bits

题目链接Givenanintegerkandanumberofbitsb(1≤b≤128),calculatethetotalnumberof1bitsinthebinaryrepresentationsofmultiplesofkbetween0and2b{2^b}2b−1(inclusive),modulo1,000,000,009.InputTheinputwillconsistoftwoi
Sanzona·2020-08-11 03:40

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) P- Fear Factoring

传送门：点击打开链接分析：题目比较有意思，这么转换就比较好求解了~代码如下:#include#include#includeusingnamespacestd;typedefunsignedlonglongLL;LLa,b;LLfunc(LLn){if(n==0)return0;LLans=0;LLt=0;for(LLi=1;i<=n;i=t+1){t=n/(n/i);ans+=(i+t)*(t+
老年退役选手·2020-08-11 03:55

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

题目链接：点击传送B.CoprimeIntegers最入门的莫比乌斯反演，没啥好讲的，推荐入门博客莫比乌斯反演#include#definelllonglongusingnamespacestd;constintmaxn=1e7+10;intvis[maxn],pri[maxn],mu[maxn],cnt;voidinit(intn){mu[1]=1;for(inti=2;im)swap(n,m)
一只叫橘子的猫·2020-08-11 03:09

2016-2017 ACM-ICPC Northeastern European Regional Contest Problem E. Expect to Wait

题目来源:http://codeforces.com/group/aUVPeyEnI2/contest/229509时间限制：2s空间限制：512MB题目大意：在一个车站中有若干人在队列中等待车辆，求所有人等待时间的期望值首先给定n和q，随后是n行操作:"+tk":在t时刻有k个人加入队列等待车辆"-tk":在t时刻有k个人乘车离开队列然后是q个数字代表在初始时刻车站中有多少个车在等待求出每个询问
aolu1911·2020-08-11 02:48

第 43 届 ACM-ICPC 亚洲区域赛（徐州）现场赛名额分配规则及相关说明

2018年第43届ACM-ICPC亚洲区域赛（徐州），将于2018年10月27-28日在中国矿业大学举办现场赛，现将现场赛名额分配相关信息发布如下：1.徐州站网络赛学校排名前120名的高校获得1个现场赛名额
Enjoy_process·2020-08-11 02:46

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

A.Alphabet题意：给出一个字符串，问最少添加多少个字母可以出现子串a-z。题解：最长上升子序列。答案就是26减去LIS的长度。#include#definemaxn200050#defineINF0x3f3f3f3f#defineeps1e-8usingnamespacestd;typedeflonglongll;intn,dp[maxn];chars[maxn];intmain(){sc
nwpu_suixy·2020-08-11 02:35

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A

传送门训练时候没有考虑到这样一个性质，得到栗子大佬的点拨才看出来：打到的圆一定是左边或右边第一个直径高出射击高度的圆。如上图，如果点A不落在圆C内却落在圆D内，显然线段AB在圆D内且线段AB与圆C相交，则圆D与圆C相交，不符合题意描述。再用线段树维护一下即可。#includeusingnamespacestd;constintmaxn=200003;intn;structquery{inttyp,
MrBird_to_fly·2020-08-11 02:34
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他