上一页 1 2 3 4 5 6 ··· 16 下一页
摘要:题目大意DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?... 阅读全文
posted @ 2016-08-14 11:17 outer_form 阅读 (36) 评论 (0) 编辑
摘要:题目描述 在数轴上有 n 个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。对... 阅读全文
posted @ 2016-07-31 17:10 outer_form 阅读 (41) 评论 (0) 编辑
摘要:题目描述如果一个字符串可以被拆分为 AABB 的形式,其中 A 和 B 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 AABB 的一种方式。一个字符串可能没有优秀的拆分,也可能存在... 阅读全文
posted @ 2016-07-31 17:06 outer_form 阅读 (63) 评论 (0) 编辑
摘要:7 月22日坐了一上午的火车去绵阳,路上碰见了cdqz高一神犇小白(%%%,SCTSC rk5)到了之后感觉环境还不错,和我们学校另一个D类选手&巴蜀pku60分爷住在一起,放下行李之后去食堂吃午饭,南山的食堂自助很良心啊,比cqbz良心多了。下午完成了签到活动,晚上复习了一下笔试... 阅读全文
posted @ 2016-07-30 18:08 outer_form 阅读 (84) 评论 (0) 编辑
摘要:感觉考得不是很好。 第一题不是很难,想了一会儿,然后一个半小时左右就写完了。 读了第二题,感觉懵逼,我觉得这道题根本没法算哪,再看样例解释,完全不懂,然后手推了一下三十分,写了一个比较近似的算法,跑样例发现过了,就交了,没管了,不过最后爆零了,才发现是答案忘了清零,不过似乎清零了也... 阅读全文
posted @ 2016-07-17 15:15 outer_form 阅读 (64) 评论 (0) 编辑
摘要:题目描述栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数 m,a,c,X0,按照下面的公式生成出一系列随机数: Xn+1=(aXn+c) MOD... 阅读全文
posted @ 2016-07-13 10:44 outer_form 阅读 (50) 评论 (0) 编辑
摘要:题目描述DescriptionCZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在... 阅读全文
posted @ 2016-07-13 10:29 outer_form 阅读 (40) 评论 (0) 编辑
摘要:题目描述Description放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n-1)。小Z现在所在的大门也正好是一个景点。小Z不知道... 阅读全文
posted @ 2016-07-13 10:17 outer_form 阅读 (39) 评论 (0) 编辑
摘要:题目描述Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的国家... 阅读全文
posted @ 2016-07-13 09:38 outer_form 阅读 (43) 评论 (0) 编辑
摘要:题目描述Description 农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔... 阅读全文
posted @ 2016-07-13 09:26 outer_form 阅读 (322) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页