ICPC区域赛

2018 ACM-ICPC南京赛区网络预赛 J.Sum(线性筛+思维)

题目链接题目描述Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept111.Forexample,6=2⋅36=2\cdot36=2⋅3issquare-free,but12=22⋅312=2^2\cdot312=22⋅3isnot,because222^222isasquarenumber.Someinte
醒者·2020-08-25 06:31

ccpc--桂林站

总结：打完区域赛，回来第一件是就是想写一份总结，总结一些这次比赛的失败，以及之后的解决方法。也记录这次旅行吧！
小牛牛1024·2020-08-25 06:16

2019 ICPC World Finals 试题

2019ICPCWorldFinals于北京时间4月5日零点左右结束了，下面有试题大家去看看！
&代码收割机·2020-08-25 05:57

第十一届北京师范大学程序设计竞赛（网络同步赛）+A. BNU ACM校队时间安排表

校队时间安排表TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainICPC
李逝水·2020-08-25 05:00

世界总决赛的晋级名单

(ThislistiswaitingfortheapprovalfromACM-ICPCExecutiveDirectorDr.BillP
weixin_30897233·2020-08-25 05:52

BNU 第十一届北京师范大学程序设计竞赛

:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:29377FontSize:ICPC
weixin_30856965·2020-08-25 05:51

2016 ACM-ICPC World Finals - Phuket

CeilingFunction签到题，暴力1#include2usingnamespacestd;3constintmaxn=1e5+10;4intrt[maxn],ls[maxn],rs[maxn],val[maxn],cnt;56voidadd(intx,intv){7if(v2usingnamespacestd;3constintmaxn=1e6+10;4typedeflonglongll;
weixin_30723433·2020-08-25 05:43

ACM/ICPC竞赛

备战ACM资料一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二算法1，排序算法（冒抛法，插入排序，合并排
weixin_30678821·2020-08-25 05:11

Codeforces Round #221 (Div. 2) D. Maximum Submatrix 2 (思维题)

据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做出来了。大
Aerolite坠落·2020-08-25 04:34

（2015省赛系列--团体热身赛第二场）

TimeLimit:1000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:29377ICPC
iwi_ac·2020-08-25 04:55

Problem 1215 # 教官的任务

问题描述小伦同学在新生军训期间因为高中时期突出的编程能力被ACM基地发掘到了，在组织的帮助下他可以实现免军训进而参加基地进行的亚洲区域赛。
韦思帆·2020-08-25 04:33

ACM-ICPC Asia Phuket Regional Programing Contest 2009----J: Nowhere Money

题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4279这个题是道应该会超longlong的题，先打出a[0]=1,a[1]=1,的斐波那契数列，然后从题目给定的数N开始每次输出与该数最接近的一项和项数，N最大为5X1018，因此要用到JAVA，但貌似只有我们队用了JAVA，而且字节数还最长--||rookie的代码：importja
rabia·2020-08-25 04:40

Fall 2019 ICPC-style Waterloo Local Contest：C:Pawn's Revenge(枚举)

这道题首先搞懂题意：题目问是否你能够放一种棋子使得全部在攻击范围内，并且有两种棋子：1.第一种棋子是pawn是卒，他能攻击左上角+右上角；2.第二种是K棋子，他能攻击相邻的8个方向，题目中只给了一个K棋子，并且是已经下好了的，其实知道国际象棋的就应该知道这个常识，如果K都没有了，那么还下什么棋呢？题目问：最少放多少个p棋子能使得星号都在攻击范围上；其实每个挨着枚举一遍就行，所有出现的情况就是这几种
Forward in time·2020-08-25 04:56

The 2018 ACM-ICPC Asia Qingdao Regional Contest

目录ALiveLove（思维）CHaltingProblem（模拟）HTravelingontheAxis（前缀和+思维）KXORClique（异或&&思维）ALiveLove（思维）题目链接ZOJ-4047DreamGridisplayingthemusicgameLiveLove.Hehasjustfinishedasongconsistingofnnotesandgotaresultsequ
hhhaaa_·2020-08-25 04:02

The 2018 ACM-ICPC Chinese Collegiate Programming Contest题解(计蒜课第五场)

这场就补一道题哈哈。F.MovingOnn只有200，但是询问有2e4，可以发现其实有很多询问虽然问的不一样但实质是一样的，所以我第一想法是将r离散化，然后将询问离线，对每个询问按照w对应离散化后的r的下标进行分类，对于同一类别的询问跑floyd，然而还是t了。。之后想到了可以将点按照r的大小排个序，这样就可以了，然而我离散化unique函数返回值一直都搞错了，所以wa了，赛后把它减一就过了。。也
大学要有梦想·2020-08-25 04:28

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest(Dividing Marbles-构造)

有一堆n=2d1+2d2+2d3+2d4个石子。现在每次操作都选择一堆，分成两堆，使每堆至少有一颗石子，之后如果场上有相同数量的石子堆，则只保留一堆。问至少几次操作使石子只剩1个。显然可以先将n化成2进制。如果1的个数不超过3，可以这样1010110101->10000+100+1//2步10000->1000->100->..->1//n步答案上界=最高位1后面的0的个数(mx)+1的个数-1考
nike0good·2020-08-25 03:06

2015 ACM-ICPC World Finals - Marrakech 题解(待续)

ps:代码不在我手上……先空着吧AmalgamatedArtichokessb题Catering带上下界的网络流.2到n+1的工作点，均只能经过1个工程队CuttingCheese几何题，二分乱搞注意谜面有毒，我把z,y,x倒过来输出才AC，原因不明Keyboardingmg写的，暴搜//占时写到这
nike0good·2020-08-25 03:06

QQ的气球

题目描述QQ向来很喜欢这些花花绿绿的气球，尤其是当QQ在参加ACM/ICPC亚洲区域赛的时候，QQ更是在场上拼命地做题，想要赢得更多的气球。
masterwu1·2020-08-25 03:46

Tree //2010 ACM-ICPC Multi-University Training Contest（10）——Host by HEU

TreeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):17AcceptedSubmission(s):5Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionIntheDatastructurecl
HQD因为有趣所以做题·2020-08-25 03:55

ACM-ICPC 2011 Asia Phuket Regional [J] Consecutive Sums

ACM-ICPC2011AsiaPhuketRegional[J]ConsecutiveSumsAlsobnu12614作为没有oi背景的大四生因为被拉去充数组队，只是为了突击算法，在短期内提高能力，所以并木有代码
hazelnut94·2020-08-25 03:15

LINUX DISK 磁盘空间监控

/bin/sh#监控磁盘空间使用情况#WrittenbyClementchangednameGoni#Http://chameleon.icpcn.comscriptdir=/root/shell/disk_jklogdir
Patrick-Leo·2020-08-25 03:23

2016 acm/icpc 大连站现场赛（7道题）

5971.WrestlingMatch(并查集，二分染色)http://acm.hdu.edu.cn/showproblem.php?pid=5971题目大意：（这道题的题意有点说的不太明白，我大体理解是这样的：）有n个玩家，m场比赛，其中有x个人是good，y个人是bad，每一场比赛都看做是一个good和一个bad的比赛，问是否所有人都能分成good和bad。题目分析：其实这题我一直有个疑问，就
无码萌妹码代码·2020-08-25 02:57

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

地址RankSolvedABCDEFGHIJKL74/4148/12OOO.OØØOO.OOO:当场通过Ø:赛后通过.:尚未通过AAuxiliaryProjectsolvedbychellychelly'ssolutionBBooleanSatisfabilitysolvedbychch'ssolutionCConsonantFencitysolvedbychch'ssolutionDDividi
banhe8035·2020-08-25 02:21

R - A Minimum Land Price

SubjectManagerofACM-ICPCThailandContestCouncilisplanningtobuylandsinPhukettobuildtheofficebuildingfornationalprogrammingskillcampandprogrammingcontestthatwillbeheldonPhuketregularlyinthefuture.Theland
让你一生残梦·2020-08-25 02:10

SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】

如果有不懂的地方，那必是我讲得不够清楚，大家可以在评论区中提问或私聊.对于文章中错误或者不妥的地方，也欢迎大家进行纠错.目录A-【The__Flash】的矩阵一、题目大意：二、分析：三、代码实现：四、后继：B-【The__Flash】的疑惑一、题目大意：二、分析：三、代码实现：四、后继：C-【The__Flash】的电影一、题目大意：二、分析：三、代码实现：四、后继：D-【The__Flash】的
The___Flash·2020-08-25 02:45

hdu 4810 2013南京区域赛 杨辉三角组合数+容斥原理思维+找规律

WallPaintingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2902AcceptedSubmission(s):940ProblemDescriptionMs.Fanglovespaintingverymuch.ShepaintsGFW(GreatFun
这个昵称好像藏起来了·2020-08-25 02:12

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test (Gym 101612G) 题解

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestG.GrandTest题解题目链接题意题解代码题目链接Gym101612G题意在一个图中找两个点，使这两个点之间有三条不相交路径
ME495·2020-08-25 02:09

2019icpc 南京网络赛b

https://nanti.jisuanke.com/t/41299指数循环节，快速幂递归求解，需要注意的是快速幂乘的时候如果超过了m需要+m补全循环节#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;constllinf=2147483647;inlineintread(){intx=0,f=1;charch=getch
Lily1221·2020-08-25 02:32

ACM-ICPC Asia Phuket Regional Programing Contest 2009----F: Your Ways

题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4275这个题实际不难，就是一个学生每天都会从（0，0）到（w,h)，每天都会有一些道路不能走，求每天从起点到终点的种数，但比赛时却少有人去碰，原因是忽略了题目中最重要的一句话“Theblockingisdoneinsuchawaythatitisnotpossibletoreachpa
rabia·2020-08-25 02:19

ACM-ICPC Asia Phuket Regional Programing Contest 2009---C：In-circles Again

题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4272题目其实很简单，给一个大圆和三个小圆要求求如图所示的三角形的面积，利用相似三角形就能求出图中OO2F1∽OBF,即可得出BF=2*R*sqrt（R*R2)/(R-R2),同理可求CE、AG的长度，那么三角形的面积就能求了S=（AG+BF+CE）*R。代码很短，就不贴了，这个题我们
rabia·2020-08-25 02:19

2018 ACM-ICPC 北京赛区小结 @ Reconquista

StatisticsTYPE:OnsiteContestNAME:2018-ICPCRegional-AsiaEC-BeijingPLAT:HihocoderTIME:2018/11/1109:00-14
dehs8915·2020-08-25 01:26

新博客

打完WorldFinal2019，我的2年ICPC竞赛生涯也算圆满结束了。因为种种原因(其实就是懒)，没有写一篇WF的小结。
dehs8915·2020-08-25 01:55

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest D Dividing Marbles

题目大意：给出一个$N(N1)$,将$n$拆成两个正整数$n_1$和$n_2$，$n=n1+n2$,然后令$S=\{S\setminusn\}\cup\{n_1,n_2\}$.问最少多少次操作使得$S=\{1\}$.题解：考虑将这个过程倒过来，本质是让求一个最短的Brauerchain。考虑一个Brauerchain$a_0,a_1,\dotsa_k$,其中$a_0=1$,$a_k=N$.首先类似
dehs8915·2020-08-25 01:55

ACM/ICPC Moscow Prefinal 2019 趣题记录

###Day1:###**ProblemC:**设$k_i$为$[A,B]$中二进制第$i$位是1的数的个数。给出$k_0\cdotsk_{63}$,求出$[A,B]$.**Solution:**从高位开始考虑。找到最大的$m,k_m\neq0$,那么只有2种情况:-$A\lt2^m\leqB$:显然只可能$B=2^m+k_m-1,A=B-2k_0\or\A=B-2k_0-1$.check一下就好
dehs8915·2020-08-25 01:55

『总结』2016 CCPC 中国大学生程序设计竞赛 合肥赛区

今天是2016年10月19日…比赛完了已经过了3天.今天想起我的总结还没写…这次真的很有幸来到合肥赛区比赛也感谢教练还是对我们的相信我对合肥赛区并没有报太大的希望我感觉这次可能有3个幸运的元素.因为大连icpc
Gavinjou大笨象·2020-08-25 00:43

开源的在线评测系统——Vakuum

vakuum-oj/https://github.com/BYVoid/vakuum简介Vakuum是一个基于Linux+PHP的在线评测系统（OnlineJudge），主要面向信息学竞赛（OI）和ACM/ICPC
weixin_30251587·2020-08-24 23:48

「ICPC World Finals 2019」何以伊名始（广义后缀自动机）

题目链接题解：对输入的trie图建立SAM，然后将询问反转，这个串对应的点的endpos集合就是答案。还挺水的（逃AC代码：#pragmaGCCoptimize(2)#includeusingnamespacestd;constintMAXN=2e6+50;inttrie[MAXN][26],nxt[MAXN][26],fa[MAXN],len[MAXN];intid[MAXN],sz[MAXN]
Nightmare丶·2020-08-24 22:32

ICPC Yokohama 2019 训练赛

A-FastForwardingMr.Andersonfrequentlyrentsvideotapesofhisfavoriteclassicfilms.Watchingthefilmssomanytimes,hehaslearnedtheprecisestarttimesofhisfavoritescenesinallsuchfilms.Henowwantstofindhowtowindthe
浮生十味··2020-08-24 22:44

2018 icpc北京网络赛C cheat 模拟

这题就是一个模拟。比赛时候还有三个多小时，当时也没有开别的题，终于等到了模拟。(本弱鸡模拟选手终于有时间写模拟了)。反正写模拟最主要的就是要自己思路清晰，写之前我自己开了一个txt，吧每个人的游戏策略自己写一遍，然后保持头脑清晰慢慢写就好了。(wa了两发。。第一次是忘记第四个人也是字典序最小了，直接复制了第三个人的数量最少。。第二次是再第三个人找完数量最少判断别人是否质疑的时候把找到的序号加上了，
numberer·2020-08-24 22:55

Zombies （二分）（2018ICPC青岛E）

Plantsvs.ZombiesTimeLimit:2SecondsMemoryLimit:65536KBBaoBaoandDreamGridareplayingthegamePlantsvs.Zombies.Inthegame,DreamGridgrowsplantstodefendhisgardenagainstBaoBao'szombies.Plantsvs.Zombies(?)(Image
LP_Cong·2020-08-24 22:26

ACM-ICPC 2015 Changchun Preliminary Contest E.Travel(排序+并查集)

链接：Travel题意：T组样例，每组样例给定一个带边权的无向图，有q个询问，每次询问给定x，只保留权值usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;staticconstintmaxn=100010;staticconstintINF=0x3f3f3f3f;staticconstintmod=(int)1e9+7;s
krypton12138·2020-08-24 22:59

ACM-ICPC 2017 Asia Urumqi-D-Lucas

这个题UVALive数据不对，可以去计蒜课提交https://nanti.jisuanke.com/t/28963这个题我也不会，题解是一个公式，然后Lucas求结果就行了以前用的Lucas得处理阶乘，这个版本的Lucas直接递归即可-----------------------------------------------------------------------------------
alusang·2020-08-24 21:01

退役啦~~

3，南京icpc-铁，印象：队友抢被子。数三角形个数，没记错的话好像是C(n+3,4)4，济南省赛-铜，印象：济南大学的路好长。极为畅快得做
RevolIA·2020-08-24 21:33

8.13总结当日

今天我们队排名第四，然后总排排第6，勉强站住了区域赛的位置，还有12天，要继续加油啊8.13场地址B题：（Tarjan||暴力）题意：有一幅图，然后问你这幅图里面有多少个子图满足图的两个部分是完全对称的
罗马字母3·2020-08-24 21:44

第二届“绽放杯”5G应用征集大赛（广东省）区域赛决赛

由广东省工业和信息化厅、广东省通信管理局指导，中国信息通信研究院、IMT-2020（5G）推进组以及广州市工业与信息化局主办，广州市黄埔区人民政府、广州开发区管理委员会承办“第二届‘绽放杯’5G应用征集大赛(广东省)区域赛
uxuepai5g·2020-08-24 20:39

Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

对于一个n元组(a1,a2,…,an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,…,|an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0).也有的Ducci序列最终会循环。输入n元组（3≤n≤15），
lie to me·2020-08-24 17:03

3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。如
weixin_33858485·2020-08-24 17:58

Ducci序列 （Ducci Sequence,ACM/ICPC Seoul 2009,UVa1594)

题目描述：题目思路：直接模拟1#include2#include3#definemaxn1054intless(constchar*s,intp,intq){5intn=strlen(s);6for(inti=0;i
weixin_30278311·2020-08-24 16:39

2017 ACM-ICPC Asia Regional Shenyang Online spfa+最长路

transactiontransactiontransactionTimeLimit:4000/2000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):1496AcceptedSubmission(s):723ProblemDescriptionKelukinisabusinessman.Everyd
wangyunfeis·2020-08-24 16:19

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325
海岛Blog·2020-08-24 16:40
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他