ICPC] 第31页

SDNU：1040 导弹拦截第二问关于“最大上升序列”做法的思考

SDNU：1040导弹拦截http://www.acmicpc.sdnu.edu.cn/problem/show/1040Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。

御用铲屎官·2020-08-10 13:57

2020 这一年的我

关于ICPC和CCPC，之前从来是没有想过的，自己一直也没怎么学算法方面的内容，大一的时候初

梦心长存·2020-08-10 13:55

#2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 部分题解

A.Berstagramtimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputPolycarprecentlysigneduptoanewsocialnetworkBerstagram.Heimmediatelypublishednnpoststhere.Heassig

东野圭吾#·2020-08-10 13:19

2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game （博弈 + 区间dp）

PlayGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1185AcceptedSubmission(s):685ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcards.Ther

sxk_sxy·2020-08-10 13:54

ICPC Southeastern Europe Contest 2019 H. Absolute Game

H.AbsoluteGameAliceandBobareplayingagame.Alicehasanarrayaofnintegers,Bobhasanarraybofnintegers.Ineachturn,aplayerremovesoneelementofhisarray.Playerstaketurnsalternately.Alicegoesfirst.Thegameendswhenb

Haruomi·2020-08-10 13:04

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

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

xuan_oscar·2020-08-10 08:37

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

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

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

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

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

国家集训队论文分类整理

转自：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

做了个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

The 2019 ICPC Asia-East Continent Final(部分题解)

这是今年我的最后一场，顺便写一下游记，第一场因为发挥打铁，心里很郁闷，加之最近学业加(我们学院都是硬件专业)。那天考了四级（不能过）就和另外一个队一起坐高铁来到西安，到的时候时间还有还可以打一打热身赛，不得不说志愿者服务真好。第一天热身赛，看了一眼，旁边都是比我们好的学校，直接签了A题，C++，JAVA都试了一下还不错，Clion好用，B题刚刚开始想对了，但不过被自己干掉了，然后试了一试机器，就走

KXL5180·2020-08-07 11:13

L - Working Plan （贪心） 2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目大意：给m个人，和n天，然后再给一个人连续工作的天数w，和他工作w天之后要休息h天才能再次开始w天的工作。给出m个人一共要工作的天数，和n天每天的工作天数，求是否有可行解。说白了，就是给一个n*m的矩阵，然后起初全是0，往里边填1，对于每个人填1只能连着w个一起填，然后休息h天后才能再填。问是否有可行解。题目思路：首先这题需要SPJ，本题细节超多，先要处理出来每天有多少个人需要在这天开始工作也

我不管这题我就是不会做·2020-08-06 10:48

CCF认证历年试题集

CCF201509试题CCF201503试题CCF201412试题CCF201409试题CCF201403试题CCF201312试题相关链接：CCF认证历年试题解CCF认证训练行动路线图NOI训练行动路线图ACM-ICPC

weixin_34334744·2020-08-05 22:36

【C++】基于邻接矩阵的图的深度优先遍历(DFS)和广度优先遍历(BFS)

本博客全网唯一合法URL：https://www.cnblogs.com/acm-icpcer/p/10458956.html算法思想使用的是殷人昆《数据结构（基于面向对象和C++）》第二版P364页的程序

weixin_30412013·2020-08-05 20:15

2019 HCW 19 Team Round (ICPC format) A、C、D、G(换根dp)、H、I、J、L

A.AmsopolySimpleVersion签到题#include#definerep(i,a,b)for(inti=a;i>n>>va>>vb>>vc;while(1){cal(c1,va,1);if(valid())break;ans++;cal(c2,vb,2);if(valid())break;ans++;cal(c3,vc,3);if(valid())break;ans++;}if(f

ccsu_deer·2020-08-05 19:11

科大讯飞杯第十七届网络友谊赛部分题解（ABDF）

F排列组合（差分）题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛(InternationalCompetitionofPermutationCalculation,ICPC)的比赛，这个比赛的规则是这样的

sakurairie·2020-08-05 19:25

推荐频道

ICPC]

SDNU：1040 导弹拦截 第二问关于“最大上升序列”做法的思考