jzoj

jzoj6678 苏菲的世界 (辛普森积分，圆与圆并)

题意20个球，求面积并做法辛普森积分+圆并。辛普森积分：知道一个函数在l,r,0.5(l+r)l,r,0.5(l+r)l,r,0.5(l+r)处的值，可以估计其区间积分为(r−l)(f(l)+f(r)+4f(0.5(l+r)))6(r-l)\frac{(f(l)+f(r)+4f(0.5(l+r)))}6(r−l)6(f(l)+f(r)+4f(0.5(l+r)))。二分处理，直到r−lusingna
jokerwyt·2020-08-05 19:04

JZOJ1422.2017.03.25【NOIP 普及组】模拟赛C组 T4步行

题目描述ftiasch又开发了一个奇怪的游戏，这个游戏是这样的：有N个格子排成一列，每个格子上有一个数字，第i个格子的数字记为Ai。这个游戏有2种操作：如果现在在第i个格子，则可以跳到第Ai个格子。把某个Ai增加或减少1。nm开始在第1个格子，他需要走到第N个格子才能通关。现在他已经头昏脑涨啦，需要你帮助他求出，从起点到终点最少需要多少次操作。输入第1行，1个整数N。第2行，N个整数Ai。输出第1
路人黑的纸巾·2020-08-05 18:12

【JZOJ A组】简单的填数

DescriptionInput第一行一个数n，表示序列的长度。第二行n个整数，第i个整数表示ai，如果ai=0，则表示这个位置没有填数。Output如果不存在合法的填数方案，则输出−1；否则第一行输出一个整数，表示最大的an；第二行n个正整数，第i个数表示完成填数后的序列的第i个元素。如果有多组合法的解，输出任意一组SampleInput【样例1输入】70100030【样例2输入】40003Sa
CE自动机·2020-08-05 18:05

JZOJ 1776. 经济编码 (Standard IO)

1776.经济编码(StandardIO)TimeLimits:1000msMemoryLimits:128000KBDescription为降低资料储存的空间或增加资料传送的速度，编码是常用的方法。假设有一个字符集，每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串（例如把“A”编码作101），采用的编码必须合乎以下条件：一个字符的编码不可以是另一个字符的前置（prefix）。前置
py_2017·2020-08-05 17:11

【集训】jzoj 2017.7.8 noip模拟赛A 总结

今天估分180，实际得分145，不fst实际能得的分230.7.8的比赛要注意：0.摆好蒟蒻心态(好像达成了吧？)1.至少打完三题暴力再死磕一题！（今天只有一题暴力要打..）2.首次思考时间控制在1h，每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。这时候暴力应该已经想好了，打完所有有分的题之后再来继续想。（这个做到了，没有想法的第三题也想了20分钟虽然没什么收获）3.记得多根据数据范围与
jokerwyt·2020-08-05 17:58

JZOJ Day9 B组 T2 游历的路线

题目大意：有nnn个点，每个点之间的边权是一个周期。求从111出发经过mmm条边到nnn的最小权值解题思路：Solution1Solution\1Solution1dpdpdp设fi,jf_{i,j}fi,j表示第iii天到达第jjj个点的最少花费则得出转移方程:fi,j=min(fi,j,fi−1,k+ak,j,(ai,j,0−1)modk+1)f_{i,j}=min(f_{i,j},\f_{i
SSL_HJQ·2020-08-05 11:19

JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我
Felix-Lee·2020-08-05 10:51

JZOJ5445. 【NOIP2017提高A组冲刺11.2】失格

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我
李峻枫·2020-08-05 10:10

[JZOJ5445]【NOIP2017提高A组冲刺11.2】失格

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我
BAJim_H·2020-08-05 10:42

【JZOJ1274】游历的路线【DP】

题目大意：题目链接：https://jzoj.net/senior/#main/show/1274我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操
SSL_ZYC·2020-08-05 10:14

jzoj 1274. 游历的路线(lines.pas/cpp)

这题DP，考场时把数组给开小了。。。设f[i][j]表示在第j天到了城市i的最小花费。输出f[n][m]即可。时间复杂度O(n2m)上标：#include#include#includeusingnamespacestd;intn,m,a[110][110][21],x;intc[110][110],f[110][210];inlineintread(){intx=0;charc=getchar(
Larry1118·2020-08-05 10:30

JZOJ 6493. 【GDOI2020模拟03.04】迷宫（状压DP）

JZOJ6493.【GDOI2020模拟03.04】迷宫题解这道题的题面比较玄学，乍一看还以为是道PJ难度的最短路。。。
ZSJZ_liuzian·2020-08-05 01:52

JZOJ 6481. 【GDOI2020模拟02.22】黎曼几何（矩阵乘法）

JZOJ6481.
ZSJZ_liuzian·2020-08-05 01:52

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

2019.06.01【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。有故障的打字机一看了数据范围，就应该想到找规律了。在推一推，你会发现，这道题如果不用高精度的话，绝对炸裂！而有一些“Luckydog”就是往死里钻→首先用暴力试一试，将nusingnamespacestd;intstr,n,a[2010];intmain(){//freopen("typewrt.in","r",stdi
张殷瑞·2020-08-05 01:46

【JZOJ5795】词典

DescriptionInput第一行两个数n,m，表示有n个字符串，m个询问。接下来n行，每行一个字符串Ti。再接下来m行，每行一个字符串Si。Output对于每个询问，输出一个ansi表示答案。SampleInput32abcabcaabcabbcaaba  SampleOutput13 DataConstraint题解：考试时听别人说是哈希，然后赶紧学了一波字符串哈希，打了一波暴力，然后直接
qq_41513352·2020-08-04 17:17

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

1390.【2012.02.25普及组】牛车(StandardIO)时间限制:1000ms空间限制:131072KB具体限制GotoProblemSet题目描述高速公路上有N(1<=N<=50,000)只奶牛，编号为1..N,每头牛都开着自己的车，第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h，告诉公路上一共有M个车道(1<=M<=N)。为了安全起见，每头牛都遵循以下原则：同
滑稽大佬·2020-08-04 16:16

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

1391.【2012.02.25普及组】危险系数(StandardIO)时间限制:1000ms空间限制:131072KB具体限制GotoProblemSet题目描述FJ在一条船上，海上有N(1<=N<=100)岛，编号为1..N,现在他的任务是按照一个给定访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满
滑稽大佬·2020-08-04 16:16

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

1360.【2011.12.31普及模拟】逃离洞穴(escape)(FileIO):input:escape.inoutput:escape.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述小Z最近出去旅游，遇上倒霉事了。他和旅游团一起去游洞穴。这里有n个洞穴，编号为1到n。它们之间，有的有双向的小路相连，有的却没有，不过所有洞穴都通过小路连在了一
滑稽大佬·2020-08-04 16:45

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

2256.【2018.1.30普及组模拟】方案数(FileIO):input:fas.inoutput:fas.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述Smart老师今天特别开心，因为同学们考试考得都特别的好！于是Smart老师买了好多黑色和白色巧克力（可以认为数量无限）来奖励大家，让同学们自己来拿巧克力，但有如下限制：1、每个人最少拿一块
滑稽大佬·2020-08-04 16:45

JZOJ 4302【NOIP2015模拟11.3】IOIOI卡片占卜

DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面朝上，最后E张正面朝上。如此排列的话，从左侧开始顺
lyd729·2020-08-04 15:01

jzoj 1397. 【2012.03.3普及组】寻找星座 解题报告

1397.【2012.03.3普及组】寻找星座(StandardIO)时间限制:1000ms空间限制:131072KB具体限制GotoProblemSet题目描述现在你在一张卫星图片中寻找星座，已知该星座在图片中正好出现一次，而且形状一样，方向一样，大小也一样。注意图片中可能有一些与该星座无关的星星。例如图1中的星座出现在图2的卫星图片中（用圆圈标识部分）。图1中给定的星座需要在X轴上平移2个单位
2018面壁·2020-08-04 14:53

[JZOJ5084]子串

题目大意给定一个长度为n的字符串s，你需要计算∑i=1n∑j=1n∑k=in∑l=jnLCP(si..k,sj..l)答案对998244353取模。1≤n≤500000题目分析对s构造后缀数组，然后考虑从大到小枚举LCP的长度，然后每次答案加上LCP长度大于等于该值的子串个数。一开始后缀数组的每一个位置都是孤立的一个块，随着LCP长度的减少我们开始合并相邻的一些块。显然我们只需要记录一个块内的后缀
a_crazy_czy·2020-08-04 12:09

JZOJ4753【GDOI2017模拟9.4】种树 LCT维护子树信息+换根时维护Dfs序（CC MONOPLOY加强版）

题目大意给定一颗N个节点的有根树，初始时每个叶子节点都有一个不一样的颜色。定义一个节点的代价为其走到根遇到的不同颜色种数。有M次询问，共有三种类型：1.将节点u到根的路径上的所有点的颜色改成一种新的颜色。2.将树根改为节点u，同时将两个根之间的路径上所有点改为一种颜色。3.查询节点u子树里所有节点代价的平均数。N,M≤106解题思路我们先考虑一个子问题，假设没有第二个操作，我们应该怎么维护？如果没
YxuanwKeith·2020-08-04 12:39

Jzoj3467 最长上升子序列

输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip提高组难度的题，我们发现所有操作可以变成一棵树(离线做法老套路了)让后每次最多修改数组上的一个值（考虑二分求LIS的过程）最后改回去就好了注意dfs又卡栈（jzoj
扩展的灰·2020-08-04 12:33

Jzoj2921【NOI2012模拟题】字符串识别

题意：给一个字符串，对于每个位置i，求出最短满足的子串[l,r]使得i∈[l,r]且这个子串只出现一次，输出这个子串的长度神(shui)题，AC后看了下别人的code发现全都是后缀数组（难看）可能是因为我太弱了所以只想到SAM的算法做法：建立SAM，求出parent树，预处理倍增，让后就可以O(lgn)查询一个字串的出现次数了接下来，我们对于每个l∈[1,n]，我们求出一个最小的r使得[l,r]在
扩展的灰·2020-08-04 12:33

jzoj P1751 Span___枚举+最小生成树

题目大意：某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以致于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。数据组数Tot=rthenexit;i:=l;j:=r;mid:=w[(l+r)div2];repeatwhile(w[
disPlayLzy_·2020-08-04 12:03

2018暑假集训——待做且可尝试去做的题

jzoj3387.【NOIP2013模拟】终极武器jzoj3336.【NOI2013模拟】坑带的树jzoj3304.Theresa与数据结构jzoj4383.
weixin_30344995·2020-08-04 04:16

【JZOJ4629】修路

DescriptionSolution很显然，如果要取一条边(u,v)，那么贡献值就会增加(au+av)，于是我们把所有边的边权减去边两边端点的ax，然后我们会得到一些互不影响的边权，于是跑一次最小生成树即可。Code#include#include#include#include#definefo(i,j,k)for(inti=j;i=k;i--)#defineN100001#definelll
sadnohappy·2020-08-04 00:04

【2019暑假集训】06.29比赛总结

临近回家，有一点心浮气躁比赛思路contest(https://jzoj.net/senior/#contest/home/2789)T1（树环转换）：稍微思考之后可以发现求的是一棵树可以被分成最少多少条链
YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】06.26比赛总结

重回A组，感觉不佳考场思路contest（https://jzoj.net/senior/#contest/home/2784）T1（Censored!）
YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】07.05比赛总结

一眼想到标算，然而就是不会打比赛思路contest(https://jzoj.net/senior/#contest/home/2802)T1（家族）：只会并查集+暴力（然而正解就是这样）T2（供电网络
YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】06.25比赛总结

今天试了一下省选组，成功自闭考场思路contest(https://jzoj.net/senior/#contest/home/2783)T1（梦批糼）：数不包含障碍点的三维长方体。
YiPeng_Deng·2020-08-03 23:28

JZOJ1981. 【2011集训队出题】Digit

Description在数学课上，小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课，数学老师决定出一道题目刁难一下小T，如果小T答不出，那么……情节就按照俗套的路线发展下去了，小T显然无法解决这么复杂的问题，可怜的小T只能向你求助：题目是这样的：求一个满足条件的n位数A(不能有前导0)，满足它的数字和为s1,并且，A*d的数字和为s2.Input一行四个整数：n,s1,s2,dO
李峻枫·2020-08-03 19:13

Jzoj4876 基因突变(红警系列)

邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串，并定义从头开始任意长度的基因为“源头基因”人类身上与源头基因完全匹配的片段越多
dianning8393·2020-08-03 16:47

JZOJ4725 质数序列

Description由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，X：x1,x2,...,xL，如果满足对于任意的1≤i2#defineN300000073#defineM100000004#definefo(a,b,c)for(inta=b;a(b)?(a):(b)6usingnamespacest
dengxiao3304·2020-08-03 16:04

JZOJ1417. 数学题（2017.8总结）

Description当Alice在浏览数学书时，看到一个等式A=S，奇怪的是A和S并不相等。Alice发现可以通过在A中添加加号“+”从而使得等式成立。编程计算最少需要插入多少加号使得等式成立。允许每个数有多个前导0。Input输入第一行包含一个等式形式为A=S。A和S都是没有前导0的正整数，并保证不相同。A最多有1000位。Ss1break然后转移O（n^2m），其实有很多前导0，这个很容易被
doggyzheng·2020-08-03 02:32

[JZOJ3233] 照片

题目题目大意有一个010101序列。给你一堆区间，每个区间中有且仅有一个111点。问最多的111点个数。思考历程感觉这题特别经典，似乎在哪里见过，又好像没有见过。一开始朝贪心方面想……想不出来……后来想DP，还是想不出来……直到WHH大爷跑过来兴奋地说：不就是个差分约束吗！于是我心态崩了，去搜题解……然而搜到的全是DP……理解了一下DP的方法，虽然理解，但是极度不熟练……可是这题对代码能力的考验又
A1847225889·2020-08-02 21:02

jzoj1916 [2011集训队出题] 飞飞侠 spfa

Description飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需要在(
olahiuj·2020-08-02 18:33

2016.07.21【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/problems/1767T1：题目大意：指在一个序列里，找出每一个数的右边的数小于他的数的个数，并记录起来。
John_pascal·2020-08-02 16:34

2016.07.19【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/home/1766T1：题目大意：在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀
John_pascal·2020-08-02 16:34

2016.07.16【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/home/1753T1:大大的水题。只要能读懂题目，明白符号的意思，照题目要求你做的模拟就行了。
John_pascal·2020-08-02 16:34

2016.07.12【初中部 NOIP提高组 】模拟赛C

题目：https://jzoj.net/senior/#contest/problems/1737超鸡血的一套比赛，难到爆炸。
John_pascal·2020-08-02 16:03

jzoj5025. 【NOI2017模拟3.19】Sum

DescriptionSampleInput输入1：23输入2：77685SampleOutput输出1：18690输出2：1200366582DataConstraint赛时这多久以前了。好像才两天前……反正比赛时看到lcm，看到gcd就以为是什么神奇的莫比乌斯函数。虾鸡儿乱搞，发现我还是不能把里面的gcd给挖出来。然后再大力尝试改变枚举位置，反正最后划出来的式子奇丑无比。然鹅我还天真地以为数据
RainbowCrown·2020-08-02 16:08

jzoj3214. 【SDOI2013】方程

Description给定方程X1+X2+…+Xn=m我们对第1…n1个变量进行一些限制：X1≤A1X2≤A2…Xn1≤An1我们对第n1+1…n1+1…n1+n2个变量进行一些限制：X_(n1+1)≥A_(n1+1)X_(n1+2)≥A_(n1+2)…X_(n1+n2)≥A_(n1+n2)求：在满足这些限制的前提下，该方程正整数解的个数。答案可能很大，请输出对p取模后的答案，也即答案除以p的余数
RainbowCrown·2020-08-02 16:07

【JZOJ B组】【NOIP2015模拟10.22】WTF交换

Description假定给出一个包含N个整数的数组A，包含N+1个整数的数组ID，与整数R。其中ID数组中的整数均在区间[1,N-1]中。用下面的算法对A进行Warshall-Turing-Fourier变换(WTF):sum=0fori=1toNindex=min{ID[i],ID[i+1]}sum=sum+A[index]将数组A往右循环移动R位将数组A内所有的数取相反数fori=1toNi
CE自动机·2020-08-02 15:51

2016.8.16上午纪中初中部NOIP普及组比赛

2016.8.16上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1334这次也翻车了，感觉比之前难多了。辛辛苦苦改完了，太难改了！
A1847225889·2020-08-02 15:23

2016.8.15上午纪中初中部NOIP普及组比赛

2016.8.15上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1333这次比赛不怎么好，因为这套题目我并不是很擅长。
A1847225889·2020-08-02 15:23

2016.8.18上午纪中初中部NOIP普及组比赛

2016.8.18上午纪中初中部NOIP普及组比赛链接：https://jzoj.net/junior/#contest/home/1336翻！车！啦！好吧，那是因为大神归来。
weixin_30662539·2020-08-02 14:40

纪中集训2020.02.03【NOIP提高组】模拟B 组总结反思——登机(board)，游戏(game)，分组(group)...

T1JZOJ5535.登机(board)比赛时一在题目列表里看到题目标题，就热血沸腾了，不知道为什么，老师居然放了一道之前做过的题目。我清楚地记得这题是DP，于是很快码了出来。
OIcjz·2020-08-02 13:51

纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM...

目录JZOJ2290.【佛山市选2010】组合数计算比赛时之后JZOJ2291.【佛山市选2010】生成字符串比赛时之后JZOJ2292.PPMM比赛时之后JZOJ2290.
OIcjz·2020-08-02 13:51
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他