ICPC===

第五届新疆省ACM-ICPC程序设计竞赛（重现赛）部分题解

B：判断奇数堆的数量为奇数输出n否则0#includeusingnamespacestd;#defineclr(a,b)memset(a,b,sizeof(a))constintmaxn=100000+5;intn,s[maxn];intmain(){cin>>n;intever=0,odd=0;for(inti=1;i>s[i];if(s[i]%2){odd++;}else{ever++;}}i
不楸·2020-08-26 11:42

习题3-3　数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。Note：一开始的想法是，先把1~10000全都写入数组，然后遍历一遍，统计0~9出现的次数，这显然很蠢。。。正确的打开方式应该是依次输入1~n，每输入一个数就统计一次，多位数要思考一下如何把各个位区分开来。//ex3-3.c#include#in
BODOA·2020-08-26 11:59

单调栈总结

原博主博客单调栈总结目录定义性质功能定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。
你TB了·2020-08-26 11:38

2019湖南多校第一场-20190310 I题

DescriptionTodaytheIntergalacticCouncilofPebbleCoins(ICPC)conductedanintergalacticauctionoftheNeutroniumChaosPebbleCoin
Error Man·2020-08-26 07:24

ACM / ICPC 在线OJ（Online judge）

http://codeforces.com/problemset2.topcoder:http://www.topcoder.com/challenges/3.kattis这个网站有历年的ICPC真题https
git1314·2020-08-26 06:03

2019/12/01 CF-1267-B Balls of Buma

2019-2020ICPC,NERC,NorthernEurasiaFinals(Unrated,OnlineMirror,ICPCRules,TeamsPreferred)题目链接：http://codeforces.com
勿忘∮心安·2020-08-25 16:45

练习快排 及 vector

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1013注意：vector容器的使用中，一定要用v.push_back()引入新元素！！！
tylderen·2020-08-25 16:57

备战蓝桥笔记

一，基础知识网站地址推荐：洛谷：https://www.luogu.org/ACM：https://icpc.baylor.edu/UVaOJ：https://uva.onlinejudge.org/（
秇淰~浮笙·2020-08-25 08:48

亚洲ICPC沈阳预选赛 Dawn-K's water完全背包 枚举

亚洲ICPC沈阳预选赛Dawn-K'swater完全背包枚举输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接比赛页面输入多个样例测试，第一行给定n和m，分别代表物品种类数和下限重量
三号室·2020-08-25 06:05

亚洲ICPC上海预选赛 Light bulbs 签到

亚洲ICPC上海预选赛Lightbulbs签到题意输入输出限制条件示例输入示例输出解决思路正确解法：证明AC代码为简化文章，原题请直接看原题链接比赛页面链接题意有一行灯泡（编号从0开始），一开始所有灯泡都是关闭的
三号室·2020-08-25 06:05

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

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

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

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

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

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

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他