ACM-区域赛

2018 ACM-ICPC Asia Beijing Regional Contest （部分题解）

摘要本文主要给出了2018ACM-ICPCAsiaBeijingRegionalContest的部分题解，意即熟悉区域赛题型，保持比赛感觉。
Reqaw·2018-11-23 20:00

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

2014-2015 ACM-ICPC, Asia Xian Regional Contest（部分题解）

摘要本文主要给出了2014-2015ACM-ICPC,AsiaXianRegionalContest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。
Reqaw·2018-11-21 19:00

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

ACM 2018 南京区域赛 D - Country Meow （最小圆覆盖/三分）

Gym101981D题目大意：宇宙中有n个城市，需要建一个指挥部，使得指挥部与所有城市之间的距离尽可能小。问指挥部和最远城市之间的最小欧几里得距离是多少。题解:就是让球这n个点的最小球覆盖，指挥部是圆心，球的半径就是指挥部到最远城市之间的欧几里得距离红书上有板子，直接套就可以过了这么长的两页板子经常会漏掉一些，所以一定敲完之后查下错，不然敲完之后WA可还可能觉得是套板子不对......注意定义Tp
hxxjxw·2018-11-19 00:44

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

The 2018 ACM-ICPC Asia Qingdao Regional Contest（部分题解）

摘要：本文是The2018ACM-ICPCAsiaQingdaoRegionalContest（青岛现场赛）的部分解题报告，给出了出题率较高的几道题的题解，希望熟悉区域赛的题型，进而对其他区域赛的准备有借鉴意义
Reqaw·2018-11-13 19:00

2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)

题意有n个植物，m次移动1格的机会，以下n个数a1-an，代表每一次浇水（其实就是访问），该处的植物会增加防御值ai，初始防御值di=0n个植物分别在坐标轴1，…，n的位置，浇水机的位置初始在0，坐标轴无限长，移动1格会耗费1次机会，从0移动到1上时，会给1这格加上ai，要求最大化最小值di，输出di。题解二分最后的di，判断是否可行。对于每个枚举的结果，不停地在这格和下一格之间移动直至满足这格的
Code92007·2018-11-10 18:28

2018 ACM-ICPC 亚洲区域赛青岛站 E - Plants vs. Zombies(二分)

题意有n个植物，m次移动1格的机会，以下n个数a1-an，代表每一次浇水（其实就是访问），该处的植物会增加防御值ai，初始防御值di=0n个植物分别在坐标轴1，…，n的位置，浇水机的位置初始在0，坐标轴无限长，移动1格会耗费1次机会，从0移动到1上时，会给1这格加上ai，要求最大化最小值di，输出di。题解二分最后的di，判断是否可行。对于每个枚举的结果，不停地在这格和下一格之间移动直至满足这格的
Code92007·2018-11-10 18:28

2018年icpc亚洲区域赛青岛站 赛后总结

上个星期结束了青岛站的比赛，也意味着我的ACM生涯接近了尾声。过程也算是跌跌撞撞，最后4题铜收尾。可能现在回想我的ACM生涯会有点早，那就等我彻底结束比赛的时候再写博客来缅怀吧。不想仔细说题了，大概说一下榜单情况吧。三题手速快铜中下，4题手速快银中下，6题慢银首，大概就是这样了。比赛过程三个签到题时候，做的慢，而且还WA了好多次，当时心态有点问题，队友说，别慌，稳住。后来我们调整了心态，把三个签到
Evildoer_llc·2018-11-10 15:14

2018 ACM-ICPC 亚洲区域赛青岛站 J-Books(贪心)

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意有n本书从第1本书开始买，对于每本书能买则买，求恰好买m本书的最大携带钱数，如果携带钱数无上限（即存在INF的情况能买下所有书）输出Richman，如果不存在购买m本书的情况（即存在为0的书的数量大于m）输出Impossible题解要是m==n就是Richman，要买下所有书显
Code92007·2018-11-10 15:21

2018 ACM-ICPC 亚洲区域赛青岛站 J-Books(贪心)

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意有n本书从第1本书开始买，对于每本书能买则买，求恰好买m本书的最大携带钱数，如果携带钱数无上限（即存在INF的情况能买下所有书）输出Richman，如果不存在购买m本书的情况（即存在为0的书的数量大于m）输出Impossible题解要是m==n就是Richman，要买下所有书显
Code92007·2018-11-10 15:21

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意给两个01串A串和B串，在A串中可以进行区间翻转操作，可以使得一个区间内所有的0变成1，所有的1变成0，求恰好翻转两次使得A串变为B串的方案数。两个方案数不同当且仅当至少有一个区间端点不同。题解先将两个串模拟异或一下得到一个新串。统计新串的1的段数，若大于3，则无法通过两次操作
Code92007·2018-11-10 15:04

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）

思路来源https://blog.csdn.net/Game_Acm/article/details/83745455题意给两个01串A串和B串，在A串中可以进行区间翻转操作，可以使得一个区间内所有的0变成1，所有的1变成0，求恰好翻转两次使得A串变为B串的方案数。两个方案数不同当且仅当至少有一个区间端点不同。题解先将两个串模拟异或一下得到一个新串。统计新串的1的段数，若大于3，则无法通过两次操作
Code92007·2018-11-10 15:04

2018ICPC区域赛徐州站赛后总结(The 2018 ACM-ICPC Asia Xuzhou Regional Contest)

废话挺长时间不更新了，主要还是上大学了之后事挺多的吧，一般周末有足球和台球的新生杯要打，还偶尔去当其他场次的第四官员，去远征个客场、ACM训练之类的......所以大概之前的回忆录想恢复更新也许要等到寒假再说了QAQ然后仔细想了想，觉得还是有必要把每次ACM的正式比赛记录一下的，于是有了这篇大学开山文章！感觉以后这种机会也不多了，所以我所谓的正式比赛放宽到(校赛、邀请赛)这种比较正式的场合吧，以后
commonc·2018-11-09 16:32

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 D题（ZOJ 4061 枚举）

MagicMultiplicationTimeLimit:1SecondMemoryLimit:65536KBBaoBaoisnowlearninganewbinaryoperationbetweentwopositiveintegers,representedby,inhismagicbook.Thebooktellshimthattheresultofsuchoperationiscalcul
LSD20164388·2018-11-09 10:31

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 F题（ZOJ 4063 思维）

TournamentTimeLimit:1SecondMemoryLimit:65536KBDreamGrid,thekingofGridland,ismakingaknighttournament.Thereareknights,numberedfrom1to,participatinginthetournament.Therulesofthetournamentarelistedasfollo
LSD20164388·2018-11-07 09:04

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 E题（ZOJ 4062 二分+思维）

Plantsvs.ZombiesTimeLimit:2SecondsMemoryLimit:65536KBBaoBaoandDreamGridareplayingthegamePlantsvs.Zombies.Inthegame,DreamGridgrowsplantstodefendhisgardenagainstBaoBao'szombies.Plantsvs.Zombies(?)(Image
LSD20164388·2018-11-06 17:22

2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结

首先祝贺自己收获了ACM生涯中的第二枚铜牌。首先吐槽一下中石油:周六早上来到中国石油大学，连个志愿者小姐姐都没看到。(但是看到了女装大佬)。报完到之后发现教练少了一张午餐券(要不要这么粗心)。为了睡觉就在肯德基吃了午饭(看到了不错的小姐姐)，然后回宾馆睡了一会儿(宾馆很近，好评)，之后热身赛，发现厕所离比赛场地有点远。。。然后热身赛上来B题数组开小了交了一发RE，过了之后A题少写等号WA了5发，之
LSD20164388·2018-11-05 21:35

2018ICPC区域赛总结

2018ICPC区域赛总结青岛区域赛结束了，本赛季第一个全铁的队伍就此产生。两场比赛最后都是差一点，还是太菜了。连着两场打铁，说明问题还是在于实力不足。沈阳站，锅是我的。
Albert_6565·2018-11-05 11:00

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

2018年icpc亚洲区域赛徐州站 赛后总结

昨天打完了icpc的徐州站，因为昨晚上赶回学校都9点了。也没吃饭。也都很累。就没有更新总结。先说一下题吧。我们是一题铜。也就只做了A题。G题没开出来。A题::就是给你一个伪随机算法，求最小生成树的代价和。MST是我负责的东西，我队友拿到这个题，直接测了样例，告诉我这个题是MST裸题。因为给的伪随机算法随机出的数值遇到重复的概率是非常非常小的。而且题目的数据又是llu。所以就直接裸了MST模板。我当
Evildoer_llc·2018-10-29 23:41

以后再也不怕别人问「单链表」的问题啦。

点击上方“程序人生”，选择“置顶公众号”第一时间关注程序猿（媛）身边的故事作者Rocky0429自我介绍华东师范大学研一学生，ACMICPC亚洲区域赛银奖/铜奖获得者，CCPC首届中国大学生程序设计竞赛银奖
CSDN 程序人生·2018-10-29 11:45

2018 ICPC 徐州现场赛

2018ICPC徐州区域赛，这是我第一次参加的ICPC比赛，经过五个小时的奋斗，最后拿了一个铜奖。
FantasticGold·2018-10-29 01:58

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

2017年ACM青岛区域赛

目录A.AppleC.TheDominatorofStringsH.ChineseZodiacK.ACubicnumberandACubicNumberA.AppleProblemDescriptionAppleisTaotao'sfavouritefruit.Inhisbackyard,therearethreeappletreeswithcoordinates(x1,y1),(x2,y2),a
LMengi000·2018-10-15 20:50

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

2016大连区域赛 HDU5974 (数论）

昨天开始国庆的区域赛训练，体验还不算太差，也终于知道了心怡师哥为什么可以区域赛拿牌了，想到了一句话，只有经历了才能真正懂。这个题我推了半天，没有思路，队友换了一种思路，打表找规律，真的是很佩服。
AC_jie·2018-10-02 11:53

mark这个值得记住的日子

关于昨天的重组赛，不想说太多，值得玩味的是，就算我没交那两次wa了的，没算上那两次罚时，勉强进了前六，加入一个新的队伍，也不会进入区域赛拿到牌子的吧。
D0m1no·2018-09-26 11:59

杜教筛

这里不详细写了就，等区域赛回来给我的大一小孩讲一下。
AC_jie·2018-09-25 18:53

Laptop(二维偏序)

并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。
大白QQly成长日记·2018-09-24 15:29

2018 ACM-ICPC 亚洲青岛区域赛 J题 Press the Button

当时开这道题的时候已经只剩最后一个小时了，有bug没找到，结果饮恨后来补的时候发现的几个小bug。题目链接(http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056)代码：#include#defineLLlonglongusingnamespacestd;vectorv;intmain(){intT;scanf("%d",
染恋桑年至久·2018-09-17 20:13

2018 icpc区域赛沈阳赛区网络赛F题 （一道不需要网络流的网络流题）

"Oh,Thereisabipartitegraph.""MakeitFantastic."Xwantstocheckwhetherabipartitegraphisafantasticgraph.Hehastwofantasticnumbers,andhewantstoletallthedegreestobetweenthetwoboundaries.Youcanpickupseveraledg
Evildoer_llc·2018-09-10 22:24

求解n次函数多项式之拉格朗日插值

+anxn在一些题目中例如找规律，比如是我上次在区域赛的时候如果可以证明或者猜出一些式子是多项式，还有次数，那么我用的待定系数法，就可以解方程来做了。可以直接手动解，但是也可以借助程序了。
coldfresh·2018-08-21 10:15

大二下学期总结

本学期主要的集中点还是在比赛上，其中也拿了一点奖，奖项如下：大学生英语竞赛二等奖批改网写作大赛三等奖创新创业大赛二等奖创新创业优秀个人智能装备大赛三等奖开源软件sdn中级证书C4网络大赛区域赛一等奖C4
HowieLee59·2018-07-21 08:09

BFS与DFS杂谈（开篇）

今天的比赛题目是学长们拉的往年区域赛的题目，遇到一个搜索题，可是按照自己的思路写好后，一直都在WA。
Lucky_-·2018-07-20 23:59

博客搬家

如今ACM已经退役，从大一省赛Cu，大二省赛Ag，大三省赛Au，大三区域赛Cu，包括能够参加国赛的总决赛，自己当时定的目标，如今也已经实现。
黑色的夢·2018-06-03 18:50

2018年中国培训发展研究中心主办的【我有好课程大赛】开赛在即，作为【培训师】需要知道的【5个参赛理由】！

（PS：以下是2018年我有好课程大赛区域赛区运营负责人、鹰隼部落负责人杨隆恺老师进行线下招募我有好课程参赛选手路演的发言稿。)各位培训师伙伴：大家好！我是鹰隼部落负责人杨隆恺，也
驭器者杨隆恺·2018-06-01 22:08

ACM算法竞赛生涯总结---ACM-ICPC墓志铭

文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上
孤鸿子_·2018-05-28 12:29

ACM算法竞赛生涯总结---ACM-ICPC墓志铭

文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上
孤鸿子_·2018-05-28 12:29

“汇新杯”新兴科技+互联网创新大赛东北区域赛正式启动

2018年5月24日，“汇新杯”新兴科技+互联网创新大赛东北区域赛暨第五届失控大创赛启动仪式在沈阳市创新天地正式举行，标志着“汇新杯”东北区域赛事全面拉开帷幕。
创成汇平台·2018-05-28 08:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他