ZOJ
cds225255
这个作者很懒,什么都没留下…
展开
-
ZOJ 3790 Consecutive Blocks [排序+扫描]
给n个数,最多可以删掉k个,求连续相同数字的最长长度。原创 2015-01-13 15:32:53 · 331 阅读 · 0 评论 -
ZOJ 3791 An Easy Game[dp]
给两个01串A和B,长度都是n。共进行k次操作,每次需翻转m个位,问有多少种方法将A转换成B。原创 2015-01-16 15:34:20 · 380 阅读 · 0 评论 -
ZOJ 3793 First Digit (逗比题)
本福特定律,也称为本福德法则,说明一堆从实际生活得出的数据中,以1为首位数字的数的出现机率约为总数的三成,接近期望值1/9的3倍。推广来说,越大的数,以它为首几位的数出现的机率就越低。——维基百科原创 2015-01-16 16:17:42 · 523 阅读 · 0 评论 -
ZOJ 3761 Easy billiards[dfs]
给n个球的坐标,你每次需要选一个球,沿着x轴或y轴去撞别的球,选的球停在被撞球位置,被撞球继续前进。选球不能沿着没有球的方向去。最外面的球会被撞出去。问最后最少能剩下多少个球,还要输出选择的方案。原创 2015-01-16 12:58:07 · 433 阅读 · 0 评论 -
ZOJ 3757 Alice and Bob and Cue Sports [模拟]
两个人打台球,Alice先,然后按规则轮流进行。台面上除了白球还有n个球,每个球有一个唯一编号(同时也是打进该球的得分)(白球编号为0)。在一次击球中,目标球是台面上编号最小的球,如果选手犯规,则要给对手加上相应的分。犯规有以下几种(括号中是相应的罚分):1.白球没击中任何球(目标球得分)2.白球没进袋,且击到至少一球,但没有首先击到目标球 或 同时首先击中多个球。 (击中的球的最大编号)3.白球进袋,且至少击到一球。 (击中的球的最大编号)如果选手没犯规并且打进目标球,则给该选手加上进原创 2015-01-16 14:22:39 · 596 阅读 · 0 评论 -
ZOJ 3741 Eternal Reality [dp]
有n个关卡,每关一个难度ai,一个等级为L的人要连续闯关,当L>=ai时他就可以得1分,否则不得分(继续下一关)。喝一次药可以使他的等级+1,持续x关,之后会出现副作用,他的等级变成0,持续y关,再过后又回复正常,可以继续喝药。问他最多得多少分。关卡难度有0~6,人的等级L为0~5。原创 2015-01-22 14:08:51 · 515 阅读 · 0 评论