随笔分类 - 纪中集训
摘要：T1 [JZOJ6314] Balancing Inversions 题目描述 $Bessie$ 和 $Elsie$ 在一个长为 $2N$ 的布尔数组 $A$ 上玩游戏。 $Bessie$ 的分数为 $A$ 的前一半的逆序对数量，$Elsie$ 的分数为 $A$ 的后一半的逆序对数量。 逆序对指的是
阅读全文
摘要：T1 [JZOJ2908] 矩阵乘法 题目描述 给你一个 $N \times N$ 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 $K$ 小数。 数据范围 对于 $20\%$ 的数据，$N \leq 100$，$Q \leq 10^3$ 对于 $40\%$ 的数据，$N \leq 300$，$
阅读全文
摘要：T1 [JZOJ3229] 回文子序列 题目描述 回文序列是指左右对称的序列。我们会给定一个 $N \times M$ 的矩阵，你需要从这个矩阵中找出一个 $P \times P$ 的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。 数据范围 对于 $20\%$ 的数据，$1 \leq N,M
阅读全文
摘要：T1 [JZOJ6315] 数字 题目描述 数据范围 分析 我叕正解写挂了，写模拟一定要仔细考虑细节啊 正解是这样说的 我是在 $n$ 串中按位数从小到大枚举数字匹配，思路和正解相似，时间复杂度相同，做法稍有不同 #include <iostream> #include <cstdio> #incl
阅读全文
摘要：T1 [JZOJ3490] 旅游(travel) 题目描述 $ztxz16$ 如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，于是决定外出旅游丰富阅历。 $ztxz16$ 生活的城市有 $N \times M$ 个景点，可以描述成一个 $N \ti
阅读全文
摘要：T1 [JZOJ6310] Global warming 题目描述 给定整数 $n$ 和 $x$，以及一个大小为 $n$ 的序列 $a$。 你可以选择一个区间 $[l,r]$，然后令 $a[i]+=d \; (l \leq i \leq r)$，其中 $d$ 满足 $|d| \leq x$。 要求最
阅读全文
摘要：T1 [JZOJ6309] 完全背包 题目描述 数据范围 分析 首先显然可以把体积大价值小，或者相同体积中价值较小的物品舍弃 然后有这样一个定理，在 $n$ 个整数中一定存在若干个整数之和为 $n$ 的倍数 证明就是在所有前缀和（包括第 $0$ 项）中，必定存在两个前缀和模 $n$ 的余数相等，所以
阅读全文
摘要：T1 [JZOJ3503] 粉刷 题目描述 鸡腿想到了一个很高(sha)明(bi)的问题，墙可以看作一个 $N \times M$ 的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多 $C$ 列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多
阅读全文
摘要：T1 [JZOJ3455] 库特的向量 题目描述 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她 $BH$，比如铃，库特，等等。不过，除却巫山不是云，理树的心里只有那个帅气高大的男孩子——恭介，这让女孩子们不
阅读全文
摘要：T1 [JZOJ1534] rank 题目描述 小 $h$ 和小 $R$ 正在看之前的期末&三校联考成绩，小 $R$ 看完成绩之后很伤心，共有 $n$ 个学生，第 $i$ 个学生有一个总成绩 $X_i$，因为他的排名是倒数第 $k$ 个，于是小 $R$ 想知道那些成绩比他低（包括成绩和他一样）的同学
阅读全文
摘要：T1 [JZOJ4879] 少女觉 题目描述 “在幽暗的地灵殿中，居住着一位少女，名为古明地觉。” “据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。” “掌控人心者，可控天下。” 人的记忆可以被描述为一个黑块 $B$ 与白块 $W$ 的序列，其中情感值被定义为序列中黑块
阅读全文
摘要：T1 [JZOJ1235] 洪水 题目描述 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。 森林的地图由 $R$ 行 $C$ 列组成，空白区域用点 '$.$' 表示，洪水的区域用 '$*$' 表示，而岩石用 '$X$' 表示，另画家的住所用 '$D$' 表示，画家
阅读全文
摘要：T1 [JZOJ1035] 粉刷匠 题目描述 $windy$ 有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$ 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果 $windy$ 只能粉刷
阅读全文
摘要：T1 [JZOJ1385] 直角三角形 题目描述 二维平面坐标系中有 $N$ 个位置不同的点。 从 $N$ 个点选择 $3$ 个点，问有多少选法使得这 $3$ 个点形成直角三角形。 数据范围 $3 \leq N \leq 1500$ 分析 再一次考场上正解写挂（怎么AC的一堆都是暴力卡常吸氧??）
阅读全文
摘要：T1 [JZOJ1432] 输油管道 题目描述 请你帮忙设计一个从城市 $M$ 到城市 $Z$ 的输油管道，现在已经把整个区域划分为 $R$ 行 $C$ 列，每个单元格可能是空的也可能是以下 $7$ 种基本管道之一： 油从城市 $M$ 流向 $Z$，'$+$' 型管道比较特殊，因为石油必须在两个方向
阅读全文
摘要：T1 [JZOJ3403] 数列变换 题目描述 小 $X$ 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列 $A=[A_1,A_2,...,A_n]$，定义变换 $f(A,k)=[A_2,A_3,...,A_k,A_1,A_{k+2},A_{k+3},...,A_{2k},A_{k+1
阅读全文
摘要：T1 [JZOJ1420] 佳肴 题目描述 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有 $N$ 种原料，每种原料都有酸度 $S$ 和苦度 $B$ 两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所
阅读全文
摘要：T1 [JZOJ2642] 游戏 题目描述 $Alice$ 和 $Bob$ 在玩一个游戏，游戏是在一个 $N \times N$ 的矩阵上进行的，每个格子上都有一个正整数。当轮到 $Alice$ / $Bob$ 时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的
阅读全文
浙公网安备 33010602011771号