ICPC]

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

ShowAllProblemsProblemsSolubleJ-WorldCupI-DefeattheEnemyB-Rotationsrc="https://icpcarchive.ecs.baylor.edu
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

zoj-4053(2018ICPC青岛网络赛K题)启发式分裂

题意:每次删除区间内的一个数导致这个区间不连续,让你求出连续区间的最大逆序对,因为这题是强制在线的,所以没办法莫队,而且卡常卡的比较斤也没办法分块,所以我们可以使用一个启发式分裂,每次分裂计算两段区间的逆序对然后插入一个multiset容器里面最后查询接着查询最大值,我每次选取比较小的一块区间计算我这个小区间有多少个逆序对,最后原本区间逆序对减去p对左区间和右区间的贡献加上比较小的区间和比较大的区
最菜的acmer·2020-08-18 08:04

2017ACM-ICPC全国邀请赛（陕西）

没想到大二下学期又能有幸的参加一场全国邀请赛，跟各位大佬齐聚一堂享受被虐的快感。=========================日常水==========================弱校抱着拿区域赛拿名额的心态来打了这场比赛，前几场比赛没打好，想要这场好好再打一把。周五下午上完课，跟着队友赶着去了高铁，队友帮我去送个电脑给他朋友，hovees先跟着我去了机场，于是就有了协会历史上第一次误机事
QuanQqqqq·2020-08-18 08:30

UVA 1347 - Tour - ACM/ICPC SEERC 2005

#includeusingnamespacestd;constintm=1010;intn,i,j,a[m],b[m];doubled[m][m];doubledist(intx,inty){returnsqrt((a[x]-a[y])*(a[x]-a[y])+(b[x]-b[y])*(b[x]-b[y]));}intmain(){while(scanf("%d",&n)!=EOF){for(i=
Napoleon2004·2020-08-18 08:57

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

Tour(旅行)(UVa1347,ACM/ICPC SEERC 2005)(Dp优化去重)

前言题目思路状态转移方程统计答案有关初值代码题外话前言这道题的思路十分巧啊~题目传送门:VjudgeUVa(有点慢)题目大意:在平面上给你n(nn−>11−>n−>1这个环看成是由两段线段组成的:也就是1−>n+1−>n1−>n+1−>n那么问题就改成:两个人都从最左点出发,沿两条除起点和终点相同,其余点均不同的路径恰好所有点均被访问过得路径和的最小值。我们定义:f[i][j]:从起点开始,此时一
Liang-梁·2020-08-18 07:11

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

楼天成，ACRush

中文名：楼天成国籍：中国出生地：杭州出生日期：1986年职业：计算机毕业院校：清华大学主要成就：担任创新工场家族成员技术顾问参加ACM/ICPC杭州赛区第一名goo
slege·2020-08-18 07:44

2018 ACM/ICPC 南京站小结

第一次打现场赛，又是在半主场，其实挺激动的，但是结果不尽人意热身赛开幕式后的热身赛就打得有些问题，四个题都不难，我们都想到了做法，但因为机时不够+细节问题导致前两个小时一直没有过题，然后AC的三道题相距都在20分钟内。。。，比如我做的计数问题，学长已经帮我把O(n^2)的求和优化到O(n)了，但是因为我对(1,1)->(n,m)的方案数Cn+m−2n−1C_{n+m-2}^{n-1}Cn+m−2n
iamxym·2020-08-18 06:46

2019 ACM/ICPC 南京站 E.Observation，区间筛

题目大意求(∑d=LR(fdxorK))(modP)\Big(\sum\limits_{d=L}^{R}(f_d\text{xor}K)\Big)\pmod{P}(d=L∑R(fdxorK))(modP)其中fdf_dfd表示在空间直角坐标系下，圆心(0,0,0)(0,0,0)(0,0,0)且半径为ddd的球上的整点个数多组数据(T≤10T\le10T≤10)，其中0≤L≤R≤1013,0≤K≤1
iamxym·2020-08-18 06:45

2019 ACM/ICPC 南昌站 G，拉格朗日插值

题意：求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑tk=x∑yf(i,k)其中f(i,k)f(i,k)f(i,k)表示1,2,3,...,ik−2,ik−1,ik1,2,3,...,i^k-2,i^k-1,i^k1,2,3,...,ik−2,ik−1,ik的异或和1≤t≤105,1≤x≤y≤10181\let\le10^5,1\lex\le
iamxym·2020-08-18 06:45

2019 ICPC Asia Yinchuan Regional I. Base62

2019ICPCAsiaYinchuanRegionalI.Base62【题目大意】将x进制下的z转换成y进制【解题思路】由于数据很大，考虑用Java大数模拟【AC代码】importjava.util.
CUG_YZL·2020-08-18 05:47

第五届新疆省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

2019icpc徐州网络赛 M. Longest subsequence

https://nanti.jisuanke.com/t/41395题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上前面枚举到的长度就是当前解，对于每个解取个max即可。那么我们首先开个s数组来预处理一下i位置后26种字母出现的最小下标，0的话则表
zhourenhao·2020-08-18 05:19

记2019ICPC上海站打铁（铁到底）经历

昨晚在回来的火车上本来想写来着，但心情实在是太差了，就睡了。。。。打铁，铁底，很差，非常差！虽然是第一次参加比赛，但是这成绩也太不尽人意了，太丢人了；签到题做了四个小时，什么概念，人家肉都吃完了，你还顺着香味在那飘；最主要的原因就是，B题签到太长了，像一个阅读理解一样，我们三个人英语都属于极差那种，虽然近乎把所有单词都查出来了，但是单词连起来就不知道什么意思了；真的是菜，菜到极致；；；；最后封榜了
bool_memset·2020-08-18 05:46

M-value-The 2019 ICPC Asia-East Continent Final

题目链接（牛客网复现赛）**知识点：按底数分集合处理+二进制枚举大佬的解析/*选择第i个，选择第j个，如果i^k==j;那么就要减去bj但是可以发现，对于2来说，3不会形成上面的影响；但是4会对2产生影响；2：2，4，8，16，32……3：3，9，27…-----把这些数分成若干集合:但是所选的数x>sqrt（n）的时候有一部分x对后面的数不产生影响，要把这部分数筛出来然后：依次处理每个集合：采用
codediyi·2020-08-18 05:50

花里胡哨der惹某第12周周记（习题+感悟）

ACM菜是原罪（一）2019ICPCAsiaNanjingRegionalA-HardProblem题目描述InputOutputSampleInputSampleOutput理解AC代码B-PrinceandPrincess
桃桃七泡惹·2020-08-18 03:27

开学第一周（习题+感悟）

InputOutputSampleInputSampleOutput理解AC代码B-BalancedStrings题目描述InputOutputSampleInputSampleOutput理解奆佬代码AC代码（二）ICPCNorthCentralNAContest2017A-Pokemon
桃桃七泡惹·2020-08-18 03:27

菜是原罪der惹某第13周周记（习题+感悟）

蒟蒻周（一）2019ICPCAsiaXuzhouRegionalA-#include#includeusingnamespacestd;constintmaxn=100010;intprime[maxn
桃桃七泡惹·2020-08-18 03:27

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

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

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

太原理工大学ICPC队简介（2019版）如果你热爱算法，如果你热爱编程，如果你有着如火一般的热情。那么，邀请你加入太原理工大学ACM队！
海岛Blog·2020-08-18 03:30

2015ACM/ICPC亚洲区沈阳站 HDU 5517 Triple （二维线段树）

题意：略首先我们先假设出a1,b1和a2,b2分别为（1,2）,和（2,2）。那么我们发现，其实（1,2）对于答案是根本没有贡献的。所以对于b相同的，取a最大的即可。首先我们定义一个矩阵Map[N][N],Map[c'][d']代表当c=c',d=d'的时候，a所能取到的最大值。那么对于一个点c'，d'假如任何的(c''>=c'&&d''>=d'（不包括点（c',d'））如果都没有Map[c'']
tianji_fange_tuhao·2020-08-18 03:21

第40届ICPC EC-final 总结

今年有幸又去水了一场比赛，excited！又是上海大学，又是Google命题，真令人怀念。人生中第五次抵沪，倍感亲切。这次比赛，一方面是情怀，一方面是锻炼学弟。和两位队友是第一次组队，很容易打成三人分别单挑的情况。。热身赛主要给队友讲了下打比赛什么时候该做什么和一些代码风格，实现技巧的问题。题目只有3道题，A是无脑暴力，就让旭东去敲了，旭东貌似状态不怎么好，调了挺长时间，然后我上去过掉了。B明显是
squee_spoon·2020-08-18 02:14

2018ICPC南京站观光记

海风吹过的夏天~~~~~~刚来到sysu，打第一场选拔赛的时候，我的感受大概就是：这帮人是连点分都不会的吗？？~~~~~~后来，一场一场选拔，一次一次组队练习，这帮人终于露出了面目狰狞的真面孔。这里有GDOI出题人，有APIOAu，有WCAu，有WF选手、cf红名，区域赛金牌、前十、奖杯数不胜数，还有人肉oeis、LL万氪dalao……我第一次跟某WCAu组队，结果写挂的都是我的；第二次跟某GDO
rzO_KQP_Orz·2020-08-18 02:29

2019 ICPC Asia Yinchuan Regional（水题题解）

B.SoEasyMr.Ginventsanewgamewhoserulesaregivenasfollows.Firstly,hehasan\timesnn×nmatrix,allelementsofwhichare00initially.Then,hefollowsupwithsomeoperations:ineachtimehechoosesaroworacolumn,andaddsanarb
╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-08-18 02:33

2019ccpc icpc网络赛总结

ccpc和icpc网络赛总共打了有七场，一下是通过这几场网络赛过后的总结和以及对以后打比赛积累的经验：1.比赛前期可以多开题，发现简单题就可以直接开始写，然后可以跟榜，毕竟网络赛上有强校也有弱校，跟榜总是没错
几许情愁·2020-08-18 01:28

Icpc 焦作站现场赛 E 题解

这道题当时做的时候推不出来，晚上去找题解，不是Java，就是Python，对于只会c/c++的萌新，哎，难受。硬着头皮看了好久，大概懂了思路，第二天自己把前天的又推了一遍发现是自己计算错误的问题，要被自己蠢死，啊~~~题意：n个电阻并联，第i个电阻值为i，但当下标i为d*d时（d>=2），电阻为无穷，即为0；能组成n个集合，求最小集合的总电阻值；分类：找规律+大数思路：根据答案去推每一个电阻值，当
qq_41582787·2020-08-18 01:37

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

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

动态维护树的直径

打2019ICPC上海网络赛的时候，碰到了一道题(A)，可以转化成动态维护树的直径的模型。但是由于不会写，就想要学习该算法，发现方法还多，一点一点学把。
永远鲜红の幼月·2020-08-18 01:50

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

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

HDU 4034 Graph The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest

GraphTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):26AcceptedSubmission(s):14ProblemDescriptionEveryoneknowshowtocalculatetheshortestpathinadirectedgraph.In
power721·2020-08-18 00:29

2019 ICPC Asia Yinchuan Regional H

题意保证单向路径u→vu\tovu→v，不能v→uv\touv→u。单向边可能是负值。双向边是正值。题解缩点，可以发现是个DAGDAGDAG。对于每个点内跑dijsktradijsktradijsktra，然后再拓扑序传下去即可。但还是不够好写。我们记录每个点的拓扑序，跑dijdijdij的时候，先按拓扑序再按最短路大小进行排序，拓扑序小的优先弹出。这样就能保证优先跑完当前集合的dijdijdij
mxYlulu·2020-08-18 00:51

Contest1802 - 2019年第二阶段我要变强个人训练赛第十八场 问题 F: 路 最短路+枚举边

题目链接：http://icpc.upc.edu.cn/problem.php?
mmk27·2020-08-18 00:27

2016icpc沈阳 HDU 5955 Guessing the Dice Roll AC自动机 高斯消元

题意:n个人每人一个长为L的只包含1-6的猜测序列，一直掷骰子直到结果出现某个人的猜测序列，该人获胜，求每人获胜概率题解:随机过程里的马尔可夫过程的稳定状态，在AC自动机上做状态转移，#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
lych4o·2020-08-17 23:43

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

汇编程序员之代码风格指南

StyleGuidelinesforAssemblyLanguageProgrammers汇编程序员之代码风格指南作者：RandallHydehttp://webster.cs.ucr.edu/译者：jhkdiyhttp://jhkdiy.icpcn.comorhttp
kingswb·2020-08-17 23:26

ACM模板该如何总结

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

字符串科技：Palindrome Series

文章目录简介背景知识弱周期定理BorderSeriesPalindromeSeriesPAM例题：CF932G题意题解暴力DP使用PalindromeSeries优化DP符号约定转移方法总结代码第二个题：2019ICPC
calabash_boy·2020-08-17 21:28

2019-2020 ICPC Asia Yinchuan Regional Contest【银川现场赛】

A.GirlsBandParty题目链接DescriptionYouarecurrentlyplayingagamecalled“Garupa”.Inaneventofthegame,youaretryingtogetmoreeventpoints.Youhavenncards,eachwithitsownname,color,andpower.Whenyouplaythegame,youcanp
一扁舟·2020-08-17 21:51

The 2019 ICPC Asia Shanghai Regional Contest · K Color Graph · 二分图定义

题解题意：n个点m条白边，用红笔描边，问红色图中不出现奇环的最大红边条数问题可以转换成：不超过m条边连图，问不出现奇环的图中边最多用几条二分图设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。可以看到当前给的点的个数极少，枚举A，B两个集合内点的分配，
Zaller·2020-08-17 20:59

2017icpc全国邀请赛(陕西)

赛后总结首先想吐槽一下天花板会掉的酒店和自带不明黄色痕迹的床单算了还是直接进入主题吧…..热身赛爆零了,一道猜题意一道是二分贪心,一道是数位dp+数论,cf上面的题,强肛二分贪心结果没肛出来,真是蠢的不行.正赛打的也很难看,先看到J题签到直接输出一个坐标就OK,然后是B题,题意是给我们一个序列,然后可以把序列中任意两个数字进行交换,最多交换k次,求能够得到的最大连续子段和.一开始往DP那方面去想,
WeYoungg·2020-08-17 20:27

[2016ICPC 大连网络预选赛] HDU5876 图论

题意给一个无向图，求它的补图中，每个点到S点的最短路。输入点数NM那么所有的最短路都不超过1。最复杂的情况莫过于为补图构造一些或者很多很长的最短路，但是n个点完全图就有n(n-1)/2条边，要构造顶多长度也超不过200。而点数一少复杂度就很明显的下降了。AC代码C++#include#include#include#includeusingnamespacestd;#defineMAXN20002
Burning1108·2020-08-17 20:41

Digit Sum

ThePreliminaryContestforICPCAsiaShanghai2019OJ：https://nanti.jisuanke.com/t/41422题目大意：给你两个数n，b。
P19777·2020-08-17 20:54
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他