jzoj
LK自动机
Till the end.
展开
-
【佛山市选2015】约瑟夫问题
Description现有N*(N+1)/2 个人围成一圈,编号从1到N*(N+1)/2,其中编号i与编号i+1的人相邻,编号N*(N+1)/2与编号1相邻。如今,我们要执行N-1个阶段的杀人仪式,在第一个阶段开始前,从编号为1的人开始报数。在第i阶段中,报到n+1-i这个数的人要被杀害,之后从被杀害者的下一个相邻的人开始从1开始报数,在第i个阶段里需要杀死n+1-i个人,随后即可进入下一个阶...原创 2018-04-12 15:49:16 · 397 阅读 · 0 评论 -
2017.09.09【NOIP 普及组】模拟赛C组
T1题目描述给出两个数a; b,每次操作可以把a + 1 或把a * 2 问至少多少次操作可以使得a = b输入一行两个数a; b输出一行一个数ans,表示至少多少次操作可以使得a = b思路:倒推。 如果 b mod 2=1 则 做+1操作,反之,做*2操作,直到a=b。代码:var x,y,ans:longint;begin assign(input,'dis.in'); assi原创 2017-09-11 21:25:14 · 2071 阅读 · 0 评论 -
JZOJ 2017.08.16 B组(未完成)
Description 给定1到N的一个排列,再给定一些允许的交换方法,要求用最少的交换次数把该排列变为1,2,3,,,N。 Input 第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 第二行输入1到N个初始排列情况。 接下来M行,每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个数进行交换,原创 2017-08-30 22:16:59 · 526 阅读 · 0 评论 -
JZOJ2017.07.15B组(待续)
T1Description 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划。 厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位奶酪每周花费S(1<=S<=100)。 告诉你每周客户的需求量Y_i(0<=Y_i<=10,000),请你帮忙用最少的钱满足这些需求。In原创 2017-08-30 19:54:47 · 475 阅读 · 0 评论 -
JZOJ2017.08.19 B组
T1Description 为降低资料储存的空间或增加资料传送的速度,编码是常用的方法。 假设有一个字符集,每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串(例如把“A”编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个字符的前置(prefix)。前置的定义如下:若一个字串S1为另一个字串S2的前置,则从S2的最后一个字符开始,连续删除一定数量的字符后可以得原创 2017-08-26 22:24:11 · 442 阅读 · 1 评论 -
JZOJ2017.08.20B组
T1Description邪恶的707刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为原创 2017-08-28 21:29:02 · 514 阅读 · 0 评论 -
JZOJ2017.08.18 B组
T1从前在一个美好的校园里,有一只(棵)可爱的弯枝理树。她内敛而羞涩,一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边,就有许多女孩子想和她BH,比如铃,库特,等等。不过,除却巫山不是云,理树的心理只有那个帅气高大的男孩子——恭介,这让女孩子们不得不终日唉声叹气,以泪洗面。不过恭介是那样强大而完美,根本没有办法击败他,她们也只好咬牙忍痛度日,以待反击之时。 终于,她们获得了一次机会。机智的库特利原创 2017-08-26 18:08:23 · 529 阅读 · 0 评论 -
JZOJ2017.07.08 C组
T1题目描述:小x和小y是好朋友。小y的成绩很差,以至于 GPA(平均绩点)在系内倒数。系内一共有 N 位同学,每位同学有自己的 GPA,以及已修学分数,定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩,给小y提了一个要求:新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解,给出一个例子: 现在给出系里面每位同学的 GPT(只有一位小数),以及他们的已修学分。你需要帮原创 2017-08-01 12:25:03 · 681 阅读 · 0 评论 -
JZOJ2017.07.09 C组
T1题目描述:给定n个数,{x1,x2,…,xn}要求从中选出至少一个数,至多n个数,使得乘积之和最大。思路:强枚 记录下最大的小数,和小数的个数、”0”的个数再做一波判断就好了代码:var x,max,i,n,z:longint; ans:int64;procedure start;begin assign(input,'max.in'); assign(output,'原创 2017-08-01 15:21:53 · 697 阅读 · 0 评论 -
JZOJ2017.07.10 C组
T1题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。思路:其实问题可以转换为求数字字符串里最大的那个数我们可以把数字拆分,比较,,就,AC!代码:var max,n,i,t:longint;begin assign(inp原创 2017-08-01 15:57:27 · 556 阅读 · 0 评论 -
JZOJ2017.07.11 C组
题目描述Oliver进入初中后,觉得自己不能总是玩儿了,应该要好好学习了。正好一次考试结束了,Oliver想知道自己的语文,数学,英语分别与语文年级第一,数学年级第一,英语年级第一相差多少。由于Oliver所在年级有N个人,所以Oliver想你编个程序帮帮他。思路:排序,没什么好说代码:type arr=array[0..31] of longint;var n:int64; i:l原创 2017-08-03 09:11:49 · 481 阅读 · 0 评论 -
JZOJ2017.07.12 C组
T1题目描述:n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。思路:把反向而行看成不变方向,效果一样。代码:uses math;var cmin,cmax,i,n原创 2017-08-03 10:06:34 · 774 阅读 · 1 评论 -
JZOJ2017.08.05 C组
T1题目描述假如说一场比赛包含8道不同分值的题目,每位选手可以自己选择所要做的题目。但是,他们的最后总得分是其中得分最高的5个题目的分数之和。现在给出某位选手每道题目的得分,请算出这位选手的最后总得分,同时列出得分最高的5个题目的序号,序号按照从小到大排列。思路:排序,水题一道。。。。。。代码:var a,b:array[-1..11] of longint; i,j:longint;b原创 2017-08-05 20:16:07 · 888 阅读 · 1 评论 -
羊羊吃草
T1题目描述小羊们上完课后,纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查,领导们想看看羊村的草场。 羊村的草场是连续分布的,每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场,但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌,尽可能多参观几个草场。 现在,请你帮村长决定,带领导们去参观哪一段草场,满足领导和村长的要求。输入第一行一个整数N和T,表示羊村共有多少个连续原创 2017-09-12 22:20:32 · 1668 阅读 · 0 评论 -
JZOJ 2017.12.09【NOIP提高组】模拟赛C组
T1题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: //自己意会一下注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3. n根火柴棍必须全部用上输入共一行,又一个整数n(n<=24)。输出共一原创 2017-12-09 17:03:01 · 380 阅读 · 0 评论 -
JZOJ 【NOIP2011DAY2】聪明的质监员
题目Description小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是: 1、给定m 个区间[Li,Ri]; 2、选出一个参数W; 3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi :这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y 为原创 2017-12-26 13:08:33 · 365 阅读 · 0 评论 -
【GDOI2018】模拟B组Sabotage
DescriptionFJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 000)。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器(2<= i<= j<= N-1);注意第一个和最后一个机器FJ...原创 2018-03-10 13:21:57 · 427 阅读 · 0 评论 -
【NOIP2014day2官方数据】解方程
传送门https://jzoj.net/senior/#main/show/3935题目大意给你a0..an,求x属于[1..m]且a0+a1*x+a2*x^2+a3*x^3+……+an*x^n的所有数。 注意: 思路因为数据太大,so要用特殊读入。 对于这个大数据,我们可以给每个值取模(多mod几个),读入取mod即可 然后我们吧公式稍微转换一下,不断提取公因数原创 2018-01-30 16:43:56 · 532 阅读 · 0 评论 -
【BOI2011】medians
Description让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。给出N 和数列B。找到一个全排列A 使得前缀中位数形成的数列恰好为B。Input输入包含原创 2018-01-29 20:25:59 · 372 阅读 · 0 评论 -
【BJOI2014】路径
Description在一个N个节点的无向图(没有自环、重边)上,每个点都有一个符号,可能是数字,也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数,有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式 算数表达式。路径的起点和终点可以任意选择。所谓算数表达式 算数表达式,就是由运算符连接起来的一系列数字。括号可以插入在表达式中以表明运算顺序。注意,你要处原创 2018-02-02 19:21:37 · 412 阅读 · 0 评论 -
【HNOI2014】抄卡组(hs)
DescriptionInputOutputData Constraint思路若要比较的字符串都有“*”,就只用比较前缀和后缀,或去掉通配符比较。 若只有一个有通配符,就把那个字符串按 “*”分成若干段,用KMP匹配其位置。 注意这题读入非常非常的dark,所以要用读入优化。代码//我太弱了,写不出。。。原创 2018-02-01 16:07:33 · 700 阅读 · 0 评论 -
【汕头市选2014】分叉(fork)
Description给出一棵N 个点的树,点的编号是1, 2,。。。,N。对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。统计不同分叉的数量。树 无环,连通的无向图简单路径 不重复经过同一个点的路径Input第1 行,1 个整数N。接下来(N -1) 行,每行2 个整数Ai,Bi,表示点Ai 和点Bi 间有一条边原创 2018-01-31 15:27:05 · 313 阅读 · 0 评论 -
【汕头市选2014】舞伴(perm)
DescriptionN 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞伴都是一男一女,且他们是朋友。统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。Input第1 行,2 个整数N,M。接下来N 行,每行N 个整数Aij,表示第i 个男孩和第j 个女孩的关系。如果他们是朋友,则Aij = 1,否则Aij = 0。原创 2018-01-30 16:56:14 · 356 阅读 · 0 评论 -
B组 JZOJ【中山市选2009】小明的游戏
Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input 输入文件有多组数据。 输入第一行包含两个整数n,m,分别表示棋盘的行数和列数。 输原创 2017-12-30 16:06:03 · 431 阅读 · 0 评论 -
JZOJ B组 【中山市选2009】小球
题目:Description 给定n个不同颜色的球,每个球都有一个分数,同时有m个瓶子,每个瓶子都有固定的容量。现在,你必须把球放到瓶子里面。请编程计算最多能放多少个球到这些瓶子里。Input 输入包含多组数据。 每组数据的第一行为两个整数n, m,分别表示球的个数和瓶子的个数。 接下来的n行,每一行包含一个整数p,表示相应的球的分数。 接下来的m行,每一行包含两个整数c和q,原创 2017-12-30 15:58:08 · 393 阅读 · 0 评论 -
JZOJ B组 【中山市选2009】谁能赢呢?
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘的规模。原创 2017-12-30 15:49:49 · 358 阅读 · 0 评论 -
JZOJ B组【中山市选2009】树
Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能让所有节点的指示灯变为点亮状态。Input 输入文件有多组数据。原创 2018-01-01 20:38:55 · 353 阅读 · 0 评论 -
JZOJ【NOIP2011DAY1】选择客栈(hotel)
题目:Description丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0 ~ k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包原创 2017-12-26 13:21:40 · 1078 阅读 · 0 评论 -
JZOJ2017.08.06 C组
T1题目描述在12月份开始的时候,选举也开始了。每个选举区将有14个代表选出,每个选民是投票给几个政党中的某一个的,投票结束以后,用一种特殊的办法来产生代表。 首先,我们要找出所有至少获得5%选票的政党。每个政党的选票数量将被依次除以1到14,我们把得到的结果叫做每个政党的分数。 第一个代表将从得分最高的政党中产生,第二个政党将从得分第二的政党中产生,依次类推,直到所有的14名代表都产生。(说明:这原创 2017-08-07 18:27:12 · 806 阅读 · 0 评论 -
JZOJ2017.08.08 C组
T1题目描述马年到了,也到了检阅战马的时候。战马分为白色和棕色两种,一字排开,指挥官希望他的战马队列尽可能整齐好看,将相同颜色的战马放在一起。大部分人都喜欢高头白马,因此,指挥官要求白马排在前面,棕马排在后面。现在, N匹战马都已经在广场列队。为了达到要求,指挥官可以调换任意一个位置上的战马(有充足的备用战马)。问至少调换多少匹可以达到要求。思路:前缀和,没什么好说的。代码:var a,b:a原创 2017-08-09 15:45:54 · 1238 阅读 · 0 评论 -
JZOJ2017.08.07 C组
T1题目描述最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天工作N mins,当飞过海按动开始按钮的时候机器就开始运转。现在OI总司给了K个生产目标,可是只有一台机器,所以总司希望知道最少机器能生产多少个零件(也就是最少工作原创 2017-08-13 14:03:56 · 825 阅读 · 0 评论 -
2011分区联赛模拟试题 积木分发(jzoj提高C组)
题目:Description 歌手The Pancakes到幼儿园跟小朋友玩,她到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手里的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你原创 2017-04-05 16:22:30 · 1527 阅读 · 0 评论 -
【USACO Open 2012铜】三条直线Three lines (jzoj)
题目:题目描述FJ想使用购买的新监控系统监视他的N头奶牛(1 <=N<= 50,000)。 第i头牛位置在(x_i, y_i),这是一对整数坐标,范围在0…1,000,000,000之内。FJ的监控系统有3个特殊的镜头,每一个镜头能够观察垂直或者水平的一行。 请决定FJ是否有可能架设这3个镜头,使他能够观察到所有的N头牛。也就是说,请决定N头牛的位置是否能同时被3条直线所覆盖。这3条直线必须是垂直或原创 2017-03-16 16:23:12 · 1024 阅读 · 0 评论 -
汕头市选2012初中组 数数(count) (jzoj)
题目:题目描述ftiasch 开发了一个奇怪的游戏,这个游戏的是这样的:一个长方形,被分成N 行M 列的格子,第i 行第j 列的格子记为(i; j),就是说,左上角的格子是(1; 1),右下角的格子是(N;M)。开始的时候,nm 在(1; 1),他需要走到(N;M)。每一步,nm 可以走到正右方或者正下方的一个格子。具体地说,如果nm 现在在(x; y),那么他可以走到(x; y + 1) 或(x原创 2017-03-25 16:43:35 · 472 阅读 · 0 评论 -
【普及_模拟】开关灯泡(jzoj第三题)
题目:Description一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的Sample Input5Sample Output2Data ConstraintHint范围:40%的数据保证,n<=maxlongint原创 2017-04-09 15:08:04 · 1063 阅读 · 0 评论 -
最小步数(4.8 jzoj 第二题)
题目:Description从起点到终点有N步,如果“走”第K步,将会得到A[K]元钱,A[K]可能为负数。 你也可以花100元钱“跳过”当前的这一步,即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时,你身上共有0元。给定数组A,求在能到达终点的情况下最小需要走过(即不是用100元钱跳过)的步数。注意:最后一步必须走,不能选择跳过。Input共有两行。 第一行为整数N(0<=N<=原创 2017-04-08 15:06:28 · 1275 阅读 · 0 评论 -
最短路上的统计(4.8 jzoj第一题)
题目:Description 一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。Input 第一行n,m,表示n个点,m条边 接下来m行,每行两个数a,b,表示a,b之间有条边 在下来一个数p,表示问题的个数 接下来p行,每行两个数a,b,表示询问a,b Output 对于每个询问,输出一个数c,表示a,b之间最短原创 2017-04-08 14:15:44 · 496 阅读 · 0 评论 -
2012年南海初中竞赛 剪草(jzoj)
题目:作者思路:dp,dp,dp!!! f[j,k]:=min(f[j-1,k]+a[j]+b[j]i,f[j-1,k-1]+b[j](i-k)); 初值:f[j,0]:=f[j-1,0]+a[j]+b[j]*i;代码:var a,b:array[-1..51] of longint; f:array[-1..51,-1..51] of longint; i,j,k,n,t,h:原创 2017-03-22 16:32:01 · 434 阅读 · 0 评论 -
书架Bookshelf
题目:题目描述当FJ不在为奶牛挤奶、打包包裹、将他的奶牛排成一队、或是砌栅栏的时候,他喜欢坐着看一本好书。多年来他收集了N(1 <= N <= 2,000)本书,他想建立一套新的书架来保存他的书。每本书宽W(i),高度为H(i)。书需要被按照顺序地放进书架,比如:第一个书架放了k本书,那应该是第1本到第k本,第二个书架放的书应该以第k+1本开始。每个书架可以存放宽度和至多为L(1 <= L <=1,原创 2017-03-11 11:57:20 · 502 阅读 · 0 评论 -
岛屿Islands
题目:题目描述每当下雨时,FJ的牧场都会进水。由于牧场地面高低不平,被水淹没的地方不是很统一,形成一些岛屿。 FJ的牧场可描述成一个一维的地形图,由N(1 <= N <= 100,000)个彼此相连的柱状的高度值组成。高度值为H(1)…H(n)。假定这个地形图的两端有两条无限高的墙围着。 当雨一直下时,地形图上最低的区域先被水淹没,形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度,则认为这个区域原创 2017-03-11 10:47:36 · 586 阅读 · 0 评论