摘要：
睡眠不足啊，午睡也没补好，马上迎来又一场CF。 不做人了，我做鬼。 上次不用样例检验吃了大亏。 这次不管怎么样，都用样例检验一遍。 【A】 模拟题。因为有延误的问题，因此不一定按照期望时间表运行。 每次判断下一次出发的时间即可。 【B】 竟然有彩图 区间标记，差分即可。 【C】 PK题？ 但这规模有 阅读全文
posted @ 2021-03-13 19:36
AngelKnows
阅读(344)
评论(0)
推荐(0)
摘要：
四个点调整成一个正方形的四个顶点上的所需最小步数。 猜：最优方案中有一个点不需要动。 感觉证明方案最优，没有调整法以外的办法了吧。 首先，我们完全可以枚举4的组合数，来确定哪些点放置在哪些角落上。 一旦这个放置方式确定后，对于要变成左下角和左上角的点，它们的x必须一致。 因此至少付出abs(x-x' 阅读全文
posted @ 2021-03-13 14:13
AngelKnows
阅读(106)
评论(0)
推荐(0)
摘要：
给出n个长度为m的数组，求出一个数组，与这些数组各自的不同点最多两个，无解输出NO。 这问题很简洁。 首先看无解的情况，如果设数组集合为S，如果S中数组A和B 有>=5个不同点，显然无解。 因为答案数组与数组A最多两个不同点，这两个不同点最多可以抵消5个不同点中的两个，剩下的三个必然与A一样，从而与 阅读全文
posted @ 2021-03-13 11:41
AngelKnows
阅读(58)
评论(0)
推荐(0)
摘要：
假设只有一次询问，给了一个集合S，求最小代价。 如果我们把pi想象成点i的高度。 那么我们除了第一个操作：走到下一个相邻点，还有一个操作：跳到右边第一个高于它的点上。 如果S中有两个点i和j，i<j，且pi>pj，那么我们走到i后，必然是一直相邻走法走到j。 如果pi<pj，那么也可以进行第二种操作 阅读全文
posted @ 2021-03-13 09:08
AngelKnows
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号