ICPC区域赛

2019 ICPC亚洲区域赛银川赛区题解

E题题解题意给定一个nnn个节点的有根树，每个节点有一个权值AiA_iAi。定义一个集合的价值为：Value(S)=∑x∈S∑y∈S(Ax⊕Ay)2Value(S)=\sum_{x\inS}\sum_{y\inS}{(A_x\oplusA_y)^2}Value(S)=x∈S∑y∈S∑(Ax⊕Ay)2求以每个节点xxx为根的子树中距离xxx不超过kkk的节点集合V(x,k)V(x,k)V(x,k)的
北京大学学生算法协会·2020-07-30 16:38

Problem A. Ascending Rating hdu 6319 单调栈

ProblemDescriptionBeforethestartofcontest,therearenICPCcontestantswaitinginalongqueue.Theyarelabeledby1tonfromlefttoright.Itcanbeeasilyfoundthatthei-thcontestant'sQodeForcesratingisai.LittleQ
liluoyu_1016·2020-07-30 15:54

2016 ACM青岛区域赛题解

A水题，直接暴力模拟即可。#include#definelsonl,m,rtC题：给定一个长度为L的木棒，每次可以截取最长位D的长度，当剩下长度usingnamespacestd;#definelsonl,m,rtusingnamespacestd;typedeflonglongll;constdoubleeps=1e-6;constintmaxn=10005;constintmaxm=10000
US10152130155·2020-07-30 14:40

Web Navigation（浏览器浏览网页模拟）

SampleInput：VISIThttp://acm.ashland.edu/VISIThttp://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIThttp
为君倾此杯·2020-07-30 13:31

2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛

G,H#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineREP(a,b,c)for(inta=b;a
娜一笑最倾城·2020-07-30 12:46

2018ACM-ICPC中国大学生程序设计竞赛线上赛I. Reversion Count(数论&规律)

题目链接：https://nanti.jisuanke.com/t/2621726.87%1000ms65536KDescription:ThereisapositiveintegerX,X'sreversioncountisY.Forexample,X=123,Y=321;X=1234,Y=4321.Z=(X-Y)/9,JudgeifZismadeupofonlyonenumber(0,1,2.
UncleJokerly·2020-07-30 11:36

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 - B F J L M

B.TrainSeatsReservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmaxn=11
Mr_Treeeee·2020-07-30 11:55

hdu 4444 Walk【2012 ACM/ICPC 金华区域赛C题】

这题在金华赛区没有做出来是我们最大的遗憾，图论题，是属于我的范围，可是我去搞对我们来说更难的D题了，是道物理题其实这题当时我们已经搞出来了，思路和算法都是没有问题的，最后发现是什么地方没有初始化，最tm坑爹的是怎么都找不到这个地方。。。！！悲了个剧啊。。然后没时间了怒跪！最后5题拿银。。。其实过了这题我们也没金，6题两个队没有金，而我们的罚时肯定比他们高，算了下过了的话有1000多。。。这题的话实
zz_1215·2020-07-30 11:01

【HDU5897 2016 ACM ICPC Asia Regional Shenyang Online F】【模拟+有向图博弈】The Game 双将一马最长获胜时间.cpp

TheGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):46AcceptedSubmission(s):9ProblemDescriptionAliceandBoblikeplayingChineseChess.Onedaytheyareplayingaga
snowy_smile·2020-07-30 09:56

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

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

牛客网暑期ACM多校训练营（第六场）J-Heritage of skywalkert

链接：https://www.nowcoder.com/acm/contest/144/J来源：牛客网题目描述skywalkert,thenewlegendofBeihangUniversityACM-ICPCTeam
实乃悲怜·2020-07-30 08:53

2018牛客多校训练----Heritage of skywalkert（随机数+打表规律题）

链接：https://www.nowcoder.com/acm/contest/144/J来源：牛客网题目描述skywalkert,thenewlegendofBeihangUniversityACM-ICPCTeam
对你说的对·2020-07-30 07:31

差分 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)（J题）

http://codeforces.com/gym/101775/problem/J差分就是将一串数分别于前一个数做差，例如：一个序列125473，差分后得到113-13-4-3这里注意得到的差分序列第一个数和原来的第一个数一样（相当于第一个数减0）差分序列最后比原序列多一个数（相当于0减最后一个数）性质：1、差分序列求前缀和可得原序列2、将原序列区间[L,R]中的元素全部+1，可以转化操作为差分
zz你的名字·2020-07-30 07:57

Moving On 第 44 届 ACM/ICPC 亚洲区域赛（银川）网络赛

FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomelocatesinthecityvvv.Nowyouareaskedtofindth
Knight.Panda·2020-07-30 04:36

地铁(最短路)

1808:地铁TimeLimit:5SecMemoryLimit:128MbSubmitted:1466Solved:350DescriptionBobo居住在大城市ICPCCamp。
weixin_33695082·2020-07-30 02:03

Gym - 101615J Grid Coloring DP 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Di...

题目传送门题目大意：给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。思路：按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右下方都是阶梯型的图形，而对于每一行来说，当一个格子被染成了蓝色，那么左边的所有格子都必须被染成蓝色，所以我们
weixin_30302609·2020-07-30 02:53

南阳理工学院计算机学院ACM队成员获奖情况[荣誉记]

ACM队11年12年两年获奖概览10年河南省ACM大学生程序设计竞赛：2银11年河南省ACM大学生程序设计竞赛：1金1铜国信蓝点杯：省级一等奖2名，二等奖4名国信蓝点杯：全国一等奖1名，三等奖1名ACM/ICPC
染指的流年·2020-07-30 01:54

Query on a string（线段树）（2017-icpc-乌鲁木齐网络赛）

YouhavetwostringsSSSandTTTinallcapitals.Nowanefficientprogramisrequiredtomaintainaoperationandsupportaquery.TheoperationCichC~i~chCichwithgivenintegeriiiandcapitalletterchchch,changestheiii-thcharacte
---cyh---·2020-07-29 22:47

[备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

比赛中常常会遇到数据范围大于longlongint的情况，这时候需要使用高精度运算，为了在比赛中顺利解决高精度问题，我写出了如下的高精度运算模板，包含高精度加法、乘法、大小比较，高精度输入、输出，并且使用重载运算符，可以完美代替longlongint/int类型#defineMAXN1000//数字长度#defineSYS10//进制/*双高精度ACM模板,By:qpswwww(ZYK) 保存方式
我是傻叉·2020-07-29 21:36

CSU 1808 地铁【思维建图+最短路Dij+Heap】

1808:地铁SubmitPageSummaryTimeLimit:5SecMemoryLimit:128MbSubmitted:1080Solved:255DescriptionBobo居住在大城市ICPCCamp
mengxiang000000·2020-07-29 21:55

ACM-ICPC Jiaozuo Onsite 2018 Honeycomb【bfs】

题意：其实就是迷宫直接跑就行了，原本还想把迷宫转换一下想麻烦了。。#includeusingnamespacestd;constintINF=100000000;charmp[10000][10000];intd[10][2]={4,0,-4,0,-2,-6,-2,6,2,-6,2,6};intn,m;typedefpairP;intsx,sy,gx,gy;intw[10000][10000];i
liuliu2333·2020-07-29 20:21

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

B-EnlargingEnthusiasm题意：有nn个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pipi；现在裁判有xx分的附加分数，每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选手，给这个选手加上qiqi的附加分并使他的分数为当前第一名，裁判每轮给的附加分不会比上一轮给的附加分低，每次宣布完一个歌手的分数后，最高得分的人一定是唯一的且最高得分的
hnust_W_unc_h·2020-07-29 19:34

我的JB(ACM)回忆录

都是铁牌，也没啥好说的，电子竞技，菜是原罪或许最后一次更新这个博客了吧wwwwww2018.11.25日晚伴随着焦作站的结束，我知道我的ACMJB生涯也彻底结束了，也没什么感觉，没想到生涯最后一次参加区域赛是当志愿者哈哈
gtuif·2020-07-29 18:43

概率计算通用公式

假设一个硬币正面朝上的概率为q/p，则扔k次，偶数次朝上的概率为：当然这里得用到逆元的算法：可点击以下链接学习逆元：逆元用法下面今天的比赛例题：2017ACM-ICPC亚洲区（西安赛区）网络赛B带入公式即可
baodream·2020-07-29 17:09

安装openmpi

/configure--prefix=/home/bjwang/software/openmpi-1.5CC=iccCXX=icpcF77=ifortFC=ifort注：要提前建立文件夹/ho
amaowolf·2020-07-29 17:11

ACM竞赛之新人简介

ACM竞赛之新人向导我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。
低调走过·2020-07-29 15:49

ACM竞赛之新人向导 (鉴于这么多人问如何自学)

tid=105&fpage=7我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。
DeterminedDiligent·2020-07-29 14:33

计蒜客 2018 宁夏ICPC Rock Paper Scissors（FFT+母函数）

RockPaperScissorsLizardSpockDescription:Didiisacuriousbaby.Oneday,shefindsacuriousgame,whichnamedRockPaperScissorsLizardSpock.ThegameisanupgradedversionofthegamenamedRock,Paper,Scissors.Eachplayerchoo
alpc_qleonardo·2020-07-29 14:30

The Preliminary Contest for ICPC Asia Xuzhou 2019 部分题解

B.soeasy题目链接#includeusingnamespacestd;typedeflonglongLL;unordered_mapmp;intx,n,q,op;intFind(intx){returnmp.count(x)?mp[x]=Find(mp[x]):x;}intmain(){scanf("%d%d",&n,&q);while(q--){scanf("%d%d",&op,&x);i
Jomins·2020-07-29 12:15

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 I Reversion Count（Java大数）

传送门题面：26.82%1000ms65536KDescription:ThereisapositiveintegerX,X'sreversioncountisY.Forexample,X=123,Y=321;X=1234,Y=4321.Z=(X-Y)/9,JudgeifZismadeupofonlyonenumber(0,1,2...9),likeZ=11,Z=111,Z=222,don'tco
Chen_Jr_·2020-07-29 12:03

2019 南昌ICPC网络赛H The Nth Item

TheNthIteam题意：F(0)=1,F(1)=1，F(n)=3*F(n-1)+2*F(n-2)(n>=2),F(n)mod998244353。给出Q跟N1,Ni=Ni-1^(F(Ni-1)*F(Ni-1)),求F(N1)^F(N2)^...^F(NQ）这个比赛的E跟H数据都水得很，但题还是不错的。比赛时是求了个循环节，又进行了矩阵的降幂，然后本地+测试在时限内跑出了几组1e7的数据，才敢交的
weixin_30825581·2020-07-29 12:02

ICPC-思维-哈理工第八届程序设计竞赛（高年级）

https://ac.nowcoder.com/acm/contest/301#question无聊半途来参赛摸摸鱼，迟到了好久。A组合数就是推公式呀！n=x*7+yxm=y*7+yy在x内m都满足，所以x*m在y内yx都满足，所有yx*y但是在yy和yx中，必须加上yy和yx的重复部分。usingnamespacestd;doubleeps=1e-10;constintmaxn=1e3;cons
oliveQ·2020-07-29 11:52

做作业问题

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline
☞路过☜·2020-07-29 11:26

Little M s attack plan The Preliminary Contest for ICPC Asia Xuzhou 2019

官方题解说的很清楚了，提供一个实现。改了一年bug，过于菜了...#includeusingnamespacestd;#definelowbit(x)((x)&(-x))#defineREP(i,a,n)for(inti=a;iP;constintmaxn=1e5+10;constintN=1e6+10;constintM=2e6+10;constintinf=0x3f3f3f3f;constll
M_theory004·2020-07-29 11:20

2019ICPC银川站 H. Delivery Route HYSBZ - 2200 道路和航线 dijkstra + 拓扑排序

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#includeusingnamespacestd;#definelowbit(x)x&(-x)typedeflonglon
M_theory004·2020-07-29 11:49

2019年ACM-ICPC - 南昌网络赛H：The Nth Item【降幂+分块】

题目：2019ICPC南昌网络赛H：TheNthItem题意：Fn=3Fn-1+2Fn-2，Q次查询Fn（Qusingnamespacestd;typedeflonglongLL;constintN=45000
KobeDuu·2020-07-29 11:21

2019年河南省第十二届ACM大学生程序设计竞赛（赛后总结）

今年ACM河南省省赛是在黄淮学院的体育馆里面进行的，据说这次的规模和形式与ACM区域赛可以相提并论。我有幸参加了这届的ACM省赛。第一天下午
涅槃重塑·2020-07-29 11:18

ACM国际大学生程序设计竞赛及练习题库

ACM国际大学生程序设计竞赛ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会
iteye_3619·2020-07-29 10:18

2019 ICPC Universidad Nacional de Colombia Programming Contest

2019ICPCUniversidadNacionaldeColombiaProgrammingContest(2020.4.12)B、BoringNon-Palindrome找最长回文后缀。
Lecxcy_Kastreain·2020-07-29 05:06

随性补题记录

文章目录1、PasstheBuck(ICPCGreaterNewYorkRegion2019C)(2020.4.25)2、关押罪犯(2020.4.27)这里集中的是一些思路和来源比较散，不太好详细分类到具体补题记录里面的题
Lecxcy_Kastreain·2020-07-29 05:06

ICPC Asia Taipei-Hsinchu Regional 2019 H.Mining a（思维）

ProblemDescriptionBlockchaintechnologyisusedinmanydigitalcurrencysystems,suchasBitcoinandEthereum.Inthistechnology,distributedusersshareacommonlistofrecords(calledthechain),andauserhastherighttoaddane
2018_XWJ·2020-07-28 22:27

2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A，E

E-ExpeditiousCubing题解：如果有浮点型可能会损失精度，这里说了给出的都是两位小数，所以我们直接把所有小数整体向右移动把他们变成整形，然后推式子的时候先从两个边界推，然后再推一般情况会好写一些。#include//#defineintlonglongconstintN=4e5+7;usingnamespacestd;inta[10];intmain(){for(inti=0;i=a
行走天涯的豆沙包·2020-07-28 21:27

ACM-ICPC 2018 沈阳赛区网络预赛 [菜菜的我！！！]

A.GudakoandRitsuka[博弈动态规划]题库链接通过率:1.55%通过人数:2留坑B.CallofAccepted[]题库链接通过率:49.86%通过人数:178留坑C.ConvexHull[]题库链接通过率:48.59%通过人数:69留坑D.MadeInHeaven[第k短路]题库链接通过率:78.32%通过人数:896题解：K短路模板题。由于数据均为随机生成,直接预处理出每个点到终
Whowell·2020-07-28 20:41

收集算法和数据结构题库

UVaOnlineJudge（http://uva.onlinejudge.org/）：这个网站包含了世界各大赛事的题目，包括由IBM赞助的ACM国际大学生程序竞赛（ICPC。
我是大黄蜂·2020-07-28 20:04

不错的ACM-ICPC的文章

文章链接:http://258go.5d6d.com/thread-13-1-1.html初识ACM最早听说ACM/ICPC这项赛事是在大三上的算法课上张老师提到的，当时我们学校的组织参加这项活动才刚刚起步
weixin_34100227·2020-07-28 18:21

ICPC 2013 长沙赛区

G-GraphReconstruction可图判定问题首先应用Havel-hakimi定理判定该度数序列是否可图，队友A掉这道题以后，我学习了一下Havel-hakimi定理，下面简单介绍并且证明一下。定理应用场景：给出节点的度数序列，判断该序列是否为一个具体图或者简单图的度数序列（与此题背景相符合）过程描述：对序列进行度数从大到小排序，每次把第一个节点的度数设为k，分给后面的k个节点，操作时进行
weixin_30813225·2020-07-28 17:59

ACM-ICPC比赛随想 清华大学 刘汝佳

大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。
weiniSUN·2020-07-28 15:39

HDU 4794 Arnold ACM/ICPC 2013 Changsha（二次剩余+数论）

ArnoldTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):559AcceptedSubmission(s):159ProblemDescriptionDoyouknowVladimirArnold?He'samathematicianwhodemonstrate
alpc_qleonardo·2020-07-28 14:02

保研经历的一个小记录

当时还在搞ACM，想着光有成绩还不够，在竞赛方面一定要有个不错的成绩，大三上的时候又为区域赛做准备，在课程上没有投入太多的心思，实验课什么的都是能水则水，上课也没怎么听，然后区域赛又是第一次参加，打了两个铁回来
理想主义文艺青年·2020-07-28 13:01

acm湖南大学长沙赛区 铁牌

这次11.16~11.17两天，从南京赶路来到长沙参加第四场区域赛。
nuaalida·2020-07-28 13:07
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他