ACM-区域赛

1.11编程基础之二分查找 04:网线主管

04:网线主管描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。
C20193620·2020-08-10 19:50

第43期ACM_ICPC亚洲区域赛（焦作站）感想

2018年11月25日在焦作河南理工大学举办了第43期ACM_ICPC亚洲区域赛，本次比赛我很荣幸的代表了学校参加了比赛，但是很可惜只是去打了个铁（嘤嘤嘤~~）。
长颜草·2020-08-10 19:12

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissi
ltree98·2020-08-10 18:03

2016大连icpc区域赛A(HDU - 5971) (带权并查集)

题目HDU-5971题意在一场比赛中有好的运动员和较差的运动员，现在每两个运动员之间有一场比赛，而且，确定了这两个人之中必定有一个是好的，另一个是较差的。而且还会知道几个人到底是好的还是较差的，最后就问你是不是可以将其所有人准确的分成两部分。输入N，M，X，Y分别表示一共有几个人，几场比赛，几个已知的好运动员，几个已知的较差的运动员，后续X行会输入好运动员的编号，Y行会输出差的运动员的编号。思路看
Laaahu_·2020-08-10 17:56

ACM概率期望dp刷题总结

这个周刷了很多概率期望有关的dp题目，缘起2016青岛D题和取log的神操作题HDU59882016青岛区域赛(最小费用流)这类题目没有固定的模板，而且概率可以很容易插入一些经典模型，比如下面的TSP。
孤鸿子_·2020-08-10 13:15

hdu4597(区间DP)

这是区域赛的一道题目，感觉还是很难，做了好久都没想法，然后看了解题区间dp,dp[a1][a2][b1][b2]表示在这两个区间内，先后所能获得的最大值，然后就是状态转移，有四种可能，以取a堆最左边的那个数字为例
slmady·2020-08-10 13:54

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

2018网易游戏雷火盘古实习生笔试

看了往年的题目，今年一如既往的是4个题目，讲道理都是区域赛签到题水平，或稍微难些，不及铜牌题。虽然把机械键盘从公司拿回来了，但是手太生了，发挥的有点失常，估计是与网易游戏无缘了T_T。
qdbszsj·2020-08-10 06:48

hdu4455 dp

这个题目是2012年的区域赛的题目，是一个典型的dp题目，但是状态定义，即状态转移方程真是不太好想。自己一直在往多维的状态上想，但是都觉得不合理。后来，我也是看了大神的题解才明白的。
zyjhtutu·2020-08-10 05:37

hdu 4455 dp

然后发现实在是想不出来怎么写，然后发现了自己以前写的代码，然后就对自己真的无语了，周四就要去成都参加区域赛，这样的状态是真的让人很无语啊。。。解题思路：对于长度为i的字串得出的结果为ans[i
xuezhongfenfei·2020-08-10 04:21

【总结】2013年，再见ACM/ICPC

去年的那篇总结是写于去年打完ACM/ICPC亚洲区域赛成都赛区后。
plusplus7·2020-08-10 01:17

Coding Contest-青岛区域赛网络流

HDU5988建立原点与汇点，将原点与（人比食物多）的点相连，流量为（人-食物）。将（食物比人多）的点与汇点相连接，流量为（食物-人）。将每个桌子相连，假设概率为p，对p取log，可以将原来相乘的计算转化为相加，加n-1条费用为（logp）的边，加一条费用为0的边。#include#include#include#include#include#include#include#include#in
yumenawei·2020-08-09 16:58

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

传送门给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1.对权值为w的区间[u,v],加边id(u)->id(v+1),容量为1,费用为-w;2.对所有相邻的点加边id(i)->id(i+1),容量为正无穷,费用为0;3.建立源点汇点,由源点s向最左侧的点加边,容量为K,费用为0,由最右侧的点向汇点加边,容量为K,费用为04.跑出最大流后,最小费用
125小黑黑521·2020-08-09 15:40

2016区域赛前训练总结

2016.10.19【2015EC-FINAL】(7/13)rank291、开局写M题，WA了一个很愚蠢的地方，有一个本来需要特判d==1，和d==2的由于结果相似，我改成了d<=2，把d==0的情况也放进去了，结果查了二十分钟的错误。这种事情应该避免2、最后崩盘的主要原因在我的B题一直没有过，10分钟写完，但是调试了将近1个小时。虽然这段时间队友也没有可写的题，但是自身的长处没有发挥出来。不过所
xaphoenix·2020-08-09 15:30

2019 ICPC银川区域赛题解

2019ICPC银川区域赛题解——大概是史上最全的版本！
GoatWu·2020-08-09 15:29

2019区域赛网络赛总结

网络赛总结一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。
creator平·2020-08-09 14:57

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛 南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[
LP_Cong·2020-08-09 09:56

2015 ACM/ICPC 北京区域赛 现场赛 D—Kejin Game【最大流】

http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf题意：题意：给一颗有向树，技能获得的前提是他的前置技能都获得了，作为一个玩家，你有特权：1.直接花费一定数量的钱获得某个技能。2.花费一定数量的钱将一个技能的某一个前置关系取消，即将前置技能到该技能的边消除（不需要获得前置技能）。如果正常学习技能的话每一个技能都要花费一定
尒轩窗·2020-08-09 09:45

2016年青岛区域赛 Coding Contest（费用流）

题意：有n个区域，m条边连接这些区域，这些边是单向的。现在给出每个区域有多少个选手，多少个午餐。有的区域的选手没有午餐，所以他们只能去其他区域找午餐。在给定的单向边上面，有一个流量限制，不能通过超过这个数量的人。而且这些边上面有网线，只有一个人通过不会对网线有影响，但是有多于1的数量的人通过的时候，多出来的人通过这条边会有p几率毁坏这条网线。问选手怎样就餐使得毁坏网络的可能性最小。解法：题意十分明
eIectron·2020-08-09 09:13

为此客画上一个句号

三年的区域赛一金五银二铜一铁，也算是圆满了吧。期间还参加过蓝桥杯，PAT，计蒜客的比赛。然后去阿里巴巴实习了100天。虽然最后没能转正。。。基本的牌子都在这了(里面好像混进去了奇怪的东西。。。)
_Occult_·2020-08-09 09:02

南京区域赛总结

上周打了我ACM生涯的第一次ICPC区域赛，也是参加过的最大的比赛了，以后估计很难有机会再打这种规模的比赛了。这次比赛的过程感觉比较良好，虽然我还是心态不是很稳。
闻道-问道·2020-08-09 06:19

2016区域赛前冲刺训练

UPD2016.10.23shift-and(2题)Codeforces训练现在已经完成了：191【CodeforcesRound#377】(6/6)Div2ABuyaShovel模拟Div2BCormen—TheBestFriendOfaMan贪心Div2CSanatorium暴力枚举每种情况Div2DExams二分+贪心Div2ESockets贪心，考虑每个pi都用最小能覆盖它的siDiv2F
xaphoenix·2020-08-09 05:27

第九届河南理工大学算法程序设计大赛 正式赛（ABCDEFGHJKL）

ACcodeA.Asia区域赛读题目输出奖牌之和就行，我把冠亚军也记成奖牌了。。
Sanzona·2020-08-08 16:15

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

弱也有弱的ACM经历

以下是参赛总结：2013年：ACM/ICPC长沙邀请赛（打铁=_=）ACM/ICPC区域赛湖南赛区（打铁=_=）湖南省赛（银）湘潭邀请赛（铜）蓝桥杯（省二）2014年：ACM/ICPC区域赛上海赛区（继续打铁
weixin_34061555·2020-08-07 20:48

容斥原理专题二

下个月就要打区域赛了。加油！加油！最后一个月我要努力最后冲刺一波！
shengtao96·2020-08-07 18:37

[转]第二届 Android 应用开发中国大学生挑战赛

大赛日程区域赛：提交参赛作品6月22日～10月10日区域赛：公布获奖名单11月1日全国总决赛：提交修改后的参赛作品11月1日～11月23日全国总决赛：评审及网络公投12月1日～12月8日全国总决赛：公布获奖名单
ichliebephone·2020-08-07 14:20

第二届 Android 应用开发中国大学生挑战赛（谷歌主办）

距离挑战赛区域赛提交截止日期10月10日还有一个多月的时间。如果你已经在开发Android应用程序，请继续努力，在10月10日前完成提交。
成都理工大学俱乐部·2020-08-07 13:12

第二届 Android 应用开发中国大学生挑战赛 提交即获得背包

距离2011Android挑战赛区域赛提交截止日期10月10日还有一个多月的时间。如果你已经在开发Android应用程序，请继续努力，在10月10日前完成提交。
山禾_Abel·2020-08-07 11:15

强烈质疑第二届Android应用开发中国大学生挑战赛

可是我们发现区域赛的比赛结果存在着极大的水分，不禁感到无比愤怒。华东赛区的主办方是浙江大学
zhuhf_blog·2020-08-07 11:25

CCF-CSP-2015年9月-题解

自从上次的区域赛结束后，刷题就比较少了，热情也有所下降。但是，还有比赛要打，2333333。据说有个计算机软件能力认证，就想去试试水。首先去刷了下上次的认证的题。。做了一个多小时。。题目比较简单。
zzuspy·2020-08-05 22:18

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

2018ACM-ICPC南京区域赛M---Mediocre String Problem【exKMP】【Manacher】

这题就单独写个题解吧。想了两天了，刚刚问了一个大佬思路基本上有了。题意：一个串$S$，一个串$T$，在$S$中选一段子串$S[i,j]$，在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文，并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$(i,j,k)$思路：首先我们可以知道我们要找的其实就是这样三个串，$a,b,c$。其中$a$和$c$合起
weixin_30418341·2020-08-04 19:33

HDU 4812 D Tree （树上点分治）

题目地址：HDU4812这题是13年南京区域赛的现场题。树分治思想。
Aerolite坠落·2020-08-04 19:30

M - Mediocre String Problem 【Gym - 101981M 2018南京区域赛】【回文自动机+扩展KMP】

题目链接题目大意有一个串s和一个串t，现在让你从串s中截一个子串k和t中的一个前缀p，k和p连起来要是一个回文串，k要比p长解题思路我们设从S截的子串为S【i–j】T的前缀为T【1–k】，那么S【i—i+k】和T【1—k】一定是反转的，也就是把S反转一下和T是相同的，剩下的S【i+k+1–j】是个回文串所以我们把S反转一下，和T做扩展KMP，得到ex数组再反转一下，就是S【i】为止能和T形成会回文
147sq·2020-08-04 17:11

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595
林下溪源·2020-08-04 10:37

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu
yyy_3y·2020-08-04 09:58

2018 区域赛前训练

BZOJbzoj1031[JSOI2007]字符加密Cipher倍长后求sa，遍历sa，输出小于等于n的各个后缀第n个位置的字符bzoj5301[Cqoi2018]九连环莫队bzoj5313新Fib数列F[n]F[n]F[n]模pmp^mpm的最小循环节长度为G(p)∗pm−1G(p)*p^{m-1}G(p)∗pm−1，其中G(p)为F[n]G(p)为F[n]G(p)为F[n]模素数ppp的最小循
xaphoenix·2020-08-04 08:37

2017年ACM/ICPC青岛站感想

******打了那么多地方的区域赛热身赛，最终获得青岛站一个名额，还是很惊喜的，因为再此之前我们学校在网络赛中从来没有出过线，此次不容易出线一个队伍，真的感觉很幸运，以前退役的学长听到这个消息，也是很开心
温姑娘·2020-08-04 08:23

Java窗体应用程序：人事管理系统

代码思路参考自：清华大学出版设出版的《Java课程设计案例精编（第3版）》作业是老师在十月一日哦放假前让写的，所以十一回家写了俩界面，然后回到学校老师说先不做这个，先写一个订餐系统，后来为了参加十一月的区域赛就搁置了这个作业
温姑娘·2020-08-04 08:23

ACM-图论完全总结（知识点+模板）

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K
Ogmx·2020-08-04 06:41

15年浙江省赛总结

第一次参加省赛，感觉省赛风格和区域赛差别蛮大的，思维题偏多，算法题偏少。和其他正常的Acmer一样，对于这次比赛，感觉自己弱爆了。早上七点出发前往浙大。
weixin_33857230·2020-08-04 04:29

ACM退役帖 -- 未真正开始也不会结束

连ACM区域赛也没去过的我，也许是不够格提出退役ACM这句话的，但对ACM的热爱，虽然自己很弱，但心里一直有颗拿牌的心，我也早已是一名ACM队员。ACM几乎伴随着我走过整个大学，ACM也让我收获良多。
weixin_30886233·2020-08-04 04:11

2014 ACM/ICPC 亚洲区 北京站

题目链接2014北京区域赛ProblemAProblemB直接DFS+剪枝剪枝条件：当前剩余的方块数量cntusingnamespacestd;#definerep(i,a,b)for(inti(a);
weixin_30697239·2020-08-04 04:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他