ACM-ICPC

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

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

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

这样的圆应该不会太多。1.学会了二分取左右边界的方法，记得要取min和max防止越界。2.学会了一种新的线段树的写法，父节点并不完全包含子节点，相反地，父节点拥有的元素，子节点不会再拥有。#includeusingnamespacestd;typedeflonglongll;constintMAXN=2e5+1e2;structOper{intt,x,y,px,lx,rx;Oper(){}Oper
aoying6521·2020-08-11 02:02

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

https://codeforc.es/gym/101982/A-Exam很显然，要把大家做一样的优先认为大家都是对的，大家做不一样的认为自己是对的。最后假如对方有剩余的题是对的那么就要从中减去。#includeusingnamespacestd;intk;chars[1005];chart[1005];intmain(){#ifdefYinkufreopen("Yinku.in","r",std
aoying6521·2020-08-11 02:02

uva 工具网站 顶 顶！！！

ACM每年度都會舉辦一次「TheACM-ICPCInternationalCollegiateProgrammingContest(ACM-ICPC)」，是一個給全世界大專院
whu_zxl·2020-08-11 00:56

ACM-ICPC 2018 焦作赛区网络预赛 G

一开始看错题还以为10的5次方。。。。wa了#includeusingnamespacestd;typedeflonglongll;constllmod=1000000007;llpow(lln,llm){llnow=1,temp=n;while(m){if(m&1){now=now*temp%mod;}temp=temp*temp%mod;m>>=1;}returnnow;}intmain(){
O2H·2020-08-10 23:04

2011 ACM-ICPC 成都赛区A题 Alice and Bob （博弈动规）

题目大意：有K堆石子，每堆有Ki个，两人的操作可以是：1从某一堆拿走一个如果该堆在此之后没有石子了，就消失2合并两个堆求是否先手必胜，先手胜输出Alice，否则输出Bob思路：这道题读完后毫无头绪，推了半天也推不个所以然来，参看大神代码后，感觉就是一个记忆化搜索啊，唉，知识学多了不会用还是白搭，还得多做题啊！这里我们把数字分成1，2，大于等于3的奇数，大于等于4的偶数四类。这样分的原因在于，一个大
tbl00c·2020-08-10 22:12

HDU5074 ACM-ICPC亚洲区域赛鞍山赛区现场赛E题 Hatsune Miku 二维DP

HatsuneMikuTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):238ProblemDescriptionHatsuneMikuisapopularvirtualsinger.Itisverypopulari
Puyuacm·2020-08-10 21:09

HDU5078 2014 ACM-ICPC亚洲区域赛鞍山赛区现场赛I题 Osu！ 签到题

Osu!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):392AcceptedSubmission(s):230SpecialJudgeProblemDescriptionOsu!isaverypopularmusicgame.Basically,itisagam
Puyuacm·2020-08-10 21:09

HDU5073 ACM-ICPC亚洲区域赛鞍山赛区现场赛D题 Galaxy 贪心+数学推导

GalaxyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1396AcceptedSubmission(s):317SpecialJudgeProblemDescriptionGoodnewsforus:toreleasethefinancialpressure
Puyuacm·2020-08-10 21:09

ZOJ3829 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛K题 Known Notation 贪心

KnownNotationTimeLimit:2SecondsMemoryLimit:131072KBDoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperatorinanex
Puyuacm·2020-08-10 21:38

ZOJ3827 ACM-ICPC 2014 亚洲区域赛牡丹江现场赛I题 Information Entropy 水题

InformationEntropyTimeLimit:2SecondsMemoryLimit:131072KBSpecialJudgeInformationTheoryisoneofthemostpopularcoursesinMarjarUniversity.Inthiscourse,thereisanimportantchapteraboutinformationentropy.Entrop
Puyuacm·2020-08-10 21:38

ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题

AverageScoreTimeLimit:2SecondsMemoryLimit:131072KBBobisafreshmaninMarjarUniversity.Heiscleveranddiligent.However,heisnotgoodatmath,especiallyinMathematicalAnalysis.Afteramid-termexam,Bobwasanxiousabou
Puyuacm·2020-08-10 21:38

ZOJ3822 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛D题Domination 概率DP

DominationTimeLimit:8SecondsMemoryLimit:131072KBSpecialJudgeEdwardistheheadmasterofMarjarUniversity.Heisenthusiasticaboutchessandoftenplayschesswithhisfriends.What'smore,heboughtalargedecorativechessb
Puyuacm·2020-08-10 21:38

2015苏州大学ACM-ICPC集训队选拔赛（1）题解

很惭愧,一把年纪了,连人家的选拔赛都不能AK.写写题解,继续成长.都是很基本的题目,没有用到太多算法.1001签到题=============================题目===============================经常有人问我，ACM是什么，有什么意义。我回答，大概是一个逼格很高的比赛吧。ACM国际大学生程序设计竞赛(英文全称：ACMInternationalColleg
小川先生·2020-08-10 21:48

二进制位异或—理解

接下来看一道题：2018年ACM-ICPC亚洲青岛区域竞赛KXORCliqueBaoBaohasasequencea1,a2,...,an.HewouldliketofindasubsetSof{1,2
XLacon·2020-08-10 19:25

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest E. Field of Wonders

E.FieldofWonderstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpustakespartinthe“FieldofWonders”TVshow.Theparticipantsoftheshowhavetoguessahiddenwor
mMingfunnyTree·2020-08-10 18:46

ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps （线段树）

https://nanti.jisuanke.com/t/30996题意：有n个房间，里面分别有ai盏灯需要更换，Lpl每月都会买m盏灯，如果刚好能更换一个房间就会把灯都更换掉，如果不能就会继续找下一个房间看是否能全部更换，剩余的灯就会被留到下个月使用，最后输出她每月最多能更换的房间数和所剩余的灯的数量。思路：直接线段树找到最左边小于一个数的位置，然后把可以换的更新成inf。代码：#include
oopscyc·2020-08-10 17:02

ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall （暴力）

https://nanti.jisuanke.com/t/30991题意：方格矩形中不包括一些点，能形成多少个子矩形思路：我们可以将每个点当做矩形的右下角，看能形成多少个矩形，先预处理每个点最多能往上连续几个点，然后往左查询，最多能构成几个矩形代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;intb[maxn][1
oopscyc·2020-08-10 17:02

ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge （状压dp）

https://nanti.jisuanke.com/t/30994题意：有n道题，每道题可以得到t*a+b，有些题必须要在一些题做出后才能做，问最高得多少分思路;最多20道题，那么就可以用状压dp写。dp[i]表示状态为i时的最大值。代码：#includeusingnamespacestd;#definelllonglongconstintmaxn=2e7+10;constintinf=0x3f
oopscyc·2020-08-10 17:02
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他