ICPC区域赛

LA 2995 Image Is Everything

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
An55511·2020-07-14 03:30

牛客网 长安大学第三届ACM-ICPC程序设计竞赛（同步赛）G Go For Travel[dfs+想法]

题意：给你一棵树，q个询问，每个询问求从v出发，总步数小于等于k的时候的能走到的最多的点（每个点只算一次）。题解：可以确定的是走过的路径肯定是一条路径上的边只走过一次+其他走过边都经过两次的情况，所以我们只需要找到距离当前点最远的点，他们之间只走过一次，其他边都计算为两次即可，找树的直径的两端点可以直接找到最远的点在哪里。AC代码：#include#include#include#defineN1
ACTerminate·2020-07-14 03:30

监控CPU使用率的三种方法(shell脚本)

/bin/sh#监控CPU使用率#WrittenbyChameleon#Http://chameleon.icpcn.com监控CPU使用率的三种方法(shell脚本)，供大家学习参考。
阳光梦·2020-07-13 22:33

浅谈ACM ICPC的题目风格和近几年题目的发展

浅谈ACMICPC的题目风格和近几年题目的发展斯坦福大学王颖ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。
wuyingying·2020-07-13 21:39

第三十届ACM/ICPC 世界总决赛题目解析

第三十届ACM/ICPC世界总决赛题目解析斯坦福大学王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblemA
wuyingying·2020-07-13 21:39

第三十届ACM国际大学生程序设计竞赛全程采访 - 赛事综述

ACMICPC比赛由三层赛季组成，首先是地区赛，由各大学各自举办，用于挑选队伍，代表该高校进入区域竞赛，今年有300,000学
wuyingying·2020-07-13 21:39

2005年第29届ACM ICPC世界总决赛的试题解析

去年Final在上海举办时我已经退役，所以没有参加。不过我当时看了比赛的直播，并也看了一下题目。我刚刚又重新看了一下题目，写了一篇对题目算法的简要分析，在此与大家探讨。ProblemA这是一道难题，比赛中几乎所有的队避开了这题。虽说是一个模式识别，但图像可以放大，非常不好处理。可以根据pattern中平行线段间的距离来确定放大的倍数，然后再到图里面进行枚举匹配。但不仅要分情况讨论，还要注意精度。是
wuyingying·2020-07-13 21:39

2019 ICPC Asia Nanjing Regional I. Space Station题解

文章目录【题目链接】【前言】【题目大意】【解题思路】一、优先暴力二、记忆化三、unordered_map以及思维优化四、乘法逆元（拓展内容）【后记】【题目链接】https://nanti.jisuanke.com/t/42403【前言】不得不说这真的是一道毒瘤题，算法众多而且难想，不看题解想不出来系列【题目大意】有n个点，每个点都有能量ai，你的初始能量为a0，从0出发，每次你只能到达能量低于你自
CUG_YZL·2020-07-13 20:20

2019 ICPC Asia Nanjing Regional 重现赛

C.DigitalPath题意：给出一个网格，格子里面有各自的值，要求找出有多少条线路，是从某一个块四周自己最小开始走到某一个块，四周自己最大并且长度大于等于四。解：显然，对于某一块，我们判断他能不能成为起点，就可以判断他的上下左右是否比他小1，比他小1那么肯定不能作为起点。判断终点同理。那么针对每一个起点，我们首先暴力dfs，判断他的上下左右是否满足比他刚好大1，有的话继续dfs下去。这样我们得
weixin_44019404·2020-07-13 20:29

2019 ICPC 南京 Digital Path

题目链接：DigitalPath路径数量，我们可以想到每次暴力bfs往附近转移。但是肯定TLE，然后这道题会有路径覆盖的问题，有些路径会被覆盖掉，所以所有有效的路径肯定是从入度为0的点开始。然后也有许多路径会有交集，所以每次暴力从入度为0的点开始bfs是不行的，然后其实我们可以想到，这个和拓扑排序十分像，于是我们用拓扑排序来状态转移，当这个点入度为0时才加入队列，就保证了每个点入队一次，出队一次的
青烟绕指柔!·2020-07-13 20:48

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D Country Meow（最小覆盖球）

题目链接题意：三维空间给出n个点，在空间中求一个点到这些点的最长距离最短，输出距离思路：板子题代码：#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-10;structTpoint{doublex,y,z;};Tpointoperator+(Tpointa,Tpointb){Tpointc;c.x=a.x+b.x;c.y=a
暖心哒·2020-07-13 20:58

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest题解

以下所有AC题解程序来自“仙客传奇”团队。AC题数：6/13ADGIJKA.AdrienandAustinAC的C++语言程序：#includeusingnamespacestd;intmain(void){intn,k;scanf("%d%d",&n,&k);if(n==0)printf("Austin");elseif(k==1)printf("%s",n&1?"Adrien":"Austin
海岛Blog·2020-07-13 14:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

施工中（8/13）题目链接：http://codeforces.com/gym/101981A.AdrienandAustin队友写的，没看题代码：#includeusingnamespacestd;constintMAXN=1e6+5;intn,k;voidsolve(){intflag=1;if(n==0)flag=0;if(k==1&&n%2==0)flag=0;if(flag){print
_bibibibi·2020-07-13 13:21

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest E.Eva and Euro coins

题目链接：http://codeforces.com/gym/101981/attachments我们把k个反转过来，然后周围一定有一个和这个k个不相同的，然后就变成了k+1个相同的，然后我们可以把这个两个互换位置，所以，问题就是一个祖玛游戏，每次消除连续的k个，然后看剩下的是否相同即可代码：#include#definexxfirst#defineyysecond#definempmake_pa
_bibibibi·2020-07-13 13:21

2019 ICPC Asia Nanjing Regional C. Digital Path（拓扑排序)

题目大意：问你每次涨幅为1的路径有几条，必须要走到尽头思路：类似于这种每个状态都要取决于上一个状态的图，可以试试拓扑排序#include#include#include#include#definelllonglongusingnamespacestd;constintmod=1e9+7;constintmaxn=1005;intmaps[maxn][maxn],in[maxn][maxn],ou
虐猫Da人薛定谔·2020-07-13 12:56

2019 ICPC Asia Nanjing Regional A，A Hard problem （规律）

题意：给你一个n，然后让你让你找一个最小的子集属于{1,2,3,4......n}，然后这个子集中存在一个u,v，使得u是v的因子。让你输出这个子集的大小。思路：打表找规律。一开始找错规律了，认为是1~n中素数的个数+1............然后就悲剧了。。。。浪费了不少时间，还是往错误的方向努力，而且没有验证。如果正确的打表，发现会是0，2，3，3，4，4，5，5，6，6，7，7.......
跨界鸽王·2020-07-13 12:03

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest M

2018-2019ACM-ICPC,AsiaNanjingRegionalContestM扩展KMP+马拉车回文串s:ababat:aba题意：将第一个字符串的一个字串，与第二个字符串从(0-k)的字符连在一起可以成为回文字符串
EW_DUST·2020-07-13 11:24

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D - Country Meow(最小球覆盖——三分/模拟退火)

题目链接题意:给你n个点，让你在平面中找一个点，使得这个点到各个点的距离中的最大值最小，然后输出这个最大距离解析:南京赛的一道题目，一看以为是最小圆覆盖，但是有3个坐标，以为原理差不多结果就相差一个字，解法天差地别。这个是最小球覆盖的模板题。两种做法一种是三分，一种是模拟退火三分一般可以使用的原理是答案函数一般是凸函数或凹函数，只有一个最大值/最小值，如下图这道题他的做法就是直接三分坐标，递归地三
Just_JK·2020-07-13 10:51

2019 ICPC Asia Nanjing Regional J Spy (KM，最大权匹配)

题意：A队有n个队，每个队赏金是p[i],能力值是a[i]B队有2n个人现在要组成n个小队，每一个队从b[]（长度为n）中取一个人，c[]（长度为n）中取一个人，组成小队，组成的队伍的能力值是两个能力值之和。现在B队中的每个小队，随机遇到A队中的一个小队进行比拼，如果B小队的能力值大于A小队，就获胜并获得赏金，两个小队比拼之后就都out,不能再进行比拼。问你期望得到的赏金n是多少？解析：就B队中b
Just_JK·2020-07-13 10:20

2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest F. Honeycomb

简单BFS，看起来有点不好写，但是我们仔细观察，会发现，只要先走一步，判断门是不是开着，之后再朝这个方向走一步，判断走过没有，就完了。于是，判断走过没有的时候，用了二维数组，既然是多组样例，就要memset是吧然而，我开的是6000*6000的数组，咕算一下memset的时间复杂度。就算是我不用memset，给这么大一个SX数组清空，也要很长的时间。所以以后碰到这样大数组，还是要注意。虽然注意也没
limn2o4·2020-07-13 07:08

「备战PKUWC2018」2016-2017 ACM-ICPC CHINA-Final

最终成绩：如果不算Hash_Table自己切掉的J题，自己还能在区域赛搞个Ag？ProblemA.NumberTheoryProblem题意：求有多少小于2N且形如2k−1且能被7整除的数。
infinity_edge·2020-07-13 05:13

HDR视频完全解密

转自：http://www.icpcw.com/Parts/Peripheral/dnwspc/3271/327191.htmHDR视频通常采用10bitHEVC编码，只有支持10bitHEVC解码，也就支持
haima1998·2020-07-13 05:35

ICPC Central Europe Regional Contest 2019 D.Deep800080

Deep800080题目链接解析代码题目链接戳此处解析注意，此处码头指的是一条直线。。astraightlinepassingthroughtwodistinctpointswithcoordinates(0,0)(0,0)and(A,B)(A,B).我们考虑，在一条直线上，以点ooo为圆心，rrr为半径的一个圆，如何才能将一个点ppp包含?显然，以ppp为圆心,同样的做一个半径rrr的圆，其与直
UnKfrozen·2020-07-13 01:42

SDNU_ACM_ICPC_2020_Winter_Practice_4th

SDNU_ACM_ICPC_2020_Winter_Practice_4thA-TheMovingPointsHDU-4717题解F-TOYSPOJ-2318题解G-ToyStoragePOJ-2398
UnKfrozen·2020-07-13 01:42

2019 ICPC Asia Nanjing Regional C. Digital Path

Zhethebully,iscondemnedbyallkindsofevil,likebullyingthosewhoareweaker.Histeammateshavebeenmistreatedforalongtime.Finally,theydecidednottoputupwiththeirbuddyanymoreandfleetoDigitalVillage,withthebullyi
╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-07-12 22:04

2017青岛赛区亚洲区域赛网络赛 1011题题解

ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthatifp
yzrefueling·2020-07-12 19:54

2017青岛赛区亚洲区域赛网络赛 The Dominator of Strings

ProblemDescriptionHereyouhaveasetofstrings.Adominatorisastringofthesetdominatingallstringselse.ThestringSisdominatedbyTifSisasubstringofT.InputTheinputcontainsseveraltestcasesandthefirstlineprovidesth
yzrefueling·2020-07-12 19:54

IBM Cloud Private (ICP)：Installing

bindmount挂载Docker默认存储位置给手动安装Docker确定默认存储目录给自动安装Docker确定默认存储目录使用bindmount挂载Docker其他默认存储位置安装IBMCloudPrivate安装ICPCloudNative
WesleyWang97·2020-07-12 18:47

汉诺塔原理超详细讲解+变式例题

目录一.汉诺塔详解1.详解2.完整代码二.汉诺塔公式：ans=2^n^-11.例题：P1760通天之汉诺塔三.变式1：牛牛的汉诺塔四.变式2：P4285[SHOI2008]汉诺塔ACM-ICPC模板一.
繁凡さん·2020-07-12 14:24

IOI国家集训队1999-2019年论文集（网盘免费下载链接）

ACM-ICPC模板国家集训队1999-2019年最新论文（合集）（文末有网盘下载链接）累死我了（；´д｀）ゞ大家跟我每天一篇论文集，一起自闭每一天文末有百度网盘免费链接哦国家集训队1999论文集陈宏：
繁凡さん·2020-07-12 14:24

2018 ICPC焦作区域赛总结

总结刚比完回来其实就写了，忘了发了，想想还是要发一下留个纪念。1.做完签到题A之后，看榜有队伍做出了E和I，然后我们就两个人分别看E和I题。刚开始没读懂I题的意思，后来读懂后，我们两个人开始想解法，当时有点着急，所以想的第一个解法没有仔细考虑时间复杂度，结果超时了。后来发现了规律，换了一种简单的写法，结果报WrongAnswer了，检查了半个小时都没发现错误，因为只有一组样例，自己造数据比较困难，
仰望星空的程序缘·2020-07-12 12:32

[ICPC USA]Faulty Robot

原题目AspartofaCScourse,Alicejustfinishedprogrammingherrobottoexploreagraphhavingnnnodes,labeled1,2,...,n,1,2,...,n,andmmdirectededges.Initiallytherobotstartsatnode11.Whilenodesmayhaveseveraloutgoingedges
weixin_30896657·2020-07-12 07:50

招聘那点事儿

例如，业内知名公司的工作经历，如果是刚毕业的学生，那么有像ACM/ICPC的比赛经历，都是很好的选择理由。电
weixin_30596165·2020-07-12 06:46

计算机专业学生的自我修养

作者/徐凯强很多同学问过我，毕业后想去腾讯、阿里等一些知名互联网公司工作，应该如何努力；另外一些行动比较早的同学，通过竞赛（ACM-ICPC）、实验室、实习接触到了计算机行业中的一部分领域，对下一步的发展又产生了更多的疑问
AndyXu·2020-07-12 03:53

我建了个x264 for vc子站，希望大家捧场！

内容就是：将我在vc6和vc71下编译通过的x264上传到站点上供大家下载，每周更新一次，希望大家多多捧场阿：）网址：http://lspbeyond.go1.icpcn.com/x264/index.htmgoogle_ad_client
lspbeyond·2020-07-12 00:21

2019 ACM-icpc南京站总结

2019年的第一场区域赛，也可以说准备的最充足的区域赛，但我们打得极差。
pxlsdz·2020-07-11 22:14

John’s Inversions 2011-2012 ACM-ICPC, NEERC, Northern Subregional Contest

题意是给N张牌每张牌上有两个不同颜色的数字（有序）求一种排列方式使同种颜色的数的逆序数对最少。思路：假设对逆序数对较多的颜色的牌排序，使得一种颜色的牌的逆序数达到最小，另一种颜色的数字会存在一些逆序数对。不存在更优的移动方式，使得另一种颜色减少的逆序数对大于已经有序的颜色增加的逆序数对。实现：用归并排序求逆序数对。AC代码：#includeusingnamespacestd;structnode{
qq_35003691·2020-07-11 17:41

Linux Ubuntu安装netcdf4.4

1.Fortran编译器是Intel的ifort，终端中输入：exportCC=iccexportCXX=icpcexportFC=ifortexportF90=ifortexportF77=ifort
qidaimu·2020-07-11 16:39

ACM第三站——2018年宁夏理工学院亚洲区域赛

6月7日，伴随着高考的进行，我们小队踏上了孤独寂寞冷，长远耗时久，苦不堪言痛，腰酸背痛伤……的宁夏理工学院亚洲区域赛的征途，听学长说这是我们最能靠近金牌的（唯一）一次比赛（我居然信了他的邪！！！
hhjian6666·2020-07-11 16:31

18暑期培训总结

学院做题网站：橙白ojhttp://oj.acm-icpc.top/网站使用教程也在群里大家可以进去做作业第一次课优秀作业展示https://blog.csdn.net/hebtu666/article
RabbitMQ！！！·2020-07-11 07:08

HDU 4782 Beautiful Soup

2013成都区域赛题目题意：就是把HTML代码格式化。1.每段文本里的单词只能以空格分割，多余的换行符，空格，tab什么的都要去掉。2.标签不用管，原样输出。
ZephyrGuo·2020-07-11 07:56

2017ACM/ICPC广西邀请赛 CS Course

CSCoursehttp://acm.hdu.edu.cn/showproblem.php?pid=6186TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2821AcceptedSubmission(s):1105ProblemDescriptionLittleAh
Enjoy_process·2020-07-10 23:56

The Preliminary Contest for ICPC China Nanchang National Invitational I、Max answer【单调栈+前缀和+RMQ】

ThePreliminaryContestforICPCChinaNanchangNationalInvitationalI、Maxanswer3000ms262144KAlicehasamagicarray.Shesuggeststhatthevalueofaintervalisequaltothesumofthevaluesintheinterval
Enjoy_process·2020-07-10 23:56

ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study 【线段树】

1000ms262144KRyujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromltor,h
Enjoy_process·2020-07-10 23:53

ACM-ICPC 2018 南京赛区网络预赛 __G Lpl and Energy-saving Lamps【线段树+模拟】

1000ms65536KDuringtea-drinking,princess,amongstotherthings,askedwhyhassuchagood-naturedandcuteDragonimprisonedLplintheCastle?Dragonsmiledenigmaticallyandansweredthatitisabigsecret.Afterapause,Dragonad
Enjoy_process·2020-07-10 23:52

ACM-ICPC 2017 南宁赛区网络预赛 F Overlapping Rectangles 【线段树之扫描线用法】

1000ms131072KTherearenrectanglesontheplane.Theproblemistofindtheareaoftheunionoftheserectangles.Notethattheserectanglesmightoverlapwitheachother,andtheoverlappedareasoftheserectanglesshallnotbecounted
Enjoy_process·2020-07-10 23:20

ACM ICPC 2011–2012, NEERC, Northern Subregional Contest J. John’s Inversions（合并排序求逆序数对数）

题目链接：http://codeforces.com/gym/100609/attachments题目大意：有n张牌，每张牌有红色和蓝色两面，两面分别写了一些数字，同种颜色的任意两个数字若排在前面的数字比排在后面的数字大就叫做一对逆序数。求怎样排序得到的逆序数对最少。解题思路：其中一种颜色的数字是顺序且这种颜色数字相同时对应的另一种颜色的数字是顺序时得到的逆序数对数最少。难点在于求逆序数对数。因为
雨狮子·2020-07-10 21:53

vue仿163musicPC端

前言http://blog.shanamaid.top/2017/03/21/vue仿163musicPC端/vue2越来越受欢迎，无奈现在在公司做的平台是以ng1.x为主，一直没有机会练手vue2，虽然写过一些小
大灰狼的小绵羊哥哥·2020-07-10 18:37

2019acm-icpc西安邀请赛总结

2019年5月19日，地点：西安西北工业大学。18号先在北邮打了一场ccsp，准备的并不充分，为了避免过度自闭影响第二天的邀请赛，打了一半就放弃了，结果自然不是好的。从北京搭飞机到西安，抵达宾馆的时候已经凌晨一点多了（西工大这个校区真滴偏。。），赶紧洗洗睡了。第二天早上七点半起床，还是有点累的感觉，担心会影响比赛的状态。早餐就在秦龙酒店吃的，油条还行，看到这边豆腐脑好像是咸的就想尝一尝（从小到大都
yhl1999·2020-07-10 13:28

【贪心】流水作业调度问题II

http://icpc.upc.edu.cn/problem.php?
飞翔@星空·2020-07-10 10:36
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他