wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共5篇）

【每日一题】扑克牌

solution 这数据范围是故意误导人的叭。。。显然答案具有单调性，如果可以组成n副，那么一定能组成n-1副啊（这也太废话了叭）。然后很容易想到要二分答案。假设现在二分了一个答案x。考虑如何去判断是否可行。如果不考虑每副牌最多只有一个joker的话，那只要看一下是不是满足就行了。然后考虑每...

二分答案

2020-06-03

2 883

【题解】NC5531C 牛牛的揠苗助长

solution 显然答案具有单调性，如果答案为c。而对于任意一个，我们都可以在(c+1)~a的这些天里，让生长1的那个植株减1. 所以我们考虑二分答案，如果我们二分了一个答案x，我们可以先让那些水稻按照规则生长x天，最后再进行最多x次操作使他们高度相同即可。那么现在问题就变为了，已经知道所有水稻...

二分答案

2020-05-11

1 674

【每日一题】K-th Number

problem 题意搞了很久才搞懂233.给出一个序列，对于每个长度的子段，会将其中第大的元素放进集合中。最后询问集合中第大的子段。 solution 首先二分一个答案。然后一下区间第大大于等于的区间个数，如果，那么说明还可以再放大并且可以成为答案，否则说明需要缩小。然后考虑函数如何写。维护两个指...

二分答案

2020-04-21

1 531

【题解】 NC5157A 聚会

solution 显然答案具有单调性，所以二分一个答案，也就是最后一个人到达的时间。这样距离原点小于等于的点就都不用考虑了。然后目标就是放置一个传送门，使得其他的点与传送门之间的距离小于等于。显然将传送门放在这些点的中间最优秀。所以只要找到最靠右和最靠左的两个点，看他们之间的距离是不是小于等于即可...

二分答案

2020-04-19

2 686

【每日一题】华华给月月准备礼物

solution 其实就是要求一个最大的x使得。显然当x增大时答案会变小，具有单调性，所以考虑二分答案。二分一个x，检查答案是否大于等于K即可。 code /* * @Author: wxyww * @Date: 2020-04-16 11:12:25 * @Last Modified ti...

二分答案

2020-04-16

1 663