JZOJ

JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven

题目题解这题可以二分，设答案为mid，将问题转化为纵坐标为[mid,m-mid]之间的，点变成半径为mid的圆，看上面是否能连到下面。80分：并查集做法。（然而我是这么做的，我直接存储该圆与哪一边连通，如果一个圆既与上面连通，又与下面连通，那么mid过大，我不知道这么做为什么是错的，有大佬帮我看看为什么吗？我WA了3个点）(第一份代码是WA了的代码)100分做法：不二分，考虑连最小生成树。k+2个
Luckfort·2020-08-19 06:54

JZOJ ☆[noip2013]华容道-小数据版（bfs-广度优先搜索）

目录题目描述输入格式输出格式样例数据数据范围解题思路Code题目描述小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n×m棋盘上有n×m个格子，其中有且只有一个格子是空白的，其余n×m−1个格子上每个格子上有一个棋子，每
Z__X·2020-08-18 16:53

Luogu P2752【usaco4.3.3】街道赛跑-Street Race（图论连通性）

来源：JZOJ#310,LuoguP2752题目描述下图表示一次街道赛跑的跑道。可以看出有一些路口（用0到N的整数标号），和连接这些路口的箭头。路口0是跑道的起点，路口N是跑道的终点。箭头表示单行道。
Z__X·2020-08-18 16:53

Luogu P1359 租用游艇 （dp-线性动规）

来源：LuoguP1359，JZOJ题目描述长江游艇俱乐部在长江上设置了nnn个游艇出租站1，2，…，n1，2，…，n1，2，…，n。
Z__X·2020-08-18 16:21

【2020.2.7 练习赛】 T4-最短路计数（图论-SPFA）

来源：JZOJ题目描述给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1∼N1∼N1∼N。问从顶点111开始，到其他每个点的最短路有几条。
Z__X·2020-08-18 16:21

JZOJ 养猪 （dp-01背包）

来源：JZOJ题目描述你有一个猪圈，有NNN头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降PiPiPi，问KKK天内你的最大获利。
Z__X·2020-08-18 16:21

JZOJ 1161.机器人M号

Description3030年，Macsy正在火星部署一批机器人。第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。第2秒，机器人1号造出了第一个机器人——机器人2号。第3秒，机器人1号造出了另一个机器人——机器人3号。之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。机器人造出来后，马上开始工作。m号机器人，每
Luckfort·2020-08-18 08:19

JZOJ 1812. 【Usaco 2010 NOV Gold】奶牛的图片

DescriptionFarmerJohn希望给他的N(10dobegininc(a,c[x]);x:=x-lowbit(x);end;get:=a;end;procedurechange(x:longint);beginwhilex<=ndobegininc(c[x]);x:=x+lowbit(x);end;end;beginreadln(n);fori:=1tondobeginread(v[i
Luckfort·2020-08-18 08:19

JZOJ. 1217. 软件开发

ProblemDescription一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期
Luckfort·2020-08-18 08:19

#树形dp#JZOJ 1661 洛谷 2015 二叉苹果树

题目在一棵二叉苹果树上，保留k根枝条，使剩余的苹果数最大。分析树形dp，f[i][j]f[i][j]f[i][j]表示第i个节点保留j根枝条的最大苹果数状态转移方程:f[当前的点][j]=max⁡(f[当前的点][j−k−1]+f[孩子][k]+e[i].w)f[当前的点][j]=\max(f[当前的点][j-k-1]+f[孩子][k]+e[i].w)f[当前的点][j]=max(f[当前的点][
ssl_xjq_逐风之刃·2020-08-18 02:31

2019.08.07【NOIP提高组】模拟 A 组 总结

题目[jzoj6275]【NOIP提高组模拟1】小L的数列{矩阵乘法}[jzoj6274]【NOIP提高组模拟1】梦境{贪心/优先队列}[jzoj6276]【noip提高组模拟1】树{扫描线+线段树}比赛时一看第一题就觉得时矩阵乘法
心有猛虎|细嗅蔷薇·2020-08-18 01:04

2019.08.13【NOIP提高组】模拟 A 组 比赛总结

题目6300.Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848
_Alexander_·2020-08-17 22:26

容斥、染色类计数问题

例1jzoj6079Problem给定无向联通图\(G_{}\)，要求\(k\)染色的方案数\(n\le10^5,m\len+5,k\le10^5\)Solution很
dishuanglang5540·2020-08-17 22:13

Atcoder Regular Contest 066 F genocide【JZOJ5451】

题目分析s[i]表示a前缀和。设f[i]表示做完了1~i的友谊颗粒的最优值（不一定选i），那么转移方程为f[i]=max{f[i−1],max{f[j]−s[i]+s[j]+(i−j)(i−j+1)2}}，用斜率优化来处理这个。类似的，设gi表示做完了i~n的友谊颗粒的最优值（不一定选i），将a翻转，像f一样做一遍，再将g翻转就可以了。对于询问(p,x)，如果我们不选择p，那么答案就是f[i−1]
无尽的蓝黄·2020-08-17 21:17

JZOJ2017.08.12 C组

T1题目描述Windows中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。味味设计的扫雷游戏功能如下：1.程序一开始会读入扫雷区域大小n，表示游戏区域有n*n个小方格组成，接下来会读入n行信息，每行有n个整数（每个整数可能是0，也可能是1），每两个整数之间用一个空格分隔。其中0所在位置表示该小方格内没有地雷，1所在位置表示该小方格内有地雷（游戏开始时，扫雷区域中必定包含至少
CE自动机·2020-08-17 19:30

jzoj. 3889. 【NOIP2014模拟10.25B组】序列问题

Description小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。对于集合S中任意一个元素x，集合T中任意一个元素y，满足xythenexit(x)elseexit(y);end;procedureplus(varx
Amber_lylovely·2020-08-17 13:56

JZOJ 4629 修路【NOIP2016提高A组模拟7.15】

修路题目描述输入格式输出格式样例输入33123122113212322样例输出34数据范围样例解释题解对与每一条边进行讨论。设连边的总花费为C。如果我们选择了第i条边，那么C就会增加costi，但总贡献会增加aui+avi。其中ui和vi是第i条边的的两个端点。所以事实上，总花费C是增加了costi-(aui+avi)。因此，我们不妨不把costi换成costi-(aui+avi)，然后再对这m条
DoBelieve·2020-08-17 11:29

JZOJ 4630 计数【NOIP2016提高A组模拟7.15】

计数题目描述输入格式输出格式样例输入210样例输出90数据范围题解设Fi表示当前1~~i位已经算好时，有Fi个数满足题目条件，且第i位不为0。如果上一位不为0，则方案数为Fi−1∗(k−1)，如果上一位为0，显然方案数为Fi−2∗(k−1)。所以我们可以得到递推式Fi=(k−1)*(Fi−1+Fi−2)。考虑到这样答案会很大，而没有良心的出题人没有让我们加mod，所以我们只好打上个高精度乘法和高精
DoBelieve·2020-08-17 11:29

【JZOJ 省选模拟】6675.最大公约数

题目DescriptionInput从文件traffic.in中读入数据。总共一行，一个正整数n，表示城市个数。Output输出到文件traffic.out中。输出一行，一个整数，表示价值总和对998244353取模后的结果。SampleInputSampleInput14SampleInput256SampleOutputSampleOutput194SampleOutput2372169800
CE自动机·2020-08-17 11:47

【JZOJ 省选模拟】数字收藏（数字收藏）

Description小H是一个收藏家，他喜欢收藏正整数。小H有一个习惯，那就是在他睡觉之前，计算在他收藏的所有正整数中，有多少对正整数的最大公因数恰好是k。小H每一天可能会新收藏一个正整数，当然，也可能因为某些原因丢弃一个正整数。这使得他收藏的正整数在不断变化，每天睡前计算出来的值也可能不一样。不过k是永远不会变的。同时，小H保证，k是1或质数。小H想知道，在他每新收藏一个正整数，或丢弃一个正整
CE自动机·2020-08-17 11:47

JZOJ 4812 【NOIP2016提高A组五校联考2】string

string题目大意给出一个长度为n，由小写英文字母组成的字符串S，求在所有由小写英文字母组成且长度为n且恰好有k位与S不同的字符串中，给定字符串T按照字典序排在第几位。由于答案可能很大，模109+7输出。数据范围对于100%的数据，k0dobeginifkmod2=1thenksm:=ksm*omodmo;k:=kdiv2;o:=o*omodmo;end;end;beginreadln(n,k)
DoBelieve·2020-08-17 10:51

[JZOJ 5778] 没有硝烟的战争

思路：记\(dp[i][j]=0/1\)来表示第\(i\)个动物报的数字是\(j\)，有无必胜策略。判断有没有转移就可以了。输出直接对于每一只动物，看\(dp[i][1->k]\)有没有必胜策略就行了。#includeusingnamespacestd;intn,m,k;inta[5010];booldp[5010][5010];intsuf[5010][5010];intmain(){freop
aijiu8213·2020-08-17 05:03

[JZOJ2393]【ZJOI2011】营救皮卡丘

Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将真新镇视为0号据点，一开始K个人都在0号点。由于火箭队的重重布防，要想摧毁K号据点，必
BAJim_H·2020-08-16 06:13

[jzoj 6101] [GDOI2019模拟2019.4.2] Path 解题报告 (期望)

题目链接：https://jzoj.net/senior/#main/show/6101题目：题解：设$f_i$表示从节点$i$到节点$n$的期望时间，$f_n=0$最优策略就是如果从$i,j$之间存在边且
weixin_30847271·2020-08-16 02:14

2019.4.13 提高A组 T3 JZOJ 3171 重心

DescriptionDescriptionDescription给你NNN个长2高hhh的矩形的质量mim_imi，这N个矩形被放置在笛卡尔坐标系中：1.矩形的四条边平行于坐标轴；2.每个矩形下面的水平边的yyy坐标值互不相同，分别是0,h,2h,3h,...,(n−1)h0,h,2h,3h,...,(n-1)h0,h,2h,3h,...,(n−1)h；3.最下面的矩形的左下角坐标为(-2,0)
ssl_xxy·2020-08-15 17:36

JZOJ5441. 【NOIP2017提高A组冲刺11.1】序列 启发式搜索+迭代深搜

题意：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。n1的个数，那么x+g>ans则跳出。第二个优化也加上就可以在100ms内跑完，就是我们不传递估价函数，而是记录当前做到哪一位，设为y，那么y+1…n已经放置完了，那么每一次我们暴力计算估价函数，然后也可以做到第一个剪枝，第二个剪枝就是当y=0是可以跳出，其实这个也不用特意这么写，但是我发
Transcendence_magia·2020-08-15 15:51

JZOJ 3338. 【NOI2013模拟】法法塔的奖励

DescriptionDescriptionDescription树上LCSLCSLCS，强制根必须在LCSLCSLCS中数据范围：nlognnlognnlognSolutionSolutionSolutionmd要不是最后那句话我这道题绝对是最快最优解，艹首先这就是一道二维偏序嘛（一维是权值，另一维是dfndfndfn），所以我们按dfsdfsdfs序做LCSLCSLCS就行了啦那第二个限制条件
ssl_xxy·2020-08-14 22:15

jzoj 3431. 【GDOI2014模拟】网格

Description某城市的街道呈网格状，左下角坐标为A(0,0)，右上角坐标为B(n,m)，其中n>=m。现在从A(0,0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x,y)都要满足x>=y，请问在这些前提下，到达B(n,m)有多少种走法。Input输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。Output输出文件中仅有一个整数和
Sport_River·2020-08-14 21:00

[博弈论]JZOJ 3339 wyl8899和法法塔的游戏

Description法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每次选择一堆石子，取掉不为0的石子数，没法操作者失败。法法塔要做的是这样的：我们现在定义一个区间的弱菜值
weixin_30824479·2020-08-14 20:20

JZOJ 3338. 【NOI2013模拟】法法塔的奖励【线段树】

233题目：题意：分析：代码：题目：传送门题意：在一棵树上，每个点都有一个权值，现在问我们以i(i∈1—n)i(i\in1—n)i(i∈1—n)为根时，其子树到其的最长不下降序列的长度是多少，且要求一定要选iii分析：我们用线段树来计算每个叶子节点向上的最长不下降子序列的长度，但对于一个根节点来说，我们会有多个子节点，也就是说我们只能选择其中一种子序列，所以我们通过合并线段树的方式来模拟这种效果代
滑稽大佬·2020-08-14 18:20

【JZOJ3339】wyl8899和法法塔的游戏【暴力】

题目大意：题目链接：https://jzoj.net/senior/#main/show/3339一个序列aaa，每次给定l,r,Rl,r,Rl,r,R，在[l,r][l,r][l,r]中选择一个点xxx
SSL_ZYC·2020-08-14 16:31

jzoj3338-[NOI2013模拟]法法塔的奖励【权值线段树,线段树合并】

正题题目大意一棵树，对于每个点，求从任何一个在该点的子树为头，以该点为结尾的序列必须选择这个点的最长不降子序列。解题思路首先我们使用权值线段树计算答案每个点(l,r,w)(l,r,w)(l,r,w)表示以l∼rl\simrl∼r为结尾最长的不降升子序列长度。然后利用线段树维护，每次跑完子节点之后将线段树合并到父节点上来计算答案。时间复杂度O(nlogn)O(n\log\n)O(nlogn)code
ssl_wyc·2020-08-14 16:25

jzoj3338. 【NOI2013模拟】法法塔的奖励

Description法法塔是很喜欢写程序的。所以冒着就算码农屌丝一辈子的风险也大无畏地写着程序。码农们为了表彰法法塔的坚持与执着，决定给法法塔颁布奖励，为了体现码农的屌丝气质，奖励也将由法法塔自己做出选择！所有的奖励被组织成了一棵树的形态，每个点都有一个权值。法法塔首先选择一个子树，然后选择从该子树内的一个叶子节点到该子树的根的一条路径，将路径上节点的权值依次排成一个序列，求得这个序列的最长不下
RainbowCrown·2020-08-14 16:13

JZOJ3338. 【NOI2013模拟】法法塔的奖励

Description法法塔是很喜欢写程序的。所以冒着就算码农屌丝一辈子的风险也大无畏地写着程序。码农们为了表彰法法塔的坚持与执着，决定给法法塔颁布奖励，为了体现码农的屌丝气质，奖励也将由法法塔自己做出选择！所有的奖励被组织成了一棵树的形态，每个点都有一个权值。法法塔首先选择一个子树，然后选择从该子树内的一个叶子节点到该子树的根的一条路径，将路径上节点的权值依次排成一个序列，求得这个序列的最长不下
李峻枫·2020-08-14 15:16

[Feyat Cup 1.0][JZOJ3338]法法塔的奖励

题目大意给定一棵n个节点的树，每个点有一个权值vi。对于以x为根的子树，我们要从中找出一条从叶子节点到x的路径，将所有权值按顺序排列，求其最长不下降子序列（点x一定要选），所有这种路径中最长的最长不下降子序列长度即为该子树答案。求以每一个节点为根的子树的答案。1≤vi≤n≤105题目分析显然我们需要递归处理子树，合并所有儿子子树的信息，更新当前子树答案。考虑使用什么数据结构维护最长不下降子序列，我
a_crazy_czy·2020-08-14 15:40

JZOJ6782.【NOI2020.08.06模拟】wlwl

Descriptionn≤1e5,p≤1e18n\le1e5,p\le1e18n≤1e5,p≤1e18Solution跟昨天的WCT2用同样的套路来转化？？！可惜没有提前做到这场模拟赛，血亏。简单的数论都不太熟练，做同余问题连智商都没有了。首先假设ggg为原根，有gx=ag^x=agx=a，设aord(a)=1a^{ord(a)}=1aord(a)=1，那么gx∗ord(a)=1g^{x*ord(
YiPeng_Deng·2020-08-14 07:07

【powerful number】JZOJ6785.【NOI2020.08.07模拟】T3（remapping）

Description若x=∏pkx=\prodp^kx=∏pk，则f(x)=2∑kf(x)=2^{\sumk}f(x)=2∑k，求∑i=1nf(i)\sum_{i=1}^nf(i)∑i=1nf(i)。n#include#include#include#definemaxn10000005#definelllonglongusingnamespacestd;lln,sqrp[maxn],_2[60
YiPeng_Deng·2020-08-14 07:35

jzoj6541 Permutation （树上排列dp）

题意nusingnamespacestd;typedeflonglongll;constintN=5000+10;intn,mo;lljc[2*N],njc[2*N];intfinal[N],nex[N*2],to[N*2],tot,w[N*2],sz[N];voidlink(intx,inty,intv){to[++tot]=y,nex[tot]=final[x],final[x]=tot;w[
jokerwyt·2020-08-14 07:14

JZOJ 5934. 【NOIP2018模拟10.29】列队

题目一个n*n的方阵，有m个关键点，一次只能够选择hack一行或一列的点，每行或每列最多只能够被hack一次，每个关键点最多只能够被hack一次。求最多能够hack多少次。n#include#include#include#include#defineN2010#defineM4010#defineP(a)putchar(a)#definefo(i,a,b)for(i=a;i'9')&&(ch^'
Luckfort·2020-08-14 06:23

Jzoj3654 【APIO2014】回文串

题意：求出现次数*长度最大的回文串很水的一道题直接用回文树可以切了太菜并不会回文树，用了极慢的sam+manachermanacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数，manacher是O(n)的，倍增lgn，整体复杂度nlgn（分开的manacher比什么插入特殊符号的好写多了）#include#include#include#defineN600010
扩展的灰·2020-08-14 06:41

找回密码 jzoj 4025 后缀自动机

题目Kevin是一个热爱字符串的小孩。有一天，他把自己的微信登录密码给忘记了，万般无奈之下只好点“找回密码”。这时候，网页上出现了当初设定的密保问题：在字符串st中，有若干个内容不同的子串，请问其中字典序第k小的子串是什么？很可惜的是，Kevin现在已经不会写程序了，所以，他找到了睿智的你来帮忙。分析对串创建SAM，然后，拓扑一下，算出每个状态，如果继续往后边走，能够生成多少种不同的字符串。然后每
A_loud_name·2020-08-14 06:48

jzoj3654 【APIO2014】回文串(palindrome) (回文树、自动机)

题面考虑一个只包含小写拉丁字母的符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。回文树裸题回文树：一个点代表一种内容相同的回文串。转移表示在此回文串前后缀加字母。fail指向当前回文串的最长回文后缀。last是当前加入完毕的总串的最长回文后缀所在点。（为了接下一个字母）题目要求为长度*出现次数最大值。一开始维护的cnt是这种回文串
jokerwyt·2020-08-14 06:43

【JZOJ3640】【COCI2014】utrka

Mission2#include#include#include#include#definelllonglongusingnamespacestd;constchar*fin="utrka.in";constchar*fout="utrka.out";constintinf=0x7fffffff;constintmaxn=307,maxm=maxn*maxn;intn,m,i,j,k,l,o,a
weixin_30564901·2020-08-14 05:06

【jzoj2192】sum

题目描述给出n个数a1…an，求两个数相加的绝对值的最小值即求|ai+aj|(i不等于j)的最小值输入第一行一个数n接下一行n个数a1…an输出一行一个数ans,两个数相加的绝对值的最小值样例输入5-2677-8样例输出1数据范围限制•对于40%的数据，n#include#includeusingnamespacestd;intn,a[1001000],l,r,mid,s,Gun=0x7fffff
lnm_lym·2020-08-14 05:49

【jzoj2405】【最短路】【2012.02.25普及组】危险系数（danger）

题目描述FJ在一条船上，海上有N(1#includeusingnamespacestd;intn,m,a[10100],f[200][200],Gun;intmain(){freopen("danger.in","r",stdin);freopen("danger.out","w",stdout);scanf("%d%d",&n,&m);for(inti=1;i<=m;i++)scanf("%d"
lnm_lym·2020-08-14 05:49

【jzoj1599】【GDKOI2004】香樟树

题目描述被誉为江南四大名木之一的香樟树很有特色，它的树皮粗糙，质地却很均匀，从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节；树枝树干一分为二、二分为四一路长去，不会偷工减料也不会画蛇添足；树冠的形态是球形的，在天空中画出优美的曲线。除了上述优点之外，香樟树还有一个秘密武器。那就是……………………它凭借朴实、厚重的优秀品格赢得了小狐狸的青睐！！！话说有一天，小狐狸正在湖边散步，忽然一阵风吹来，她赶紧闭
lnm_lym·2020-08-14 05:49

【jzoj1922】【最短路】【2014.10.18普及组】道路阻塞（rblock.pas/cpp/c)

题目描述每天早上，约翰都要从他的家里步行去农场，他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图，这张图里有N个点，共有M条边（每条边都是双向边），每条边都有一个长度，约翰的家在第1个点，农场在第N个点，两个点之间没有重复的边，并且这个图是一个连通图，每次约翰从家里到农场总会选一条最短的路径走。但是约翰的奶牛们老是给约翰捣乱，奶牛们计划在其中某条路上放一些干草堆来阻碍约翰的行走，干草
lnm_lym·2020-08-14 05:49

【jzoj2200】纸牌游戏

题目描述Bessie是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌！尽管如此，Bessie仍然可以选择如何获胜。Bessie和她的朋友Elsie在玩一个简单的纸牌游戏，她们拿了一付有2n张卡片的牌，牌上的数字编号为1-2n，并将其均分成两份，一份卡片给Bessie和一份卡片给
lnm_lym·2020-08-14 05:49

【jzoj1964】【图论】【普组模拟赛】马语翻译

题目描述随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。机器人有M种，每种机器人能完成K个马种之间的语言翻译。问，利用这些机器人，能否实现1种群和N种群的马语翻译。若可以，找到翻译过程至少需要用到多少种语言。输入第一行三个整数N，K和M，分别表示语言数，每个机器人能翻译的语言数，机器人的数量。接下来M行，每行K
lnm_lym·2020-08-14 05:48

【jzoj2008】【高精度】【2015.10.17普及模拟】Oliver的成绩(score)

题目描述Oliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，Oliver想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。由于Oliver所在年级有N个人，所以Oliver想你编个程序帮帮他。输入score.in共3N+4行，第一~三行分别为Oliver的语文数学英语成绩(位数M)，第四行为N，以下3N行，每行一个数(它们的位数是
lnm_lym·2020-08-14 05:48
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他