二分
流年成沙的AC梦
不管将来如何,不论世界怎样改变,他们在我们心中刻下的那些记忆,是几个轮回都磨灭不去的。雪不会停,花香也不会消逝,烙在心中的人,永远也不会离开。
展开
-
P2370 yyy2015c01的U盘 AC于2018.11.4
原题 题目背景 在2020年的某一天,我们的yyy2015c01买了个高端U盘。 题目描述 你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题: 1、这个U盘的传输接口很小,只能传输大小不超过L的文件 2、这个U盘容量很小,一共只能装不超过S的文件 但是你要备份的资料却有很多,你只能备份其中的一部分。 为了选择要备份哪些文件,你给所有文件设...原创 2018-11-04 00:54:53 · 121 阅读 · 0 评论 -
P4995 跳跳! AC于2018.11.7
原题 题目描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石头高度为 h_ihi,地面的高度是 h_0 = 0h0=0。你估计着,从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(hi−hj)2,从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ ...原创 2018-11-07 00:36:30 · 141 阅读 · 0 评论 -
P1309 瑞士轮 AC于2018.11.4
原题 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。 题目描述 ...原创 2018-11-04 13:25:45 · 299 阅读 · 0 评论 -
P1316 丢瓶盖 AC于2018.11.4
原题 题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B<=A<=100000) 第二行,A个整数,分别为这A个瓶盖坐标。 输出格式: 仅一个整数,为所求答...原创 2018-11-04 16:22:59 · 114 阅读 · 0 评论 -
P1824 进击的奶牛 AC于2018.11.4
原题 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置在指定的隔间,所...原创 2018-11-04 18:14:15 · 127 阅读 · 0 评论