icpc

ACM-ICPC必备之 线段树

http://www.dzkjzz.com/ShowArticle.asp?id=105处理涉及到图形的面积、周长等问题的时候，并不需要依赖很深的数学知识，但要提高处理此类问题的效率却又十分困难。这就需要从根本上改变算法的基础——数据结构。这里要说的就是一种特殊的数据结构——线段树。我们往往遇到这样的问题，研究的对象是数量庞大的线段，普通的方法往往是O(n^2)，的，而用线段树我们可以做到O(nl
hondely·2020-08-26 16:05

UVa1225 Digit Counting 数数字 （java版本）

数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）把前n（n<=10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10
youyuge34·2020-08-26 16:52

单调栈总结

单调栈总结目录定义性质功能例题HDU1506HDU5033PKU2796PKU3250定义性质下面引自百度百科单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC
新熊君·2020-08-26 15:17

《算法竞赛入门经典》习题4-2 正方形 （Squares,ACM,ICPC World Finals 1990,UVa201）——仅提供大体方法

原题及翻译Achildren’sboardgameconsistsofasquarearrayofdotsthatcontainslinesconnectingsomeofthepairsofadjacentdots.儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。Onepartofthegamerequiresthattheplayerscountthenumberofsqua
Alex 007·2020-08-26 15:52

2018宁夏icpc邀请赛 L题（线段树+单调栈）

题意：给你一个长度为n的序列，问你有多少个区间[l,r]满足条件：对该区间排序后，区间内相邻的两个数差小于等于1.题目链接：https://cn.vjudge.net/problem/Gym-102222L这道题是一道线段树的好题，不得不感叹一下线段树的强大。首先我们转换一下题意，区间[l,r]满足上面条件，可以转换为该区间满足以下条件：mx-mn+1==cnt，其中mx代表区间最大值，mn代表区
weixin_30952535·2020-08-26 15:30

UVALive 6884 GREAT + SWERC = PORTO dfs模拟

题目连接：https://icpcarchive.ecs.baylor.edu/index.php?
weixin_30622107·2020-08-26 14:02

（转）楼教主回忆录

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

Fire-Fighting Hero（2019 ACM-ICPC 南昌赛区网络赛 B）

ProblemDescriptionThisisaneraofteamsuccess,butalsoaneraofheroes.Throughouttheages,therehavebeennumerousexamplesofusingthefewtodefeatthemany.ThereareV(Numbers1toV)fire-fightingpointsinACMcity.Thesefire
Alex_McAvoy·2020-08-26 14:17

Holy Grail（2019 ACM-ICPC 南京赛区网络赛 H）

ProblemDescriptionAsthecurrentheirofawizardingfamilywithalonghistory,unfortunately,youfindyourselfforcedtoparticipateinthecruelHolyGrailWarwhichhasareincarnationofsixtyyears.However,fortunately,yousum
Alex_McAvoy·2020-08-26 14:17

习题3-3 数数字（Digit Counting, ACM/ICPC Dang 2007, UVa1586）

习题3-3把前n(n#includeusingnamespacestd;intmain(){chars[105];cin>>s;intl;l=strlen(s);inta[100];memset(a,0,sizeof(a));for(inti=0;i
温かい微笑·2020-08-26 14:05

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