jzoj

jzoj4447 【HNOI2016模拟4.14】A (维护凸壳，分段函数)

题面分析分开每个点求，显然一条最短路能作用很久。同一条最短路作用的部分我们是可以直接计算的。先求出长度为k的最短路随着时间增长，每一条路的长度都可以表示为一个一次函数y=w+Lenx。于是问题就变成了一次函数求凸壳。首先我们将所有直线按w从小到大排序，然后考虑一开始两条直线，按顺序记作l1,l2。现在要插入一条直线l3，Case0若l3比上一条直线的斜率要大，显然是不需要考虑的。Case1这条直线
jokerwyt·2020-07-04 20:05

可持久化平衡树： 无旋Treap

例题jzoj3658文本编辑器无旋Treap有旋Treap由于splay的存在而无用武之地了。优点：代码较短，原生支持区间分裂合并，并支持可持久化。缺点：较splay大概有2的常数。
jokerwyt·2020-07-04 20:34

jzoj3597 【CQOI2014】危桥

Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时，Bob希望在岛屿b1和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行。请问Alice和Bo
jokerwyt·2020-07-04 20:34

jzoj3149 【GDKOI2013】 大山王国的城市规划 （回文树，最大独立集转最小路径覆盖转二分图）

题意给一个1e5的字符串，选出尽量多的回文串（可以相交）使得他们两两互不为子串。算法先建出pam，然后将fail边与转移视作有向边（fail为父亲指向儿子），然后可以发现包含一个回文串x的其他回文串都可以走到x的那个点转化为dag求最大独立集。根据dilworth定理（好像叫这个？），最大反链=最小链覆盖（最大独立集=最小路径覆盖），于是即为求最小链覆盖。拆出入点，初始有n条路径，每有一两两匹配即
jokerwyt·2020-07-04 20:34

[JZOJ5874] 小P的决心

DescriptionSolution我们发现根据题目中剪枝的定义，如果一个点有兄弟，那么就要么不删这个点，要么将它和它的兄弟全部删掉。考虑按照DFS序来DP，令F[i]为假设i为最后一个叶子，它的最大答案（DFS序在i后面的不管）考虑哪些点能转移到F[i]，设x为i的第一个有兄弟的祖先，且x不是father[x]的第一个儿子。那么能转移到F[i]的一定是x的前一个兄弟一直向右下（就是始终走最后一
BAJim_H·2020-07-04 18:18

JZOJsenior5477.【NOIP2017提高组】day2T2宝藏

problemDescription参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到
路人黑的纸巾·2020-07-04 15:06

JZOJsenior1395.2017.04.08【NOIP提高组】模拟赛B组 T1字符串还原

Description【问题背景】小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙……【问题描述】一个长度为n的由小写字母组成的字符串s
路人黑的纸巾·2020-07-04 15:34

【JZOJ3400】旅行

description从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市…k号城市能够到达n-k+1号城
路人黑的纸巾·2020-07-04 15:34

JZOJsenior1384. Alice的游戏

题目描述DescriptionAlice又想到一个游戏：N个数每个数都在0到9之间，可以对每一个数进行加1操作，但这个加1比较特别，0-8加1后会相应变成1-9，但9加1后会变成0，给出N个数，进行M次操作，每次操作都会给出两个整数A和B(1=x)and(r=ythenexit(solve(x,y,2*t,l,mid))elseifmid=x)and(rmidthenchange(2*t+1,mi
路人黑的纸巾·2020-07-04 15:34

JZOJ4417 【HNOI2016模拟4.1】神奇的字符串 线段树维护信息

题目大意给定5个参数，分别为N,A,B,P,M其中我们可以生成字符串c中的第i位ci=[(A∗i+B)modN≥B]，下标为0~N−1，并且这个字符串是循环的。现在给你另一个M为的字符串S，现在有Q组操作，有两种：每种都给定一个p。1.询问c的第p位开始往取M位得到的字符串与S有多少位不同。2.将S的第p为取反。N≤1091≤A,B,P,M≤N1≤N,Q≤105解题思路如果我们直接拿生成的字符串去
YxuanwKeith·2020-07-04 09:54

各大OJ快速传送门

LuoguCodeForcesPOJHDU电子科大SPOJZOJSinghuaOJ清华上交OJCDVSUOJbzojVjudgeOJVjudgeOJ国内URALVjiosUvaSGUNOI_OJJOY_OJLightOJLibreOJAcdreamOJskyOJ
VictoryCzt·2020-07-04 09:24

【JZOJ3888】正确答案【模拟】【dfs】

题目：题目链接：https://jzoj.net/senior/#main/show/3888小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”
SSL_ZYC·2020-07-04 08:36

【JZOJ4790】选数问题

题目描述在给定的N个数中选出R×C个数，然后填入R×C的矩阵中，每一行的D(i)定义为本行最大值与最小值的差，然后要令所有行中D(i)的最大值F尽量小，其中1≤i≤R。请你求出满足条件的F。输入格式第一行是三个整数：N，R，C，其中,1≤R,C≤104，R×C≤N≤5×105。第二行是N个整数Pi，0＜Pi≤109输出格式输出一个整数，即满足条件的最小的F。样例数据1输入[复制]723170205
Patrickpwq·2020-07-04 07:29

Jzoj P3400 旅行___全排列+spfa

题目大意：从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市…k号城市能够到达n-k+1号城市。为了满足
disPlayLzy_·2020-07-04 05:38

jzoj P1029【NOIP动态规划专题】电子眼

题目大意：中山市有N条马路和N个路口，给出ki，ki表示有ki条马路与路口i相连，后面紧跟着ki个数字，表示与路口i直接相连的路口，作为一条交通网络，显然每两个路口之间都是可达的。市长决定在一些路口加装电子眼，用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需要在多少个路口安装电子眼才能监视所有的马路。市长已经把所有的路口都编上了1～N的号码。给你中山
disPlayLzy_·2020-07-04 05:38

jzoj 3888. 【NOIP2014模拟10.25B组】正确答案 (Standard IO)

Description小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这可让小Y与小H犯了难。你能帮助他们还原出标准答案吗？如有多解则输出字典序最小的那
SSL_GJH·2020-07-04 05:03

【JZOJ 省选模拟】铺路 （road ）

题目DescriptionInputOutputSampleInput样例输入1：44134248122343样例输入2：32123234SampleOutput样例输出1：-1883样例输出2：-1-1DataConstraint思路首先，答案是单调不增的并且容易证出，所有联通块大小为偶数对于只回答最后一组询问，把边权排序，直到没有大小是技术的联通块就行现在要推广到所有询问考虑将时间看为x，边权
CE自动机·2020-07-04 05:31

JZOJ2017.08.17 B组

T1Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，
CE自动机·2020-07-04 05:01

JZOJ2017.08.20B组

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

JZOJ3599【CQOI2014】排序机械臂

Description：Input:第一行包含正整数n，表示需要排序的物品数量。第二行包含n个空格分隔的整数ai，表示每个物品的高度。Output：输出一行包含n个空格分隔的整数pi。SampleInput：输入1：6345162输入2：43321SampleOutput输出1：464566输出2：4244DataConstraint:对于30%的数据1#include#include#inclu
Cold_Chair·2020-07-04 05:49

JZOJ 8.14 B组总结

NO.1Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以1
weixin_30348519·2020-07-04 02:47

[BZOJ4085][Sdoi2015]quality && 线段树 (TLE)

+1],F[ai-1-1],F[ai+1],F[ai+1+1],F[ai+1-1]以及两两乘积和加一的时候可以直接用递推式用保存的F值求出新的值减一的时候也可以解方程求值然后写码农题然而此题常数太卡在jzoj
大蒟蒻syk·2020-07-04 02:16

JZOJ 3597. 【CQOI2014】危桥

DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时，Bob希望在岛屿b1和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行
Felix-Lee·2020-07-04 00:45

[JZOJ5060]公路建设

题目大意一个图有n个点，m条无向边，其中第i条边的权值是ci。有q个询问，每次给定一个区间[li,ri]，请你计算出只选择（编号在）这个区间内的边，在使图中连通块数目尽量小的前提之下，选择的边的权值和的最小值。1≤n≤102,1≤m≤105,1≤q≤1.5×104题目分析显然题目是求区间内的边的最小生成森林的边权和。可以发现最小生成树（森林）具有可合并性。一个很显然的想法：将所有边按照编号分块，设
a_crazy_czy·2020-07-01 16:36

jzoj3509-倒霉的小C【gcd,欧拉函数】

正题大意画n条线，每次坐标变换为(x+n,y+(−1)(i+1)∗i)(i=1∼n)(x+n,y+(-1)^{(i+1)}*i)\\\(i=1\simn)(x+n,y+(−1)(i+1)∗i)(i=1∼n)。给出n，求线穿过的格点数。解题思路首先我们想穿过格点的问题，我们可以无视方向，然后每次就当从(0,0)(0,0)(0,0)到(n,i)(n,i)(n,i)划一条线。然后我们可以发现穿过的格点数
ssl_wyc·2020-07-01 12:51

2019.6.6 提高A组 T2 JZOJ 4804【NOIP2016提高A组模拟9.28】成绩调研

DescriptionDescriptionDescription给定一个长度为nnn的序列，现在从中选出一个连续的区间，使得这个区间内的每种数的范围在给出的kkk个限制以内数据范围：SolutionSolutionSolution前缀和O(n2k)O(n^2k)O(n2k)暴力就有60分。。。#include#include#include#include#defineN2001usingnam
ssl_xxy·2020-06-30 04:10

JZOJ2018提高组-测绘

测绘题目大意为了研究农场的气候,\(Betsy\)帮助农夫\(John\)做了\(N(1usingnamespacestd;constintINF=0x3f3f3f3f;longlongN,E;longlongans,dp[120][120],p[120][120];longlonga[120];voidRead_pri(){//初始化+输入数据（没写快读）scanf("%lld%lld",&N,
#三玖天下第一#·2020-06-29 21:00

jzoj5983. 【北大2019冬令营模拟2019.1.1】多边形 （组合数学）

这其实是道打表题……你看我代码就知道了……咳咳来点严谨证明好了……前方高能请注意首先，正多边形近似于圆，可以看做在圆里内接多边形。圆内接多边形最多只有三个锐角。因为凸多边形的外角和为\(360\)度，如果有大于等于\(4\)个锐角，那么有大于等于\(4\)个外角大于\(90\)度，外角和肯定大于\(360\)度，矛盾（话说我当时只猜想出了结论不知道怎么证明……初中数学全还给老师了→_→）那么分情况
weixin_34240657·2020-06-28 14:30

jzoj6003. 【THUWC2019模拟2019.1.16】Square （乱搞）

题面题解不难发现，如果一行最后被染色，那么这行的颜色肯定一样，如果倒数第二个被染色，那么除了被最后一个染色的覆盖的那一部分剩下的颜色肯定一样于是题目可以转化为每一次删去一行或一列颜色相同的，问最少几次删完首先判断能不能删完。因为可行性和删的顺序没有关系，我们可以直接\(bfs\)，能删就删，看最后是否有剩下然后是最少的次数，首先行和列中肯定有一个是删满的我们假设行全都删掉了，那么就是要求最多有多少
weixin_34223655·2020-06-28 14:58

【JZOJ4799】【NOIP2016提高A组模拟9.24】我的快乐时代

题目描述输入一行，两个整数l,r。输出一行，一个整数，表示第l天到第r天的愉悦值的和。样例输入6489样例输出1818数据范围解法可以参考数位动态规划的想法。从个位开始，逐位把特殊值变为一般值。然后分类讨论即可。代码#include#include#include#include#include#definelllonglong#defineln(x,y)int(log(x)/log(y))#de
weixin_30919429·2020-06-28 02:18

[计算几何][spfa] Jzoj P3856 规避

Description2014年7月17日，马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰境内
weixin_30919429·2020-06-28 02:15

[jzoj 6080] [GDOI2019模拟2019.3.23] IOer 解题报告 (数学构造)

题目链接：https://jzoj.net/senior/#main/show/6080题目：题意：给定$n,m,u,v$设$t_i=ui+v$求$\sum_{k_1+k_2+...
weixin_30718391·2020-06-27 23:55

【JZOJ4788】【NOIP2016提高A组模拟9.17】序列

题目描述输入输出样例输入152130322010样例输出1数据范围解法考虑没有模的情况，问题就仅仅只是简单的差分问题（广告铺设）：设r[i]是第i位需要加的次数，令q[i]=r[i+1]−r[i]；则ans=sigma{max(q[i],0)}。回到原问题；现在先求出每一位至少需要加多少次才能从a数组->b数组，得出r数组，继而得出初始的q数组。考虑模带来的影响是可以调整q数组使得获得更少的代价：
weixin_30706691·2020-06-27 23:55

【JZOJ4804】【NOIP2016提高A组模拟9.28】成绩调研

题目描述输入输出样例输入5312312121111样例输出4数据范围解法考虑设置左指针l和右指针r；维护[l,r]的关于等第的桶。初始l=r=0；每次右移r，加入新元素a[r]；如果桶因此爆了上限，则右移l并剔除a[l]直至桶不再爆上线。（“桶爆上限”定义：某一元素的计数超过给定的区间的右端点）每次右移结束后，如果所有元素的计数位于各自给定区间之内；则就称这个[l,r]可以对答案进行贡献；贡献的方
weixin_30698527·2020-06-27 23:42

【JZOJ4743】【NOIP2016提高A组模拟9.2】积木

题目描述输入输出样例输入38763941105输出18数据范围样例解释解法容易从n#include#include#include#include#definelllonglong#definesqr(x)((x)*(x))#defineln(x,y)int(log(x)/log(y))usingnamespacestd;constchar*fin="aP2.in";constchar*fout=
weixin_30615767·2020-06-27 22:50

【JZOJ4803】【NOIP2016提高A组模拟9.28】求导

题目描述输入输出样例输入2x^2+3x+1样例输出4x+3数据范围样例解释求导的意思：多项式是由若干个单项式构成的单项式的一般形式是ax^b，其中ab都是常数，x是自变量对于单项式ax^b求导，结果就是(ab)x^(b-1)对于多项式求导，就是把构成它的所有单项式分别求导之后相加特别地，对于ax^0，即对常数a求导，结果是0解法模拟即可；注意细节：1.系数可为负；2.处理+-号3.当系数为1时，系
weixin_30614587·2020-06-27 22:18

【JZOJ4762】【NOIP2016提高A组模拟9.7】千帆渡

题目描述输入输出样例输入51425141124样例输出214数据范围解法设f[i][j]表示前i个蓝色帆船中，选择了第j个红色帆船作为结尾的最大答案。那么：f[i][j]=max(f[i−1][k]+1)(k#include#include#include#includeusingnamespacestd;constchar*fin="aP2.in";constchar*fout="aP2beta
weixin_30412577·2020-06-27 19:17

JZOJ6642. 【GDOI20205.20模拟】classroom

DescriptionSolution一道集大成的数据结构题。假设W(x)W(x)W(x)表示xxx到最近的楼梯的距离。根为xxx答案为——跨层的贡献，所有点到xxx的距离和，所有点到xxx路径上Min(W(p))Min(W(p))Min(W(p))的和。第一个可以排序简单计算。第二个可以虚树上换根DP。第三个由于是最小值，可以考虑并查集。可以直接并查集然后打tag计算答案。也可以预先建出克鲁斯卡
YiPeng_Deng·2020-06-26 02:04

[JZOJ]杂题选讲

目录1.aplusb2.可见点数3.射击4.创世纪5.长方形6.连通块7.Ede的新背包问题8.模板串9.ClockSequence10.硬币游戏1.aplusbDescription:SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b]([a,b]表示a
Victor Miller·2020-06-25 17:05

【jzoj 3510】 【NOIP2013模拟11.5B组】最短路径 {动态规划}

题目Description平面内给出n个点，记横坐标最小的点为A，最大的点为B，现在Zxd想要知道在每个点经过一次（A点两次）的情况下从A走到B，再回到A的最短路径。但他是个强迫症患者，他有许多奇奇怪怪的要求与限制条件：1.从A走到B时，只能由横坐标小的点走到大的点。2.由B回到A时，只能由横坐标大的点走到小的点。3.有两个特殊点b1和b2，b1在0到n-1的路上，b2在n-1到0的路上。请你帮他
心有猛虎|细嗅蔷薇·2020-06-25 16:58

#斐波那契# [jzoj 3769] 【NOI2015模拟8.14】A+B

题目Description对于每个数字x，我们总可以把它表示成一些斐波拉切数字之和，比如8=5+3，而22=21+1，因此我们可以写成x=a1*Fib1+a2*Fib2+a3*Fib3+…+an*Fibn,其中，Fib1=1,Fib2=2….Fib[i]=Fib[i–1]+Fib[I-2],且a[n]>0.那么我们称ai为x的一种斐波拉切表示，由于表示方法有很多种，我们要求最大化a[1…n]，即，
心有猛虎|细嗅蔷薇·2020-06-25 16:58

[LUOGU1824][JZOJ 1897]愤怒的牛//2018.2.2 {二分答案}

题目题目描述FarmerJohn建造了一个有N(2#include#include#definerrregisterusingnamespacestd;intn,c,a[100001];inlineintread(){intp=0;charcc=getchar();while(!isdigit(cc))cc=getchar();while(isdigit(cc))p=(p>1,ans=1,k=mi
心有猛虎|细嗅蔷薇·2020-06-25 16:58

jzoj 5839. Lighthouse

题目大意：给你一张完全图，有一些边不能走，求哈密顿回路有多少条。思路：如果所有边都能走，就是求一个环形全排列，方案数就是（n-1）！/2，因为不能走的边很少，我们可以考虑容斥，选了k条边的情况，可以发现，如果选出来的路径有环（环不是最大的环），那么对答案贡献为0，不然我们可以把取出来的链看成一个块，方案数就为剩下点和块随便选的方案乘上块自己本身又可以翻转的方案除掉环大小和确定方向的方案。程序：#i
波波i·2020-06-24 23:06

JZOJ4726. 【NOIP2016提高A组模拟8.22】种花（2017.8DP&贪心专题）

Description经过三十多个小时的长途跋涉，小Z和小D终于到了NOI现场——南山南中学。一进校园，小D就被花所吸引了（不要问我为什么），遍和一旁的种花园丁交（J）流（L）了起来。他发现花的摆放竟有如此奥秘：圆形广场共有N个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai，如果在这里种花就可以得到这ai的美观度。但由于地处南山土壤肥力欠佳，两株花不能种在相邻的位置（1号和N号也算相
doggyzheng·2020-06-24 20:17

JZOJ_4722. 跳楼机 (Standard IO)

DescriptionDJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwu
peter_zhu01·2020-06-24 19:53

JZOJ_2499_东风谷早苗 (Standard IO)

Description在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自
peter_zhu01·2020-06-24 19:53

JZOJ_5845. 西西算数

Description西西是可爱的孩子,他总是喜欢算数,每天都在算啊算啊......这天,西西学会了如何进行指数运算,于是他算出了√5=2.2360679774997896964091736687313然后他又算出了(3+√5)^2=27.4164079...(3+√5)^5=3935.73982....西西顿时对(3+√5)^n产生了浓厚的兴趣。但对于N=2000000000时，西西一下子晕了，
peter_zhu01·2020-06-24 19:53

JZOJ_4735. 最小圈 (Standard IO)

Description对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值Input第一行2个正整数，分别为n和m以下m行，每行3个数，表示边连接的信息Output一行一个数，表示最小圈的值。你的答案被视为正确当且仅当与标准答案的绝对误差不超过1e-5Solution新思想：分数规划，将求值问题变成可行性判断问题
peter_zhu01·2020-06-24 19:21

JZOJ_4725. 质数序列 (Standard IO)

Description由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，X：x1,x2,...,xL，如果满足对于任意的1≤irthenexit;i:=l;j:=r;mid:=a[(l+r)div2];repeatwhilea[i]>middoinc(i);whilea[j]j;qsort1(i,r);qs
peter_zhu01·2020-06-24 19:21

【JZOJ 4676】 模板串

Description给出一个长度为N的字符串，找出长度最小的一个子串作为模板串，使得其能可重叠覆盖整个串N=len的位置i拉出来如果所有这些位置两两间隔不超过len则说明len可行从小到大枚举len，记录所有合法位置当len增大，位置数只可能变小，用双向链表来删除O(n)KMP由“完全覆盖”可以得出模板串一定同时是原串的前缀与后缀，这就有点像KMP了设F[i]表示能覆盖前缀i的最短的前缀可以发现
lyd729·2020-06-24 10:56
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他