牛客多校训练赛

2017多校训练赛第一场 HDU 6042 （母函数）

JourneywithKnapsackTimeLimit:8000/4000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):164AcceptedSubmission(s):61ProblemDescriptionKazaQhasaknapsackwithvolume2⋅nandnkindsoffoo
alpc_qleonardo·2020-08-01 02:24

2017多校训练赛第二场 HDU 6053 TrickGCD（容斥原理/莫比乌斯反演）

TrickGCDTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):48ProblemDescriptionYouaregivenanarrayA,andZhuwantstoknowtherearehowmanydif
alpc_qleonardo·2020-08-01 02:53

2019 HDU多校训练赛第一场

2019HDU多校训练赛第一场欢迎参观！！
Chen_hsuan·2020-08-01 00:59

牛客多校6 - Harmony Pairs(数位dp)

题目链接：点击查看题目大意：给出一个数字n，规定S(x)为数字x的数位和，现在问有多少对(A,B)，满足AS(B)题目分析：数位dp，比赛时没有来的及开这个题，或许开了这个题也做不出来。。dp[pos][delt][flag1][flag2]：pos：第pos位delt：S(A)和S(B)的差值flag1：B#include#include#include#include#include#incl
Frozen_Guardian·2020-07-31 23:49

牛客多校6 - Josephus Transform(线段树求k-约瑟夫环+置换群的幂)

题目链接：点击查看题目大意：给出一个长度为n的排列，初始时为1,2,3...n-1,n，现在有m次操作，每次操作表示为(k,x)，即进行x次k-约瑟夫变换，问最终排列题目分析：对于每一次的k-约瑟夫变换，都可以视为一次置换群的结合操作，所以我们首先需要求出这个置换群是什么，假设上一次被取出来的数字是第pos个（初始时为1），此时环内还剩下cnt个数字，则下一次需要被选出的数字是剩下数字的第(pos
Frozen_Guardian·2020-07-31 23:49

2019牛客多校第八场——A. All-one Matrices【单调栈/思维】【不可扩大的全1子矩阵个数】

链接：https://ac.nowcoder.com/acm/contest/888/A题目描述GromahandLZRenteredthegreattomb,thefirstthingtheyseeisamatrixofsizen×mn\timesmn×m,andtheelementsinthematrixareall00_{}0or11_{}1.LZRfindsanoteboardsaying
MaJorieL·2020-07-31 23:49

牛客多校第六场 E-Easy Construction (构造)

题意：给出n,k，构造出一个n的全排列P，使得对于1~n中任意的数i，P都存在一个长为i的子区间，其和模n余k。有解输出任意一组，无解输出-1转载：https://blog.csdn.net/zjllll123/article/details/107606334首先如果要有解，k必须是n(n+1)/2%n，因为长度为n的子区间只有一个，也就是P本身，而P本身的元素和就是n(n+1)/2。然后假设k
柠檬咕咕咕·2020-07-31 23:12

牛客多校第六场 C Combination of Physics and Maths

intmain(){intt;cin>>t;while(t--){lln,m;doublenum=0,arr[205][205];cin>>n>>m;for(lli=0;i>arr[i][j];}}for(lli=0;i
柠檬咕咕咕·2020-07-31 23:12

2019HDU暑假多校训练赛第五场1005 permutation 1 HDU 6628（全排列）

2019HDU暑假多校训练赛第五场1005permutation1HDU6628（全排列）题目链接题意：给定n和k，求一个1-n的长度为n的序列（每个序列数字不完全重复，就是全排列），这个序列形成的差分数组按字典序第
hrbust_wgq·2020-07-31 23:11

2018-2019赛季多校联合新生训练赛第四场

问题A:数一数时间限制:1Sec内存限制:128MB题目描述星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？例如：该书的第81页到第92页，共有7张纸。输入一行两个数x、y如题所述，用空格隔开。
休矣1998·2020-07-31 23:33

2019hdu暑假多校训练赛第九场1002 Rikka with Cake hdu6681（树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6681题意：给定一个n*m的蛋糕，再给出K个操作，每次都是从蛋糕的中间向四个方向中的一个切过去，问最后蛋糕被切成多少块。数据范围：1≤T≤100，1≤n,m≤109,1≤K≤105，1≤xiusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,
hrbust-nzc·2020-07-31 23:53

2019hdu暑假多校训练赛第五场1005 permutation 1 hdu 6628（全排列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628题意：给定n和k,要求用1到n求出一个序列使得这个序列后一项减前一项形成的n-1长度的序列的字典序最小。数据范围：1≤T≤40，2≤N≤20，1≤K≤min(1e4,N!)思路：首先字典序最小的序列一定是n,1,2,3.........n-2,n-1这样的。再考虑8的阶乘是40320，9的阶乘是3
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第五场1004 equation hdu 6627（数学思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：给出长度为n的两个序列a[i],b[i]，再给定一个C值，让求出所有满足的x的解，输出结果为分数形式。数据范围：1≤T≤50，1≤N≤1e5，1≤ai≤1000，−1000≤bi≤1000，1≤C≤1e9思路：我们可以设定，此时相当于我们获得了n个带绝对值的一次函数，这时候因为带了绝对值所以
hrbust-nzc·2020-07-31 23:52

2019牛客暑假多校训练赛第六场G题 Is Today Friday? （全排列）

题目链接：https://ac.nowcoder.com/acm/contest/886/G题意：给定由A到J组成的字符串，A到J唯一代表0到9中的数字（双射），问是否存在一个合法的双射使得所有的给定的字符串都是星期五（现实中的星期五），并且要使得A到J对应的0到9的字典序最小思路：运用蔡勒公式，然后从字典序最小的开始全排列一个一个判断#includeusingnamespacestd;const
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第七场1006 Final Exam hdu6651（思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：有n道题总分是m，老师要求学生至少做出k道，每道题的复习时间是题目分数+1才能做出这道题，问最少复习多少时间。数据范围：0≤m≤1e9,1≤k≤n≤1e9思路：老师出题要卡掉学生最多的题，那么就把学生复习时间最少的n-k+1道题卡掉那么学生就不能完成任务，那学生就必须要让自己复习最小的n-k
hrbust-nzc·2020-07-31 23:52

2019hdu暑假多校训练赛第六场1005 Snowy Smile hdu6638（线段树区间连续子段和最大，区间合并）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：在一个二维平面内给出n个点每个点有权值，要求画一个矩形使得这个矩形内的点的权值和最大。数据范围：1≤T≤100，1≤n≤2000，−1e9≤xi,yi,wi≤1e9,∑n≤10000思路：首先离散化，对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc·2020-07-31 23:52

2019牛客暑假多校训练赛第六场D Move （假二分）

题面链接：https://ac.nowcoder.com/acm/contest/886/D题意：给定n个物品，k个体积相等的盒子，求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的，没有大的才能装小的的策略思路：首先本题不符合单调性，对于下面这个样例1553939393939606060606010010010010010199为一个合法的答案，但200不是，201也不是。
hrbust-nzc·2020-07-31 23:52

2019 牛客多校 第四场 I、string 广义后缀自动机 + 回文树

题意：求string串有多少个本质不同的子串，且这些子串之间两两不存在a==rev(a），及不存在长度1以上的回文串题解：要算string和rev(string)的所有子串，对string和rev(string）建立广义后缀自动机，则理论上所有子串增加了一倍，但实际回文串和不是回文但a==rev(a）的串没有增加，比如aba子串ab和ba。则我们计算出此时不同串个数ans1,再计算出string串
wym_king·2020-07-31 23:40

2019杭电/牛客多校待补题和已补题

rt2019杭电/牛客多校待补题和已补题HDU第八场HDU6662AcesrcandTravel树形DPhdu6638SnowySmileHDU第八场HDU6662AcesrcandTravel树形DP
Cwolf9·2020-07-31 22:59

备战省赛组队训练赛第七场(A)

问题A:StarinParentheses时间限制:1Sec内存限制:128MB提交:240解决:99[提交][状态][命题人:admin]题目描述YouaregivenastringS,whichisbalancedparentheseswithastarsymbol'*'inserted.Anybalancedparenthesescanbeconstructedusingthefollowi
烟波煮雨·2020-07-31 22:39

HDU 2017 多校联合训练赛4 4003 6069 Counting Divisors 素数筛和素因数分解

CountingDivisorsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionInmathematics,thefunctiond(n)denotesthenumberofdivisorsofpositiveintegern.Forexample,d(12)=6
ykun_L·2020-07-31 20:01

2019牛客多校 第七场 A String dp+最小表示法

链接：https://ac.nowcoder.com/acm/contest/887/A来源：牛客网String时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述Astringisperfectifithasthesmallestlexicographicalorderingamongitscyclicrotat
mmk27·2020-07-31 20:23

E Two Matchings 2020牛客多校第3场

https://ac.nowcoder.com/acm/contest/5668/E先把所有元素排序最少的方案就是1-2,3-4这样然后考虑第二少的方案有两种选择，对于连续的4个数，可以选择1-32-4,对于连续的6个数，1-32-54-6然后从前向后DP过去就可以了可以发现由于两个方案加在一起，他们就相当于是直接的差值了#includeusingnamespacestd;inta[200010]
二分抄代码·2020-07-31 19:07

2018年暑假训练总结

在这个假期中，短暂的放了三天假，其余的时间都在学校训练，补充知识点，做杭电和牛客多校比赛。比起之前吃吃喝喝玩玩乐乐的假期，充实了很多，也有很多收获。
对你说的对·2020-07-31 18:44

HDU-2017 多校训练赛1-1006-Function

ACM模版描述题解本质上就是求环的，用tarjan算法处理一下，求出两个序列的环，然后互相嵌套遍历一遍，判断两环点数之间是否有倍数关系，然后乌七八糟搞搞就行了……惊不惊喜，这是个图论。代码#include#include#include#includeusingnamespacestd;constintMAXM=1e5+7;constintMOD=1e9+7;structNode{intfrom;
f_zyj·2020-07-31 17:21

HDU-2017 多校训练赛10-1010-Schedule

ACM模版描述题解典型的贪心问题，用set维护一下，二分搞搞就行了。代码#include#include#include#includeusingnamespacestd;typedeflonglongintll;constintMAXN=1e5+5;intn;structnode{ints,e;}a[MAXN];boolcmp(nodea,nodeb){returna.smsi;intmain(
f_zyj·2020-07-31 17:21

中国石油大学ACM俱乐部开放训练赛の七题菜鸡题解（Done）

目录问题A:sciorz画画问题B:奎奎发红包问题C:关于我转生变成史莱姆这档事问题D:大数问题E:Ktree问题F:求和问题G:奎奎画画问题H:qiqiandsciorz问题I:星区划分问题J:加油2020问题K:数学问题问题A:sciorz画画一.题目大意求凸包最优三角抛分，三角权函数为w(i,j,k)=a[i]*a[j]*a[k].二.分析：裸题直接上小吐槽：这100组数据是假的...三.代
The___Flash·2020-07-31 14:40

【HDU6298】2018杭电多校训练赛第一场第一题Maximum Multiple 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意：给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z，x|n，y|n，z|n。然后求xyz的最大值。输入：第一行输入T，表示多少个测试用例。下面T行，每行输入一个数n。输出：对于每一个测试用例，输出一个数，表示xyz的最大值；若不存在这个数，则输出-1。分析：先理解题目中一个数学式子
Mikchy·2020-07-31 14:59

2019杭电多校训练赛第八场 HDU - 6667 (贪心+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667题意：n个班级，每个班级有a[i]个学生，b[i]杯牛奶，要求自己班的学生不能喝自己班的牛奶，每人喝一杯，问最多有多少人能喝到牛奶思路:对于一个班级，最多往外分配b[i]杯奶，最多贡献答案a[i]个人，先算出学生总和suma，和牛奶总和sumb，对于一个班级，如果a[i]=suma-a[i]代表b
电竞杜兰特·2020-07-31 13:31

2019牛客多校第四场 k.number（3的性质）

全世界就我不知道一个数各位数之和是3，这个数就是3的倍数。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;chars[maxn];llcnt[3],now;intmain(){scanf("%s",s+1);llans=0;cnt[0]=1;for(inti=1;s[i];++i){llcnt0=0;while(s[i]
Cymbals·2020-07-31 13:54

2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635（LIS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题意：给出大小为n的a数组（每一个a[i]都不相同），再给出一个大小为n的b数组，b数组的中的b[i]代表a数组中下标为b[i]的数字可以用，对于每次输入b[i后]求一个新的最长上升子序列的长度，此题数据是随机的。数据范围：1≤T≤3，1≤n≤50000，1≤ai≤n,1usingnamespac
hrbust-nzc·2020-07-31 12:16

越古道探早春，挥汗如雨阅山城，相约遂昌古道越野训练赛，还有好礼哟~

三月天，阳光明媚，是时候该松松筋骨了~走进大自然，跑入遂昌的春天里，古道越野正当时，三五成群欢乐多~跟上小雨君，一起来运动！古道越野古道是生活日常，也是文化的苦旅。古时的人民在古道上求生求活，也有富有的学者将含光的文化，通过在古道向外传播、延续、光芒。在现代，多样的交通为人们的出行提供了更多的选择，古道渐渐成为越野、徒步的旅游方式。遂昌的古道留存颇多，风光秀丽，其中以遂松古道、唐山古道以及白马山古
诗画浙江文旅资讯·2020-07-31 11:41

2018-07-03

ISC2016训练赛——phrackCTFBase64分值：50分类型：Basic题目名称：Base64已解答题目内容：GUYDIMZVGQ2DMN3CGRQTONJXGM3TINLGG42DGMZXGM3TINLGGY4DGNBXGYZTGNLGGY3DGNBWMU3WI
L_Longing·2020-07-30 18:22

牛客多校第六场 Grid Coloring（染色，构造）

题意：n∗nn*nn∗n的格子，kkk种颜色。给每条边染色，要求不存在一行或一列颜色相同不存在同色环各种颜色使用的数目相同思路：特判一下无解的情况n==1∣∣k==1∣∣2∗(n+1)∗nmod  k  !=0n==1||k==1||2*(n+1)*n\modk\;!=0n==1∣∣k==1∣∣2∗(n+1)∗nmodk!=0其他情况有解。每一行从左到右顺序染色，从左到右对竖边染色，从上到下执行这
tomjobs·2020-07-30 16:21

2020牛客多校第五场 B-graph

CodeForces888GXor-MSTCF888G的题解题目变式:预处理一下就当888G做#includeusingnamespacestd;#definelllonglongllinput(){llx=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch>dep&1;Insert(ch[now
做回甲乙丙丁·2020-07-30 16:41

2020牛客多校训练 E-Easy Construction

题意给定n,k，问是否可以构造一个1~n的排列P，使得对于1~n中任意的数i，P都存在一个长为i的子区间，其和模n余k。有解输出任意一组，无解输出-1。思想:分奇偶讨论可以依次添加,偶数只有k=(n+1)*n/2%k奇数只有k=0#include#include#include#include#include#include#definelllonglongusingnamespacestd;co
做回甲乙丙丁·2020-07-30 16:41

2020牛客多校训练 G-Grid Coloring

我怀疑我偷渡成功#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintINF=0x3f3f3f3f;constdoublepi=acos(-1),eps=1e-8;intmain(){//ios::sync_with_stdio(false);//cin.tie(0);c
做回甲乙丙丁·2020-07-30 16:41

Contest1306 - 浙江中医药大学寒假抗疫训练赛一

话不多说开整；难度排行：A>B>F>E>G>D>CProblemA:NotA+BDescription输入两个非负整数a,b，你需要输出一个最小的正整数c，满足c≠a+b。Input第一行包含一个正整数T(1≤T≤10000)，表示测试数据的组数。每组测试数据包含一行两个整数a,b(0≤a,b≤10000)。Output对于每组测试数据，输出一行一个整数，即你找到的c。SampleInput312
做回甲乙丙丁·2020-07-30 16:40

Contest1307 - 浙江中医药大学寒假抗疫训练赛二

来来来来个详细思路传送门：题面链接ProblemA:Mo’sAlgorithmDescriptionMo’salgorithmcansolvesomedifficultdatastructureproblems.Likethis:Youaregivenanarraya_1,a_2,…,a_nandmqueries.Ineachquery,wewanttogetthemodenumber(theva
做回甲乙丙丁·2020-07-30 16:40

2020牛客多校第六场G-Grid Coloring（思维）

DescriptionSolution当k∤nk\nmidnk∤n时只要依次1,2,3,...,k1,2,3,...,k1,2,3,...,k即可当k∣nk\midnk∣n时依次1,2,3,...,k1,2,3,...,k1,2,3,...,k会重复每行（列）后+1+1+1错开即可#includeintT,n,k,p;intmain(){scanf("%d",&T);while(T--){scan
ding_ning123·2020-07-30 15:18

2020牛客多校第六场 K K-Bag

题意•K-bag序列定义为由多个1-k的排列顺序连接起来的序列•想问你给定序列是不是k-bag的连续子序列思路:离散化+动态规划动态规划部分需要证明一个可行区间,可行区间的意思就是在[x-k,x]范围内无同类的数字,标记下标lp[i]表示上一个可行区间([lp[i],i).然后dp[i]表示当前位置作为环结是否合法.然后只要满足当前位置是个合法环结且lp[n]#include#include#in
做回甲乙丙丁·2020-07-30 13:41

2020牛客多校第六场 Grid Coloring

题目https://ac.nowcoder.com/acm/contest/5671/G思路构造题注意n==1其他没啥好说的代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include
kosf_·2020-07-30 13:46

2020牛客多校第六场 K-Bag

题目题目链接：https://ac.nowcoder.com/acm/contest/5671/K思路先枚举起点注意起点要0~k-1把每个下标对应的起点标记起来滑动窗口每次取K个判定代码#includeusingnamespacestd;#defineintlonglong#definelllonglonginta[5000100],cnt[5000100];boolvis[5000100];un
kosf_·2020-07-30 13:34

牛客多校第一场总结

牛客多校第一场总结1AMonotonicMatrix2BSymmetricMatrix3CFluorescent24.DTwoGraphs5ERomovel6FSumofMaximum参考代码F.cpp7GDreyfus-Wagner8H9I
海边拾贝的言·2020-07-30 12:44

牛客多校6 - K-Bag(哈希+滑动窗口)

题目链接：点击查看题目大意：k-bag序列的定义是由多个1~k的排列顺序连接起来的序列，现在问给定的序列是不是k-bag的连续子串题目分析：读完题目后，如果给定的序列是k-bag的连续子串的话，那么可以将所有情况都分为以下三种类型：一个部分k-bag的前缀+数个（至少一个）完整的k-bag+一个部分k-bag的后缀一个部分k-bag的前缀+一个部分k-bag的后缀一个部分k-bag判断部分k-ba
Frozen_Guardian·2020-07-30 12:25

牛客多校第6场K-K-bag

题意K-bag是一个正整数序列，由若干个111~kkk的排列排成，其连续子序列被称为部分K-bag。给出一个序列和正整数kkk，判断该序列是不是部分K-bag。(n≤5e5,k≤1e9)(n\leq5e5,k\leq1e9)(n≤5e5,k≤1e9)题解题目给的kkk很大，所以在kkk上做文章有点难。考虑直接扫一遍，用O(n)O(n)O(n)做法或O(nlogn)O(nlogn)O(nlogn)做
Fisheory·2020-07-30 12:55

牛客多校一 D

链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网题目描述TwoundirectedsimplegraphsandwhereareisomorphicwhenthereexistsabijectiononVsatisfyingifandonlyif{x,y}∈E2.Giventwographsand,countthenumberofgraphss
做不完的ACM·2020-07-30 12:45

牛客多校 take (期望 )

n个箱子,每个里面有可能有大小为x的钻石,如果打开后里面的钻石大于当前手里的,那么就换掉.问你置换次数的期望.转换成每个箱子打开后置换的概率之和,树状数组维护即可.#include#include#include#include#definedebug(x)std::cerr>=1;}returnret;}LLbit[MAXN],n;voidadd(LLp,LLx){while(p0){ret=(
m0_37802215·2020-07-30 12:52

牛客多校第十场 Rikka with Prefix Sum（组合数）

链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网题目描述PrefixSumisausefultrickindatastructureproblems.Forexample,givenanarrayAoflengthnandmqueries.Eachquerygivesaninterval[l,r]andyouneedtocalculate.Ho
hahahahhahello·2020-07-30 11:43

牛客多校训练2 B.Eddy Walker 2

原题地址：https://ac.nowcoder.com/acm/contest/882/B题意：从000点出发，给出一个kkk，每次都有1k\frac{1}{k}k1的概率走111步，有1k\frac{1}{k}k1的概率走222步…有1k\frac{1}{k}k1的概率走kkk步,给出nnn，求走到nnn点的概率。思路：首先很容易的可以得到一个dpdpdp转移式。令dp[i]=jdp[i]=j
yiqzq·2020-07-30 11:34
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他