ICPC区域赛第45页

【Python】零、学习经验分享

我毕业于厦门理工学院数学与应用数学（统计方向）专业，大一下开始接触编程，相当于花了一年学习C语言，一年学习C++，一年学习算法，有参加过ACM算法竞赛，最好成绩是在上海和队友拿到亚洲区域赛铜奖。

代号4101·2020-07-04 05:24

贪心5 HDU - 1789 题解

Descriptiongnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

WAI-CHAN·2020-07-04 05:39

ACM ICPC过来人对初学者的建议

yeweiouyang·2020-07-04 04:05

2019-12-07

原创：冰岛茶世昌兴11月19日2019年太平洋联盟北方区“城市荣耀•决战迪拜”会员赛西安分公司郑州区域赛季收官站于2019年11月14号在郑州思念高尔夫俱乐部举行。

世昌兴青伊·2020-07-04 03:28

我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士；2007年和2009年两次带队参加ACM/ICPC

朱振峰·2020-07-04 01:49

2016 ICPC青岛赛 hdu5984 C Pocky

PockyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):156AcceptedSubmission(s):68ProblemDescriptionLet’stalkingaboutsomethingofeatingapocky.HereisaDecorerPocky

overload1997·2020-07-02 14:50

2016 ICPC 青岛站(ICPC补题计划)(概率期望，模拟)

A.RelicDiscovery(签到题)题目传送AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_st

要无愧于人·2020-07-02 12:24

hdu 1074 Doing Homework【状压dp】好题

TotalSubmission(s):8284AcceptedSubmission(s):3828ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC

mengxiang000000·2020-07-02 12:36

HDU - 1074 Doing Homework（状态压缩）

D-DoingHomeworkHDU-1074Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

linmory·2020-07-02 09:15

【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C)（x>=phi(c)）的若干证明】【指数循环节】

以下内容全部原创，转载请注明作者:AekdyCoin以及本文地址http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9曾经看过如下一个公式:huicpc0207

huicpc0207·2020-07-02 09:49

第11篇 ACM/ICPC竞赛之调试

在写程序时，调试程序也是一个重要的环节。怎样才能够更有效地调试程序，发现并修正错误呢？1、调试中的输入输出为了调试程序，我们可能需要反复执行程序，也就需要反复输入相同或不相同的测试数据。如果每次调试运行时都是以手工的方式输入测试数据，相信很多人都会觉得不胜其烦。其实我们可以用一些辅助的手段来简化这个过程。方法一：使用剪贴板可以将输入数据预先写好（用记事本、开发环境的编辑器或随便什么能够录入的东西）

linleiqin·2020-07-02 08:26

hdu-1074-Doing Homework-状态压缩dp-java

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

Li-金玉良言·2020-07-02 08:35

2017年第42届ACM-ICPC亚洲区域赛青岛赛区（现场赛）

比赛：第42届ACM—ICPC亚洲区域赛青岛站比赛地点：中国石油大学体育馆一楼时间：2017-11-4到2017-11-5正式比赛时间：2017-11-5上午九点到下午两点AC题目：2题遗憾打铁！

前进前进·2020-07-02 07:23

[hiho1579] Reverse Suffix Array [ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 B]

题意给出一个字符串后缀的排序，求可能的原串个数例如”banana”的后缀排序为[6,4,2,1,5,3]因为6:a4:ana2:anana1:b5:na3:nana题解以样例为例Index:123456String:bananaRank:436251Pos:642153Index为字符串各个字符的编号，String为原串，Rank为对应Index为开头的后缀的排名，Pos为对应Index排名的后缀

tianxiang971016·2020-07-02 03:41

ACM题目推荐（刘汝佳书上出现的一些题目）

hncqp·2020-07-02 02:27

ICPC NEAU Programming Contest 2020 K. 关键结点 (最短路+割点)

链接K.关键结点题意：问一个点在不在1—n的最短路上，如果在，是在所有最短路上，还是只在部分最短路上。思路：求一个点在不在最短路径，只要把起点和终点都跑一遍最短路，然后看dis1[u]+disn[u]是否等于最短路径长就可以了，求一条边在不在也是同理。求是不是在所有最短路径上，只要把所有在最短路的边抠出来，再找割点，那么割点就是满足条件的，注意1和n是一定满足的。关于割点，可以学习一下这篇图的割点

stduy_ing·2020-07-02 02:33

ICPC NEAU Programming Contest 2020 D 旅游（单调栈+倍增）

链接：D旅游思路：单调栈处理出每个点右边第一个大于它的点，然后倍增跳yi次，和倍增lca类似从一个点一个点跳变成倍增跳（全用下标处理）。代码：#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;intt,a[maxn],f[max

stduy_ing·2020-07-02 02:33

Ubuntu16.04 + Anaconda3 环境下安装 PCL

weintroducePCLinstallmanualintheosenvironmentofUbuntu16.04+Anaconda3.Firstthingfirst,PCL1.7isgoodenoughtohandlemostcases.WestronglyrecommendyouthespecificPCL1.7forROStoavoidunexpectedissues

hadonga·2020-07-02 01:19

并行程序模拟（ACM/ICPC World Finals 1991）

附上题目连接~concurrencysimulator本题为紫书数据结构基础篇第一道例题，是一道考察双端队列的模拟题，由于使用了STL，题目的难度和编程量大大降了下来，不过本菜鸟还是花了三个半小时才拿下了这道题，30msAC，可想见代码有多烂。这是第一次做模拟题，第一感受是信息量有些大，不过仔细梳理后发现不过就几个点：模拟的主体是几个程序，程序由不超过25条5种类型的语句组成，每条语句都有固定的运

fireflylane·2020-07-02 00:16

程序员这么会玩，还不一起飞

敢与你创业·2020-07-01 23:23

ACM/ICPC竞赛之STL--queue

ACM模版stack（栈）和queue（队列）是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack（栈）和queue（队列）的实现。准确的说，STL中的stack和queue不同于vector、list等容器，而是对这些容器进行了重新的包装。这里我们不去深入讨论STL的stack和queue的实现细节，而是来了解一些他们的基本使用。queuequeue模版类的定义在头文件中。qu

f_zyj·2020-07-01 23:45

2019icpc沈阳

day0坐了七小时高铁极度自闭，下车路上好滑，拖着行李箱特别快乐233。抵达酒店吃了特别难吃的汉堡王！然后掏出电脑，打了训练赛（之前拉好的cfdiv2c，d，e随机题）。day1报到+热身赛领到衣服发现是个马甲，马甲还行。吃饭发现是自助，草太好吃了，队爷吃了两份2333。热身赛坐第三排最最侧，抬头发现前排都是神仙。第三题想到random了，没想到随机列向量2333。十点睡觉，半夜做梦梦到打铁醒了2

cy41·2020-07-01 20:45

ACM_ICPC 湘潭邀请赛

淋着大雨晚上9点赶到湘潭，浑身湿淋淋的，唉，仿佛就暗示着我们将是一次杯具，晚上一个人一间房看着电视不知不觉就来到了12点，熄灯睡觉，7点被叫醒。还是大雨临盆，匆匆吃完早餐，来到开幕式的地点，还么听清楚讲什么，就完了，直奔赛场。比赛ing：我是这次比赛最杯具的一个，全场漫游，不知道大脑在想些什么。前两个小时都是小飞和haven在做，我在YM。3道水题还是早早解决，接着近1个半小时没有出题。到了吃中餐

nextcy·2020-07-01 19:18

2019-2020 ACM-ICPC Brazil Subregional Programming Contest

A是补题所以有代码A：VP时读错题，以为只能走整数点，且只能上下左右走。其实随意，有缝就行。想一下就知道，左下角不能到右上角的条件必须是，圆连接了左上和右下部分，使得路被阻断。然后并查集判联通搞搞就行#includeusingnamespacestd;typedeflonglongll;//typedef__int128LL;//typedefunsignedlonglongull;//#defi

夕林山寸·2020-07-01 18:02

D - Doing Homework HDU - 1074 (状态压缩DP）

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

god_alonely·2020-07-01 17:38

CCF CSP个人题解汇总

趁着这波考CCF热来骗一波访问量祝自己免修算法RP++区域赛RP++1、2题汇总在这：https://www.cnblogs.com/QAQorz/p/9650890.html201803-4棋局评估（

aoy29758·2020-07-01 17:23

2018 icpc 南京网络赛

题目：链接A.AnOlympianMathProblem输出n-1即可(女朋友猜的)。#includeusingnamespacestd;#definelllonglongllfac[103];intmain(){lln,T;cin>>T;while(T--){cin>>n;coutusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;vec

还是太年轻·2020-07-01 16:38

楼天城楼教主的acm心路历程

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，

aian53516·2020-07-01 16:29

一年ACM/ICPC竞赛的感想

想自己刚接触ACM/ICPC时，看到一个华东理工写的ACM辛苦历程，甚是激情澎湃，因为我的学校也是弱校，只不过我们比他们还弱而已。。。

ahero_happy·2020-07-01 16:44

2017 ACM/ICPC EC Final 参赛感受

当我写下这篇文章时，已经是比赛结束后第四天了，这四天里我一直在想如何更有效提高ACM的训练效率，如何能将学长和集训队队长这个身份发挥更好的作用，如何能让学校集训队蒸蒸日上.............我想这还是一些重要的难题，待我以后慢慢的去领悟不扯这些了，首先我要先对集训队的老师和同学说声，不好意思，我们没有拿到铜牌，并且离铜牌有着一定的距离。我们在比赛之前已经充分准备了，这次没有拿牌的原因有两点，

aaakirito·2020-07-01 16:28

hdu 6202 cube cube cube 沈阳区域赛网络赛（膜拟）

题意：给一个特殊魔方的颜色图案，问你能不能在三步内还原魔方如果不懂魔方的转动可以看这个视频http://www.bilibili.com/video/av8452301/?from=search&seid=11750270100959783079思路：emmmm。。。。。比赛的时候有随机数交过的。。。模拟魔方转动过程。。。这可能不太好想所以拿起身边的草稿纸开始动手做一个魔方吧。。。做的不好看。。。

a7f650ebd327889c·2020-07-01 15:29

HDU 5954 Do not pour out2016ACM-ICPC亚洲区沈阳站

题意不多说了，写的时候脑残了，没看懂题目，以为求最大的面积，。。。。。。。结果求刚好倒出水的临界面积思路：参考一下这个博客推导很清晰：http://blog.csdn.net/danliwoo/article/details/53002695求出刚好倒出的角度，用二分倾斜角度的方法求出答案要记得椭圆投影成圆的面积的公式S圆=S椭圆cosX还有过不去的时候把精度1E-8改成1E-10[黑脸][黑脸]

a7f650ebd327889c·2020-07-01 15:57

状态压缩DP-HDU-1074-Doing Homework

TotalSubmission(s):6694AcceptedSubmission(s):2889ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC

Roy_Yuan·2020-07-01 13:20

激光slam框架知识整理

cartogrpaherkarto三、扫描匹配方式scan-to-scan局部扫描gmappingscan-to-map全局扫描hectorcartographerkartomap-to-map帧间匹配方法：ICPNDTPL-ICPCSM

萝卜青菜肉丸子·2020-07-01 11:04

【补充上一篇】网络流问题——最大带权闭合路径 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F. Clever King

今天把吉林大学的模板也试了一下，它使用的是所谓的Dinic算法，比普通的BFS不知道快（高）到哪里去了代码：#include#include#includeusingnamespacestd;#defineN400+5#definetypeclonglong//typeofcostconsttypecinf=0x3f3f3f3f;//maxofcoststructedge{intx,y,nxt;t

企鹅崽·2020-07-01 09:25

hdu1074---Doing Homework

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

tokers·2020-07-01 09:22

2018 ACM-ICPC 南京网络赛 GDY（模拟）

Feelingbored,agroupofhamstersdecidetoplayakindofcardgamenamed"GDY"."GDY"isakindofcardgame.Tobeginwith,wepileupmmmcardswithanumberfrom1−131-131−13writtenonintoastack.Theneveryplayer,numberedfrom1−n1-n1

hahahahhahello·2020-07-01 09:57

CF 721C - C. Journey(拓扑排序+DP)

去年打完最后一场ICPC后，就开始抉择是考研还是继续打下去，但是好像没有人陪我打下去了，ACM一个人真的很难坚持（其实有很多话想说，但是，我现在不想再回忆，这样只会消沉自己的情绪。）。

Sqwlly·2020-07-01 09:06

谜题题目ACM题

算法入门竞赛经典习题习题3-5谜题（Puzzle,ACM/ICPCWorldFinals1993,UVa227）有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。

Knock man·2020-07-01 07:00

HDU1074-Doing Homework(状态压缩)

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline

IT-LittleM·2020-07-01 06:39

ACM入门之新手入门

1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。

hncqp·2020-07-01 02:22

【IT竞技、IT 峰会】

ACM-AssociationforComputingMachinery,即美国计算机协会.ICPC-InternationalCollegiateProgrammingContest,即国际大学生程序设计竞赛

StartAoA·2020-07-01 00:33

Windows下使用cmd + Vim进行编程(初级_vimrc配置(无插件配置))

下使用vim打开文件并编程_vimrc的简单配置vim下一些简单的操作g++命令编译运行main.cpp文件Vim常用操作总结小结说明很多搞算法的同学喜欢用codeblocks写c,c++，现在ACM区域赛中大部分使用

zxzxin·2020-06-30 20:08

计算机网络技术期末考试复习题

共４０分)1．一般来说，用户上网要通过因特网服务提供商，其英文缩写为(D)A．IDCB．ICPC．ASPD．ISP2．使用双绞线作为传输介质，适用于下列哪种类型的以太网(B)A．10Base一5B．10

@struggle@·2020-06-30 20:34

2016年电子竞技联盟杯·深圳赛区（暨起霸杯）近日将拉开大战序幕

深圳站比赛将由海选、区域赛、外卡赛、决赛四个部分组成。海选采取自由报名方式，参赛选手可在宝安、龙华、关内、龙岗四个赛区由赛事组委会指定的任一网吧报名参赛，每个网吧决出一队胜者参加区域赛，每个区域

8ee4f3471703·2020-06-30 19:45

楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不

小杰博客·2020-06-30 16:26

ICPC Pacific Northwest Regional Contest 2016 Maximum Islands（二分图最大独立集）

MaximumIslands思路：预处理‘L’周围包围‘W’。‘L’独自成为岛屿为最优，我们‘L’，‘W’交替处理的图（(x+y)%2为同一个集合），分为两个集合，相邻的‘L’和‘W’有边，同一个集合没边，变成二分图的最大独立集问题，得出最多的互不相邻的点就是最大岛屿数量。因为我们匹配的出发点是全图，所以匹配数=match/2。1#include2#include3#include4#includ

SummerMingQAQ·2020-06-30 16:00

C++进阶

这是我为琪石职业发展俱乐部(http://qishicpc.com)写的文章，主要针对在美国金融业需要C++的Quant或developer职位写的指南，再发一次，希望有所帮助。

魑魅魍魉_1·2020-06-30 14:02

hdu1074之状态压缩dp

TotalSubmission(s):4685AcceptedSubmission(s):1917ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC

星天93·2020-06-30 02:40

国内外ACM/ICPC的OJ，BBS列表

北京邮电大学http://acm.scs.bupt.cn/onlinejudge/(推荐)北京大学http://acm.pku.edu.cn/JudgeOnline/(推荐)http://poj.grids.cn/(内部)浙江大学http://acm.zju.edu.cn/(推荐)天津大学http://acm.tju.edu.cn/toj/武汉大学http://acm.whu.edu.cn/oak

江南烟雨·2020-06-29 23:40

推荐频道

ICPC区域赛