ICPC区域赛记实

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

ACM模板（个人代码集整理）（博客停止更新，内附github链接，会在github继续更新）

为方便区域赛打印pdf模板，所有代码已经搬家到了github中。
calabash_boy·2020-08-17 21:52

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

Java猜数字游戏

对Java一窍不通的我是霸王硬上弓硬生生无脑敲出个猜数字游戏为了对付一下不得不交的期末作业Orz（估计多半还是不愿承认上次亚洲区域赛那道大数题我没搞出来(/难过)）期间手残不小心点了删除，还好Eclipse
UncleJokerly·2020-08-17 20:38

第39届ACM国际大学生程序设计竞赛 亚洲区域赛（现场赛）西安站

第39届ACM国际大学生程序设计竞赛亚洲区域赛（现场赛）西安赛区总结报告报告人：田思明队名：ACpioneer队长：陈志阳，队员：顾振兴，田思明西安区域赛告下帷幕，我和陈志阳，顾振兴组成的ACpioneer
_TCgogogo_·2020-08-17 20:24

[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

2018-2019焦作区域赛E大数 & JAVA BigInteger、BigDecimal 整理

大致题意：当i是平方数（平方根大于二）的整数倍时，=，相当于断路，否则=i。是电阻的集合，当j是i的因数时(包括和)。给出n代表前n个集合，选出n个集合中的电阻并联结果最小的那个集合，输出并联电阻。容易发现最后的结果是关于n的阶梯型函数f(n).n=1时f(1)=1;n[2,6)时f(n)=2/3;n[6,30)时f(n)=1/2;n[30,210)时f(n)=5/12;······规律就是，前i
JSLS_WFQ·2020-08-17 20:54

2017上海ACM ECL-final 总结

上海ECL-final：（http://board.acmicpc.cn/）两个舍友就是我的队友，宿舍队完美，本来想玩1天回来不过有考试所以只好比完赛直接回莫名其妙学校不再支持ACM了，可能是嫌我们打的成绩太垃圾
Jaihk662·2020-08-17 20:54

[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化

说在前面感觉现在打ACM容易没有想清楚就写，为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K，求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边，一条出边不能出现长度大于K的环有T组数据，每组数据满足N≤106,N2≤K≤109N\leq10^6,\frac{N}{2}\leK\le10^9N≤106,2N≤K≤109且保证∑N≤10
泉華子·2020-08-17 20:18

ICPC2019银川区域赛 H. Delivery Route

链接点击跳转题解把一个无向图连通分量看作一个点，然后形成一个DAGDAGDAG，无向图分量之间用拓扑排序的方法更新，然后无向图内部使用dijkstradijkstradijkstradijkstradijkstradijkstra的具体过程就是，把那些有值的点放进堆(有值就是说不为无穷)，然后做正常的dijdijdij这样为啥是对的呢，我觉得可以理解为有一个超级源，而这个超级源其实就对应原题的SS
*ACoder*·2020-08-17 19:02

2019 ICPC 银川区域赛 H - Delivery Route

2019ICPC银川区域赛H-DeliveryRoute给一个n个点,x条双向边，y条单向边的图，同时双向边权全为正，单向边权有可能为负，且保证单向边不会出现在环中。求从点s分别到1~n的最短距离。
EIP_silly·2020-08-17 19:52

心烦，想板刷poj了

2015年11月09日UPDATE:区域赛之前，略烦躁。这几天几何快刷吐了。。累的话刷刷poj吧。。听几个神犇都说poj的题目分类不错。。A掉的题目为红色。做了但没有A的为蓝色。
weixin_30593443·2020-08-17 19:23

2019 ICPC 上海 M Blood Pressure Game [血压游戏] 出题人原封不动标程

忘记贴个中文题面了~~作为前来上海大学参加ICPC比赛的退役ACMer现役JBer，小明每次来上海大学参加比赛，都会打铁。心里就会产生一种"这是什么JB比赛"的念头。
snowy_smile·2020-08-17 19:12

2015

第一部分ACM区域赛总结今年我的ACM区域赛，到现在为止，终于宣告结束了。比完了沈阳赛区，比完了上海赛区，现在，连最后的Ecfinal也结束了。结束啦，结束了。
snowy_smile·2020-08-17 19:41

2019 ICPC Asia Yinchuan Regional H. Delivery Route

题目大意：给你x条双向边和y条单向边，问你这个点中每个点到s点的最小距离(注意：单向边可能为负，所以要用spfa）但是裸的spfa又会tle，这时就要用slf优化这是我的spfa优化的代码，但是用了容器，还是会tle#include#include#include#include#include#definemaxn25050#defineinf0x3f3f3f3fusingnamespacest
虐猫Da人薛定谔·2020-08-17 18:16

鸣人和佐助 （迷宫问题变形二 百练 6044 ） 北京大学ACM/ICPC竞赛训练暑期课

鸣人和佐助查看提交统计提问总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距
SYITwin·2020-08-17 18:12

hdu 5514 Frogs 2015沈阳区域赛 数论 欧拉 好题 开心的题

pid=5514题目来源：2015沈阳区域赛，现场A的题，银牌题。简要题意：n个青蛙在m长的环上从0开始无限跳，每只跳ai远，求所有会被青蛙跳到的格子下标之和。
ned_chu·2020-08-17 17:07

hdu 5528 Count a * b 2015长春区域赛 数论 分析

pid=5528题目来源：2015长春区域赛金牌题。
ned_chu·2020-08-17 17:07

我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士；2007年和2009年两次带队参加ACM/ICPC
woqiang68·2020-08-17 17:08

计蒜客----训练联盟赛ICPC Yokohama 2018

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言DigitsAreNotJustCharactersMr.ManuelMajoranaMinoremadeanumberoffileswithnumbersintheirnames.Hewantstohavealistofthefiles,butthefilelistingcommandcommo
0k-ok·2020-08-17 17:21

ICPC Latin American Regional Contests 2019 K. Know your Aliens（顶点式转一般式）

Ourworldhasbeeninvadedbyshapeshiftingaliensthatkidnappeopleandstealtheiridentities.Youareaninspectorfromataskforcededicatedtodetectandcapturethem.Assuch,youweregivenspecialtoolstodetectaliensanddiffer
2018_XWJ·2020-08-17 17:39

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

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

ICPC Latin American Regional – 2017 Jumping Frog

PogtheFrogwantstocompeteintheWorldFrogJumpcompetition,whichwilltakeplaceinNlogonia.Inthecompetition,eachfrogmustperformasequenceofacrobaticjumpsinaspeciallybuiltarena.ThearenaiscomposedofNequallyspace
天翼之城*·2020-08-17 15:16

2014年黑龙江大学ACM/ICPC程序设计大赛 牢骚贴

上周比了我们学校的校赛，由于某些原因我们队被打*了，不参加最终排名。哈工大出的题。比赛进行的还算顺利，一共A了九道题，一共十题。有一道题全场还没有人A，我感觉是贪心，就是一直证明不出来，反正现在也是第一名，也不参与排名，比赛还有半个多小时，就按常规思路写了一个最弱智的排序，再输出，样例过了（坑啊），交上去果然WA了，然后我们就收拾收拾出来了。比完赛后我在网上惊奇的发现了那道题的原题（一模一样），再
ArthurYang·2020-08-17 14:35

ICPC Latin American Regional – 2017 B题(模拟+思维)

ICPCLatinAmericanRegional–2017AlanCuringisafamoussportsprogrammer.HeisthecreatorofthetheoreticalmodelofcomputationknownastheAlanCuringMachine
Weaver丶·2020-08-17 14:14

2019 icpc南京赛区网络赛A题题解

题目链接：https://nanti.jisuanke.com/t/41298思路：好困，先睡了，AC代码先贴上。思路明天补辽QAQ。差点忘了，俺来补思路辽。思路:一开始看到这个题目想的是想办法快速求一下每个坐标对应的值，然后离散化+二维树状数组之类的求二维前缀和，后来发现这个题目即使离散化了，也要开1e5*1e5的数组来存储，显然这个大小内存是开不下的。所以我们就只能试着用一维的方式来解决，二维
V4yne.·2020-08-17 14:11

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

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

杭电4011 亚洲区域赛上海赛区网络热身赛

我是认为这道题挺难的，一直认为是dp的，，，没想到贪心也可以ac，，思想是差不多的，昨天我一直在想到底怎么写方程，今天还在想，，，终于还是没想出来。。。。太笨了，，，还是在别人的提示下才做出来，，，纠结。。。。。题目：Mr.MisanundergraduatestudentofFDU.HefindsaninternpositioninBeijing,sothathecannotattendallt
iteye_20746·2020-08-17 12:31

橙白oj18训练作业1-题解、代码

学习资料和oj如何使用加软件官方qq群739979255oj网址：http://oj.acm-icpc.top/a题：原题为输入两个数，一行，用空格隔开，因为python操作对萌新来说略难，改为一行一个数
RabbitMQ！！！·2020-08-17 12:13

ICPC Latin American Regional – 2017 J Jumping Frog

题意是：给出一个环形的字符串，'R'和'P'分别代表岩石和池塘，一只青蛙从任意的地点出发，跳k步之后到达起点，问有多少这样的k满足题目要求。易知当gcd(n,k)满足条件时，此时的答案是可行的，所以只需要枚举n的因子即可。最外层枚举因子，内层枚举起点，最内层枚举需要走的步数，当最后走完时并未走到岩石，说明此时的因子是一种可行方案，记录。时间复杂度为n的因子数*因子*n的因子数，大约在O(nlog^
Ever_glow·2020-08-17 11:16

橙白oj18训练作业2-题解、代码

http://oj.acm-icpc.top/a题：三个数字排序可以利用sort函数排序，或者自己想清楚逻辑自己写，我给出一个正确逻辑（拓展冒泡和其他排序参考https://blog.csdn.net/
RabbitMQ！！！·2020-08-17 10:18

Android 应用内某些页面禁止截屏与截屏工具类

1.禁止截图的实现APP的某些界面如果不希望用户能够截屏，可以对当前当前的Activity设置一个安全标记实际上，Android本身就提供了对应的Api的，使用起来也非常的简单，只需要拿到window对象
逗比小可爱·2020-08-17 07:09

Shortest Common Non-Subsequence----(ICPC 2018 ASIA YOKOHAMA REGIONAL)

题意：给出两个01串a和b，求最短的01串t，使得t不是a和b的子序列，若有多个答案则输出字典序最小的。分析：分析一下，a串[x,lena]区间和b串[y,lenb]区间的最优解可能性分两种1）0+[nxta[x][0],lena]区间和[nxtb[x][0],lenb]区间的最优解;2)1+[nxta[x][1],lena]区间和[nxtb[x][1],lenb]区间的最优解;其中nxtk[i]
半缘、·2020-08-17 07:03

记录一下每天的学习状况

学习总是一开始雄心壮志，后面发现计划总是比想象中推迟好几天，总是把时间浪费在一些没有必要的事情上面，从今天开始，立贴于此，直到进入区域赛~~~。
什么沙雕·2020-08-17 07:59

ZOJ 3543 Number String 【2011大连区域赛】【dp】

题意给出一串由D,I,?构成的长为n的字符串，这个字符串表示满足某种规则的1到n+1的排列集合，D表示该位置数字比前面一个小，I表示该位置的数字比前面一个大，？表示不确定可D可I比如满足DI的数字排列有3,1,2和2,1,31k>=j当第i-1项为I时dp[i][j]=sigma(dp[i-1][k]),j>k>=1最后输出sigma(dp[n+1][k]),1#include#include#i
绝风·2020-08-17 06:13

牛客练习赛A二维偏序

并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，
做不完的ACM·2020-08-17 06:02

2019 ICPC Malaysia National E. Optimal Slots 题解（01背包记录路径）

题目链接题目大意给你一个大小为t的背包和n个物品，每个物品的价值和质量相同，求你背包最多能装的价值，并且记录装了哪些物品，如果有多组解，你要尽可能装前面的物品，即使背包中物品的编号字典序最小题目思路如果只要求最大的价值，显然就是01背包裸题。而难点是要你记录背包中物品。其实就是回溯，具体见代码实现。一定要好好了解01背包的本质代码#include#include#include#include#i
_hunxuewangzi·2020-08-17 05:09

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

20中山大学计算机专硕上岸经验贴

首先简单介绍一下自己：本科：qduCS考研：中山大学计算机技术CET6：483竞赛经历：ACM区域赛银牌，蓝桥杯国二省一，天梯赛国一省一，pat满分，ccf320然后加上一些
yjt9299·2020-08-17 05:13

[研究笔记]n个骰子得到点数和的概率分布

Body起源是这个：****************发信人:dominic123(dominic),信区:ACM_ICPC标题:【算法求助】n个骰子得到点数和的概率分布~发信站:北邮人论坛(ThuDec222
weixin_33964094·2020-08-17 03:27

NYOJ484The Famous Clock

TheFamousClock时间限制：1000ms|内存限制：65535KB难度：1描述Mr.B,Mr.GandMr.MarenowinWarsaw,Poland,forthe2012’sACM-ICPCWorldFinalsContest.They
weixin_33853794·2020-08-17 03:47

ZOJ 3810 Pretty Poem 分类： ACM ...

65536KBPoetryisaformofliteraturethatusesaestheticandrhythmicqualitiesoflanguage.Therearemanyfamouspoetsinthecontemporaryera.ItissaidthatafewACM-ICPCcontestantsc
weixin_30660027·2020-08-17 03:08

ACdream区域赛指导赛之手速赛系列(5) 题解

A-ProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionThedecimalnumeralsystemiscomposedoftendigits,whichwerepresentas"0123456789"(thedigitsin
B12040331·2020-08-17 02:51

2017 西安区域赛 g Sum of xor sum

题意：求区间[l,r]所有子区间异或和思路：对前缀异或和b[i]，如果b[i]==1,那它前面的0位置x,[x+1,i]这段区间异或和必为1，b[i]==0同理，那只要再分别对前缀异或和的0,1分别在做一次前缀和就好了SongZhaZhahasan111-indexedarrayA.LiZhaZhahasQQQqueries.EachqueryhastwointegersLLL,RRR,askin
天涯-沧海·2020-08-17 02:49

计蒜客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
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他