icpc网络赛

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,Pleasefinda
weixin_30340819·2020-09-16 00:23

【瞎搞】ZOJ 3818 Pretty Poem 牡丹江网络赛J题

第一种情况：ABABA。先判断开头的A与结尾的A，得到A的长度，接着判断ABAB中的AB与AB是否相同（ABAB的长度一定为偶数）已经知道了A长度，AB的长度接着判断下A与B是否相同第二种情况：ABABCAB-可先讲AB看成整体即DDCD若存在一个D满足条件可得到C的长度和位置再判断A-B是否相同A-C是否相同B-C是否相同（暴力取A的长度咯）#include#include#include#in
Kewowlo·2020-09-15 23:39

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

第1章AdHoc问题POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题】POJ2234MatchesGame【Nim博弈】UVALive5429UVA382POJ1528H
海岛Blog·2020-09-15 23:59

【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好

arrayarrayarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):233AcceptedSubmission(s):141ProblemDescriptionOneday,KaitouKiddohadstolenapricelessdiamondring.
snowy_smile·2020-09-15 23:31

@UPC8377 @ACM-ICPC-2018-ASIA YOKAHAMA REGIONAL D: Playoff (DFS)

Playoff时间限制:5Sec内存限制:128MB提交:56解决:13[提交][状态][讨论版][命题人:admin]题目描述TheMinatoMiraiFootballAssociationhostsitsannualchampionshipasasingleround-robintournament,inwhicheachteamplaysasinglematchagainstalltheo
sizaif·2020-09-15 23:28

2019CCPC网络赛

入报名链接）~pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1411AcceptedSubmission(s):300ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.
HUGOkungggg·2020-09-15 23:25

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目：FishingMasterProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice
Lesords·2020-09-15 23:53

kuangbin带你飞——基础数论专题习题总结

由于数论方面的知识太多了，有的知识我也不会，就不说知识点了，有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简单数论题，关于各种
木每立兄豪·2020-09-15 23:45

2018 ccpc 网络赛总结及部分题解

参加的第一场正儿八经的ACM比赛，从头到尾连开五题最终除了1004签到之外全部凉凉。总结一下，在做题策略上还是不要过于长时间一个人生怼一道题，要注重团队合作的意识，除此之外，能力还是差很多，做题量远远不够，对模型的分析和转化能力待加强。大概就说下开了的那五题吧链接1001hdu6438BuyandResell题目大意：商人能在N个地方以aiai的价格买入或卖出商品，在每个地方只能做一次交易。要求最
AAATK·2020-09-15 23:08

2019CCPC网络赛部分题解

这场锅最大的应该是我吧。。。一个半小时的时候我已经写完了08的正解，然而突发奇想也没造数据就把自己叉了，然后带着学弟想了俩小时这道傻逼题。。。三道签到题我都没看题，学弟一个人写的；wtw不在学校，抽空回酒店写了03，原话“这道题我看了30s就会了”；我的本场唯一贡献08，加上一大段时间的负输出。最后五题滚粗有点难受，有些题压根没时间搞。。。1002array这道题似乎做法很多，我最初以为必须要主席
happy_windman·2020-09-15 23:22

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新，所以目前找不到题目，只能凭借记忆写写咯问题链接：https://2017.bapc.eu/files/preliminaries_problems.pdf全场不在状态抱着不仔细检查直接交让评测机来judge心情的我，最后居然取得了rk2，一定是高手都没有来参加的缘故。A.AbandonedAnimal题意给定一些商品可以在第几家店买的，然后输入购买商品的顺序，问购买
小坏蛋_千千·2020-09-15 23:03

HDU 6709 Fishing Master 容斥+贪心

http://www.caiyiwen.tech/article/8.htmlH-FishingMaster这道题当年打网络赛的时候是想了一个策略的，但是训练时忘了，所以重新从更加数学的角度思考了一下。
蔡弈文·2020-09-15 23:46

ICPC网络赛沈阳站补题

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233
3cqscbr·2020-09-15 23:12

ICPC网络赛南京站 -分层图-数论

A题：题意求再%n的值思路：(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1//由同余定理可以推出来所以代码为#includeusingnamespacestd;intmain(){intt;longlongn;cin>>t;while(t--){scanf("%ll
3cqscbr·2020-09-15 23:12

第三届华中地区邀请赛网络赛题解

Problem1537-A-StonesITimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:491Accepted:90SpecialJudge:NoDescriptionXiaomingtooktheflightMH370onMarch8,2014toChinatotaketheACMcontestinWHU.Unfortunately,whenthe
果7·2020-09-15 23:25

2019CCPC网络赛 HDU - 6703 array 主席树 查询第一个大于等于k的数

题目链接：https://vjudge.net/problem/HDU-6703题解：因为每次加1e7，k也只有[1,n]，所以结果也就是[1,n+1]，所以对于加了1e7的数我们set记录一下原先的值，对于每次查询，我们输出set中第一个大于等于k的和原序列[r+1,n]大于等于k的最小值中较小的即可，那么问题就是用主席树找到第一个大于等于k的数了，这种方式也是第一次写，看代码吧#include
mmk27·2020-09-15 23:29

hdu6709 fishing master 2019ccpc网络赛

pid=6709我还记得去年ccpc网络赛第一题也是这种贪心题，放进堆里然后时光倒流。。。
二分抄代码·2020-09-15 22:04

ACM-ICPC North America Qualifier Contest 2016 A. A New Alphabet

A.ANewAlphabet模拟即可#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))typedeflonglongll;constintMAXN=1e6+10;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintN=1010;chars[MA
辞树 LingTree·2020-09-15 22:23

Bomb （hdu 5934 && 2016icpc杭州现场赛题目）

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):213AcceptedSubmission(s):89ProblemDescriptionThereareNbombsneedingexploding.Eachbombhasthreeattributes:exp
keke_haha·2020-09-15 22:18

2019CCPC网络赛 HD6707——杜教筛

题意求$f(n,a,b)=\sum_{i=1}^n\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1\len,a,b\le10^9$，共有$T$组测试，其中只有10组的$n$大于$10^6$.分析首先，当$i,j$互质，$a,b$互质时，有$gcd(i^a-j^a,i^b-j^b)=i-j$（证明见链接），也可以打表猜一猜嘛。可以推
dianshu1593·2020-09-15 22:01

最近队伍训练记录20170926

赛区已经确定10月份的沈阳icpc，11月份的北京icpc，最后两个月冲刺阶段了，先把开学之后我们队伍的训练日志更新一下。
bandi8620·2020-09-15 22:34

hdu6705 path 【优先队列】【贪心】【2019CCPC网络赛】

题意给你n个点的有向图，有m条边，q次查询，每次查询第k大的路径的长度思路对于每个点所出去的边先排个序，预处理一下，我没可以知道最开始最短的边肯定只有一条，所以我们把每个点出去的最短的边先放到优先队列里面,然后最短的边肯定就是当前最短的路径，那要如何扩展路径了，我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的，因为其他路径暂时不用扩，因为有更短的在队列里面，但我们放出(u,v)
anthony1314·2020-09-15 22:21

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

链接：HDU6705-path题意：给出一个带边权有向图，含有nnn个结点mmm条边，共qqq次询问，每次询问在所有路径中第kkk小的路径边权和是多少？（一条边可以走无限次）(1≤n,m,q,k≤5∗104)(1≤n,m,q,k≤5∗10^4)(1≤n,m,q,k≤5∗104)分析：每次把边权和尽量小的路径状态放入优先队列中，每次从队首取出当前最小路径（即第iii小），利用此路径状态找到接下来尽量
墓华·2020-09-15 22:24

2017ccpc网络赛

由于学校经费不足，今年的ccpc算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的oj，先看看我做出来的这题吧6154CaoHaha'sstaff思路：说白了这题就是个几何计算，找规律，推公式，给面积求边，难度不小，转化为二分边看是否满足面积对
Owen_Q·2020-09-15 22:46

HDU 1074 Doing Homework（状压DP）

TotalSubmission(s):9741AcceptedSubmission(s):4642ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC
决定改个名字·2020-09-15 21:33

2019 CCPC网络赛——1007——Windows Of CCPC

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenum
_caorui_blog·2020-09-15 21:21

Fishing Master 贪心+思维

2019CCPC秦皇岛站网络赛-1008ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows
jjl0229·2020-09-15 21:34

（2019CCPC网络赛）HDU 6709 Fishing Master 贪心

直接上题目链接今天打了CCPC网络赛，真的是菜到抠脚题目分析：贪心先遍历一遍每个煮鱼时间可以抓到的鱼的数量，再求和预处理出每个煮鱼的时间多等一会再抓一条鱼所需的时间花费，对余数排个序，差几个鱼加多少余数即可
粽子小黑·2020-09-15 21:53

UPC2018组队训练赛第二场

题目来自ICPCJapanIISF2018A题：IncomeInequality输入一串数字，寻找里面小于等于这些数字平均值的个数。
weixin_30852451·2020-09-15 21:14

UPC2018组队训练赛第五场

题目来自ICPC2017Hua-LienA题：SmoothSequences有一串序列，题目要求最多有一组连续两个数字之差的绝对值大于d，问输入的序列是否满足这个条件1#include2usingnamespacestd
weixin_30902251·2020-09-15 21:14

UPC2018组队训练赛第十场

题目来自ICPC2017JapanDomesticA题：Taro'sShopping直接按照题意写1#include23usingnamespacestd;4boolcmp(intx,inty)5{6returnx
weixin_30340353·2020-09-15 21:09

2019ccpc网络赛 HDU - 6705 path 贪心跑第k小的路径长度

题目链接：https://vjudge.net/problem/HDU-6705题解：建立源点汇点跑A*，到最后也一直超内存也真是菜到家了，A*时间空间怎么也得n^2，这个题原来是个贪心。。。。官方题解：先把每条边以形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩展当前点最小的出边，和扩
mmk27·2020-09-15 21:48

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2：m#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1111;constintINF=100000000;int
yang_bro·2020-09-15 21:46

算法训练 之 2019-CCPC网络赛-1007 Windows Of CCPC

输入和输出用例：解题思路：用递归。n=1时，左下角那个P和其余3个C。n=2时，用n=1时的图形拼成n=2的图形，但是：左下角和n=1的图形相反(C变为P，P变为C），其余则相同。代码：#include#includevoidf(intn,ints,intt){if(n==2){if(t==1){if(s==1)printf("CC");elseprintf("PC");}else{if(s==1
Flowerwither·2020-09-15 21:21

2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest

A.AnniversaryCake随便挑两个点切掉就好了。#includeusingnamespacestd;constintMaxn=200020;typedeflonglongLL;typedefpairpi;pia[2];intmain(){freopen("anniversary.in","r",stdin);freopen("anniversary.out","w",stdout);in
weixin_34126215·2020-09-15 03:19

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

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)思路:AExam思路:水题代码:#includeusingnamespacestd;intmain
weixin_33895516·2020-09-15 03:18

ACM-ICPC 2018 徐州赛区网络预赛G （单调队列）

传送门题面：There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofformer
weixin_30603633·2020-09-15 03:47

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

RankSolvedABCDEFGHIJK?/?6/12ØOOØOOØØO.OO:当场通过Ø:赛后通过.:尚未通过ANumbersupsolvedbychellychelly’ssolution主要想法是我们可以二进制枚举进位情况，那么每位和确定了。然后可以分成x和y长度相同以及长度不相同两类，分别进行计数即可。注意处理细节。BBrokenWatchsolvedbyFeynman1999&visc
Corner Cat·2020-09-15 03:46

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest

2017-2018ACM-ICPC,NEERC,NorthernSubregionalContestProblemA.AuxiliaryProject题目描述：用摆成一个\(8\)字的七盏LED灯来显示数字
diebenger6280·2020-09-15 03:34

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

2017-2018ACM-ICPCPacificNorthwestRegionalContest(Div.1)OddPalindrome题目描述：给出一个字符串，判断是否存在一个子串，满足长度为奇数，且为回文串
diebenger6280·2020-09-15 03:02

2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解

题目链接:http://codeforces.com/gym/102346A.Artwork将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭#include#definexfirst#defineysecond#definemid(l+r>>1)#definelsonl,mid,rtpa;constintmx=1e5+10;structcircle{ll
a1214034447·2020-09-15 03:00

2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest

Time：LinkAsolvedbyym签到B题意地图中有'@'和'.'两种棋子，我们希望构造一个最大为1000*1000的矩形，使得这个矩形中恰好有'@'和'.'的联通块个数为x个和y个（x与y都是在[1,1000]之间的正整数）分析ym：czh构造的很好啊C题意按顺序给两个字符串，问取出第一个字符串的非空前缀和第二个字符串的非空后缀，问有多少个不同的字符串（长度都为[1,1e5]范围）分析ym
amwm52937·2020-09-15 03:29

2018ACM-ICPC焦作赛区网络赛题目---Give Candies

GiveCandies时间限制：1000ms内存限制：65536KThereareNchildreninkindergarten.MissLiboughtthemNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1..
maozhengxiang·2020-09-15 03:36

2018ACM-ICPC青岛网络赛A、C、K

A.Livelove#include#include#include#include#includeusingnamespacestd;intn,m;intmain(){intt;cin>>t;while(t--){cin>>n>>m;if(m==0){cout#include#include#include#includeusingnamespacestd;structpoint{strings
maozhengxiang·2020-09-15 03:36

2017年中国大学生程序设计竞赛网络赛杭电OJ---1003 Friend-Graph

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6514AcceptedSubmission(s):1610ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthed
maozhengxiang·2020-09-15 03:35

Japan POJ - 3067（树状数组）

JapanJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesontheEastcoastandMcitiesontheWestcoast
ldu商正昌·2020-09-15 02:54

HUST ACM/ICPC Online Judge Problem 1010--解题报告

原题链接：http://acm.hust.edu.cn/thx/problem.php?id=1010这道题理解起来不难，一般来说第一种解决方案就是暴力求解，但对于ACM题来说，暴力求解往往会得到TLE，也就是超时。该题实际上在考察KMP算法。KMP算法的介绍详见：http://baike.baidu.com/view/659777.htmKMP算法是字符串匹配的经典算法，它通过给每个字符串定义一
shane_smile·2020-09-15 02:39

长城守卫（Beijing Guards，CERC 2004，LA3177）

AC通道：https://icpcarchive.ecs.baylor.edu/index.php?
XY20130630·2020-09-15 02:09

不存在的泳池

http://icpc.upc.edu.cn/problem.php?
Snow_in_winter·2020-09-15 02:42

计蒜客 30994 - 2018ICPC南京网络预赛 - E题 - AC Challenge - 状压DP

题解参考IGVA大佬：https://blog.csdn.net/LSD20164388/article/details/82313223题目链接：https://nanti.jisuanke.com/t/30994题意：有n个问题编号为1~n，每个问题给出ai，bi，si，以及pi1，pi2，pi3...pij...pisi，1#include#include#include#include#i
菜圾·2020-09-15 01:20
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他