[ACM-ICPC][BOJ]

ACM-ICPC 2018 徐州赛区网络预赛 J（最大生成树 + 树上距离）

J题意有一个四联通的N×MN\timesMN×M宫格，开始的时候都是联通的，给出在每两个格子之间建墙（断路）的花费，现在要使得每两个宫格之间只有一条路，并且整个建墙的花费尽可能的少。完成后，每次给出两个宫格，求宫格间的距离。思路使得每两个宫格之间只有一条路的话，像不像是树的定义，而对于所有边的权值之和sumsumsum，减去n−1n-1n−1条边权和就是建墙的花费，要是花费尽可能的少，即使得留下的
ShadowGhostH·2020-08-19 08:09

【动态规划】2018 ACM-ICPC EC final I

【动态规划】2018ACM-ICPCECfinalI题目链接：https://ac.nowcoder.com/acm/contest/366/I分析可以发现，后面的天数不会对前面产生影响，但前面的会对后面产生影响。且最后一天一定会进行攻击操作。考虑倒向进行DP。dp[i][j][k]表示第i次及之后共进行了j次攻击操作，这些操作的次数和为k的时候的最大攻击效果。如果进行操作1：dp[i][j][k
Lenicodes·2020-08-19 08:13

170811 WarGames-Bandit(0-10)

A.OverTheWire-BanditB.项目做完了，玩一玩WarGame从最简单的Bandit做起，还是挺有意思的Level0直接以bandit0:bandit0登录即可，cat命令可查看文件内容，得到bandit1的password：boJ9jbbUNNfktd78OOpsqOltutMc3MY1Level1
奈沙夜影·2020-08-18 23:09

算法学习与有效训练

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，算是入门了吧，而且这500道题目中自己独立思考做出来的有多少，半小时内做出来的有多
sugarbank·2020-08-18 22:03

wargames bandit 闯关笔记

bandit0password:bandit0使用secureCRT连接服务器Level0-1account:bandit0password:bandit0使用cat命令查看readme文件readme:boJ9jbbUNNfktd78OOpsqOltutMc3MY1Level1
Megrez_·2020-08-18 21:51

bandit_pass

boJ9jbbUNNfktd78OOpsqOltutMc3MY1CV1DtqXWVFXTvM2F0k09SHz0YwRINYA9UmHadQclWmgdLOKQ3YNgjWxGoRMb5luKpIwrPrtPN36QITSp3EQaw936yaFoFgABkoReBOKuIDDepwhWk7jZC0RTdopnAYKhDXjZPULLxYr17uwoI01bNLQbtFemEgo7HKBPTKQn
a_18067·2020-08-18 19:06

bandit answers

1boJ9jbbUNNfktd78OOpsqOltutMc3MY12CV1DtqXWVFXTvM2F0k09SHz0YwRINYA93UmHadQclWmgdLOKQ3YNgjWxGoRMb5luK4pIwrPrtPN36QITSp3EQaw936yaFoFgAB5koReBOKuIDDepwhWk7jZC0RTdopnAYKh6DXjZPULLxYr17uwoI01bNLQbtFemEgo77H
黎先生你好·2020-08-18 18:22

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 c题 sum

##标题##2017ACM-ICPC亚洲区（西安赛区）网络赛2017/9/16周六这里写链接内容脑洞题【1】s(a*b)%c!=s(a)%c*s(b)%c%c;【2】任何数字乘以9的积的位数和还是9；代码#include#include#include#include#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--)
LXC在路上·2020-08-18 10:12

ACM-ICPC 2017 Asia Xi'an——LOL(DP)

题意:模仿游戏LOL,己方选择5个英雄(能选择的前提是已经买了这个英雄)自己这一方选的英雄肯定不能一样,敌方也选择5个英雄但是可以随便选喜欢的然后己方和敌方可以分别各禁止5个英雄,总的英雄种类数是100个.题解:题意具体化到给出的输入数据来说就是给5行只由0和1组成的字符串，在每一行选择一个1,各行选的1不能在同一列。可以用DP来做，先把第一行的可选方案处理出来，也就是第一行1的个数,然后在接下来
wookaikaiko·2020-08-18 10:06

The 2016 ACM-ICPC Asia Dalian Regional Contest（汇总）

题解链接ProblemRank(05:00:00)0CommentsSettingFavoriteCloneStat#OriginTitlehere222/700AHDU5971WrestlingMatch24/226BHDU5972RegularNumberhere38/210CHDU5973GameofTakingStoneshere235/882DHDU5974ASimpleMathProb
蜗牛蜗牛慢慢爬·2020-08-18 09:19

Your ways （动态规划）ACM-ICPC Asia Phuket Regional Programing Contest 2009

F.YourWaysTimeLimit:3000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:4275Youliveinasmallwell-plannedrectangulartowninPhuket.ThesizeofthecentralareaofthetownisHkilom
iwi_ac·2020-08-18 09:21

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest(2014牡丹江区域赛）

The2014ACM-ICPCAsiaMudanjiangRegionalContest题目链接没去现场，做的网络同步赛，感觉还可以，搞了6题A：这是签到题，对于A堆除掉，如果没剩余在减一，B堆直接除掉+1就可以了B：二分贪心，二分长度，然后会发现本质上是在树上最长链上找两点，那么有二分出来的长度了，就从两端分别往里移动那么长，那两个位置就是放置位置，然后在判断一下就可以了D：概率DP，首先知道放
lab104_yifan·2020-08-18 09:40

ACM-ICPC 2017 Asia Xi'an——LOL(全排列+dp)

5friendsplayLOLtogether.EveryoneshouldBANonecharacterandPICKonecharacter.TheenemyshouldBAN55charactersandPICK55characters.Allthese2020heroesmustbedifferent.EveryonecanBANanyheroesbyhispersonalwashes.B
qq_44238714·2020-08-18 09:30

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B. Goldbach

传送门：题目链接这道题一看就不简单，因为当时通过率还不足5%，后来仔细分析了一下，显而易见不能开数组，用map也是超限，只能一个一个判断是不是素数，问题就出在了两个地方。1.忘了用unsignedlonglong，2.不知道Miller-Rabin素数检测算法，当时想的是用一个很水的筛法boolsu(longlonga){if(a==2||a==3)return1;if(a%6!=1&&a%6!=
GocNeverGiveUp·2020-08-18 09:13

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

I题：题意：将一个升序排好的数列切成若干段，要求每段的长度>=k，对每一段中最大值与最小值的差取个最大值，问这个最大值最小是多少思路：很容易想到二分答案然后check一下是否满足条件，check的方法，一开始想的是贪心取，发现尽可能多的取，会造成最后一段不够k，以及分界点（切下去的点）变化，造成不满足，实际上合理选择分界点是可以的，check的正确方法是dp记忆化一下，d[i]表示[1..d[i]
Wake-·2020-08-18 09:20

2017ACM-ICPC西安赛区

今年第二场正式比赛了，跟我两个队友的第一场ACM-ICPC线下赛…10.28跟队友以及三个学长一起到了西安…继上次邀请赛之后第二次到西安了,也是第二次去西工大长安校区,下车在我的推荐下又吃了一次火车站附近的同一家肉夹馍店
空白__·2020-08-18 08:17

ACM-ICPC 2017 西安赛区现场赛 Ｂ

题目链接：Lovers/**[链接]：https://nanti.jisuanke.com/t/A1608**[题意]：给定两个长度为n的数组a.b,问存在最多多少对(i,j)使得，a[i]+a[j]>=k。**[分析]：贪心，一个从大往小的找，一个从小往大的找。**[tricks]:***[时间复杂度]：ｔ*n*log(n)*******/#include#definelllonglongusi
布呗之路·2020-08-18 08:56

The Heaviest Non-decreasing Subsequence Problem 最长非递减子序列 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接根据题意,把值变换成数的个数,这样就变成了求最长非递减子序列,这里用O(n*log(n))的办法#includeusingnamespacestd;typedeflonglongll;constintN=200005;constintINF=1e9+5;lla;llv;llt;vectornum;//LISO(n*log(n));intgetLISLength(intlength){vec
chudongfang2015·2020-08-18 08:49

ACM-ICPC Live Archive Regionals 2014 >> 重拾2014上海区域赛

ShowAllProblemsProblemsSolubleJ-WorldCupI-DefeattheEnemyB-Rotationsrc="https://icpcarchive.ecs.baylor.edu/external/71/7147.pdf"scrolling="auto"height="600"width="100%">Itismerelyaproblemaboutinduction
aksdrxzd·2020-08-18 08:16

2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)F

题意：给你F[1,i]和F[i,1]接着有递推式F[i,j]=a∗F[i,j−1]+b∗F[i−1,j]+c.让你计算F[n,n]题解：这题F[1,i]的贡献很显然是,F(i,1)的贡献同理对于c的贡献我们每个点都计算很显然不好求我们可以做如下操作并且那么我们解得并且那么我们就可以得出以下式子然后打个表就可以O(n)计算每个点的贡献#includeusingnamespacestd;typedef
最菜的acmer·2020-08-18 08:36

2013-2014 ACM-ICPC Brazil Subregional Programming Contest

不知不觉又欠了好多好多题目没有补…因为第一次弄弄成了mashup就️题目链接了A签到B最初考虑的时候认为可以先排序（比如按照y轴高度），然后按照从高到低的顺序用线段树进行区间更新、单点查询…后来发现排序出大问题…y轴高度并不能决定到底线段之间的优先级问题…假了之后就开始罚坐了orz之后找了网上一些博客，发现流传最广的就是跟我们类似的假算法，尽管能过超弱的测试数据，但是很轻松就可以造一组数据卡掉。最
rqdmap·2020-08-18 07:04

ACM-ICPC 2018 徐州赛区网络预赛H

Ryujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromlltorr,hewillge
RevolIA·2020-08-18 07:56

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。去的时候晚上没睡好(周围全是呼噜声)一直处在半梦半醒早晨六点多他们都起来了我才好好睡了一会十五号下午一小时动车到济南然后转普快十六号下午一点多到了长春天气不错不过我穿的略厚蛮热下车后Xiaohong老师立马带队坐公交到东师报道满满的惊叹声……比赛场地是
小胡子Haso·2020-08-18 07:22

2017 ACM-ICPC西安现场赛 J题LOL（暴力）

题意：输入五个长度为100的01串，从每个串中选择一个是1的位置，任意两个串中选择的位置不能相同，一共有多少种情况，答案乘以常数531192758再对1e9+7取模。如果对五个串都dfs复杂度是10^10稳T，所以对前四个串dfs，最后一个串的贡献直接加到最终的答案上。dfs的参数分别是第x个串和第五个串中是1的位置有sum个还没有被选择。代码如下#include#include#include#
一个蒟蒻·2020-08-18 07:39

ACM-ICPC 2015 东亚洲大陆子赛区（Asia EastContinent Sub-region，包括中国大陆赛区）特别规则

I.简化及重组亚洲委员会鉴于ACM-ICPC总部执行总裁的要求：简化及重组亚洲委员会，并简化亚洲区队伍晋级世界大赛的规则。
Accepted丶·2020-08-18 07:06

hihocoder 1582 territorial dispute(ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

题目链接：hihocoder-1582题目大意：给nn个点，可将这些点分为A、BA、B两个点集。如果存在一种分配方案，无论怎么划线，都不能使得直线一侧全是AA，另一侧全是BB，则输出YESYES。否则输出NONO。(多组)数据范围：T≤501≤n≤1000≤xi,yi≤1000T≤501≤n≤1000≤xi,yi≤1000解题思路：分情况讨论：n≤2n≤2时，都是NONO；n==3n==3时，不共
XzzF1024·2020-08-18 07:37

HDU 6070 二分查找 + 线段树 + 枚举

二分查找+线段树+枚举题意：ACM-ICPC比赛中提交题目会有很多不同的情况，现在给出一个队伍的全部提交情况，只有AC和WA，以序列的形式给出，相同的数字最后出现的一次便是AC，定义一个区间的DirtRatio
cyl纤云弄巧·2020-08-18 07:04

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

链接：https://ac.nowcoder.com/acm/contest/911/A来源：牛客网AGood的集合题目描述平面上给n(3≤n≤1000)个点，保证不存在3点共线，保证这些点两两不重合，对于一个点集S，如果从S中任意选出三个不同的点，构成的三角形重心都不是整点(横坐标，纵坐标都是整数的点，称为整点)，那么这个点集是good的，输出最大的good的点集大小。(注：所有点数小于等于2的
zhourenhao·2020-08-18 05:19

Hdu 5452 Minimum Cut (图论问题) 2015 ACM-ICPC沈阳网赛

Hdu5452MinimumCut(图论问题)2015ACM-ICPC沈阳网赛MinimumCutTimeLimit:3000/2000MS(Java/Others)MemoryLimit:65535/102400K(Java/Others)TotalSubmission(s):1314AcceptedSubmission(s):608ProblemDescriptionGivenasimpleu
小芒果er·2020-08-18 03:52

wordpress 过滤器钩子add_filter作用 和 例子

boj_add_site_name_to_title()函数修改$title参数并返回给WordPress。$sep参数在函数中使用，但没有返回。
瞧着瞧着就疯了·2020-08-18 03:40

太原理工大学ACM队简介（2018版）

ACM的全称是ACM-ICPC（AssociationforComputingMachineryInternationalCollegiatePr
海岛Blog·2020-08-18 03:30

2019 ACM-icpc西安邀请赛总结（无题解）

说来惭愧我这是第二次来西安工业大学，第一次来的时候是区域赛。那次档次更高，所以心放得也低。但这次确实有些不甘，不过不甘也没用，菜就是菜，在ACM的比赛里只有拿实力说话。努力地提升自己才是王道。这次比赛地点西北工业大学，无论什么样的比赛，现场赛都能给你一种平时集训和刷题不一样的刺激，这也是我热爱ACM的原因之一。到西安的第一天还是挺不容易的，不过还是赶上了热身赛，热身赛也没啥好讲的，大家都熟悉了队伍
卡面来打kuga·2020-08-18 01:30

2019年ACM-ICPC关注的一些比赛

关注的比赛官网信息不全，更新中…要根据比赛日程调整自己的训练计划…1The2019ICPCChinaXianNationalInvitationalProgrammingContest2AsiaYinchuanFirstRoundOnlineProgramming3银川邀请赛官网暂没信息4The2019ICPCAsiaYinchuangRegionalContest5AsiaQingDaoOnli
战场医疗兵·2020-08-18 00:39

2018年ACM总结（下）——icpc 香港赛区

2018年11月18日ACM-ICPC(香港赛区)总结这是我今年最后一场国赛（因为就只有两场哈哈哈）。
Robin_Lo·2020-08-17 23:57

2018年ACM总结（上）——icpc 南京赛区

2018年10月14日ACM-ICPC(南京赛区)总结这是我的第一场国赛。说实话，我赛前还是挺紧张的。
Robin_Lo·2020-08-17 23:57

ACM模板该如何总结

算法竞赛最难的，就非ACM-icpc莫属了，下面以它为例说明。
iiiv__viii·2020-08-17 22:47

hdu 4497 GCD and LCM（2013 ACM-ICPC吉林通化全国邀请赛——题目重现）

质分解+简单计数。当时去比赛的时候太年轻了。。。这道题都没敢想。现在回过头来做了一下，发现挺简单的，当时没做这道题真是挺遗憾的。这道题就是把lcm/gcd质分解，统计每个质因子的个数，然后就可以统计出总数了。统计的时候假如有2个3，这样的话肯定是有一个元素是含有全部的2个3的，也肯定有一个元素没有3，于是我们就可以直接得出，统计个数为元素个数x6，然后每个质因子分配情况互不影响，于是可以用乘法原理
ok_again·2020-08-17 15:28

2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest 寒假自训第二场

跟着付队一起打的第二场gym，差点就被付队爆0了，还好趁他不注意切了两个水题（付队tql）C.EvolutionGame题意：有n个不同版本的野兽，定义属性：第i个野兽有i个眼睛和h[i]个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必须增加，而且进化后假设有a个眼睛b个角，假设h[i]=b，那么abs(a-i)#definelllonglongusingnamespacestd;con
一只叫橘子的猫·2020-08-17 05:59

计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017年9月17日15:02:31计蒜客1711
xyry·2020-08-17 01:26

【退役文】Always Challenge Miracle ---- 记我的ACM生涯

【题记】ACM-ICPC不是一项比赛，而是一种精神，一种一直挑战自我，战胜自我的精神。                                                            
WangMeow·2020-08-17 01:28

【ACM-ICPC 2018 南京现场赛 】 J.Prime Game ---- 思维+素数筛

题目：做法：计算出来每个数的质因子在各个区间的贡献。以第二组样例为例：第一个元素的素因子2：它能贡献的区间有[1,1]，[1,2]，……，[1,10]10个区间第一个元素的素因子3：它能贡献的区间有[1,1]，[1,2]，……，[1,10]10个区间当前sum=10+10第二个元素的素因子7：它能贡献的区间有[1,2]，[1,3]，……，[1,10]9个区间它能贡献的区间有[2,2]，[2,3]，
WangMeow·2020-08-17 01:27

【ACM-ICPC 2018 南京赛区网络预赛 The writing on the wall 】【数学思维+dp优化】【求不含黑点的子矩阵数】

【链接】https://nanti.jisuanke.com/t/30991【题意】求不包含黑点的子矩阵个数【思路】先简化一下问题，没有黑点，求子矩阵的个数：枚举高度，枚举底的左界和右界，求和。升级+黑点：在求子矩阵的基础上维护一个高度的最小值，同时用一个变量数组维护一下最小高度。【总结】要善于抽离出基本的数学思想【代码】#include#definelllonglongusingnamespac
lzk_1049668876·2020-08-16 14:06

ACM-ICPC 2018 沈阳赛区网络预赛-D：Made In Heaven（K短路+A*模板）

MadeInHeavenOnedayinthejail,F·FinvitesJolyneKujo(JOJOinbrief)toplaytenniswithher.However,Puccithefathersomehowknowsitandwantstostopher.ThereareNspotsinthejailandMMroadsconnectingsomeofthespots.JOJOfin
Charon_HN·2020-08-15 18:07

关于我的ACM-ICPC

ACM-ICPC终究是离我越来越远了，总觉得应该写点什么结束语来纪念以前，以后总是可以用来回忆那些美好时光。
xuezhongfenfei·2020-08-15 17:02

1111

我当然是来安利一发的呀，ACM-icpc，是大学生的一个程序设计比赛。作为参赛人员的一部分我当然要安利一发这个比赛。但是！！！重点看这里，不管你以后打算做嵌入式，还是做开发，做Java，iOS什么的。
weixin_30708329·2020-08-15 16:07

2018-2019 ACM-ICPC, Asia East Continent Finals部分题解

C：显然每p2个数会有一个0循环，其中22325272的循环会在200个数中出现，找到p2循环的位置就可以知道首位在模p2意义下是多少，并且循环位置几乎是唯一的（对72不满足但可能的位置也很少）。于是这样枚举范围就直接从1e9变成了1e9/44100。然后考虑暴力求μ验证，求μ可以以O(n1/3/lnn)的时间完成，即对n1/3内的质数暴力check并除掉，剩下的直接判断是不是平方数即可。最后只要
weixin_30439131·2020-08-15 16:18

2019 ACM-icpc 西安邀请赛Problem C Angel's Journey(几何数学题)

ProblemcAngel'sJourneyTimelimit.1secondMiyanel"ThisdayHanaaksMiyakoforhelp.again.Hanaplaysthepartootanuelonthestageshowoftheculturalfestival,andsheisgoinetolookFoeeHeoilHinata.Soshemustfindtheshortest
饮酒在风里·2020-08-15 15:58

SDNU ACM-ICPC 2020 Extra Training Contest 5 2020/05/27 f题

题意给出一场比赛在n个时刻的比分情况，计算最多有几次达到平分。题解1.判断两次中间有没有达到平分的情况，因为从上一次开始，上一次中是否达到以上一次的小值平分不需要考虑，而这一此以较大的值形成的平分还未形成。所以应是本次的小值减去上一次的大值+1（+1是因为两个差值是中间差的个数，但是实际上以上一次的小值为值得平分也会出现）可求得增加的平分次数。但是需要注意如果这次的小值小于上次的大值会出现负数，所
ok_hahaha·2020-08-15 14:37

2018-2019 ACM-ICPC, Asia East Continent Finals I Misunderstood … Missing（dp）

题目链接:https://codeforces.com/gym/102056/problem/I题目大意：打怪，人一开始有的初始攻击力,的攻击力增量(每回合增加D的攻击力())，问对怪造成的最大伤害是多少每回合可以选择以下操作的一种1.打怪，造成点伤害2.增加增量3.直接增加攻击力给出总的回合数，和每回合对应的题解思路：这道题的关键在于如何用dp表示状态首先我们确定，正向dp是不行的。如果正向dp
neuq_zsmj·2020-08-15 14:29

sdnu1046选拔赛

TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):416AcceptedSubmission(s):114DescriptionSDNU每年都进行一次ACM-ICPC
ling_wang·2020-08-15 14:55
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他