摘要:
给你一个边长为 k 的正方形,要你在一个二维平面上框住尽可能多的点。 阅读全文
摘要:
给你一个树,点有权重,边有边权,然后要你选一个点作为目标点,使得费用最小。
然后费用是每个点到目标点的距离的平方乘它的权重的和。 阅读全文
摘要:
给你一个矩阵,问你有多少个正方形满足它里面恰好有 k 个不同的整数。 阅读全文
摘要:
问你有多少个 1~n 的数满足它乘上一个 c 之后它原来不是前导 0 的位跟之前一样。 阅读全文
摘要:
给你一个网格,然后每个点可能是两个类型的其中一种,四个方向的一种,然后你可以无限次操作,每次选两个相邻的点,一个顺时针转 90 度,一个逆时针转 90 度。
然后两个相邻的点能匹配要他们是不同类型的,而且它们的方向要满足四个条件的其中一个。
(四个条件其实就是要按着摆鞋子的方法摆,总之就是左脚右脚要放好)
然后问你能有的最大匹配。 阅读全文
摘要:
给你一个序列,然后一个序列的费用是每个前缀的大小乘里面的数字种类的和。
然后你可以至多修改一个数,费用是原来到现在的绝对值,要你最小化序列费用和修改费用的和。 阅读全文
摘要:
给你 n 个点,值可能是 a,b,c(等概率),然后有以下规则:a 优于 b,b 优于 c,c 优于 a。
然后要你处理若干次操作:把两个点放在一起,保留优的点。然后问你有多少的概率使得 x 点到现在还存在。 阅读全文
摘要:
给你一个排列,每次会删去一些数,然后问你每次删去前这个数组的逆序对数。 阅读全文