ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
  422 随笔 :: 0 文章 :: 9 评论 :: 0 引用

公告

2017年11月28日 #

摘要: Description Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置 无解输出-1 Fib数列为1,1,2,3,5,8... 求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置 无解输出-1 Input 一行,一个数字N阅读全文
posted @ 2017-11-28 21:16 nul 阅读(29) 评论(0) 编辑

摘要: Description Yazid有一个长度为n的序列A,下标从1至n。显然地,这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r] ,如果该子区间内的众数在该子区间的出现次数严格大于(r-l+1)/2(即该子区间长度的一半),那么Yazid就说这 个子区间是"新生舞会的"。所谓众数,阅读全文
posted @ 2017-11-28 02:20 nul 阅读(71) 评论(0) 编辑

摘要: Description 最近《绝地求生:大逃杀》风靡全球,皮皮和毛毛也迷上了这款游戏,他们经常组队玩这款游戏。在游戏中,皮皮 和毛毛最喜欢做的事情就是堵桥,每每有一个好时机都能收到不少的快递。当然,有些时候并不能堵桥,皮皮和毛 毛会选择在其他的必经之路上蹲点。K博士作为一个老年人,外加有心脏病,自然阅读全文
posted @ 2017-11-28 02:12 nul 阅读(67) 评论(0) 编辑

摘要: Description qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目:给一个长度为n的非负整数序列ai,你需 要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题,他生成的序列a 的长度特别长,并且由阅读全文
posted @ 2017-11-28 01:59 nul 阅读(46) 评论(0) 编辑

摘要: Description 小A最近一直在找自己的爸爸,用什么办法呢,就是DNA比对。小A有一套自己的DNA序列比较方法,其最终目标是最 大化两个DNA序列的相似程度,具体步骤如下:1.给出两个DNA序列,第一个长度为n,第二个长度为m。2.在两个序 列的任意位置插入任意多的空格,使得两个字符串长度相同阅读全文
posted @ 2017-11-28 01:50 nul 阅读(38) 评论(0) 编辑

摘要: Description 给定一个n行m列的矩阵,请对于每个长宽均为k的连续子正方形,统计里面出现过的数值的种类数。 给定一个n行m列的矩阵,请对于每个长宽均为k的连续子正方形,统计里面出现过的数值的种类数。 Input 第一行包含三个正整数n,m,k(n,m<=3000,k<=min(n,m))。 阅读全文
posted @ 2017-11-28 01:46 nul 阅读(39) 评论(0) 编辑

摘要: Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 Input 第一行包含两个正阅读全文
posted @ 2017-11-28 01:41 nul 阅读(31) 评论(0) 编辑

摘要: Description 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水 箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+7取阅读全文
posted @ 2017-11-28 01:38 nul 阅读(19) 评论(0) 编辑

摘要: Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-阅读全文
posted @ 2017-11-28 01:33 nul 阅读(35) 评论(0) 编辑

摘要: Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方 向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远,请阅读全文
posted @ 2017-11-28 01:27 nul 阅读(66) 评论(0) 编辑