三分
晚乔最美
这个作者很懒,什么都没留下…
展开
-
牛客练习赛59 C 装备合成(三分搜索)
题目传送门 题目描述 牛牛有x件材料a和y件材料b,用2件材料a和3件材料b可以合成一件装备,用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量,于是牛牛找来了你帮忙。 输入描述: 输入包含t组数据 第一行一个整数t 接下来t行每行两个整数x,y 输出描述: 每组数据输出一行一个整数表示答案。 示例1 输入 5 4 8 7 6 8 10 100 4555 45465 24...原创 2020-03-14 22:22:09 · 283 阅读 · 0 评论 -
2020牛客寒假算法基础集训营第五场 B. 牛牛战队的比赛地(三分搜索)
题目传送门 题目描述 由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)。 这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。 这个问题对于牛牛战队太简单了,它就交给了你,你来帮他算一下~ 输入描述: 输入数据第一行包含一个整数N(1≤N≤100000),表示...原创 2020-02-14 13:51:41 · 273 阅读 · 2 评论