02 2021 档案

[HAOI2007]理想的正方形

摘要：做题时间：2021.02.27

【 题 目 描 述 】

$【题目描述】$ 给定一个

N \times M (N, M \leq 2000)

$N \times M(N,M \leq 2000)$ 的矩阵，给定参数

x

$x$ ，求出在所有大小为

x \times x

$x \times x$ 的矩阵中，最大值与最小值差值最小的那个矩阵的差值。

【 输 入 样 例 】

$【输入样例】$ 5 4 2 1 2 5 6 0 17 16 0 阅读全文

posted @ 2021-02-26 14:10 lxzy 阅读(72) 评论(0) 推荐(0) 编辑

七夕祭

摘要：做题时间：2021.02.02

【 题 目 描 述 】

$【题目描述】$ 给出一个

N \times M (N, M \leq 105)

$N \times M(N,M \leq 105)$ 的矩阵，给出

T (T \leq min N M, 105) \(个 目 标 点 的 坐 标 \) (x_{i}, y_{i})

$T(T \leq \min{NM,105})$个目标点的坐标$(x_i,y_i)$ 。每一次操作可以将相邻的两个点交换，问最少交换多少次才能使得每一行的目标点数相同（输出阅读全文

posted @ 2021-02-04 10:01 lxzy 阅读(72) 评论(0) 推荐(0) 编辑

飞行棋

摘要：做题时间：2021.02.03

【 题 目 描 述 】

$【题目描述】$ 在一个

N \times M (N, M \leq 10)

$N \times M(N,M \leq 10)$ 的棋盘上，放置

k (k \leq 10)

$k(k \leq 10)$ 种不同颜色的棋子将棋盘填满，每一种有无限个，在任意一条从左上角到右下角的路径上不得出现任意两个相同颜色的棋子。问有多少种方案数。 \(【输入样例】\ 阅读全文

posted @ 2021-02-04 09:44 lxzy 阅读(105) 评论(0) 推荐(0) 编辑

选数字

摘要：

【 题 目 描 述 】

$【题目描述】$ 有

N (N \leq 105)

$N(N \leq 105)$ 个数排成一行，有

Q (Q \leq 105)

$Q(Q \leq 105)$ 组询问，每一组询问有三个整数

l_{i}, r_{i}, x_{i}

$l_i,r_i,x_i$ ，求在区间

[l_{i}, r_{i}]

$[l_i,r_i]$ 中任意找3个数按位或等于

x_{i}

$x_i$ 的方案数。

【 样 例 输 入 】

$【样例输入】$ 10 5 2 4 3 7 6 9 8 7 10 阅读全文

posted @ 2021-02-04 09:29 lxzy 阅读(65) 评论(0) 推荐(0) 编辑

[NOIP2006]2^k进制数

摘要：做题时间：2021.02.03

【 题 目 描 述 】

$【题目描述】$ 问有多少个

2^{k} (k \leq 9)

$2^k(k \leq 9)$ 进制数满足：至少有

2

$2$ 位；转化为

2

$2$ 进制数之后最多有

w

$w$ 位。除最后一位外，每一位都严格小于右边一位

【 输 入 样 例 】

$【输入样例】$ 3 7

【 输 出 样 例 】

$【输出样例】$ 36

【 考 点 】

$【考点】$ 动态规划 or 组阅读全文

posted @ 2021-02-03 17:13 lxzy 阅读(98) 评论(0) 推荐(0) 编辑

公告

昵称：lxzy 园龄：4年4个月粉丝：0 关注：2

昵称： lxzy
园龄： 4年4个月
粉丝： 0
关注： 2

+加关注

莫辞更坐弹一曲，为君翻作琵琶行|

2025年3月

日

一

二

三

四

五

六

Higanbana

今でもあなたはわたしの光

02 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜