共 6 页: 上一页 1 2 3 4 5 6 下一页
摘要:题目描述 已知一个长度为n的整数数列 $a_1,a_2,...,a_n$​,给定查询参数l、r,问在 $a_l,a_{l+1},...,a_r$​ 区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足$a_x\bigoplus a_{x+1} \ 阅读全文
posted @ 2018-05-03 16:23 lrj124 阅读 (165) 评论 (6) 编辑
摘要:背景 小铭的数学之旅2。 描述 已知m、n为整数,且满足下列两个条件:① m, n∈{1, 2, ..., K}② (n^2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且 阅读全文
posted @ 2018-05-02 14:33 lrj124 阅读 (151) 评论 (0) 编辑
摘要:题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2018-04-30 16:10 lrj124 阅读 (49) 评论 (0) 编辑
摘要:题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则 阅读全文
posted @ 2018-04-30 15:52 lrj124 阅读 (59) 评论 (0) 编辑
摘要:题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这 阅读全文
posted @ 2018-04-30 15:44 lrj124 阅读 (67) 评论 (0) 编辑
摘要:题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2018-04-29 19:12 lrj124 阅读 (36) 评论 (0) 编辑
摘要:题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求 阅读全文
posted @ 2018-04-29 16:34 lrj124 阅读 (51) 评论 (0) 编辑
摘要:题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
posted @ 2018-04-29 16:21 lrj124 阅读 (50) 评论 (0) 编辑
摘要:题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道,如下图所示。 n轮状病毒的产生规律是在n轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有16个不同的3轮状病毒,如下 阅读全文
posted @ 2018-04-29 16:14 lrj124 阅读 (50) 评论 (0) 编辑
摘要:题目描述 追逐影子的人,自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马 阅读全文
posted @ 2018-03-27 20:36 lrj124 阅读 (69) 评论 (4) 编辑
共 6 页: 上一页 1 2 3 4 5 6 下一页

Contact with me