ICPC区域赛

第42届ACM国际大学生程序设计竞赛 亚洲区域赛 西安站 总结

今年暑假集训结束的时候我们队在UESTC-ACMDiv.1里排名第6，所以获得一场ICPC和一场CCPC的现场赛资格。
ProLightsfxjh·2020-06-22 03:56

2017ACM-ICPC EC-Final总结

好了，趁着手还热，赶紧把EC的划水日记也写了算了前记：其实吧，青岛打完本来就是打算退役了的（都在寝室呆了好几天了，游戏都打了好几天了，电脑都搬回寝室了，飞车都跑了两个白金号出来了），然后xgg他们队伍是早就决定好要去EC的，所以本来都打算的退役队伍全部都被xgg他们忽悠过来打EC了，永雷和梦想巨是青岛打铁了不甘心，鲸鱼巨是没拿到金准备组一个更强的队伍去EC冲金，xgg是本来就要去，yzi他们是没拿
Nemaleswang·2020-06-22 02:53

2017ACM-ICPC 青岛赛区总结

EC打完回来填坑，写完青岛和EC就可以着手退役感言了啊，两银一铜，已经算是圆满了啊！day1:周三下午出发去青岛，因为提前订好的票，怕打铁，就没敢坐飞机，然后就是39h的火车，火车上把上周秦皇岛那场比赛随便做了下（咸鱼学弟因为西安拿银所以不太想训练，然后在我淫威之下不得不继续训练），因为出发时间比较早，所以火车上完全没有同路的，然后把阿拉德之怒传给了学弟，周五到的那天早上刷的一下出了一个粉，卖了3
Nemaleswang·2020-06-22 02:22

BNUOJ 52297 Coins（2016 ACM-ICPC四川省赛E题）

传送门:Coins题意敲简单的，给你三个数a,b,c,代表1,2,3这样三种硬币的数量，求可以表示多少种不同的数毒瘤题，分类讨论到死，赛场上写了足足四个小时，推了四小时规律，各种wa，最后终于写出来了，刚开始还没处理longlong，这道题目反正就是各种枚举来推翻之前推得那一堆规律，直到考虑完所有的情况，实际上就是判一判a,b,c三个数为0，为1，大于等于的2的情况就可以了，具体看代码的处理方式吧
Nemaleswang·2020-06-22 02:51

2019 ICPC World Finals (A.D)

题目链接A-Azulejos瓷砖有价格和高度两个属性，求两排瓷砖的一个排列，使得每一排瓷砖的价格从左到右非递减，每个位置上后排的高度严格大于前排的高度。很容易想到基本思路就是贪心，对于前排的瓷砖，要和后排中高度高于它且高度最小的瓷砖匹配。关键就是要确定匹配的顺序，使得匹配后前后两排的价格都是非递减的。这里先将瓷砖分别按照价格升序排序，每次维护出价格相同的区间，优先给元素少的一边匹配，用set去查找
nwpu_suixy·2020-06-22 02:23

2017-2018 ACM/ICPC, Asia Beijing Regional Contest

E.CatsandFish题意：有m条鱼和n只猫，每只猫需要一定的时间吃掉一条鱼。两只猫同时要吃鱼的时候优先让速度快的吃。问第x分钟结束的时候还剩下多少条完整的鱼和不完整的鱼。题解；把猫吃鱼的时间排个序然后按照题意模拟即可。#include#include#include#include#include#include#include#include#include#definemaxn5005#
nwpu_suixy·2020-06-22 02:52

2017-2018 ACM/ICPC, Asia Tsukuba Regional Contest

A.SecretofChololatePoles题意：白黑两种巧克力要相间放置在容器中，白的只能每次放1，黑的可以每次放1或者k。要求第一个和最后一个必须是黑的。问在总数不超过n的情况下有多少种放置方法。题解：DP，dp[i][j]表示高度为i，最上面颜色为j的方案数。0代表黑色1代表白色。状态转移方程dp[i+1][0]+=dp[i][1];dp[i+1][1]+=dp[i][0];dp[i+k
nwpu_suixy·2020-06-22 02:51

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(二分瞎搞)

传送门这题其实没有题面看起来复杂，实际上我们贪心的去想：对于下式如果我们有这么一种操作可以把某个减一，现在问一次操作后S的最小值,那么很容易便可以知道我们肯定是去找最大的那个去减一，最后的结果才会最小.对于这道题其实也一样，我们肯定也是选相对于圆心数值的差(加绝对值)大的维度优先去减小，这样一直贪心下去，最后落到上面的点肯定就是我们要求的点。对于这样一种操作，我们可以发现，在经过若干次操作后，这k
Murphyc·2020-06-22 02:32

2016 NJUST ACM社第一次新生赛 题解

比赛链接：http://icpc.njust.edu.cn/Contest/973/Summary：本次比赛共6题，A题为签到题，CE为中等题，BD为偏难题，F为防AK题。
MrBird_to_fly·2020-06-22 01:38

2018ICPC南京网络赛 B Call of Accepted 表达式求值

题目链接：https://nanti.jisuanke.com/t/31443表达式求值，对于每一步运算要保存一个最大值一个最小值，处理出现负负为正的情况。#include#definelllonglongusingnamespacestd;llJudge(charc1,charc2){lla1,a2;if('+'==c1||'-'==c1)a1=3;if('*'==c1||'/'==c1)a1=
DlPF_C·2020-06-21 19:45

基于PHP的定时交作业系统

前言    最近有个需求，就是宿舍的学委要去飞去银川参加程序设计国际区域赛了。由于比赛期间不能带电脑，身为宿友的我看他因收作业没时间收而感到有一点点同情，肯定不是因为他要给我带特产我才写的！
理想的亡命之徒·2020-06-21 18:43

ACM入门训练指南

tid=135&page=eACM入门训练指南管理提醒：本帖被yaoxu执行置顶操作(2009-10-26)目标读者：想要在ACM/ICPC里进行发展，并通过SDUTOJ进行训练的初学者。
CCJHDOPC·2020-06-21 17:06

带你走进北华大学ACM程序设计工作室

ACM国际大学生程序设计竞赛(英文全称：ACMInternationalCollegiateProgrammingContest，简称ACM-ICPC或ICPC）：是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力
艾宝宝·2020-06-21 16:57

ICPC2017北京J题(Pangu and Stones)

链接：https://vjudge.net/problem/HihoCoder-1636思路：区间dp，可以说是石子合并的加强版，只是因为由相邻合并改为了一个范围合并，所以我们要在原来dp上多加一维，dp[l][r][k]表示从l到r区间被分成k堆所需要的最小值，k=1时表示整个区间合并完成，状态表示如下：k>2dp[l][r][k]=min(dp[l][r][k],dp[l][d][1]+dp[
kimoyami·2020-06-21 13:40

【ACM刷题专题】这个假期一起来刷题把，刷完冲击区域赛，刷完拿不到奖随便打！

文章目录1、引言2、专题分享2.1专题一简单搜索2.2专题二搜索进阶2.3专题三DancingLinks舞蹈链2.4专题四最短路练习2.5专题五并查集2.6专题六最小生成树2.7专题七线段树2.8专题八生成树2.9专题九连通图2.10专题十匹配问题2.11专题十一网络流2.12专题十二基础DP12.13专题十三基础计算几何2.14专题十四数论基础2.15专题十五数位DP2.16专题十六KMP&扩展
一百个Chocolate·2020-06-21 12:53

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题 （最大流模板题，高效SAP模板）...

IslandTransportTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1296AcceptedSubmission(s):421ProblemDescriptionInthevastwatersfarfaraway,therearemanyislands.
weixin_34256074·2020-06-21 11:32

x264 for vc 提问贴

x264编译问题合集*x264forvchttp://lspbeyond.go1.icpcn.com/x264/index.htm*x264编译问题合集（不断更新中...）NOTE：vc71下试验的错误情况
lspbeyond·2020-06-21 07:46

ZOJ 3631超大背包问题（DFS || 折半搜索）

Watashi'sBGTimeLimit:3SecondsMemoryLimit:65536KBWatashiisthecouchofZJU-ICPCTeamandheisverykindhearted.InZJU-ICPCsummertrainingcamp
ACLewis·2020-06-21 04:02

x264编译问题合集

*x264forvchttp://lspbeyond.go1.icpcn.com/x264/index.htm*x264编译问题合集（不断更新中...）NOTE：vc71下试验的错误情况，vc6下会有稍许差别
emma_he·2020-06-21 01:46

hdu 5887 Herbs Gathering

HerbsGathering2016ACM/ICPCAsiaRegionalQingdaoOnline1011题题意：给定背包容量和n个物品每个的价值和重量，求能装的物品的最大价值。
HopeForBetter·2020-06-21 00:44

x.264编译问题合集

*x264forvchttp://lspbeyond.go1.icpcn.com/x264/index.htm转载*x264编译问题合集（不断更新中...）NOTE：vc71下试验的错误情况，vc6下会有稍许差别
wangshh03·2020-06-20 21:22

最短路合集（分层图最短路、传递闭包、路径还原、k短路...）

ACM-ICPC模板一、线段树优化的$Dijkstra$优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写1.普通线段树时间和内存均是优先队列优化版本的$\frac{1}{2}$intn,
繁凡·2020-06-20 20:00

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

目录ContestInfoSolutionsA.AuxiliaryProjectB.BooleanSatisfiabilityC.ConsonantFencityE.EqualNumbersG.GrandTestH.HiddenSupervisorsI.IntelligenceinPerpendiculariaK.KotlinIslandL.LittleDifferenceContestInfo传
heyuhhh·2020-06-16 21:00

2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)

目录ContestInfoSolutionsA.AccessPointsB.BrexitNegotiationsE.EqualityControlG.GameDesignH.HardDriveI.InflationJ.JinxedBettingK.KleptographyContestInfo传送门SolvedABCDEFGHIJK8/11ØO--Ø-ØOOØOO在比赛中通过Ø赛后通过!尝试了但是
heyuhhh·2020-06-10 22:00

ICPC North Central NA Contest 2018

目录ICPCNorthCentralNAContest20181.题目分析2.题解A.PokegeneB.MaximumSubarraysC.RationalRatioD.TraveltheSkiesE.Euler'sNumberF.LipschitzConstantG.TimagoestoXentopiaH.NewSalariesI.OtherSideJ.KaleidoscopicPalindr
spcia·2020-06-08 10:00

ICPC Central Europe Regional Contest 2019-I-Saba1000kg

题目传送门sol:因为查询的点一共最多只有$100000$个。若当本次查询的点比较少，小于$\sqrt{100000}$，那我们可以枚举起始点$u$和终点$v$，若$u,v$之间有边，则用并查集将$u,v$节点合并，最后统计有多少个联通块；若当本次查询的点比较多，大于$\sqrt{100000}$，那我们可以枚举所有边，若$u,v$都在本次查询的点集内，则用并查集将$u,v$节点合并，最后统计有多
Angel_Demon·2020-05-18 16:00

2019-2020 ICPC, Asia Jakarta Regional Contest k

先存一下，稍后写注释#includeusingnamespacestd;#definepbemplace_back#definempmake_pair#defineeps1e-8typedeflonglongll;constintmaxn=1e5+7;constllmod=1e9+7;structP{llm[2][2];P(){memset(m,0,sizeof(m));}}A,B;chars[m
夜朔辰·2020-04-15 18:19

华为ICT学院2018中国区大学生ICT大赛湖北区域赛圆满收官

6月10日下午，华为ICT学院2018中国区大学生ICT大赛湖北区域赛在武汉誉天教育圆满落幕。
誉天education·2020-04-13 12:43

Level Up - ICPC Southeastern Europe Contest 2019（简单DP）

题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。题解：由题目数据可以直接想到用动态规划来做，因为最多需要的经验只有五百，因此可以开DP[I][J][K](记得开为longlong，INF也得更换，我因
绝军师·2020-04-12 15:00

一些想记录的想法 2020年4月12日

ICPC实习按照约定，应该跟着x老师做实习了。知识要全面系统地学习ICPC的知识，而不是像这样靠抖机灵上橙色，使用dalao们写的教学课件，持续的学习进度在下面更新。
KisekiPurin2019·2020-04-12 03:00

区域赛赛事综述：48支战队，只有4个队伍晋级

区域赛赛事综述：48支战队，只有4个队伍晋级6月19日，2016年电子竞技英雄联盟杯外卡赛·起霸杯外围迎来了整个赛程的第二阶段------区域赛。
8ee4f3471703·2020-04-11 20:50

Educational Codeforces Round 85 (Rated for Div. 2)

好像终于打上2100分了，从去年11月初就想这个事想到现在了，接下来要兑现诺言，无论发生什么都要去参加下半年的区域赛。
KisekiPurin2019·2020-04-11 00:00

2019ICPC(银川) - Delivery Route（强连通分量 + 拓扑排序 + dijkstra）

DeliveryRoute题目：有n个派送点，x条双向边，y条单向边，出发点是s，双向边的权值均为正，单向边的权值可以为负数，对于单向边给出了一个限制：如果u->v成立，则v->u一定不成立。问，从s出发，到其他所有点的最短路是多少（包括s）。思路：对于单向边的限制，我们可以这么理解：双向边相连接的点一定组成一个强连通分量，如果一条单向边存在于某个强连通分量中，可以得出：如果“u->v”，则一定“
SummerMingQAQ·2020-04-07 22:00

集合栈计算机（The Set Stack Computer，ACM/ICPC NWERC 2006，UVa12096）

集合栈计算机（TheSetStackComputer，ACM/ICPCNWERC2006，UVa12096）对于集合的集合，很难直接表示，因此，为方便起见，为每个不同的集合分配一个不同的ID，每个集合都可以表示成所含集合的
My_serendipity·2020-04-06 19:00

开篇（2017-11-27）

那年邂逅ACM/ICPC（ACM国际大学生程序设计竞赛）大一刚开学的时候，认识了涛哥大神，第一次接触到了ACM/ICPC，从此便走上了一条不归路（对于ACM，没能学出个样，笔者着实有些许的悔恨╮(╯╰
TinyDolphin·2020-04-06 16:44

（深圳分公司）太平人寿二零一七年人力资源系列劳动竞赛区域赛

2017年8月10日上午8点30分，太平人寿人力资源系列劳动竞赛南区区域赛在佛山禅城区东江国际大酒店正式拉开帷幕。
姑娘张十八·2020-04-06 04:02

记2017北大叉院夏令营经历

竞赛经历：全国数学建模大赛国家级二等奖美国数学建模大赛H奖2016acm-icpc亚洲区域赛（大连）
MY_Devotion·2020-04-05 16:59

微列传-winter

大学时代参加ACM/ICPC比赛，获得过黑龙江省赛一等奖，
IT微史·2020-04-04 22:55

2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 部分题解

目录2019-2020ICPCNorthwesternEuropeanRegionalProgrammingContest(NWERC2019)A.AverageRankC.CanvasLineD.DisposableSwitchesE.ExpeditiousCubingF.FiretrucksAreRedG.GnollHypothesisH.HeightProfileI.InvertedDeck
st1vdy·2020-03-29 18:00

如何把计算机原理，操作系统，数据结构和计算机网络结合起来

（http://www.icpcw.com/Information/Industry/New
Alaska·2020-03-27 07:54

ACM2019南京区域赛游记

但好在每个学校都会分配1~2个补偿名额，我们就靠着这个补偿名额进入了南航江宁校区举行的ACM南京区域赛。10.26早上九点多从仙林校区出发，坐
云中翻月·2020-03-22 18:29

2020年3月21日 ICPC训练联盟周赛，Benelux Algorithm Programming Contest 2019

1.B题，代码非常简单，最大的困难是题意读不懂，这提醒我平时要把英语学好，最关键的是以后比赛尽量减少对翻译软件的依赖。但是队友却依靠样例在没读懂题意的前提下做了出来，这提醒我以后做题的时候即使没有读懂题意要不要过早的放弃，通过对样例的分析找到规律，写出代码提交。2.E题，这个题想了半天，总感觉有了思路，但在写代码的时候又发现还可能存在另一种情况。这道题的思维量还是挺大的，这提醒我还是要多做题。3.
chengxvzhishen·2020-03-22 16:00

动态规划入门——详解经典问题零一背包

在acm-icpc竞赛领域，动态规划是一个非常大的范畴，当中包含了许多变种，而且很多变种难度极大。比如在各种树上和图上以及其他数据结构上做动态规划，这会使得问题非常复杂
TechFlow2019·2020-03-19 08:00

单调栈

做到最后脑壳疼现在还是先把今天看的单调栈做个小小的总结叭例题HDU1506HDU5033PKU2796PKU3250今天先以HDU1506为例定义单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端，利用它可以用来解决一些ACM/ICPC
Vincy_ivy·2020-03-18 15:16

第42届ACM-ICPC亚洲区域赛青岛站赛后总结随笔

写于比赛结束24小时后，回学校的高铁上。经历了失望、落寞、颓废、逃避、队内相互埋怨、以及强行给自己喂鸡汤之后，终于可以稍稍冷静下来，带着满心的不甘，总结一下这次青岛之行。先简单记录一下这趟行程吧，关于比赛感想留到最后再说，希望言语中不自觉透出的戾气，不会伤到诸位。11.3凌晨，天空中还有星星在闪烁，路灯发出微弱的光，三个带着朦胧睡意的少年，拉着行李走出了校门在火车站看着天空一点点亮起，带着满腔热血
木槿晴岚·2020-03-17 12:45

Python3爬取ACM近期比赛数据并写入Excel文档

http://contests.acmicpc.
codekun·2020-03-14 23:35

字典树混DP

给定一个模式串,有若干个单词,问是否能用若干个单词组合,组合成模式串ICPC-2007Asiaregional-Nanjing题目链接https://icpcarchive.ecs.baylor.edu
kisslight·2020-03-12 21:31

2019-2020 ICPC Asia Hong Kong Regional Contest 部分题解

2019-2020ICPCAsiaHongKongRegionalContest目录2019-2020ICPCAsiaHongKongRegionalContestA.AxisofSymmetryB.BinaryTreeC.ConstructingRanchesD.DefiningLabelsE.ErasingNumbersG.GameDesignI.IncomingAsteroidsJ.Juni
st1vdy·2020-03-08 19:00

UVA 12333 - Revenge of Fibonacci (斐波那契的复仇) by SuCicada

合适的思路大数加法字典树代码注意点附录后日谈习题5-15Fibonacci的复仇（RevengeofFibonacci,ACM/ICPCShanghai2011,UVa12333）Fibonacci数的定义为
小米的蝉·2020-03-07 16:11

我与Linux系统

另一个原因就是，我要参加的acm/icpc的编程环境就是linux，所以就算是提前
ltoddy·2020-03-06 02:27
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他