ICPC区域赛

ACM竞赛之新人向导(收藏）

ACM竞赛之新人向导(收藏）原创：怒火之袍2003年4月29日我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。
xuan_oscar·2020-08-10 08:37

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

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

UVA 1588 Kickdown & ACM/ICPC NEERC 2006 解题报告

题目大意给两个长度分别为n1，n2（n1,n2#include#includeusingnamespacestd;chara[105],b[105];intmain(){while(~scanf("%s",a)){scanf("%s",b);intA=strlen(a);intB=strlen(b);inti=0,j=0;for(i=0;i3)break;}if(j>=B+i||j>=A)brea
SHU_onisac·2020-08-10 06:22

hdu4455 dp

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

hdu 4455 dp

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

HDU 6228 Tree ACM/ICPC 2017 Shenyang（思维）

TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):263AcceptedSubmission(s):178ProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificance
alpc_qleonardo·2020-08-10 02:53

【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree

只要能将题目转化成找关键边即可。#include#include#include#includeusingnamespacestd;#defineN200003intcnt[N],n,k,ans;vectorV[N];voiddfs(intu,intf){inti,v;cnt[u]=1;for(i=0;i=k&&n-cnt[v]>=k)ans++;}}intmain(){intT,u,v,i;sc
Hacb·2020-08-10 01:03

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

【总结】2013年，再见ACM/ICPCplusplus7发表于2013-11-23在整理旧博客的文章时，偶然翻到了去年这个时候写的总结【总结】2012年，很水的一年，于是便想也写个今年的总结。
plusplus7·2020-08-10 01:17

【HDU6228】【2017ACM/ICPC亚洲区沈阳站】Tree

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):949AcceptedSubmission(s):565ProblemDescriptionConside
Jenny-z·2020-08-10 00:48

单调栈和单调队列

但是即使我知道单调栈和单调队列，由于洛谷上面没有单调栈专题，我是没有练习过单调栈的，导致我在比赛中十分生疏，失误连连，最后痛失ICPC银牌，我因为这个几天都没睡好，像是得了银川+单调栈PTSD，一听到这两个词就难受
流浪剑客孙·2020-08-10 00:02

【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}

这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题：TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionConsideraun-rootedtreeTwhichisnotthe
你又懂ACM了·2020-08-09 23:00

HDU 6228/2017ACM/ICPC 沈阳 Tree 【DFS】

TreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):19AcceptedSubmission(s):10ProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificanceof
Dust_Heart·2020-08-09 22:58

HDU - 6228 Tree （2017ICPC沈阳站 深搜+思维）

TreeProblemDescriptionConsideraun-rootedtreeTwhichisnotthebiologicalsignificanceoftreeorplant,butatreeasanundirectedgraphingraphtheorywithnnodes,labelledfrom1ton.Ifyoucannotunderstandtheconceptofatree
LP_Cong·2020-08-09 22:58

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年湘潭大学程序设计竞赛（A-H）

链接：https://ac.nowcoder.com/acm/contest/893/A题目描述ICPC比赛中，谁通过的题数多，谁排名靠前；在通过题数相同的情况下，谁的罚时少，谁排名靠前；如果前两者都相同
whisperlzw·2020-08-09 15:29

ACM-ICPC 2018 南京赛区网络预赛 J-Sum（推公式）

ACM-ICPC2018南京赛区网络预赛J-Sum链接题意：f(i)表示a*b的对数(a,b都不含平方因子)。
Dawn_Exile·2020-08-09 15:37

2019 ICPC银川区域赛题解

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

2019区域赛网络赛总结

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

HDU 4405 Aeroplane chess 第37届ACM/ICPC 金华赛区网络赛（递推求期望）

AeroplanechessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):229AcceptedSubmission(s):158ProblemDescriptionHzzlovesaeroplanechessverymuch.Thechessmapcontains
weixin_33728268·2020-08-09 14:11

给定前序和中序遍历，输出后序遍历。

今天看了《ACM-ICPC程序设计系列：图论及应用》第二章关于树的部分。主要是关于一些树的定义和一些算法。书上的
weixin_30547797·2020-08-09 13:03

2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017) 部分题解

contest链接：http://codeforces.com/gym/101673A-AbstractArt求多个多边形并的面积，板子题，记小本本#includeusingnamespacestd;#definempmake_pairtypedeflonglongll;constdoubleinf=1e200;constdoubleeps=1e-12;constdoublepi=4*atan(1
悲伤的牛奶·2020-08-09 12:58

2018 ICPC 沈阳 C Insertion Sort (数学推导规律)

常见的数学规律要不开跟平方做差求和要不就是位置关系作差作和差分打表之后就是考验眼力和脑子能不能转的时候了 现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入进行k次。 问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。 然后我们上下做差能看出是等差数列首项是i∗i!i*i!i∗i!
ZHXU1998·2020-08-09 11:22

2019 ICPC 南昌现场赛 重现（部分）

A.Attackpoj3123板子题斯坦纳树板子如下constintmaxm=2009;constintmaxn=39;constintinf=0x3f3f3f3f;structEdge{intv,w,next;}edge[maxm];inthead[maxn],top;voidinit(){memset(head,-1,sizeof(head));top=0;}voidadd(intu,intv
ZHXU1998·2020-08-09 11:51

退役了。。。退役了。。。退役了。。。

就俩ICPC名额。。CCPC没有。。西安银尾，青岛银首，戏剧性退役。。打破大学记录。。第一个银。。哇！开心！感觉集训队这段时光真的很充实，每天都有事情干，今天还是依旧的“早起”。
YYyyCCCcccBb·2020-08-09 10:50

2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest K Knights of the Old Republic（贪心+DP）

传送门：戳这里将边按从小到大排序，模拟Kruskal，设当前要合并的2个集合为x和y设要占领当前这条边，需要花费w①如果要占领这条边，则花费为min(b[v])*max(w,max(a[u]))，其中u和v是集合x和y中的点②如果不占领这条边，则花费为f[x]+f[y]#include#definelsonl,m,rt=(b);--i)#definefuck(x)coutVI;typedefpai
丿残念灬·2020-08-09 10:44

DB2 参数调整

上图为db2采用集中连接器时的情况当一个连接连到db2数据库时候，db2监听器（db2tcpcm、db2icpcm）为客户端连接创建一个代理，如果代理的总数不超过max_connections，超过max_connections
pianzif·2020-08-09 10:45

计蒜客 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题意：题意：给一颗有向树，技能获得的前提是他的前置技能都获得了，作为一个玩家
尒轩窗·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

hdu 4027 - 线段树 -4

1007The36thACM/ICPCAsiaRegionalShanghaiSite——OnlineContest2011ACM上海站网赛Canyouanswerthesequeries?
xuanflyer·2020-08-09 08:56

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下
dengpangbu3703·2020-08-09 07:10

南京区域赛总结

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

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber
Mitsuha_·2020-08-09 06:49

2018-2019 ACM-ICPC, Asia East Continent Finals

2018-2019ACM-ICPC,AsiaEastContinentFinals在此附上吉老师的视频题解ProblemC：Heretical…Möbius思路：根据莫比乌斯系数的性质：4，9，25，49
Mitsuha_·2020-08-09 06:49

2019-2020 ICPC Asia Jakarta Regional Contest

2019-2020ICPCAsiaJakartaRegionalContest官方题解（需要）A.CopyingHomework签到,b[i]=n+1−a[i]b[i]=n+1-a[i]b[i]=n+1
Mitsuha_·2020-08-09 06:48

2016湖南省省赛-K：盖房子（单调栈）

contest/1112/K时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536KSpecialJudge,64bitIOFormat:%lld题目描述Bobo在ICPCCamp
Mitsuha_·2020-08-09 06:48

逆元详解

今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
ACdreamers·2020-08-09 05:04

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

国家集训队论文分类整理

转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html国家集训队论文分类整理距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的
Pira·2020-08-09 04:23

Intel Composer XE 2013 Update 2 Linux (Ubuntu 14.04) 安装笔记

序言：在intel处理器平台上编写应用程序，如果能使用Intel公司开发的C/C++编译器（即IntelC/C++Compiler，以下简称ICPC）能充分的利用SSE这样的单指令多操作数指令，能大大加速矩阵
MasterVind·2020-08-09 04:32

2014台州学院ACM集训队寒假练习赛2

ATreasureChest博弈dp以前做过差不多的然后就写了超内存了自己写的是记忆化搜索可以学一下大白书的67页例题28以及2013ACM-ICPC吉林通化全国邀请赛playgame这题要写成递推的然后降维降维是网上学习的
芋智波佐助·2020-08-08 22:19

bnu1249 一元二次方程 C语言版

北京师范大学珠海分校JudgeOnlineofACMICPC1249一元二次方程C语言版#includeintmain(){inta,b,c,x,y,s;while(1){s=0;scanf("%d%d
slyar0047·2020-08-08 21:57

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

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

做了个Online Judge，正在半公开测试，希望各位朋友赏光看下

大学生acm/icpc程序设计大赛的评判系统即OnlineJudge。学习程序的同学可以通过OnlineJudge练习自己的技术与能力。
重典·2020-08-08 14:28

2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) 日常训练...

A-ArcheryTournament题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x,y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失，每次射击找出哪个靶子被射中，或者没有射中靶子。思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x,y)这个点，包含它的圆只可能是它左边第一个直径>=y的圆c1，或者是它右边第一个直径>=y的圆c2，因为在c1和c2之间的圆不
afd5154·2020-08-08 01:57

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

Description:Goldbach'sconjectureisoneoftheoldestandbest-knownunsolvedproblemsinnumbertheoryandallofmathematics.Itstates:Everyevenintegergreaterthan2canbeexpressedasthesumoftwoprimes.Theactualverificat
zitian246·2020-08-08 01:25

弱也有弱的ACM经历

以下是参赛总结：2013年：ACM/ICPC长沙邀请赛（打铁=_=）ACM/ICPC区域赛湖南赛区（打铁=_=）湖南省赛（银）湘潭邀请赛（铜）蓝桥杯（省二）2014年：ACM/ICPC区域赛上海赛区（继续打铁
weixin_34061555·2020-08-07 20:48
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他