![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
训练赛题目解题报告
牛客练习赛、多校训练赛等
无糖卡布奇诺
吃得苦中苦,方为人上人
展开
-
2020牛客暑期多校训练营(第八场)K-Kabaleo Lite
题目传送门:2020牛客暑期多校训练营(第八场)K-Kabaleo Lite题目大意:有n种菜,给出两组长度为n的数组,第一组表示每种菜的利润(可能为负),第二组表示每种菜的份数,每次给一个顾客上菜,必须是从第一份开始的连续的菜,问最多可以有给几个顾客上菜(优先保证),最大利润是多少。题目思路:这道题目的思路有两个版本,一个想法是比赛时候的想法,还有一个想法是看了别人代码的想法,不管哪种想法都有一个不可忽视的重点,高精度问题,这道题目的答案和所求的前缀和数组,都是会爆long long..原创 2020-08-04 20:14:59 · 166 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)B-Mask Allocation
2020牛客暑期多校训练营(第七场)B-Mask Allocation题目大意:有n个重症医院,m个轻症医院,n*m个口罩,分成k份(每份均不可分开),使得若发给n个医院,每个医院可以刚好分到m个;若发给m个医院,每个医院可以刚好分到n个,求最小的k,以及这k个数的字典序最大的排列题目思路:构造一个序列,首先发现,若n、m gcd不为1,结果应该是n/gcd(n,m),m/gcd(n,m)的结果,元素乘2,长度乘2;求到n=n/gcd(n,m),m=m/gcd(n,m);构造方法为,保证每次n.原创 2020-08-01 17:00:03 · 347 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)E-Easy Construction
2020牛客暑期多校训练营(第六场)E-Easy Construction/**题目来源:2020牛客暑期多校训练营(第六场)E-Easy Construction题目链接:https://ac.nowcoder.com/acm/contest/5671/E 题目类型:构造 题目大意:给你一个n,k,求一个关于n的排列,使得从这个排列中截取i(1<=i<=n)个长度的数字之和对n取模等于k 解题思路:首先当i等于n时,数字之和为n*(n+1)/2,这个数取模k,n&1时k原创 2020-07-30 23:51:20 · 199 阅读 · 0 评论 -
LightOJ-1048 Conquering Keokradong(二分答案)
题目链接:LightOJ-1048题目大意:n+1个数,分成k+1段,使每个区间和的最大值尽可能的小题目思路:二分答案从0~sum去求一个最优的结果,然后输出路径,输出路径时候要小心了,给一组样例自己体会,过了这个样例才过,,,4 2 111 1 2 3 44#include<bits/stdc++.h>using namespace std;int n,k,b[1...原创 2018-12-03 17:21:39 · 249 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)H-Basic Gcd Problem
2020牛客暑期多校训练营(第四场)H-Basic Gcd Problem/****题目来源:2020牛客暑期多校训练营(第四场)H-Basic Gcd Problem 题目链接:https://ac.nowcoder.com/acm/contest/5669/H 题目类型:数学 题目大意:给一个n,从1-n的n个数中,选出最多的匹配对数,使得每对数互质 题目思路:首先要想到,小于n/2的所有数一定有可以匹配的数(除1),主要考虑质数的匹配,打一个1-n/2的素数表,倒叙遍历,让每原创 2020-07-25 01:16:46 · 213 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)F-Duration
2020牛客暑期多校训练营(第二场)F-Duration/***************题目来源:2020牛客暑期多校训练营(第二场)F-Duration题目链接:https://ac.nowcoder.com/acm/contest/5667/F 题目类型:单调队列 题目大意:n*m的矩阵,a[i][j]=gcd(i,j),求所有k阶子矩阵中最大元素的和 题目思路:先对行做单调队列,每k个元素的最大值记录下来,再对新数组的列用单调队列,记录每k个元素的最大值,求和即可题目总结:原创 2020-07-17 18:33:38 · 258 阅读 · 1 评论 -
2020牛客暑期多校训练营(第一场)H-Minimum-cost Flow
2020牛客暑期多校训练营(第一场)H-Minimum-cost Flow/*****题目来源:2020牛客暑期多校训练营(第一场)H-Minimum-cost Flow题目链接:https://ac.nowcoder.com/acm/contest/5666/H题目类型:网络流-最小费用流 题目大意:n个点,m条边,每条边的花费为c,源点的流量为1, q次询问,每次把边的容量变为u/v,求最小费用 题目思路:由于u/v出现了分数,我们可以把容量*v变成u,那么源点的流原创 2020-07-14 09:09:28 · 379 阅读 · 0 评论 -
牛客假日团队赛45-F-Milk Routing
传送门:Milk Routing/**********************题目来源:牛客假日团队赛45-F-Milk Routing 题目链接:https://ac.nowcoder.com/acm/contest/6181/F题目大意:有n个点,从1点出发,把牛奶送到n点,点与点之间有双向管道,每个管道 有一个延迟值(即时间)和一个容量,问从1把牛奶送到n最短时间,时间的计算方法为管道的延迟时间和+牛奶总量/路径管道的最小容纳量解题思路:乍一看很像一个网络流,但其实是一个最短路原创 2020-07-05 23:48:42 · 254 阅读 · 0 评论 -
牛客假日团队赛45-B-Cow Lineup
传送门:Cow Lineup/**********************题目来源:牛客假日团队赛45-B-Cow Lineup 题目链接:https://ac.nowcoder.com/acm/contest/6181/B题目大意:有n头牛,每头牛都有一个编号,不同的牛可以共享一个编号,问删掉k种编号的牛,最大可以有几头连续的牛编号相同 解题思路:尺取法(好久不写尺取复习一下),首先数据很大先离散化一下,然后,l、r分别代表左右端点,维护一个区间,使得区间始终保持在牛的种类小于等原创 2020-07-04 17:19:13 · 181 阅读 · 0 评论 -
Resistors in Parallel(Gym - 102028E 2018 ICPC 焦作E题 大数+规律C++版)
链接:传送门题外话:这套题作为队内训练赛,然后找规律找炸了,后来补题,发现大家都在用java或者python写,太难了,不会啊,只会C++的萌新躲在墙角瑟瑟发抖,写下了这个C++版本的解题报告题意:说有n(10^100)个电阻器并联,选一个无平方因子的数,他的阻值是所有因子的倒数和的倒数,求这n个电阻值的最小电阻思路:找规律首先作为最小的值分别是2 6 30 210 2310....原创 2019-10-06 19:09:25 · 672 阅读 · 0 评论 -
2019CCPC网络预选赛解题报告
HDU 6709 Fishing Master来自队友:题解HDU 6702 ^&^/*************题目:HDU 6702 ^&^链接:https://vjudge.net/problem/HDU-6702题意:给一个A,B,输出(A xor C) & (B xor C)值最小的正整数C类型:思维思路:输出A&B,如果A&...原创 2019-08-25 12:30:41 · 531 阅读 · 0 评论 -
2019杭电多校第五场
有两个题队友补的,先安利一波2019hdu暑假多校第五场1004 equation HDU - 66272019hdu暑假多校第五场1007 permutation 2 HDU - 66301005 permutation 1 HDU 6628题意:给你一个n和k,求n的全排列中,相邻两数的差值的数组字典序第k小的排列思路:其实就是两个字,暴力.......字典序第k小,k...原创 2019-08-06 20:47:23 · 254 阅读 · 0 评论 -
2019杭电多校第三场
HDU-6608/***1006 Fansblog HDU-6608 题意:给一个1e9-1e14的质数p,求一个Q!mod p的值,Q为小于p的最大质数 思路:威尔逊定理变形得到x!%y=1/(y-x-1)%mod; y,x为2个连续的素数且y>x;由素数分布密度可知,y与x不会太远。 中间还涉及逆元需要处理。 ***/ #include<bits/std...原创 2019-07-30 22:02:17 · 179 阅读 · 0 评论 -
2019杭电多校第二场
1005Everything Is Generated In Equal Probability HDU-6595/****************************HDU 6595 杭电多校2019-2 1005解题方法:通过样例逆元后的结果可以求出逆元前的期望,然后找(猜)到了规律 **************************/#include<bit...原创 2019-07-26 16:21:13 · 243 阅读 · 0 评论 -
2019杭电多校第一场
1004 Vacation(HDU 6581)链接:HDU 6581/*****************************杭电多校第一场 1004 Vacation题目大意:在一个有信号灯的路口,在你的车前面有n辆车在停车等待,现在每个车给出车身长度,最大速度,以及车头到停止线的长度,求你的车最快在多少秒之后可以通过路口 解题思路:我们可以让每个车去跟自己的车单独比较,...原创 2019-07-23 11:01:07 · 963 阅读 · 0 评论 -
Codeforces Round #572 (Div. 2)E. Count Pairs(数学+思维)
题目链接:点这里/***************************Codeforces Round #572 (Div. 2)E. Count Pairs(数学+思维) 题目链接:http://codeforces.com/contest/1189/problem/E题目大意:给你n,p,k以及n个数求出(ai+aj)(ai^2+aj^2) ≡k mod p ;其中ai和aj...原创 2019-07-08 00:15:23 · 257 阅读 · 0 评论 -
HDU1598 find the most comfortable road (枚举+kk或并查集)
find the most comfortable road/*********题目:HDU1598 find the most comfortable road (枚举+kk或并查集)题意:求最小差值(中文题)思路:将边集进行排序,然后枚举所有从小到大的边,求一个最小的差值,如果图不连通,则-1 *********/#include<bits/stdc++.h>...原创 2019-05-28 09:15:34 · 177 阅读 · 0 评论 -
2019年icpc西安邀请赛M题Travel(二分+最短路)
2019年icpc西安邀请赛M题Travel/*******2019年icpc西安邀请赛M题Travel(二分+最短路) 题意:有n个点m条边构成的一幅无向图,现在有一个飞船要从1飞到n,初始状态为0级,每花费c价值可以升1级,每次飞行增长d长度,飞行边数增长e条,问从1飞到n需要的最小花费(即最小等级)思路:二分等级,在最短路中加判断条件,一个是满足当前等级情况下这条边是否可以...原创 2019-05-27 21:13:30 · 462 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛F G I(持续更新)
/************************* F. Features Track *****************************链接:https://nanti.jisuanke.com/t/31458题意:首先有1个n,n行,每行一个k表示这一行有k个点,然后输入这个k个点,问最长连续多少行出现了相同的点思路:map里pair存坐标对应int,一个记录连续...原创 2018-09-12 15:30:20 · 257 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛A B E J
/************ A.An Olympian Math Problem ********************题意:输入一个n,用S来表示S=1*1!+2*2!+······+(n-1)*(n-1)!,求S%n的结果思路:打表找规律,列出前几项会发现ans=n-1,注意要开long long;***************************************...原创 2018-09-05 19:08:10 · 305 阅读 · 0 评论