ICPC] 第25页

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——F

ThorisgettingusedtotheEarth.AsagiftLokigavehimasmartphone.Therearenapplicationsonthisphone.Thorisfascinatedbythisphone.Hehasonlyoneminorissue:hecan’tcountthenumberofunreadnotificationsgeneratedbythose

陆明燃·2020-08-15 12:52

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

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

fighting_yifeng·2020-08-15 12:05

[2019icpc台北-新竹站现场复现赛 Problem A] Rush Hour Puzzle //bfs

题目链接题意：在一个6×6的网格中，有一些车。车用一个长方形表示，满足只有宽或长为1。若宽为1，则车左右移动，否则上下移动。每辆车移动过程中不能有某个部分出现在另一辆车上。在第3行第6列格子的右边有一个缺口，其他地方没有缺口。除了1号车外，其他车子不能移出网格外。1号车也只能从缺口处移出网格。某个车每走一格算做一步。问将1号车从缺口处移走的最少步数(车身完全移走)，若步数≤10，则输出最小步数，否

沉欢沉欢·2020-08-15 12:52

2017ACM-ICPC乌鲁木齐之旅

写在前面由于乌鲁木齐站的延期与CCPC的决赛冲突了，ObjectNotFound队把机会让给了我们队，由于我明年不搞了，教练不怎么想让我去，后来不知怎么的就把他说服了，迷迷糊糊的。Day0第一次坐飞机，天黑没看到啥。最后降落的时候，机长来了个自由落体，慌死了。Day1宾馆的早餐，真的是量大。下午热身赛，状态极差，一道线段树，题目没看完，其中一点要求没写，后来还写错好几个地方。晚上去找吃的，找了半天

wjw1340·2020-08-15 12:01

PKU ACM/ICPC暑假训练班总结

1Day：动态规划动态规划考虑三点：状态定义，如何决策，边界条件该状态选取是否可行：是否是最优子结构，是否有“无后效性”(此状态后的状态递推与如何达成此状态无关)如该状态无法递推或有漏解：加一维状态细化问题分类，即使状态更复杂遇到空间时间不足：滚动数组，状态空间压缩(集合表示等)两种实现方式：递归(+记忆化)，递推两种思想方式：人人为我型(即由已知推未知)，我为人人型(即由已知更新未知)递推顺序：

BRCOCOLI·2020-08-15 11:08

HDU-6319 Ascending Rating(思维)

AscendingRatingProblemDescriptionBeforethestartofcontest,therearenICPCcontestantswaitinginalongqueue.Theyarelabeledby1tonfromlefttoright.Itcanbeeasilyfoundthatthei-thcontestant'sQodeForcesratingisai.L

nka_kun·2020-08-15 11:01

2017秦皇岛 - ICPC - E - String of CCPC 【string的一些简单运用，思维】

StringofCCPCTimeLimit:1SecondMemoryLimit:65536KBBaoBaohasjustfoundastringSoflengthnconsistingof‘C’and‘P’inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstringSiSi+1Si+2Si+3

nobleman__·2020-08-15 11:01

Codeforces 731 B. Coupons and Discounts【贪心】

B.CouponsandDiscountstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheprogrammingcompetitionseasonhasalreadystartedandit'stimetotrainforICPC.Serejacoachesh

mengxiang000000·2020-08-15 11:22

王远轩：北美求职记

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

litoupu·2020-08-15 11:03

HDU6319：Problem A. Ascending Rating（单调队列）

Others)TotalSubmission(s):587AcceptedSubmission(s):150ProblemDescriptionBeforethestartofcontest,therearenICPC

junior19·2020-08-15 10:12

2017北京ICPC Pangu and Stones（区间DP）

题意：n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数求合并成1堆的最小代价，如果无法做到输出0、分析：关键在于二维数组无法通过枚举解决了，所以要多开一维，用三维数组来做。表示的状态为从第i堆，到第j堆，合并为x堆，最小需要的代价。时间复杂度为O（n^4）。状态的转移就在于先枚举长度，再枚举起点，因而知道终点，再枚举要将这段区间合并为x堆。当要合并

aolian4963·2020-08-15 10:29

《ACM程序设计》课程总结

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

WiseDoge·2020-08-15 10:08

ACM/ICPC乌鲁木齐2017解题报告

两位队友的博客：http://hzwer.com/http://kuribohg.github.io/BEH三题是我写的，其余题目鸣谢二位大腿。A:Banana开始样例错了。代码：#include#include#include#includeusingnamespacestd;intT,n,m,a[100][100],b[100][100],ans[100][100];intmain(){sca

wmdcstdio·2020-08-15 09:03

ACM/ICPC2016沈阳网络赛（不完全）解题报告

比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=7241003.hannnnah_j’sBiologicalTest题目大意：圆周上有N个不同的椅子，要让M个相同的人坐在上面，使得两人之间至少隔K把空椅子，求方案数（模1e9+7）。0=K.将每个数都减去K-1，即得到：M个正数之和为N-K*M，方案数为C(N-K*M-1,M-1).

wmdcstdio·2020-08-15 09:02

ACM几何基础篇

文章目录1前言1.1生产生活1.2ICPC竞赛2准备知识2.1头文件及函数及常量2.2浮点误差2.2.1计算误差2.2.2判等2.2.2.1解决方案1误差判别法2.2.2.2解决方案2化浮为整2.2.3

林夕林夕·2020-08-15 06:18

ICPC 南京赛区网络赛——A

题目链接：https://nanti.jisuanke.com/t/30990题目大意就是，给你一个数n然后给你一个公式求S，让你输出S%n；这个题目不用想，直接用用题目中的公式暴力写肯定超时；可以先手算简化一下公式：（n-1）*(n-1)!=n*(n-1)-(n-1)!=n！-（n-1）！所以可得：S=1*1！+······+（n-1）*（n-1）！=2！-1！+3！-2！+·····+n！-（

小丁要进大厂·2020-08-14 21:10

2019icpc南京网络赛总结

这场的比赛很难，没签到题，差点爆零。前一个小时脑子很乱，完全没有一点思路，感觉H可以做，他俩开的B，我在过去了三个小时才真正的静下来了，仔细考虑了一遍题意把B想出来了，跑了两遍Floyd过了，他们B做了四个小时也没出来，数学知识储备不够，我看我们已经π到18级的第一了就让他们把B放了，试了几次F就没再做，结果最后他们改了一下输出格式都过了，暴力也可以过，我们也没再改剩下三分钟很乱了也不清楚怎么改输

邵光亮·2020-08-14 19:35

2019南京预选赛 The Preliminary Contest for ICPC Asia Nanjing 2019 D. Robots

题目链接：https://nanti.jisuanke.com/t/41301题意：给你一个nnn个点的有向无环图，保证只有点111的入度为000，点nnn的出度为000。现在有人从点111出发，它能等概率的走到它能走到的下一个点或者停留一天，即有kkk个出度时，停下和走任意一条路的概率都为1/(k+1)1/(k+1)1/(k+1)，每一天的消耗为已经经过的天数（包括当天），问你走到点nnn的期望

余西子·2020-08-14 19:26

深入了解c++数组与指针

1.数组数组大小（元素个数）一般在编译时决定，也有少部分编译器可以运行时动态决定数组大小，比如icpc（IntelC++编译器）。

·2020-08-14 18:13

2019 ICPC南京站部分官方题解

A.AHardProblem对于nnn个数，其中有⌈n2⌉\lceil\frac{n}{2}\rceil⌈2n⌉个奇数。对于这nnn个数，都可以表示为a×2ka\times2^ka×2k这种形式。其中，k≥0k\geq0k≥0，aaa为奇数且a≤na\leqna≤n。我们从中取出(⌈n2⌉+1)(\lceil\frac{n}{2}\rceil+1)(⌈2n⌉+1)个数字，将它们表示成上述的形式，根

qq_18125607·2020-08-14 18:29

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

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

error311·2020-08-14 17:15

2019南京ICPC网络赛A题

二维偏序，利用二维前缀和的思想，一个矩阵(x1,y1,x2,y2)可以由(0,0,x2,y2)+(0,0,x1-1,x2-1)-(0,0,x1-1,y2)-(0,0,x2,y1-1)得出，所以按x轴排序，用树状数组记录y轴的(0,y]的值，然后就ok了。此题有一个nc坑点，就是他让你计算的一个点的权值不是这个值在螺旋矩阵中的值，而是螺旋矩阵的值的每位数的和，列如5*5的螺旋矩阵在(3,3)为25，

EDGiboy·2020-08-14 15:54

[模拟] Petri Net Simulation (ACM/ICPC World Finals 1998, UVa084)

题目描述题解AC代码题目描述题目要求模拟Petri网的变化。Petri网含有NP个places，有NT个transitions。每个transition的状态有enable和disable且每个transition都至少有一个输入的place和输出的place。当每个transition的状态发生变化时，每个输入place减少一个token，每个输出place增加一个token。现给出一个Petr

loyxCCS·2020-08-14 13:29

习题6-7　Petri网模拟（Petri Net Simulation, ACM/ICPC World Finals 1998, UVa804）

0.只是一道简答的模拟，但是我还是有点障碍。。。菜啊。。多思考。。1.结构体中有map时，不能用memset来初始化。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defi

Chen丶HC·2020-08-14 12:45

【APIO2019】桥梁（并查集）（暴力）（根号分治）

有一次在CF上看到Um_nik和dls在讨论ICPC，当时听说国际比赛不敢出数据结构大题，甚至连码量大的题，或者计算机理论要求比较高的题都不敢出，因为不清楚哪些国家在某些套路上有什么偏好，做APIO的时候感觉无比真实

zxyoi_dreamer·2020-08-14 08:38

LA3644 X-Plosives（无向图中找环，并查集）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?

mosquito_zm·2020-08-14 07:18

hdu6200 mustedge mustedge mustedge

见https://post.icpc-camp.org/d/724-hdoj-6200-mustedge-mustedge-mustedge/6然后我就实现了一下叉姐说的。

luotuoqingshan·2020-08-14 07:55

LA4253 - Archery

Korea'sreputationinarcheryiswellknownbecausetheKoreanarcheryteamshavebeensweepingalmostallgold,silver,andbronzemedalsintheOlympicGames.AnarcherygameICPCsupportedbyNEXON

白色少年头·2020-08-14 06:00

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

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.2)找个机会水了一场CF，感觉是不是选得太简单了这场……那么过于水的题目就不写出来了吧……P.FearFactoringTheSliviansareafraidoffactoring

dieyi9889·2020-08-14 06:39

hdoj 5101 Select 【二分 + 思维】

TotalSubmission(s):1455AcceptedSubmission(s):409ProblemDescriptionOneday,Dudu,themostcleverboy,heardofACM/ICPC

笑着走完自己的路·2020-08-14 06:51

矩形合并

http://www.acmicpc.sdnu.edu.cn/problem/show/1016不是很难，让我自己东弄弄西弄弄，弄的特别复杂。

yumenawei·2020-08-14 05:27

2019 icpc 上海网络赛 J Stone game（退背包）

AC通道题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重usingnamespacestd;constintN=310*510;typedeflonglongll;llf[N],a[N];intT,n;constintmod=1e9+7;templateboolread(T1&res){res=0;intf

correct！·2020-08-14 05:15

2019年icpc沈阳网络赛 C Dawn-K's water（完全背包）

题目链接：点击这里给你n种水和背包容量，下面n行是水的价值和重量，要求找到超过重量使价值最小，水可以i无限选取。DP一直是我不擅长的，昨天他们做了四个小时没过，我只能试试了，第一次选取就是完全背包的模板，然后因为数据量小，所以直接暴力枚举答案就行。AC代码：#include#include#include#include#include#include#include#include#includ

邵光亮·2020-08-14 05:11

2019ICPC上海网络赛

CTriple#include#include#includeusingnamespacestd;structcp{doublex,y;cpoperator+(cpa){return{x+a.x,y+a.y};}cpoperator-(cpa){return{x-a.x,y-a.y};}cpoperator*(cpa){return{x*a.x-y*a.y,x*a.y+y*a.x};}};cons

lalalaterraria·2020-08-14 05:06

2019-2020 ICPC 南昌现场赛 M：XOR Sum【拉格朗日插值】

题目：2019-2020ICPC南昌现场赛M：XORSum题意：定义f(i,k)=1⨁2⨁3⨁......

KobeDuu·2020-08-14 05:54

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛这次比赛赛前，有消息称这次比赛的难度是div1，比赛前心里没底。

花飞雨追·2020-08-14 05:06

The Preliminary Contest for ICPC Asia Shanghai 2019

ThePreliminaryContestforICPCAsiaShanghai2019上海网络赛A.LightningRoutingIB.Lightbulbs题意：给定n盏灯，编号为0~n-1，灯的初始状态是灭的

Cheng Yu·2020-08-14 05:50

2019ICPC亚洲区域赛沈阳网络赛F - Honk's pool(贪心&模拟)

题目链接:https://nanti.jisuanke.com/t/41406时间限制：1000毫秒内存限制：262144KProblemDescriptionAsweallknow,Honkhasnnpools,numberedas111~nnn.Thereisaia_iailiterswaterintheiii-thpool.Everyday,Honkwillperformthefollowi

ityanger·2020-08-14 05:01

2014ACM-ICPC牡丹江+鞍山总结

10月8号：晚上8点出发。坐火车！！好怀念让我们坐飞机的老院长。。。10.9~10.10想想这是我第一次坐火车。从广州到哈尔滨整整坐了40多钟，晚点7小时也是醉了。。10号下午2点多才到哈尔滨，从哈尔滨去牡丹江的火车也已经开了！我们只能搭下一班。。。随便找了间又贵又难吃的店挫了顿然后就四处游荡、、改了晚上6点的火车去牡丹江，硬座。晚上11点多到了牡丹江火车站，到客栈只剩下大床房了，浴室的玻璃磨砂不

SCUT_Pein·2020-08-14 04:37

B Light bulbs （2019icpc上海网络赛）

ThereareNlightbulbsindexedfrom0toN−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)meanstoflipallbulbsxsuchthatL≤x≤R.Soforexample,FLIP(3,5)meanstoflipbulb

在路上Ven·2020-08-14 04:58

Stone game（2019 ICPC 上海站）

Stonegame题目描述：CSLlovesstonegames.Hehasnnnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepi

大橘为重eleven·2020-08-14 04:15

单调栈详解

单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ的诺诺的队列等。

@萌橙开心·2020-08-14 04:43

2013 ACM/ICPC 南京网络赛 1002 - Parade Show

ParadeShowProblemDescription2013isthe60anniversaryofNanjingUniversityofScienceandTechnology,andtodayhappenstobetheanniversarydate.Onthishappyfestival,schoolauthorityhopesthatthenewstudentstobetrainedf

冰之断忆·2020-08-13 23:33

计蒜客----训练联盟赛ICPC Arab Collegiate Programming Contest 2013

也许，年少时不能遇见太过惊艳的人，就像你不能做我的诗，而我无法成为你的梦！TheAlphabetStickerWhenwewerekids,weusedtoplaywithsomestickerswherethesestickerscontainsome(butnotnecessarilyall)lowercaseEnglishalphabetletters.Eachstickercontains

0k-ok·2020-08-13 22:28

hdu 5532 Almost Sorted Array 【2015ACM/ICPC亚洲区长春站-重现赛】

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):404AcceptedSubmission(s):188ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quickso

weixin_34026276·2020-08-13 21:52

第四届ACM/ICPC华中南地区邀请赛总结

2010年5月16日，多云转晴，国防科技大学三号院，ACM/ICPC华中南地区邀请赛……这应该算我参加的第一个正式的比赛，第一个组队赛，然而从开赛前就频频出现的各种杯具可以看出，今天注定是要悲剧了……整理好一切坐到座位上

weixin_33739541·2020-08-13 21:59

最全最详细：ubuntu16.04下linux内核编译更新以及设备驱动程序的编写（针对新手而写）...

本博客全网唯一合法URL：https://www.cnblogs.com/acm-icpcer/p/8029656.html最近学院里的nfc老师要我们做个设备驱动，之前从没接手过这个东西，加上老师给的材料错误也是一大堆

weixin_30908103·2020-08-13 21:33

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

Bobisasorcerer.HelivesinacuboidroomwhichhasalengthofAA,awidthofBBandaheightofCC,sowerepresentitasAA*BB*CC.Oneday,hefindsthathisroomisfilledwithunknowndarkenergy.Bobwantstoneutralizeallthedarkenergyinh

weixin_30788619·2020-08-13 20:12

HDU-5532//2015ACM/ICPC亚洲区长春站-重现赛-F - Almost Sorted Array/,哈哈，水一把区域赛的题~~...

F-AlmostSortedArrayTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5532DescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,s

weixin_30650859·2020-08-13 20:15

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

Jessiehasamagicmirror.Everymorningshewillaskthemirror:‘Mirrormirrortellme,whoisthemostbeautifulgirlintheworld?’Ifthemirrorsayshername,shewillpraisethemirror:‘Goodguy!’,butifthemirrorsaysthenameofanoth

w4979·2020-08-13 20:12

推荐频道

ICPC]