E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
JZOJ
JZOJ
senior4778.【NOIP2016提高A组模拟9.14】数列编辑器
problemDescriptionInputOutputSampleInput8I2I-1I1Q3LDRQ2SampleOutput23样例解释:DataConstraintanalysis考试时确确实实地蒙蔽了一把,woc……首先,明显地,光标后面的数字对答案没有贡献,所以我们只维护光标前的数字就好了诶?这不是栈咩?我们使用双栈来实现,stack1表示光标前的序列,stack2表示光标后的序列
路人黑的纸巾
·
2020-08-19 09:41
模拟赛
栈
Jzoj
4891 摆书
十分套路,一看应该就是LIS相关的题目了我们发现,操作只能将数字放在数列头,所以考虑一本书i,若有j使得js[i],那i肯定要被抽出来所以,答案应该是结尾为n的LIS长度,这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-1],那么k-1就是答案#include#include#include#defineN100010usingnamespacest
dianning8393
·
2020-08-19 09:27
JZOJ
4737 金色丝线将瞬间一分为二
DescriptionInputOutputSampleInput5101122334455SampleOutput4DataConstraintHintSolution首先,每个点的横纵坐标相互独立,所以可以分开来做。先考虑一个nlog^2n的做法:二分答案ans,将前1~ans个数排序,然后对于第i个数x,它的贡献是i*x-sum[i],sum[i]表示排序后前i个数的和。注意到这个做法的时间
dengxiao3304
·
2020-08-19 09:48
jzoj
1146. 危险系数(acrobat)
1146.危险系数(acrobat)(FileIO):input:acrobat.inoutput:acrobat.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述N(1=rthenexit;i:=l;j:=r;k:=c[(i+j)div2];repeatwhilec[i]kdodec(j);ifij;qsort(l,j);qsort(i,r);e
2018面壁
·
2020-08-19 09:01
贪心
【
JZOJ
4474】【luoguP4071】排列计数
description求有多少种长度为n的序列A,满足以下条件:(1)1~n这n个数在序列中各出现了一次(2)若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多,序列数对10^9+7取模。analysis首先nnn个里有mmm个稳定但不确定顺序,所以有CnmC^{m}_{n}Cnm种方案剩下n−mn-mn−m个数一定不放在它们数值的位置上,那么就是n−mn-
路人黑的纸巾
·
2020-08-19 09:39
DP
杂题
逆元
数论
排列组合
Jzoj
4726 种花
相信大家都猜到题意了,简单说一下圆形广场共有N个种花的位置,顺时针编号1到N。并且每个位置都有一个美观度ai,两株花不能种在相邻的位置(1号和N号也算相邻位置)一共有M株花,现在小D也想知道应该如何摆这N株花才能使美观度最大这道题显然可以用堆,每次将堆顶最大的元素取出并删除两边的元素但是正确性显然有问题,比如10,11,10,1显然答案是20而不是12那么每次,我们取出一个节点i后,要向堆里增加一
dianning8393
·
2020-08-19 09:52
Jzoj
4892 最优得分
给你n道题目,你有t的时间,每个题有一个初始的分数Ai,让后每过1分钟,第i道题目分值减少Bi假设你可以做出全部题目,而做一个题i的用时是固定的常数Ci,那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp,但是光dp还不够,我们还要套上贪心才能最优考虑当前已经决定做哪几道题目,那么用什么顺序去完成这些题目得分最高?我们随便考虑一个顺序X,考虑交换其中两个题目X[j]和X[j+1]如果保持不
dianning8393
·
2020-08-19 09:52
JZOJ
__Day 1【NOIP普及模拟】MATRIX
题目描述总所周知,我们住在一个N*N的方阵(正方形)里面。其中每个小格子中都有一个整数。为了离开这个方阵,我们必须找到最美丽的子方阵。如果我们定义A为某个方阵主对角线上的和,定义B为某个方阵副对角线上的和,那这个方阵的美丽值就是A-B。输入第一行包括一个正整数N(2<=N<=400),表示这个方阵的边长。接下来N行,每行包括N个整数,范围在-1000到1000之间,代表方阵中的各个整数。输出只有一
dengg1104
·
2020-08-19 09:43
JZOJ
3896 战争游戏——Tarjan割点
战争游戏DescriptionInputOutputSampleInput79121314151617234567SampleOutput18666666DataConstraint这题在一定程度上是挺水的,我拿它讲一讲tarjan求割点。定义引用百度百科设G是一个图,v是G的一个顶点,如果G-v的连通分支数大于G的连通分支数,则称v是G的一个割点简单的说,割点就是那种拿掉了,图就不连通了的点。T
cjy_12
·
2020-08-19 09:58
图论
题目
JZOJ
4249. 【五校联考7day1】游戏——斜率优化
原题WYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了,于是他能顶到更远的地方,他能顶到任意整点上。现在他在玩一个游戏,这个游戏里他只能向正方向顶,同时如果他从i顶到j,他将得到a[j]*(j-i)的分数,其中a[j]是j点上的分数,
cjy_12
·
2020-08-19 09:58
DP
题目
NOIP——
jzoj
2250
题目描述你知道NewOrangeIndustryPalatable公司吗?这是老板Smart为了与苹果公司竞争而新开的一家橘子公司,它的业务是栽培美味的橘子并售卖,公司简称为NOIP。NOIP公司新推出N+1个橘子,每个橘子上都贴有一个标签,其中有N个普通的橘子上面印有一个”N”或”O”或”I”字母。还有一个独一无二的幸运橘子标签印有”P”字母。NOIP公司搞了一个优惠活动,把N个普通橘子排成一排
陈弘毅
·
2020-08-19 09:02
前缀和
[
JZOJ
5343]健美猫
【思路】这个是一个非常容易看出来的模拟,但是模拟也是有技巧的一般人的模拟思路一般就是移动元素或者下标然后我就看到了一个有趣的思路建立坐标轴以i坐标为横坐标,以si为纵坐标,然后画一条斜率为1的直线,当y=x时,每个点到这条直线的竖直距离就是最开始没有旋转操作的值如上图,我自己手写一组数据,然后画了一个图,绿色的细线的总长就是没有进行操作时的答案然后我们就来对这组数据进行操作,我们可以将这条直线左右
baixunjiu2536
·
2020-08-19 08:47
【
JZOJ
5458】质数【数论,数学】
题目大意:题目链接:https://
jzoj
.net/senior/#main/show/5458题目图片:http://wx4.sinaimg.cn/mw690/0060lm7Tly1fweob4u4hmj30j50ba0t1
SSL_ZYC
·
2020-08-19 08:33
2018/7/18-纪中某C组题【
jzoj
3508,
jzoj
3509,
jzoj
3510,
jzoj
3512】
今日分数Rankperson分数3zyc1253xjq12510蒟蒻9515hjq7515hzb7515lrz7515xxy7525lw15正题T1:
jzoj
3508-好元素【hash,优雅的暴力】博客链接
ssl_wyc
·
2020-08-19 08:23
模拟赛
模拟赛
jzoj
nssl1322,
jzoj
(初中)2109-清兵线【dp】
正题题目大意nnn个士兵在不同的位置,自己每秒可以往左移或者往右移动1格,并且干掉改格所在的士兵。有mmm秒,第kkk秒干掉士兵可以获得m−km-km−k的价值,求最大价值之和。解题思路离散化先然后我们干掉的士兵一定一个线段,所以我们设fi,j,t,0/1f_{i,j,t,0/1}fi,j,t,0/1表示第tst\sts已经干掉了i∼ji\simji∼j的士兵,然后在最左边还是在最右边但是我们发现
ssl_wyc
·
2020-08-19 08:23
dp
2018/7/11-纪中某C组题【
jzoj
1293,
jzoj
1294,
jzoj
1295】
fw(hjw,his博客:https://blog.csdn.net/gx_man_vip)说今天B组题目还行早知道就去做B组了qwq今日分数去掉了十分强大的纪中dalao正题T1:
jzoj
1293,P2933
ssl_wyc
·
2020-08-19 08:22
模拟赛
总结
jzoj
纪中培训
模拟赛
2018/7/17-纪中某C组题【
jzoj
4024,
jzoj
4025,
jzoj
2136,
jzoj
2137】
今日分数Rankperson分数4zyc27014xxy18018hjq15018xjq15018lw15023hzb12023蒟蒻12029lrz110正题T1:
jzoj
1264,P2866-乱头发节
ssl_wyc
·
2020-08-19 08:22
模拟赛
2018/7/8-纪中某C组题【
jzoj
1619,
jzoj
1620,
jzoj
1621,
jzoj
1622】
前言分数250250,十分开心正题T1:音乐节拍洛谷题目链接:https://www.luogu.org/problemnew/show/P2969大意有n段音乐,每段音乐持续时间不同,q个询问求一个时间点再放那首歌考试时开始时发现询问的时间点不是按顺序来的,于是就想到了离线算法。解题思路先将询问排个序,然后一个指针指向现在的音乐,如果不是的话就往前推。代码#include#include#def
ssl_wyc
·
2020-08-19 08:22
图论
模拟
dp
模拟赛
广搜
2018/7/16-纪中某C组题【
jzoj
4024,
jzoj
4025,
jzoj
2136,
jzoj
2137】
只是第一题题目错了,第二题真的难今日分数Rankperson分数1xxy2302蒟蒻2004xjq1805zyc17017hjq7519hzb2026lw1026lrz10正题T1:
jzoj
4024-石子游戏
ssl_wyc
·
2020-08-19 08:22
模拟赛
2018/7/13-纪中某C组题【
jzoj
3382,
jzoj
3383,
jzoj
3384,
jzoj
3385】
今天的题目出奇的难(好吧是我把时间全砸在第一题上了)今日分数person分数xjq60xxy40hjq40lrz30lw30hzb20zyc10蒟蒻30正题T1:
jzoj
3382-七夕祭【贪心,中位数】
ssl_wyc
·
2020-08-19 08:51
模拟赛
【
jzoj
】2018/2/2 NOIP普及组——D组模拟赛
正题题目1:公牛数学(
jzoj
1896)就是高精乘输入第1..2行:每行包含一个十进制数输出第1行:输出两个数乘积样例输入111111111111111111111111样例输出12345679011110987654321
ssl_wyc
·
2020-08-19 08:51
模拟赛
二分法
高精度
dp
【
JZOJ
】【数论?】capacitor
LinkLinkLink
JZOJ
capacitorDescriptionDescriptionDescription(大意)对于一个xy\frac{x}{y}yx而言,我们可以将它变为yx+y\frac
SSL_LTH
·
2020-08-19 08:11
数论
与
数学
纪中
【
JZOJ
】【DFS】通行证
DescriptionDescriptionDescription现在有一些道路,每个道路连接着两个路口,这些道路又被机构所管,现在问从零号点到一号点需要多少个机构,输出机构数以及字典序最小的方案InputInputInput第一行三个整数k;n;m,分别表示机构数,路口数,以及街道的描述数。接下来m行,每行三个整数a;b;c,表示机构c管辖连接路口a,b的街道。路口的编号范围为[0;n?1],机
SSL_LTH
·
2020-08-19 08:39
dfs
纪中
Jzoj
4737 金色丝线将瞬间一分为二(GOSICK系列)
继续上一篇那套题可以将x,y宙分开讨论,对于每一维维护一个数据结构求出所有比之小的部分的和和比之大的部分的和所以我们先将这些点分别按x,y轴排序,得到rankx和ranky之后用树状数组即可#pragmaGCCoptimize("O3")#pragmaG++optimize("O3")#include#include#include#defineLLlonglong#defineN600010#d
扩展的灰
·
2020-08-19 08:24
OI
数据结构
----树状数组
求解策略
----离散化
Jzoj
Jzoj
1322硬币
两个玩家轮流从上倒下取带权硬币,玩家1先取,可以从上面取1个或2个硬币,下一轮的玩家可以取的硬币数量最少为1个,最多为上一个玩家取的数量的2倍,硬币全部取完比赛结束。问玩家1的最优策略下,可以取到硬币的权值和最大为?动态规划,设f[i][j]为上一次取到第i个硬币,上一次取了j个硬币的最大答案,则f[i][j]=max(SUM[i]-f[i-k][k]),对于f[i][j],可以沿用f[i][j-
扩展的灰
·
2020-08-19 08:52
OI
求解策略
----动态规划
--------序列形dp
--------类背包dp
数学
----博弈论
Jzoj
【
JZOJ
5425】【NOIP2017提高A组集训10.25】数论
DescriptionSolution理解一下原式的意思,发现就是求有多少个数对(i,j)满足:0#include#definefo(i,a,b)for(inti=a;i=b;i--)#definemin(q,w)((q)>(w)?(w):(q))#definemax(q,w)((q)n)break;prz[t]=1;if(i%pr[j]==0)break;mu[t]=-mu[i];}}fo(i,
HOWARLI
·
2020-08-19 07:03
莫比乌斯反演
【
JZOJ
4623】搬运干草捆
DescriptionSolution题解说用splay来解,我不会,我用贪心,显然的,在使当前答案最优的同时,也要保证当前做到的最后一个干草的高度最高,把每个修改后高度一样的干草合成一个块,设每个干草原高度为ai,修改后的整块的高度为bk。我们先来考虑局部的解:当前做到i,如果bk=ai,直接合并上去,如果bk>ai,新开一个块,如果bkbk有y个,一个结论:在只有两个点的情况下,把一个点升高和
HOWARLI
·
2020-08-19 07:03
贪心
主席树
Jzoj
P1496 页___bfs+哈希
题目大意:给出序列AA,设其的升序序列为BB,每次可以进行的操作有两种:①将当前序列的中位数放在队首②将当前序列的中位数放在队尾问序列AA转化成序列BB的最少转化次数,如若无法转化,则输出NoNoAnswerAnswerNN只取3、5、7、93、5、7、9四个数字中的一个数的大小为160到190160到190之间的整数分析:跟USACO一道叫做魔板的题目很相似,我们可以通过广搜去搜索它变化的状态,
disPlayLzy_
·
2020-08-19 07:59
C++
广搜bfs
哈希
jzoj
P1542 【USACO Open 2012银】跑步Running laps
题目描述FJ觉得赛马很无聊,于是决定调查将赛牛作为一种运动的可能性。他安排了N(1=rthenexit;i:=l;j:=r;mid:=a[(l+r)div2];repeatwhilea[i]>middoinc(i);whilea[j]j;qsort(i,r);qsort(l,j);end;proceduremerge(l,r:longint);varmid,i,j,k:longint;begini
disPlayLzy_
·
2020-08-19 07:58
排序&拓扑
最小/最大生成树
pascal
【
JZOJ
1517】背包问题(dp)
问题描述从T组物品中选出一些物品,放入背包中,求剩余空间的最小值。限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个:物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1usingnamespacestd;inta[16][106],s[16][106],f[16][5006],c[16];boolb[16][5006];intv,t
Fallen_Angel001
·
2020-08-19 07:43
动态规划
2018寒假中山纪中
【
JZOJ
B组】【NOIP2013模拟联考6】选课
Description你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。Input有多组数据
CE自动机
·
2020-08-19 07:39
题解
math
【
JZOJ
A组】金色丝线将瞬间一分为二
DescriptionInputOutputSampleInput5101122334455SampleOutput4DataConstraint这里写图片描述Hint思路首先,我们考虑nlog^2n的做法。不难发现,x和y可以分开单独处理二分答案ans,把1到ans的元素排序,然后查询每一个数对答案的贡献。现在我们要减少一个log发现二分时并不需要每次排序。我们可以事先给整个序列排序,则可以得到
CE自动机
·
2020-08-19 07:39
题解
二分
【USACO Open 2012银】跑步Running laps (
jzoj
第四题)(变态)
题目:题目描述FJ觉得赛马很无聊,于是决定调查将赛牛作为一种运动的可能性。他安排了N(1=rthenexit;i:=l;j:=r;mid:=v[i];repeatwhilev[i]>middoinc(i);whilev[j]j;qsort(l,j);qsort(i,r);end;proceduremegen(x,y:longint);//归并varmid,i,j,k:longint;beginif
CE自动机
·
2020-08-19 07:38
题解
jzoj
归并
JZOJ
2756. 【SDOI2012】Longge的问题
题目大意给定一个整数N,你需要求出∑Ni=1gcd(i,N)DataConstraint0#include#include#include#include#includeusingnamespacestd;typedeflonglongll;lln,m;llans;llphi(llx){llret=x;for(inti=2;i1)ret=ret*(x-1)/x;returnret;}intmain
Akakii
·
2020-08-19 07:12
题解
欧拉函数
JZOJ
5898【NOIP2018模拟10.6】距离统计
题目题目大意给你带边权的树,然后有多高询问,每次询问距离某个点第kkk近的节点的距离。思考一眼看下去,首先就是想到如何动态的区间第K大,还要支持区间修改……于是想了半天,觉得不可做……最终在无奈之下看了题解正解这题需要用到点分治。什么是点分治?网上的解释一堆,我就随便解释一下:对于一棵树,找出它的重心,然后分成许多棵子树,然后在这些子树中继续进行分治。这样分治顶多有lgn\lgnlgn层,所以点
A1847225889
·
2020-08-19 07:34
点分治
JZOJ
4726 种花
题目思路&&题解反思自己的思路:想到DP,发现是nm,然后时间怎么也优化不下去,最后就放弃了与正解的偏差:如果是贪心,那么明显不对,然后就没多想了,且压根没想到过用堆做这道题正解首先发现贪心显然错误,但是可以先维护每个a[i]左边与右边的端点,把所有的数放进堆中,然后取出一个数a[i]后再将a[i]左边的数+a[i]右边的数-a[i]放进堆中,但这样左端点与右端点会变,举个例子:1342(先将4取
BIT_jzx
·
2020-08-19 07:18
堆
贪心
2018/7/7-纪中某C组题【
jzoj
1494,
jzoj
1495,
jzoj
1496,
jzoj
1497】
前言290卡成145,十分开心。正题T1:密码大意N个数乘起来考试时看起来十分简单的高精乘单精解题思路10241024其实是10241024高精乘高精了解一下,30分QAQ代码(高精乘高精我就不解释了吧)#include#include#defineM2500usingnamespacestd;longlonga[M+1],n,k[M],b[M+1],l,lo;voidread(){memset(
weixin_30810239
·
2020-08-19 07:03
【归并排序】奶牛的图片(
jzoj
1812)
奶牛的图片
jzoj
1812题目大意给你一个序列,你可以交换相邻的两个数让你用最少的交换次数来使得这个序列变成形如a+1,a+2...n,1,2...a−1,aa+1,a+2...n,1,2...a-1,
ssl_lyf
·
2020-08-19 07:28
归并排序
JZOJ
5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst
whx大爷的题目怎么搞都能虐我==比赛的时候以为是神题然后没把时间放在上面,失策==其实并不难。(为什么你们都做过拯救小云公主那题啊。。)假设我们的答案为ans,那么对于每一个点画一个半径为ans的圆,如果能从左走到右不经过圆那么ans就是成立的。这样看来好像二分答案就可以了,然而n#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--
Transcendence_magia
·
2020-08-19 07:30
poj
神奇脑洞题
最小生成树
prim
JZOJ
5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven
DescriptionInputOutputSampleInput10521123SampleOutput1.11803399DataConstraintSolution首先二分答案mid,那么星星就变成了一个个不能触及的半径为mid的圆。此时两边界也向中间缩了mid,如果两边界通过一些圆连在了一起,则说明不可行。于是我们考虑并查集,把能相连的点(相距小于mid∗2)并到一起。同时每个点也判断一下
Felix-Lee
·
2020-08-19 06:59
二分
并查集
预处理
【
JZOJ
3466】选课(select)
problemDescription你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。Inp
路人黑的纸巾
·
2020-08-19 06:53
模拟赛
打表结论找规律
Jzoj
5425 数论
聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题:有n*m个人站成了一个n*m的方阵……剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i
dianning8393
·
2020-08-19 06:49
公牛数学——
jzoj
1896
题目描述公牛在数学方面比奶牛强很多,他们自称可以计算很大的整数之间的乘法,并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数(不大于10^40),计算他们的乘积,输出一个自然数(不能含有多余的零)。约翰农夫让你自己做这个工作。输入第1..2行:每行包含一个十进制数输出第1行:输出两个数乘积样例输入111111111111111111111111样例输出12
陈弘毅
·
2020-08-19 06:05
高精度
游戏——
jzoj
1591
题目描述两个核武器科学家Patrick和Roland,在研究核武器时突然觉得无聊,玩起了游戏,游戏当然也是跟核武器有关,游戏一开始在桌子上放了一些核材料,两个人轮流玩,Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去,当然结果就是化为乌有,由于游戏太危险,所以只有A,B,C,D四种材料,而且允许的反应只有以下5种:AABDDABCDCCDBBBAD当某个人选不到材料进
陈弘毅
·
2020-08-19 06:34
深搜
牛车-
jzoj
1390
题目描述高速公路上有N(1#include#include#includelongn,m,d,l,i,j;longs[1000000],t[1000000];usingnamespacestd;voidinit(){longi;cin>>n>>m>>d>>l;for(i=1;i>s[i];}}voidqsort(longx,longy){longmid,i,j,temp;if(x>=y)retur
陈弘毅
·
2020-08-19 06:34
贪心
前缀转后缀——
jzoj
1590
题目描述我们现实生活中通常使用中缀表达式,但在计算机里会用到前缀表达式以及后缀表达式,他们的含义如下:前缀:先写运算符,接着是第一个操作数,最后是第二个操作数;后缀:先写第一个操作数,接着写第二个操作数,最后写运算符。如中缀表达式3+4,在前缀表示为+34,在后缀里表示为34+,而(5-4)-2的前缀为--542,后缀为54-2-。你的任务是输入一个前缀表达式,输出它所对应的后缀表达式。输入输入一
陈弘毅
·
2020-08-19 06:34
深搜
危险系数——
jzoj
1391
题目描述FJ在一条船上,海上有N(1<=N<=100)岛,编号为1..N,现在他的任务是按照一个给定访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1..A_M这个序列就可以(不一定要连续),使得总的危险系数最小。输入第1行:两个数,N和M第2..M+1行:第i+1行表示给定
陈弘毅
·
2020-08-19 06:34
图论
jzoj
5769 引子
链接(需要
jzoj
账号)这道题是一道比较简单的模拟,重点是我们需要判断水箱与水管,一种方法是建树,当然我们这种怕麻烦的就只会直接搜索了我们先将整张图输入,然后可以离线处理,每当处理到数字时我们便查找一下数字
布拉克王国国王黑叔叔
·
2020-08-19 06:12
模拟
[
JZOJ
4474][LuoguP4071] 排列计数 (排列组合 + 递推错排数(附证明))
文章目录题目描述样例输入输出题解参考代码题目描述题目描述求有多少种长度为n的序列A,满足以下条件:1~n这n个数在序列中各出现了一次若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多,序列数对10^9+7取模。输入格式第一行一个数T,表示有T组数据。接下来T行,每行两个整数n、m。输出格式输出T行,每行一个数,表示求出的序列数数据范围及提示测试点1~3:T=
清茶烈酒°
·
2020-08-19 06:29
JZOJ
5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven
题目大意要求一个最小的半径,以每个点为圆心画一个圆,上下边界各向外延伸,使得上下边界联通。题解用最小生成树,这里是完全图,只能用prim算法。O(k2)最后在最小生成树上面,从上边界走到下边界的路径上面的最大值就是答案。code#include#include#include#include#include#include#include#include#definelllonglong#defi
李峻枫
·
2020-08-19 06:27
题解
最小生成树
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他