题意 ? "题目" 主要说的是,有两只青蛙,在两个石头上,他们之间也有一些石头,一只青蛙要想到达另一只青蛙所在地方,必须跳在石头上。题目中给出了两只青蛙的初始位置,以及剩余石头的位置,问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类:
其他好文 时间:
2020-01-16 00:52:47
阅读次数:
61
题目 : 一场冰面比赛在一个矩形区域进行,区域上设置有障碍(1表示),空白区域(0表示),起点(2表示),终点(3表示)。起始在起点有一个石头,每次将它向上左下右四个方向之一抛出(当某一方向上临近有障碍时不能向这一方向抛出),石块将沿这一方向运动,直到: 石头撞到了障碍:石头停在靠近障碍的那个空格上 ...
分类:
Web程序 时间:
2020-01-13 20:19:31
阅读次数:
107
这套做的比较顺。 题也很好。 T1 一个简单的贪心。 我们二分能够无伤通过的蛤个数。 check就用之前用烂了的队列来check。 然后我们知道无伤通过最多一定对应这所有的石头被踩完,因为这样可以让每只蛤单次跳跃距离的最大值尽量的小。 这也就是说两种最优操作是合在一起的,有点像$CSP 2019 D ...
分类:
其他好文 时间:
2020-01-12 13:19:33
阅读次数:
66
写在前面: 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签: 贪心+二分 题解: 首先我们贪心的让尽量多的青蛙免费跳过去,可以二分求出 考虑剩下的青蛙如何让费用最小: 假如免费的青蛙非零,那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情况是没有免费的青 ...
分类:
其他好文 时间:
2020-01-12 11:34:00
阅读次数:
79
青蛙 又是青蛙跳石头的题,还是考虑贪心。。。 如果一只青蛙必须要花钱,可以考虑让它直接从1跳到n点 将石头与青蛙分别排序,二分最多能免费多少只青蛙, 发现这些青蛙一定能占满所有石头。剩下青蛙直接从1跳到n 特判一只都不能免费的情况,此时直接让花费最小的把石头跳完 一起自习的日子 考察伯努利数和调换枚 ...
分类:
其他好文 时间:
2020-01-12 11:25:47
阅读次数:
85
给定 N 个点以及 P 条单向道路 Ai -> Bi,每条道路有 Ri 块石头(保证$0 \le \lfloor\frac{Bi}{4}\rfloor-\lfloor\frac{Ai}{4}\rfloor\le 1$)。
接下来 D 天每天有一个询问,分为三类:
(1)给定 X, Y, Z,修建一... ...
分类:
其他好文 时间:
2020-01-10 22:36:10
阅读次数:
99
题目描述 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到 A 胜过 B,B 胜过 C 而 C 又胜过 A 的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组 (A,B,C)(A,B,C)(A, ...
分类:
其他好文 时间:
2020-01-10 20:31:31
阅读次数:
73
腾讯视频 宋国安 的 猜拳游戏未完成部分,提供了源代码,如有问题,可以与我联系。qq:24766954 1.学习人机猜拳 2、eclipse 创建好的类怎么改名字 a 操作方法:先鼠标点击要修改的类名或方法名或字段名,按快捷键 ALT+SHIFT+R-->修改成目标名称-->回车 结束 b 点中类名 ...
分类:
其他好文 时间:
2020-01-05 22:18:46
阅读次数:
92
771 宝石与石头 date : Dec.31st, 2019 platform : windows problem description 给定字符串J?代表石头中宝石的类型,和字符串?S代表你拥有的石头。?S?中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J?中的 ...
分类:
其他好文 时间:
2019-12-31 23:19:59
阅读次数:
67
本文专家:杨超,医学博士,火箭军特色医学中心主治医师
本文审稿:陈海旭,再生医学博士,解放军总医院第二医学中心,副研究员
最近,又刮起了一股“能量石”养生风。
这些看着不起眼的“小石头”,价格不仅不便宜,还被商家吹捧上天。被赋予所谓的高科技的“能量石”,据说可以包治百病,很多人开始盲目追从。
今天要告诉大家,别再被忽悠了!有真实案例现身说法了:
前些天,大连某机场
分类:
其他好文 时间:
2019-12-29 09:24:05
阅读次数:
159