上一页 1 ··· 77 78 79 80 81 82 83 84 85 ··· 120 下一页
摘要: Description 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 Input 第一行包含一个正整数n(1<=n<=200000),表示A串的长度。 第二行包含 阅读全文
posted @ 2019-06-09 20:21 EM-LGH 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新的登记规则:他们把所有队伍中奶牛名字的首字母取出,按 阅读全文
posted @ 2019-06-09 19:58 EM-LGH 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although 阅读全文
posted @ 2019-06-09 18:11 EM-LGH 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻 找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪声的高 低电平将接收到的信号改写为由 0 和 1 构成的串 阅读全文
posted @ 2019-06-09 17:29 EM-LGH 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2019-06-09 17:28 EM-LGH 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 阅读全文
posted @ 2019-06-06 20:23 EM-LGH 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 < 阅读全文
posted @ 2019-06-06 20:01 EM-LGH 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个奖品,m个人排队来选礼物,对于每个人,他打开的盒子,可能有礼物,也有可能已经被之前的人取走了,然后把盒子放回原处。为最后m个人取走礼物的期望。 题解: 本道题与之前的一些期望 DP 题目相比不同的是我们知道初始状态,却不知道终止状态. (第一个人一定会拿走一个礼物,而最后一个人不一定) 阅读全文
posted @ 2019-06-06 19:19 EM-LGH 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1,给出N条河的信息,包括起始坐标p,宽度L,以及船的速度v。船会往返在河的两岸,人到达河岸时,船的位置是随机的(往返中)。问说人达到公司所需要的期望时间。 考虑每条河的过河时间: $t_{min} =\fra 阅读全文
posted @ 2019-06-06 17:49 EM-LGH 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2* 阅读全文
posted @ 2019-06-06 10:24 EM-LGH 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 77 78 79 80 81 82 83 84 85 ··· 120 下一页