- 博客(2)
- 收藏
- 关注
原创 2016年第31届宁波市信息学竞赛复赛试题 D 射击
题目本体 题目描述 不难发现,豆豆能从很多事情中去思考数学,于是豆豆父母决定让他去练习射击,这是项需要集中注意力的运动,相信能够让豆豆暂时脱离数学。学习射击的第一天就让豆豆产生了浓厚的兴趣,射击的靶子是大饼圆,射击枪的子弹近似圆柱,为什么要圆的不能是其他的形状呢,于是豆豆开始构思,设计了这样一个好玩的问题:N*M 的方形格子靶子,每个格子有两种状态凸或者凹(如下图浅色表示凹,深色表示凸) 现在用一个十字横截面的子弹(填充黑色部分)去射击,被射中的小格子凹变凸,凸变凹,子弹放大后的横截面如下图 这种子弹最
2020-08-12 14:47:28 648
原创 洛谷 P3957 跳房子
题目链接 分析: 我们发现,当我们花费a枚金币对机器人进行改造时,若能拿到最大数字和z,那么显然当我们花费b(b>a) 枚金币也必然能得到数字和z甚至更大,至少采用和花费a时相同的走法就能保证最大数字和不会降低。 所以我们决定采用二分的算法,理论上二分的上限为xi的大小,即109,但由于数据过水(虽然没给出)保证了相邻两点相距不超过1000,故设二分上限为1000即可,二分下限显然为0。 最大数字和=F(花费金币)这个函数不递减,所以我们可以采用二分法来查找最小花费金币数。 剩下的问题就是如何计算在
2020-08-03 16:23:01 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人