jzoj

jzoj 3886 道路维护

Description最近很多人投诉说C国的道路破损程度太大，以至于无法通行C国的政府很重视这件事，但是最近财政有点紧，不可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护：将C国抽象成一个无向图，定义两个城市之间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市之间的破损程度为两个城市之间所有路径破损程度的最小值。然后C国政府向你提问多次，有多少个城市对的破损程度不超
ssl_lyy·2020-08-12 12:19

jzoj 3822 逆光

DescriptionZyh养着n盆太阳花，它们被排在一列直线上。为了简化问题，太阳花的朝向只有向左和向右这两种。Zyh非常喜欢这些花，于是他在每盆花的上方放置了光源。太阳花和Zyh幸福地生活着，然而每次要关掉这些光源的时候就会出现一个问题。因为Zyh的动作问题，他每次只能关掉一个光源，在关掉这个光源后，这个光源下方的花就会休眠。然而，对于每一个未休眠的太阳花，如果它的朝向向左，那么每看到一个在它
ssl_lyy·2020-08-12 12:47

【JZOJ3871】【NOIP2014八校联考第4场第1试10.19】无聊的游戏(game)

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。
dance_in_the_dark·2020-08-12 11:41

一个蒟蒻未切的题o(╥﹏╥)o

jzoj3104.【NOIP2012提高组】疫情控制↑就是个二分+贪心，码量有点长（码农题）jzoj3053.
Larry1118·2020-08-12 10:28

JZOJ1495 宝石

Description见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石，就将与这些宝石等值的金银送给人们。维纳斯想让魔术方巾触
Sport_River·2020-08-11 21:00

JZOJ1496 页

Description战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他想让天马在广阔的天空上，举行一场精彩的天马队列变换表演。首先，战神安排n头高度不同的天马，排成一列。然后重复下面的变换：让中间的天马出列，然后该匹天马可以排在对首，也可以排在队尾，这样称为一次变换，直到出现这一列天马按从低到高的顺序排列为止。那么从初始状态到目标状态最少需要多少次变换
Sport_River·2020-08-11 21:00

jzoj1497. 景点中心

Description话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的路径之和最小呢？如果存在多个解，则输出距离1最近的那个点，可以证明答案唯一Input输入文件cente
Sport_River·2020-08-11 21:00

JZOJ2017.07.11 C组

题目描述Oliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，Oliver想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。由于Oliver所在年级有N个人，所以Oliver想你编个程序帮帮他。思路：排序，没什么好说代码：typearr=array[0..31]oflongint;varn:int64;i:longint;a,b,c
CE自动机·2020-08-11 11:29

LOJ 2687 或 JZOJ 3320. 「BalticOI 2013」Vim

HyperlinkHyperlinkHyperlinkhttps://loj.ac/problem/2687DescriptionDescriptionDescription给定一个长度为nnn的串，有三种操作花费1点代价，删除光标处的字符花费1点代价，左移光标花费两点代价，位移到下一个光标字符处求删除所有的字符eee的最小代价数据范围：n≤7×104,字符集大小A≤10n\leq7\times1
ssl_xxy·2020-08-11 01:29

[Jzoj] 3413.KC的瓷器

题目描述KCKCKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KCKCKC看到了一个有N(1#defineN105usingnamespacestd;intn,m;inta[N][N],f[N][N*N],sum[N][N];intmain(){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++){scanf("%d",&a[i][0]);for(
AAA_Ljw·2020-08-11 00:13

JZOJ 3252. 【GDOI三校联考】炸弹

思路注：上图只是个例子，其实建图时\(5\)是不会连向\(6\)的\(Code\)#include#include#includeusingnamespacestd;intn,m,mp[55][55],f[55*55][4],tot,vis[55*55],h[55*55],rt;structedge{intto,nxt;}e[55*55*2];inlineintgetid(intx,inty){r
leiyuanze·2020-08-10 21:00

JZOJ 数形dp练习5（树形dp入门）

来源：JZOJ题目描述给定一棵nnn个节点的树，求其中每个点到其他节点的距离和。
Z__X·2020-08-10 20:22

JZOJ 数形dp练习1（树形dp入门）

来源：JZOJ树形dp练习1题目描述给定一棵nnn个点的无权树，问树中每个节点的深度和每个子树的大小?
Z__X·2020-08-10 20:50

Luogu P1828 香甜的黄油-Sweet Butter （图论-Floyd/SPFA）

来源：LuoguP1828，JZOJ#316题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。
Z__X·2020-08-10 20:49

jzoj解压字符串【DFS】

>Description一个字符串S，S是已经被加密过的字符串。现在要求把字符串S还原。字符串S可能会出现这样的格式：k(q)，它表示字符串q重复了k次，其中q是0个或多个字符，而k是一个数字，范围是0至9。你只要把k(q)这样的格式全部展开，就能把S还原了，你要输出还原后的字符串的长度。>Input一行，一个字符串S。字符串S只由‘（’、‘）’、0至9的数字组成，长度不超过50。所有的括号都是能
ClonedFuu·2020-08-10 20:45

JZOJ3639 COCI2013 odasiljaci

题目就不贴了。。。这题。想了一个小时，看题解看了一个小时，打了一个小时，一下午才搞完。。。。。。。一开始为到底是覆盖还是不覆盖纠结了半天。。好不容易搞明白了题解又把我的定义刚好搞反。。真的烦。题解（强势翻译一波英文）：对于一个区间x,y，我们对于除了x,y以外的发射器忽略，考虑x-y之间的。假设有若干个发射器，每个能覆盖区间z-y，那么我们可以找到一个最小的z，记为z1。同理，假设这若干个发射器能
Transcendence_magia·2020-08-10 19:24

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第四题

1591.【普及模拟】游戏(j5.pas/cpp)(FileIO):input:j5.inoutput:j5.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每
滑稽大佬·2020-08-10 19:49

JZOJ5873.【NOIP2018提高组模拟9.18】 小p的属性

题解有一种很显然的dp方式，fi,jf_{i,j}fi,j表示在a=i，b=j的情况下，最大可以得到的分数，gi,jg_{i,j}gi,j表示在a=i，b=j的情况下，在一天之内得到的分数。fi,jf_{i,j}fi,j就从fi−1,j和fi,j−1f_{i-1,j}和f_{i,j-1}fi−1,j和fi,j−1转移过来，表示这一天选择a+1还是b+1。对于每一个（i，j）它所对的gi,jg_{i
李峻枫·2020-08-10 17:44

【JZOJ3743】【BZOJ5158】Alice and Bob

descriptionanalysis可以贪心还原出原xxx序列，且xxx是nnn的排列；易知aaa由是连续若干段的单调不递减区间拼起来而成而且每一段区间内差值至多为111，大概像这样1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...
路人黑的纸巾·2020-08-10 16:12

【JZOJ6435】【luoguP5666】【CSP-S2019】树的重心

descriptionanalysis需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可现在要断掉一条边(x,y)(x,y)(x,y)，假设xxx是yyy的父亲，需要分别求出yyy的子树的重心、以及除了yyy的子树以外的树的重心倍增数组已经维护好了
路人黑的纸巾·2020-08-10 16:12

JZOJsenior1168.【NOIP动态规划专题】合唱队形

problemDescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1usingnamespacestd;inta[101],b[101],c[101];intn;intmax(intx,in
路人黑的纸巾·2020-08-10 16:12

【JZOJ1914】【BZOJ2125】最短路

description给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。analysis建出圆方树后，可以知道仙人掌上每一个方点连着的边双其实就是一个简单环tarjantarjantarjan缩环的时候可以先弄出每个环的边权和并做一个前缀和，这样环中两点距离就可求设dis[i]dis[i]dis[i]表示从根节点到iii节点的最小值，若x,yx,yx
路人黑的纸巾·2020-08-10 16:12

【JZOJ1913】【BZOJ2124】等差子序列

description给一个1到N的排列{Ai}，询问是否存在1=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。analysis找出一个长度为333的等差序列即可满足要求，长度为333的都没有，更长的序列也不存在暴力可以枚举每一个a[i]a[i]a[i]，然后枚举xxx，判断a[i]−x,a[i]+xa[i]-x,a[i]+xa[i]−x,a[i]+x是否在iii位置前后，考虑优化
路人黑的纸巾·2020-08-10 16:12

【JZOJ3301】家族【并查集】

题目大意：题目链接：https://jzoj.net/senior/#main/show/3301一个无向图的每条边都有一个边权，选择一个区间[l,r][l,r][l,r]，然后把这个图中边权不在[l,
SSL_ZYC·2020-08-10 14:18

Noip2015普及组

T3：题目：https://jzoj.net/junior/#main/show/2021这道题的题目大意就是让你从一个数列中找到一种三元组，使得三元组满足两个条件：①等差：y-x=z-y②Color[
John_pascal·2020-08-10 14:33

Jzoj4778 数列编辑器

我们发现前四个操作可以用双向链表维护，而最后一个操作有一个限制就是1#include#include#defineN1000010usingnamespacestd;intl[N],r[N],s[N];charc[5];intw[N],f[N]={-1<<29},n=0,m,t,cnt=0;intmain(){freopen("editor.in","r",stdin);freopen("edit
扩展的灰·2020-08-10 14:23

jzoj P1664 【coci2011/2012 1】JABUKE

题目大意：一个有N列的屏幕的底部，有个占M列的船。我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果开始下落。一个苹果被船接到是这么定义的：这条船占有这个苹果掉下来的那一列。我们的目标是接到所有的苹果，在这种情况下，
disPlayLzy_·2020-08-10 14:22

{题解}[jzoj3413]【NOIP2013模拟】KC的瓷器

jzoj3413DescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。
FarmerJohnLYH·2020-08-10 13:28

JZOJ 2019.05.25【NOIP普及组】模拟赛C组

2019.05.25【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。1384.上学路线本题正解是dp，没学过的，先做一下USACO的题目“数字金字塔”，会更好理解这题，设map[i][j]为（1，1）到（i，j）的路径总数，设bz[i][j]为（i，j）是否有施工。则map[i][j]=map[i-1][j]+map[i][j-1]，前提是!bz[i][j]。dpcode:#includ
张殷瑞·2020-08-10 10:26

jzoj 3462. 【NOIP2013模拟联考5】休息（逆序对）

3462.【NOIP2013模拟联考5】休息Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2本书的区间全部翻转。重
zhanghaoxian1·2020-08-10 05:04

开关灯

开关灯开关灯开关灯题目链接：jzoj3926jzoj\3926jzoj3926题目在一个庆典上，n∗Ln*Ln∗L盏灯摆成了一个nnn行LLL列的长方形。起初，有些灯是亮的，有些灯是灭的。
SSL_TJH·2020-08-10 04:34

JZOJ 3462. 【NOIP2013模拟联考5】休息(rest)

3462.【NOIP2013模拟联考5】休息(rest)(StandardIO)TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。他想把书从矮到高排好序，而每一
weixin_30896763·2020-08-10 02:04

2018.07.19【2018提高组】模拟C组

前言：早上完全起不来了，9点被回来的舍友叫醒，orzJZOJ3461小麦亩产一千八题目假设第0个格子有1粒麦子，第1个格子有p粒麦子，之后每一个格子放入前两个格子的小麦数之和的小麦，若第a个格子有x粒麦子
ssl_xjq_逐风之刃·2020-08-10 01:00

【前缀和】【DP】登机（jzoj 5535）

登机jzoj5535题目大意：有一架飞机，有n个人要登机，每个人的不满值为登机时当前机舱在他所在行前方的人数总和，现在可以把飞机分为k个机舱，使不满值总和最小原题：题目描述小H是机场登机的执行经理。
ssl_lyf·2020-08-10 01:47

【SPFA】Party（jzoj 1328）

Partyjzoj1328题目大意有一个有向图，给你一个x，让你求每一个点到x再回去的最短路径，输出所有最短路径的最大值输入样例482124132147211235312344423输出样例10样例解释数据范围
ssl_lyf·2020-08-10 01:47

【DP】奖励卡（jzoj 3937）

奖励卡jzoj3937题目大意现在有一场比赛，想观看的人要提交申请，现在有x个人提交后得到两个号，y个人提交后得到一个号，有n轮抽号，每一轮抽一个号（概率相等），这个号的所有者不参与下一轮抽号（即他的所有号消掉
ssl_lyf·2020-08-10 01:16

IQ测试（jzoj 5048）

IQ测试jzoj5048题目大意给出一个序列a，然后有m个询问，每个询问给出一个序列，问这个序列是否可以由序列a删掉一些数得到的输入样例7154578645155863222357841574输出样例TAKNIETAKNIE
ssl_lyf·2020-08-10 01:16

【spfa】假期计划（jzoj 3936）

假期计划jzoj3936题目大意给你一个有向图（n,m⩽20000n,m\leqslant20000n,m⩽20000），现在有一些作为枢纽的点，且保证每一条边的两个点至少有一个是枢纽点，现在给q个询问
ssl_lyf·2020-08-10 01:16

【dfs】无穷迷宫（jzoj 3924）

无穷迷宫jzoj3924题目大意有一个n*m的迷宫，有墙（#），路（.），和你的位置（S），这个迷宫会复制无数份拼在一起，问你能不能不停地走下去输入样例254##.
ssl_lyf·2020-08-10 01:15

近似乘积（jzoj 3925）

近似乘积jzoj3925题目大意给你一个集合A和n让你求不在集合A内的x、y、z，使∣n−x×y×z∣|n-x×y×z|∣n−x×y×z∣最小输入样例32244117211590输出样例113222259
ssl_lyf·2020-08-10 01:15

【结论】游戏（jzoj 5536）

游戏jzoj5536题目大意：给一个范围和一个矩形，让你在这个范围内放若干个这样的矩形（不能改变方向，不能重叠），让你求出最少放多个矩形可以使范围内无法再放矩形输入样例#111432输入样例#210834
ssl_lyf·2020-08-10 01:15

【ST表】【单调队列】Window（jzoj 1326）

Windowjzoj1326题目大意给你一个序列a和一个数k，让你求a中所有长为k的子序列的最大值和最小值输入样例8313-1-35367输出样例-1-3-3-333335567数据范围2020%：n\
ssl_lyf·2020-08-10 01:15

【DP】Mobile Service（jzoj 1327）

MobileServicejzoj1327题目大意某公司有三个员工，现在有n个时刻，某一时刻要一个员工到一个位置（别的员工不能动），代价为ci,jc_{i,j}ci,j，一个位置一个时刻最多有一个人，问最小代价是多少输入样例
ssl_lyf·2020-08-10 01:15

【单调队列】【DP】城市交通（jzoj 1749）

城市交通jzoj1749题目大意有n个点，x到y的前提是x#include#include#include#definelllonglongusingnamespacestd;lln,w,p,a[100500
ssl_lyf·2020-08-10 01:44

【数论】挖掘机技术哪家强（jzoj 3858）

挖掘机技术哪家强jzoj3858题目大意给你多个n，对于每个n，x为n的因数，设s(x)为小于x且与x互质的数的和，让你求每一个x的s(x)总和原题有人问现实中为什么总是男生追求女生，反过来很少。
ssl_lyf·2020-08-10 01:44

【dfs】树（jzoj 2753）

树jzoj2753题目大意：给你一棵树，每一个点都一个值，现在问你有多少条路径可以满足以下条件：1、方向都是向下2、路径上的点的值总和为S输入样例331231213输出样例2数据范围对于30%数据，N⩽
ssl_lyf·2020-08-10 01:44

【贪心】逃跑（jzoj 1748）

逃跑jzoj1748题目大意你有一个能量值l，在接下来的n天里，你每天有两个选择：1、增加l个食物2、使l加一，你第i天要吃ai个a_i个ai个食物，如果吃不到就会死掉，现在问你n天后你能活下去吗，如果能那最多剩多少个食物
ssl_lyf·2020-08-10 01:44

Mathematics（jzoj 1747）

Mathematicsjzoj1747题目大意有n堆石子，总和为2k2^k2k，现在对于两堆石子，你可以从a中取b的分量到b（a要大于b），问合成一堆大小为2k2^k2k的石子要怎么做（输出a,b）输入样例
ssl_lyf·2020-08-10 01:44

【数学】数列（jzoj 2752）

数列jzoj2752题目大意：给你一个正整数n（有多组数据），让你把它分为一个连续的正整数列之和（长度大于1），然你求着个数列最短的长度，如果这个序列不存在，那输出-1输入样例92输出样例2-1数据范围对于所有数据
ssl_lyf·2020-08-10 01:43

[jzoj 3462] 【NOIP2013模拟联考5】休息 {归并排序（逆序对）+快速排序}

题目Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部单调
心有猛虎|细嗅蔷薇·2020-08-10 00:11
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他