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