网络赛练习赛

HDU 3652

这题是成都赛区网络赛的一题。
RaceBug2010·2020-09-17 11:34

广东工业大学2016校赛决赛－网络赛 1169 Problem A: Krito的讨伐 优先队列

ProblemA:Krito的讨伐DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻击力加成。一
weixin_30772261·2020-09-17 10:06

2018-hyy的练习赛总结

hyy的练习赛总结题目为hyy大佬原创。以下代码默认开O2\O2O2hyy有鱼系列(序章)题解显然，这是一个图论最短路的题目，建图之后dijstra\dijstradijstra即可解决。
startaidou·2020-09-16 19:36

hdu 5894 分位置（组合数学，沈阳网络赛）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5894题意：现在m个考生人需要坐在有n个座位的圆桌上。你需要安排位置，使得任意两个考生之间相距至少k个位置。桌子有编号，考生a和b交换位置视作一种方案，问有多少方案，mod1e9+7。(0usingnamespacestd;typedeflonglongll;constintmod=1e9+7;llqmod
HARD_UNDERSTAND·2020-09-16 11:35

牛客练习赛69 A 时间复杂度

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/ADescriptionDescriptionDescription问nnn分钟后时针与分针夹角的大小（取不大于180度那部分），答案四舍五入SolutionSolutionSolution先乘，单独加0.5，作差，再特判CodeCodeCode#include#
ssl_xxy·2020-09-16 00:09

牛客练习赛69 C 旅行

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/ADescriptionDescriptionDescription给定一棵大小为nnn，边数为mmm的无向图定义dist(u,v)dist(u,v)dist(u,v)表示从uuu走到vvv路经的最小边权的最大值，试给每个点编号使得最终∑i=2ndist(ai,a
ssl_xxy·2020-09-16 00:09

牛客练习赛69 B 划分

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/BDescriptionDescriptionDescription定义val(i,j)val(i,j)val(i,j)表示将数组划分成iii个不相交的子串，每个子串取前jjj大的值作为权值，求任意i,ji,ji,j的最大valvalval值和数据范围：n≤105
ssl_xxy·2020-09-16 00:09

2019CCPC网络赛——1003——K-th occurrence

K-thoccurrenceTimeLimit:5000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionYouaregivenastringSconsistingofonlylowercaseenglishl
_caorui_blog·2020-09-16 00:56

8.23CCPC网络赛——（HDU6708）Windows Of CCPC

题目Inrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1-storderCCPCwindowisshowninthefigure:CCPCAndthe2-ndorderCCPCwindowisshownint
无奈的睡神·2020-09-16 00:10

【2019年CCPC网络赛】【HDU 6709】【Fishing Master】【贪心】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题意：nnn条鱼，抓每条鱼需要kkk分钟，煮每条鱼至少需要tit_iti分钟，可以在煮鱼的时候去抓鱼，但不能在抓鱼的时候去捕鱼，问最少花费时间。题解：这里不确定的就是，在煮鱼的过程中，到底是先去抓鱼还是再等等。所以不如先把一定能确定的考虑掉，即当k≤tik\leqt_ik≤ti的时候，我们肯定是先
linbinwu123·2020-09-16 00:28

2019CCPC网络赛 - D. path

题意：给定一张有n个点、m条边的有向带权图，给q次询问，每次询问在图上的第k短路径的长度，点和边可反复经过。(n,m,q,kv)后只需选择扩展下一最短出弧(u->v’)，以及往下一层扩展v的最短出弧。参考代码：#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definesz(a)((int)
freeze up·2020-09-16 00:24

我的所有博客分类

33）2019牛客多校训练营目录贴&感悟（4）2019牛客多校训练营（第一场）（9）2019牛客多校训练营（第二场）（8）2019牛客多校训练营（第三场）（9）2019牛客多校训练营（第四场）（3）牛客练习赛
int *zym；·2020-09-16 00:11

HDU - 6709 Fishing Master（CCPC网络赛1008） 贪心+思维

HDU-6709FishingMaster（CCPC网络赛1008）思维HeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows
长歌丶采薇·2020-09-16 00:28

HDU-6705 path(2019CCPC网络赛1004) Kth路径 思维+套路题

HDU-6705path(2019CCPC网络赛1004)Youhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgain
长歌丶采薇·2020-09-16 00:28

2019CCPC网络赛-HDU6703-array （线段树 权值线段树？）

题目链接题意样例第一个，序列43125，有两个操作：15：1操作，给第五个位置的数加10,000,000；211（op，r，op）：2操作，找一个大于等于k的数，且和区间[1，r]中的数不相等，求这个数的最小值。思路设数组a[n]记录当前的序列，设数组b[n]反向记录数组a，即记录每个数出现的位置。如果a[]为43125，则b[]为43125，表示数i出现的位置是b[i].再将题目的限制条件转化，
刀锋灬意志·2020-09-16 00:33

2019-CCPC网络赛部分题解

1001&题意简述：给定正整数a和b，找到一个最小的正整数c，使得(ac)&(bc)最小。解题思路：两个数按位与最小结果肯定是0啊，所以对于a和b，如果它们对应二进制位上有0，则c置为0即可，因为0^0=0,这就保证了异或之后肯定有一个是0，再&之后还是0；若它们对应二进制位都是1，则只能置c的对应二进制位为1了，因为1^1=0。值得注意的是，所求结果c是正整数，所以如果当c=0时，则需要从低位向
迷亭1213·2020-09-16 00:59

nyist --ACM组队练习赛（链接）

组队练习赛（一）：http://acm.hust.edu.cn/vjudge/contest/view.action?
weixin_33711647·2020-09-16 00:29

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

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

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

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

一共六场网络赛基本GG分别是乌鲁木齐沈阳西安青岛北京南宁太菜了，只能继续冲刺一个月了。网络赛的具体记录就不写了。因为可能惨到不想写。
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

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

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

牛客网 练习赛18 B-简单多边形

链接：https://www.nowcoder.com/acm/contest/110/B来源：牛客网题目描述为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。
SnowBoyce·2020-09-15 17:42

牛客网 练习赛18 A-最大乘积

链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17个零)的余数。举例来说，当S=5时，若干个数的和为5的情形有以下7种(不考虑数字的顺序的话)：1.1+1+1+1+12.1+1+1+
SnowBoyce·2020-09-15 17:11

hiho 1625 重复字符串匹配 [Offer收割]编程练习赛35 Problem C KMP模板题

题目3:重复字符串匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子串。例如A="hiho"，B="hohihohi"。则A重复3次之后变为"hihohihohiho"，这时B是A的子串。输入输入包含多组数据。第一行包含一个整数T，表示数据组数。(1≤T≤5)对于每组数据，第一行包含一个字符串A，第二行包含
qdbszsj·2020-09-15 05:31

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

2011年大连ACM网络赛 hdu 4002 Find the maximum

FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif
深度抽象·2020-09-14 21:54

[Offer收割]编程练习赛11 题目4 : 排队接水

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第一位小朋友等待加接水的时间是2
weixin_30892987·2020-09-14 20:33

2019上海网络赛 Stone Game （背包dp）

传送门题意：n个石头，每个石头有一个重量ai,所有石头重量之和为S，要求从中选一些石头，被选石头重量和为S’,满足S’>=S-S’且从S’中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路：把序列通过贪心法进行预处理，即由大至小排序，然后设计状态dp[i][j]表示前i个石头里面选取若干个，使总和为j的方案个数。这样的状态转移方程dp[i][j]
HOGWARTS333·2020-09-14 20:09
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他