码迷,mamicode.com
首页 >  
搜索关键字:石头    ( 1226个结果
[WC2007] 剪刀石头布
正着求不太好求,,但是不是剪刀石头布的又很好表示:三个人中恰好有一个人赢了两场。 所以我们考虑让这种三元组数量最少使得剪刀石头布最多。 考虑一个人如果赢了i场,那么他对 非剪刀石头布的三元组的贡献是 -> i(i-1)/2 ,也就是他和任意两个被他击败的人都可以组成三元组。并且每个人的贡献都是独立的 ...
分类:其他好文   时间:2018-05-02 11:15:24    阅读次数:138
第十四届华中科技大学程序设计竞赛 K Walking in the Forest【二分答案/最小化最大值】
【题意】: 题意就是说有n块石头,每块石头中间有一定的距离,一次可以跳过多个石头,但是不可以超过k步,求最大步的最小值 。 其实意思就是说,如果你每一步比较小,比如一块一块石头地过去,那么步数就太多了;但是如果你直接一步跳到最后,这样又太浪费体力了,而且不符合题意,而题意就是要你找到这么一个平衡点, ...
分类:其他好文   时间:2018-04-30 22:47:51    阅读次数:328
二分最化最值问题(二)
二分最化最值问题 大多数情况下用于求解满足某种条件下的最大(小)值。 答案单调性: 答案的单调性大多数情况下可以转化为一个函数,其单调性证明多种多样,如下: 移动石头的个数越多,答案越大(NOIP2015跳石头)。 前i天的条件一定比前 i + 1 天条件更容易(NOIP2012借教室)。 满足更少 ...
分类:其他好文   时间:2018-04-30 15:34:48    阅读次数:114
使用JavaScript实现剪刀石头布的小游戏(由浅到深)
使用JavaScript实现剪刀石头布的小游戏 简单的解析: 剪刀石头布的原理类似于一个数组中数字大小的比较,当然我们也可以将其分别使用对应的数字来代表剪刀石头布,在这里我们将 0 - 剪刀, 1 – 石头 , 2 – 布 我们要得到自己胜利的方式有一下几种可能 ① 我们胜利 ② 和电脑平局 ③ 电 ...
分类:编程语言   时间:2018-04-29 16:24:29    阅读次数:265
BZOJ_1662_[Usaco2006 Nov]Round Numbers 圆环数_数位DP
BZOJ_1662_[Usaco2006 Nov]Round Numbers 圆环数_数位DP Description 正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选 ...
分类:其他好文   时间:2018-04-28 23:38:11    阅读次数:195
TopCoder14580: EllysRPS
题意 $yyb$要去与$m$$(m\le100)$个人玩游戏 由于$yyb$忙着切大火题,他没有太多的精力浪费在游戏上 所以仁慈的$yyb$决定放$m$个人一条生路,不吊打他们 然而$yyb$为了维护自己红太阳的形象,不能输,所以他希望与每个人玩游戏都能是平局 游戏很简单,就是石头剪刀布,$yyb$ ...
分类:其他好文   时间:2018-04-25 10:18:59    阅读次数:176
[二分答案][NOIP2015]跳石头
跳石头 题目描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石) 。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高 ...
分类:其他好文   时间:2018-04-23 21:17:15    阅读次数:199
403 Frog Jump 青蛙过河
一只青蛙想要过河。 假定河流被等分为 x 个单元格,并且在每一个单元格内都有可能放有一石子(也有可能没有)。 青蛙可以跳上石头,但是不可以跳入水中。给定石子的位置列表(用单元格序号升序表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一个石子上)。 开始时, 青蛙默认已站在第一个石子上,并可 ...
分类:其他好文   时间:2018-04-16 13:03:20    阅读次数:169
BZOJ2463 [中山市选2009] 谁能赢呢?
题意:给定n,n×n的棋盘,一个石头放在左上角,两个人轮流移动石头,每次把石头向上,下,左,右四个方向移动一格,要求移动到的格子之前不能被访问过,不能移动石头就算输,两人都用最优策略,问先手胜还是后手胜。 https://www.lydsy.com/JudgeOnline/problem.php?i ...
分类:其他好文   时间:2018-04-12 23:29:06    阅读次数:206
结对作业
前言: 两个星期除了清明放假去天津旅游散散心以外,其他空闲时间一直在学java,一直在学java,和思考这次的作业该怎么做,因为我的java水平实在不怎么样,只能自己慢慢摸着石头过河,也有一直通宵看到凌晨4点,可能是天赋实在不行,学起来比别人要慢,所以到最后也只是做出了个大概,不求能打多少分,只是给 ...
分类:其他好文   时间:2018-04-10 10:55:39    阅读次数:200
1226条   上一页 1 ... 32 33 34 35 36 ... 123 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!