共 17 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:Description Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 第一行:CAS,代表数据组数(不大于 阅读全文
posted @ 2016-05-08 22:56 chenyushuo 阅读 (102) 评论 (0) 编辑
摘要:Description 在列奥纳多·达·芬奇时期,有一个流行的童年游戏,叫做“连珠线”。不出所料,玩这个游戏只需要珠子和线,珠子从1到礼编号,线分为红色和蓝色。游戏 开始时,只有1个珠子,而接下来新的珠子只能通过线由以下两种方式被加入: 1.Append(w,杪):-个新的珠子w和一个已有的珠子杪连 阅读全文
posted @ 2016-04-26 10:27 chenyushuo 阅读 (361) 评论 (0) 编辑
摘要:Description 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于 阅读全文
posted @ 2016-04-25 16:25 chenyushuo 阅读 (340) 评论 (0) 编辑
摘要:Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到 N 连续地进行标号,其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干组,并通过在组与组之间种上一些树, 阅读全文
posted @ 2016-04-25 16:23 chenyushuo 阅读 (160) 评论 (0) 编辑
摘要:Description 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离,河的宽度也是 1 个单位长度。区域 A 中的 i 号 阅读全文
posted @ 2016-04-25 16:21 chenyushuo 阅读 (140) 评论 (0) 编辑
摘要:Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 阅读全文
posted @ 2016-04-24 14:58 chenyushuo 阅读 (103) 评论 (0) 编辑
摘要:Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[ 阅读全文
posted @ 2016-04-23 21:11 chenyushuo 阅读 (80) 评论 (0) 编辑
摘要:Description Input 第一行一个数 t,表示询问组数。 第一行一个数 t,表示询问组数。 接下来 t 行,每行四个数 l_1, r_1, l_2, r_2。 第一行一个数 t,表示询问组数。 第一行一个数 t,表示询问组数。 接下来 t 行,每行四个数 l_1, r_1, l_2, r 阅读全文
posted @ 2016-04-23 11:37 chenyushuo 阅读 (63) 评论 (0) 编辑
摘要:Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r≤n,求a[l 阅读全文
posted @ 2016-04-22 21:58 chenyushuo 阅读 (647) 评论 (0) 编辑
摘要:Description Georg有个MP3 Player,没有任何操作T秒钟就会锁定,这时按下任意一个键就会变回没锁定的状态,但不会改变频道。只有在没锁定的状态下按键才有可能改变频道。 MP3的频道为0~Vmax(2<=Vmax<=5000),如果现在是X频道,若X<>Vmax,在无锁状态下按+, 阅读全文
posted @ 2016-04-22 16:06 chenyushuo 阅读 (220) 评论 (0) 编辑
共 17 页: 上一页 1 2 3 4 5 6 下一页 末页