[ACM-ICPC][BOJ]

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

python operator之getitem和itemgetter

itemgetter(k)用于获取对象那些维的数据，是定义可一个函数，待获取的数据需要作为参数传入该函数，K只有一个值得时候，返回得是列表，多个值返回的就是元组getitem(boj,k)获取boj的k
brave_jcc·2018-03-22 10:38

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

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 题解汇总 Territorial Dispute

A:模拟水题http://blog.csdn.net/axuhongbo/article/details/78074877E：计算几何，比赛时候队友暴力枚举过去的，但觉得凸包做更普遍一些，贴个凸包模板http://www.cnblogs.com/Just–Do–It/p/7582228.html这个是比较清楚一点的http://blog.csdn.net/creatorx/article/deta
axuhongbo·2017-09-24 09:37

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E Territorial Dispute （凸包）

TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.TherearencoloniesontheMar
Ever_glow·2017-09-23 20:05

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University

VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Duringt
Ever_glow·2017-09-23 18:42

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin

题意：抛k次硬币，硬币正面朝上的概率是q/p，问出现偶数次正面朝上的概率是多少，答案取模1e9+7思路：经过数学推导最后得到(p^k+(p-2*q)^k)/(2*p^k)之后取模1e9+7，用到了快速幂和逆元#include#include#include#include#include#include#defineSsecond#defineFfristusingnamespacestd;typ
深海沧澜夜未央·2017-09-18 21:14

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 HDU 6206 1001 Apple（三角形外接圆圆心和半径）

题意：给你三个点，保证不再同一条直线上，再给你一点，问你是否在这三个点形成的圆外。思路：就是求出三个点外接圆的圆心和半径判断下。精度问题需要用Java大数。已知三点坐标，求外接圆圆心坐标与半径。a=((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(y2*y2-y1*y1+x2*x2-x1*x1))/(2.0*((x3-x1)*(y2-y1)-(x2-x1)*(
cillyb·2017-09-17 18:46

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 HDU 6208 1003 The Dominator of Strings（AC自动机）

题意：给你n个字符串，问你其中是否存在一个字符串包含其他n-1个字符串。所有字符串加起来总长度usingnamespacestd;constintmaxn=1e5+5;structnode{ints,len;node(){}node(intss,intll):s(ss),len(ll){}}a[maxn];intn,cnt,idx;charstr[maxn];charsstr[maxn];/***
cillyb·2017-09-17 17:50

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin（概率）

题意：一枚硬币，投一次正面朝上概率为q/p,求投k次，正面朝上的次数为偶数次的概率X/Y，输出(X∗Y−1)mod(109+7)思路：代码：#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;llp,q,n;llqmod(llx,llq){llres=1;while(q){if(q%2)res=res*x%mod;x=x*x%
cillyb·2017-09-16 17:58

2017 ACM-ICPC 亚洲区（西安赛区）网络赛b题Coin(矩阵快速幂)

题意：给出抛一个硬币正面向上的概率，求抛k次，有偶数次向上的概率，用x乘y的逆元来表示y的逆元可以用扩展欧几里得求，难点在于求x，显然y等于p的k次方，然后x等于（（p-q）+p）的k次方里含p的偶数次方项的和。比赛时想了很久，突然发现，和求⌈(a+b√n⌉%m有点类似，于是想到矩阵快速幂。代码如下#include#include#includeusingnamespacestd;constlon
前端练习生·2017-09-16 16:43

重要-- 模板 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛J题Our Journey of Dalian Ends (最小费用最大流)

Lifeisajourney,andtheroadwetravelhastwistsandturns,whichsometimesleadustounexpectedplacesandunexpectedpeople.NowourjourneyofDalianends.Tobecarefullyconsideredarethefollowingquestions.NextmonthinXian,a
axuhongbo·2017-09-13 15:12

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 C. Coconut（签到）

C:Coconuttimelimit200msmemorylimit131072KBDiscussionCoconutisCaptainGangplank’sfavouritefruit.Thatiswhyheneedstodrinkcoconutjuicefrombcoconutseachday.Onhisnexttrip,hewouldpassthroughNcitis.Histripwoul
执念墨尘枫·2017-09-10 10:08

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 A. Banana（签到）

A:Bananatimelimit200msmemorylimit131072KBDiscussionBananasarethefavouredfoodofmonkeys.Intheforest,thereisaBananaCompanythatprovidesbananasfromdifferentplaces.Thecompanyhastwolists.Thefirstlistrecordst
执念墨尘枫·2017-09-10 10:59

Ice Cream Tower (The 2016 ACM-ICPC Asia China-Final Contest)(二分)

Inputfile:StandardInputOutputfile:StandardOuptutTimelimit:6secondsMr.Pandalikesicecreamverymuchespeciallytheicecreamtower.AnicecreamtowerconsistsofKicecreamballsstackingupasatower.Inordertomakethetowe
elbadaernu·2017-08-22 19:57

AC自动机萌新讲解

刚刚拿到一道就是简单的多模式串匹配，心想“噫.AC自动机么……我怎么不会啊”所以自己瞎扯一点+书（《ACM-ICPC程序设计系列-算法设计与实现》）上摘点来，加深一下印象。
keyboarder_zsq·2017-05-25 21:18

The 2016 ACM-ICPC Asia China-Final Contest H题 数学 + 思维

题意：题目链接：http://codeforces.com/gym/101194/attachments给出一个n*m的格子的棋盘，要求在其中每个格子填上一个范围是[1,k]的数，若一个格子里的数比所在行和所在列的其他数都要大，那么这个格子就是个特殊格子，现在要求如下表达式的值：其中Ag表示能在棋盘中构造出恰好g个特殊格子的方案数。思路：其实就是算贡献，题目没有说要求Ag，就不要钻牛角尖。从要求的
Bahuia·2017-04-22 11:58

SDNU ACM-ICPC 2016-2017 Training Weekly Contest 1 【--完结--】

题目链接：点击打开链接A-SkiptheClassHDU-6015思路：贪一贪AC代码：#include#include#include#include#include#includeusingnamespacestd;structss{stringles;intval;};intcmp(ssx,ssy){if(x.les==y.les)returnx.val>y.val;returnx.les>
Albert__s·2017-03-05 18:00

ACM 心路历程（转）

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
jia_zheng·2016-11-20 10:06

除法求逆元(扩展欧几里德和费马小定理)

下面摘自Acdreamer的博客今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
DreamDraw_Pan·2016-10-28 20:16

除法求逆元(扩展欧几里德和费马小定理)

下面摘自Acdreamer的博客今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
DreamDraw_Pan·2016-10-28 20:16

Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A

题目链接：https://hihocoder.com/problemset/problem/1383分析：给出很多行字符串，数量未知，最后一行为单个的0，结束一次样例。每一行字符串由斜杠，空格，大写字母，数字组成。斜杠之前的字符串为目录，最后一个斜杠后的字符串为书名。要求把书名和字符串按字典序分别输出，目录在书名前。输入格式看题目样例。题解：比赛时被坑死了，强行WA啊。。。首先注意是一行一行读入，
FeBr2·2016-09-25 23:42

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

原文链接：http://www.cnblogs.com/Coolxxx/p/5904454.html1391:Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述Therearetwoantagonisticcountries,countryAandcountryB.Theyareinawar,andkeeplaunchingmissilestowardseach
Nishadiaoma·2016-09-25 19:39
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他