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],即,如果…

JZOJ[NOIP2013模拟联考14]隐藏指令 题目 Description 在d维欧几里得空间中,指令是一个长度为2N的串.串的每一个元素为d个正交基的方向及反方向之一.例如,d = 1时(数轴),串的每一个元素为左或右:d = 2时(平面),串的元素为上下左右之一:d = 3时(空间),串的元素为上下左右前后之一:d≥4时同理. 从起点出发,结月缘按照顺序一个一个的执行指令S中的元素,对于每个元素,结月往该方向行走1步.图2是一个例子,d = 2, S =→↓↑→→↓→→,|S|=2N=8…

JZOJ [NOIP2017提高A组模拟9.14]捕老鼠 题目 Description 为了加快社会主义现代化,建设新农村,农夫约(Farmer Jo)决定给农庄里的仓库灭灭鼠.于是,猫被农夫约派去捕老鼠. 猫虽然擅长捕老鼠,但是老鼠们太健美了,身手敏捷,于是猫想到了一个绝妙的办法:它决定点燃纯艾条,用烟熏老鼠. 农夫约的农庄里有N 个仓库,排成了一排,编号为1-N. 假设猫在第i 个仓库点燃艾条,烟雾就会充满该仓库,并向左右扩散Ai的距离,接着所有|i-j|<=Ai 的仓库j 的老鼠被消灭.…

Description…

Description…

Description…

Description        小Y最近学得了最短路算法,一直想找个机会好好练习一下.话虽这么说,OJ上最短路的题目都被他刷光了.正巧他的好朋友小A正在研究一类奇怪的图,他也想凑上去求下它的最短路. 小A研究的图可以这么看:在一个二维平面上有任意点(x,y)(0<=x<=N,0<=y<=M,且x,y均为整数),且(x,y)向(x-1,y)(必须满足1<=x)和(x,y-1)(必须满足1<=y)连一条边权为0的双向边. 每个点都有一个非负点权,不妨设(x,y)的权值…

21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野. 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能. 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用.现在,让我们来看这样一个模型: 1.所有的基因都可以看作一个整数或该整数对应的二进制码: 2.在 1 单位时间内,基因 x 可能会在其某一个二进制位上发生反转: 3.在 1 单位时间内,基因 x 可能会遭到可感染基因库内任一基因 y 的影响 而突变为 x X…

Star 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是-- 集卡. 已知杂志将要发行 N 周(也就是 N 期),每期都会附赠一张卡片.Star 通 过种种途径,了解到 N 期杂志附赠的卡片种类.Star 只想订购连续的若干期, 并在这些期内收集所有可能出现的种类的卡片.现在他想知道,他最少需要订 购多少期. 对于 30%的数据,N ≤ 300: 对于 40%的数据,N ≤ 2000: 对于 60%的数据,N ≤ 5000: 对于 80%的数据,N ≤ 100000: 对于 100%的…

题目 描述 题目大意 有从111到nnn的数字,每个数字都可以放在一个盒子里(可以不放).一旦放,满足: 如果它不在第mmm个盒子,那么它的两倍一定在后面一个盒子里. 如果它不在第111个盒子,那么它的一半(整除,如果不能整除即为不合法)一定在前面的一个盒子里. 询问第一个盒子放的最多的数字个数. 思考历程 其实我当时思考的应该是正解,不过有点麻烦. 题目的重点自然在哪两个限制的条件上.首先,显然奇数必须放在第111个盒子里. 可以互相影响到的其实是2kx2^kx2kx的形式,其中xxx为奇数.…