ACM-ICPC

一个你绝对能看懂的二进制枚举（容斥原理）ACM-ICPC 2018 沈阳赛区网络预赛

今天在打网络icpc选拔赛的时候，遇到了这道题，跟大佬队友学习了一下二进制枚举，正文在下面~题目如下HintIntheallintegersfrom11to44,11and33isrelatively-primewiththeinteger44.Sotheanswerisa[1]+a[3]=14.样例输入44样例输出14题目来源ACM-ICPC2018沈阳赛区网络预赛思路首先我们从a[n]的函数表
染恋桑年至久·2018-09-08 19:02

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛H.Skiing 【STL】

题目链接：点这里！Inthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheS_iSi-thflagtotheT_iTi-thflagh
Dreamers_Boy·2018-09-07 20:20

ACM-ICPC 2018 南京赛区网络预赛 J（Sum）

https://nanti.jisuanke.com/t/30999Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept1.Forexample,6=2⋅3issquare-free,but12=2^2*3⋅isnot,because2^2isasquarenumber.Someintegerscouldbe
curry___·2018-09-05 21:10

ACM-ICPC 2018 南京赛区网络预赛A B E J

/************A.AnOlympianMathProblem********************题意：输入一个n，用S来表示S=1*1!+2*2!+······+(n-1)*(n-1)!，求S%n的结果思路：打表找规律，列出前几项会发现ans=n-1，注意要开longlong；*****************************************************
Latte.Y·2018-09-05 19:10

Magical Girl Haze [ ACM-ICPC 2018 南京赛区网络预赛 ] [ 分层图dij ]

ThereareNcitiesinthecountry,andMdirectionalroadsfromutov(1≤u,v≤n).EveryroadhasadistanceciciHazeisaMagicalGirlthatlivesinCity1,shecanchoosenomorethanKroadsandmaketheirdistancesbecome0.Nowshewantstogoto
shemplle·2018-09-04 22:48

ACM 国际大学生程序设计竞赛历史与介绍

程序设计竞赛的主要代表是ACM-ICPC（ACM国际大学生程序设计竞赛），ACM程序设计大赛是大学级别最高的脑力竞赛，素来被冠以"程序设计的奥林匹克"的尊称。
cnliuyong·2018-09-03 10:53

ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall（暴力）

ACM-ICPC2018南京赛区网络预赛BThewritingonthewall这道题不想写了，直接看我队友的写的博客吧，网上其他博客其他方法我也看不懂。。ACM-ICPC2018南京赛区网络预赛BThewritingonthewallcode：#includeusingnamespacestd;typedeflonglongll;intb[100010][110],up[110];intmain
一只二十四节气·2018-09-02 20:14

ACM-ICPC 2018 南京赛区网络预赛-L题（分层图最短路）

哎呀这个图论是真的辣鸡啊…题意：n个城市（N≤100000），m条单向路（M≤200000），过路是要有花费的，可以将k（k≤10）条路的花费变为0，求从1-n的最短路。这个题目就是分层图最短路，把图拆成k+1层，然后每个点拆成k+1个点，这样就有1e6个点，对着1e6个点进行最短路的计算，堆优化的Dijkstra，O（m+n）logn，大概是1e7的时间复杂度是可以过的！我们把每个点都拆成k个层
Gloria971111·2018-09-02 16:21

ACM-ICPC 2018 南京赛区网络预赛 J Sum(欧拉线性筛+思维)

Sum问题分析题意：我们将类似于6=2⋅36=2⋅3这样的数称为asquare−freeintegerasquare−freeinteger，而12=22⋅312=22⋅3这样的就不是，因为有平方因子。但是66还可以被拆分成6=1⋅6=3⋅2=6⋅16=1⋅6=3⋅2=6⋅1，所以对于66，我们有44种分解方式。因此我们设定f(6)=4f(6)=4。现在要求∑ni=1f(i)∑i=1nf(i)。题
Sqwlly·2018-09-02 14:08

ACM-ICPC 2018 南京赛区网络预赛-E题（状压dp）

#includeusingnamespacestd;#include#includeintn;inta[25];intb[25];intlimit[25];intyilai[25];intbin[25];longlongdp[2000005];inttotal;longlongans=-1;voidGetBin(){inti;bin[0]=1;for(i=1;i<25;i++)bin[i]=2*b
Gloria971111·2018-09-02 13:55

ACM-ICPC 2018 南京赛区网络预赛 - J. Sum (找规律+打表)

ACM-ICPC2018南京赛区网络预赛-J.Sum题意：f(i):i能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1f(i):i能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出nn,求∑ni=1f(i)∑i=1nf(i)分析：1≤n≤2e71≤n≤2e7每次查询即使都是O(n)O(n)，也一定会超时，因此打表首先我们发现一个数nn由两个数abab相乘得到，
一只二十四节气·2018-09-02 07:08

ACM-ICPC 2018 南京赛区网络预赛-J_sum

Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2\cdot36=2⋅3issquare-free,but12=2^2\cdot312=22⋅3isnot,because2^222isasquarenumber.Someintegerscouldbedecomposedin
RevolIA·2018-09-01 20:49

2018 ACM-ICPC南京网络赛 Magical Girl Haze（分层最短路）

Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici​.HazeisaMagicalGirlthatlivesinCity 11,shecanchoosenomorethan KK roadsandmaketheird
hahahahhahello·2018-09-01 00:00

2017-2018 ACM-ICPC Southeastern European(SEERC 2017) A concerts

题目大意：字符串只由A~Z组成，给定s字符串长度k(k #include usingnamespacestd; typedeflonglongll; constintmod=1e9+7; constintN=1e5+10; constintK=310; intdp[N][K]; chars[K],p[N]; inta[27]; intk,n; intmain() { scanf("%d%d",
CoderCat.·2018-08-26 00:00

ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶

ACM-ICPCAsiaBeijingRegionalContest2017-J-PanguandStones-区间dp-合并石子进阶ACM-ICPCAsiaBeijingRegionalContest2017-J-PanguandStones-区间dp-合并石子进阶DescriptionInputOutputExamplesInputOutputProblemDescriptionSolutio
__Simon_·2018-08-21 11:26

2018 ACM-ICPC World Finals - Beijing F.Go with the Flow

先枚举所有的列长度对于每种列长度，然后里面用dp算#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;charseq[85];intLen[2505];intmp[2][200005];inthas[200005];intsu
basasuya·2018-08-17 11:00

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

2016-2017 ACM-ICPC Asia China-Final E-bet

2016ACM-ICPCAsiaChina-FinalE-bet2016ACM-ICPCAsiaChina-FinalE-betDescriptionInputOutputExamplesInputOutputProblemdescriptionSolutionCodeDescriptionTheCodejamongameisonre!Fansacrosstheworldarepredicting
__Simon_·2018-08-14 12:26

The 2018 ACM-ICPC CCPC 宁夏 A-Maximum Element In A Stack

题目链接：https://nanti.jisuanke.com/t/28401题目是维护一个栈，有入栈和出栈两种操作，每次操作后要求出zh栈中的最大值，然后对这些值按位异或，详情看原题。一开始是直接模拟这个过程，每次操作以后遍历找最大值，结果超时了。换思路，入栈后判断栈顶元素和下一个元素的大小，其实如果小于的话是并不需要一直记录的，一直让栈顶元素等于最大值，出栈时，栈顶元素就是最大值，这样模拟并没
vlinz·2018-07-17 22:30

The 2018 ACM-ICPC CCPC宁夏 G-Factories（树形dp+背包）

题目：给你n个城市，n-1条道路，每两个城市仅有一条通路，即一个树形结构。让你选择m个叶子节点建立工厂，使得最终任意两个工厂之间距离的累加和最小。思路：考虑点之间的关系很繁琐，所以我想的是对于一条边来说考虑经过了它多少次。dp[u][i]表示u节点为根的子树上选择了i个叶子节点，会经过u这个子树的边的权值和的最优值。转移方程如下：dp[u][i]=min(dp[u][i-j]+dp[v][j]+w
_XFire·2018-07-17 19:38

神级竞赛ACM，究竟能为你的职场加分多少？

注：ACM竞赛全称为ACM国际大学生程序设计竞赛，英文全称：ACMInternationalCollegiateProgrammingContest，简称ACM-ICPC或ICPC）。
100offer·2018-07-04 20:11

2018 ACM-ICPC 宁夏邀请赛线下赛

通过网络赛获取了参加线下赛的资格，上大学以来第一次跑这么远打比赛=v=9号凌晨抵达银川火车站，校方安排好了接送车辆直接送去宾馆。到宾馆就已经一点多了，直接洗洗睡了。10号早晨在酒店吃完早餐就打车到宁夏理工学院集合。真滴秀，一个学校占了一个岛_(:з」∠)_（站在校门口后面照的，右边是学校内）然后学校就组织着去沙湖和五七干校玩，第一次见到塞外的风光，午餐发的有面包，火腿肠，矿泉水，还有一盒超好吃的葡
yhl1999·2018-06-11 11:50

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

其实去年打完ECL-FINAL就应该写这个墓志铭了的，奈何当时由于各种原因，心情不好，前途无望，加上考试周在即就一直没有写。文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上2017西安区域赛Fe大三上2017南宁区域赛Cu大三上201
孤鸿子_·2018-05-28 12:29

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

其实去年打完ECL-FINAL就应该写这个墓志铭了的，奈何当时由于各种原因，心情不好，前途无望，加上考试周在即就一直没有写。文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上2017西安区域赛Fe大三上2017南宁区域赛Cu大三上201
孤鸿子_·2018-05-28 12:29

2017 ACM-ICPC World Finals 题解

先贴官方题解：http://www.csc.kth.se/~austrin/icpc/finals2017solutions.pdfProblemLVisualPython++bzoj4959不难发现匹配是唯一的，用set把匹配处理出来之后，横纵坐标各做一次扫描线判有没有相交或者覆盖但是边界相交的情况O(nlogn)O(nlogn)code：#include#include#include#inc
L_0_Forever_LF·2018-05-17 22:30

ACM-ICPC 2017 Asia Nanning I.Rake It In (对抗搜索）

题目链接Thedesignershavecomeupwithanewsimplegamecalled“RakeItIn”.Twoplayers,AliceandBob,initiallyselectanintegerkandinitializeascoreindicator.An4\times44×4boardiscreatedwith16valuesplacedontheboard.Starti
limn2o4·2018-05-17 00:00

【新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) 】 A B C D F J

ARedRover链接：https://www.nowcoder.com/acm/contest/116/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述输入描述:InputconsistsofasinglelinecontainingastringmadeupofthelettersN,S,E,
qq_37383726·2018-05-09 22:46

2018 ACM-ICPC World Finals B.Comma Sprinkler

WF里面最简答一题，就是一个dfs就可以了，已经访问过的点可以不再访问#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1000005;chars[1000005];mapStoI;vectorItoS;inttot=0;vectorresult;s
basasuya·2018-05-03 16:00

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）A-Red Rover

题目传送门:点击打开链接枚举子串，然后字符串匹配，数据范围比较小。#includeusingnamespacestd;#definerep(i,j,k)for(inti=j;i>s;intlen=s.size();intans=len;for(inti=0;i
Sitlos·2018-05-02 20:02

训练总结报告

首先先补一道今下午卡了我好长时间的水题：新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）RedRoverOneofourolderMarsRovershasnearlycompleteditstourofdutyandisawaitinginstructionsforonelastmissiontoexploretheMartiansurface.Thesurveyteamhaspicked
CNFINITE·2018-05-01 21:40

大整数的乘法 【原题练习】齐齐哈尔大学2015级ACM-ICPC集训队选拔赛

Alice数学一直不好。某次期末考试，Alice的老师留了一道灰常简单的附加题：给出两个整数x和y，分别对应着矩形的长与宽，求其面积。但是Alice数学不好，不知道怎么算，你能帮帮他吗？输入第一行为一个正整数n，表示数据的组数。接下来的n行，每行两个正整数a和b。0#includeusingnamespacestd;intmain(){stringa,b;intn,product,carry=0,
jm花·2018-04-28 12:48

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 Goldbach

BGoldbach猜想……验证猜想，所以就大胆猜想吧。我猜从x/2开始可以很快就找到那两个素数，感谢学长的Java真找到了，尤其是判素数，还挺快。Description:Goldbach’sconjectureisoneoftheoldestandbest-knownunsolvedproblemsinnumbertheoryandallofmathematics.Itstates:Everyev
ACM2017·2018-04-22 21:30

ACM-ICPC 成为方正快手等企业 HR 的战场

4月19日下午，第42届ACM国际大学生程序设计竞赛（简称ACM-ICPC）全球总决赛落在北京大学邱德拔体育馆落下了帷幕。
程序员的那些事_·2018-04-20 00:00

ACM-ICPC 成为方正快手等企业 HR 的战场

4月19日下午，第42届ACM国际大学生程序设计竞赛（简称ACM-ICPC）全球总决赛落在北京大学邱德拔体育馆落下了帷幕。
程序员的那些事_·2018-04-20 00:00

长安大学第三节acm-icpc程序设计赛D

链接：https://www.nowcoder.com/acm/contest/102/D来源：牛客网题目描述DragonBallSuperhasfinished.AsafanofDragonBall,Ctrcouldn’tforgetanyplotofit,especiallythefightingsceneofTournamentofPower(力量大会).Peoplewhoparticipate
Aurum_potestas_est·2018-04-18 18:10

长安大学第三届ACM-ICPC程序设计竞赛（同步赛）L- Big Boss

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Manyyearslater,RainbowIslandisinthemercyofbigbossqiami.Bigbossqiamiisfondofnumber9becauseeachsideofthemagiccubeismadeupof9smallpie
Nelaris·2018-04-16 21:33

长安大学第三届ACM-ICPC程序设计竞赛（同步赛）H-Transfer Window

链接：https://www.nowcoder.com/acm/contest/102/H来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述Astheendofthe2017/18campaignapproaches,footballclubsacrossEuropewillbeassessingth
Nelaris·2018-04-15 12:55

About Me

MyInfo教育本科计算机在读(2015.9至今),ACM竞赛退役选手技能熟悉C++、Java等编程语言了解javaWeb并有一定开发经验熟悉数据结构与算法ACM相关算法,擅(只)长(会)数论竞赛经历(ACM-ICPC
数论只会GCD·2018-01-27 18:19

「备战PKUWC2018」2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

这些题很不错，一股劣质NOIP模拟赛的味道，以后出题可以拿来用（雾）A.BroadcastStations坑。B.Connect3题意：两个人玩在一个4×4的方格里进行的游戏。黑方先手，轮流在格子里放棋子。一个格子能被放棋子当且仅当该格下方所有格子都放满了棋子。一方获胜的条件是当且仅当存在横向，纵向或斜向的三个格子，都放着该色棋子。告诉黑方第一次放的棋子所在的列，与白方最后一次放棋子且获胜的格子的
infinity_edge·2018-01-16 21:50

值得程序员常看的网站

值得参加的程序设计大赛：1.全国青少年信息学奥利匹克竞赛http://www.noi.cn/2.ACM大学生程序设计大赛（ACM-ICPC）http://livearchve.onlinejudge.org
icoder_57·2018-01-09 23:28

ACM-ICPC/CCPC个人经历总结_楚东方

时间如白驹过隙，转眼间就到了2017年、大三上半学期。这样算来搞ACM也有一年多的光景了。之前因为一直在准备比赛，没有写比赛经历总结，最近刚刚打完Final，算是准退役了把。想想也是时候来篇Summary了。^_^~~个人比较菜，望各位大佬们凑活着看哦(●'◡'●)个人相关：个人简介:姓名：楚东方昵称：flytosky2015学校：西安邮电大学队伍：破晓（校一队，三名大三同学）队内职务：队长、主代
chudongfang2015·2017-12-22 09:20

[费用流] ACM-ICPC Asia China-Final Contest J. Mr.Panda and TubeMaster

%%%Manchery#include#include#include#include#includeusingnamespacestd;constintN=10010,inf=10){ans+=f*w;addedge(y,x,f,-w,1);addedge(SS,y,f,0,0);addedge(x,TT,f,0,0);}elseaddedge(x,y,f,w,0);}intvis[35][35
LowestJN·2017-12-16 12:44

2017 ACM-ICPC 亚洲区（西安赛区）网络赛_Coin

#include#include#include#include#include#defineINF0x3f3f3f3f#definerep0(i,n)for(inti=0;i=0;i--)#definerep_1(i,n)for(inti=n;i>0;i--)#defineMAX(x,y)(((x)>(y))?(x):(y))#defineMIN(x,y)(((x)i*j^(-1)(j^(-1)
smmrSangria·2017-10-06 18:03

The 2014 ACM-ICPC Asia Shanghai Regional Contest - I - Defeat the Enemy (贪心+multiset)UVALive - 7146

题意：交战双方，我方n只军队，敌方m只军队，每只军队都有生命值和攻击力。两军交战，本身生命值减去对方的攻击力，若剩余生命值小于等于0那么阵亡。若我军能消灭敌军，最多生还多少队伍？不能的话，输出-1。思路：贪心做法，先将我方军队按攻击力升序，敌方军队按生命值升序。用multiset维护我方军队的生命值，加入multiset中的军队，倘若其攻击力都能消灭敌方的当前和以后的队伍。对于敌方的一只军队，找到
Egqawkq·2017-09-28 19:38

计蒜客 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L题

LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis00.(2)Ifisisgreaterthanorequalto1000010000,thenitsweigh
eletroram·2017-09-26 20:08

ACM-ICPC 2017南宁赛区网络赛题目题解收集

前言：本篇文章的主要代码来自于CSDN博客或者网络，感谢网络ACMdalao的AC代码，佩服他们，本文最后会写出各个AC代码的原作者和网址。（注意一点，每个程序的头文件我都改成了万能头文件，测试时间可能会加长，如果需要源代码的头文件请直接在代码后面的链接里面去找一下，我喜欢C++里面不用类似于stdio.h的头文件写法的头文件，我可能会写成cstdio，注意，万能头文件在POJ里面是不能识别的，会
Georgebillion·2017-09-25 19:52

Minimum Distance in a Star Graph BFS/康托展开 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接模拟+BFS+康拓展开,此题的数据比较水,如果n为9就GG了#includeusingnamespacestd;typedeflonglongll;vectormm[500005];intvis[500005];intn;llsum=0;inta[11];intb[11];intfac[]={1,1,2,6,24,120,720,5040,40320};//i的阶乘为fac[i]//康托展
chudongfang2015·2017-09-24 21:49

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 B.Train Seats Reservation（模拟）

Youaregivenalistoftrainstations,sayfromthestation11tothestation100100.Thepassengerscanorderseveralticketsfromonestationtoanotherbeforethetrainleavesthestationone.Wewillissueonetrainfromthestation11tot
i-unique·2017-09-24 16:44

Frequent Subsets Problem - 状态压缩-2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

Thefrequentsubsetproblemisdefinedasfollows.SupposeUUU={1,2,…\ldots…,N}istheuniverse,andS1S_{1}S1,S2S_{2}S2,…\ldots…,SMS_{M}SMareMMMsetsoverUUU.Givenapositiveconstantα\alphaα,0=M*α的题解：枚举子集，看其在M个集合中出现的次
lyyy.·2017-09-24 16:49

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce （规律）

Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Thebounc
Ever_glow·2017-09-24 09:49
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他