T1 [JZOJ6315] 数字 题目描述…

T1 [JZOJ6310] Global warming 题目描述 给定整数 n 和 x,以及一个大小为 n 的序列 a. 你可以选择一个区间 [l,r],然后令 a[i]+=d(l<=i<=r),其中 d 满足 |d|<=x. 要求最大化 a 的最长上升子序列的长度,并输出该值. 数据范围 对于 $5\%$ 的数据点,$n,x \leq 10$ 对于另外 $10\%$ 的数据点,$n,x \leq 50$ 对于另外 $13\%$ 的数据点,$n \leq 1000$ 对于另外 $10\…

T1 [JZOJ1035] 粉刷匠 题目描述 windy有N条木板需要被粉刷. 每条木板被分为M个格子. 每个格子要被刷成红色或蓝色. windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色. 每个格子最多只能被粉刷一次. 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷. 数据范围 $1 \leq N,M \leq 50$,$0 \leq T \leq 2500$ 分析 没错,这就是个DP 设 $f[i][j]$ 表…

T1 [JZOJ3503] 粉刷 题目描述 鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的.现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行.现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少次才能刷干净! 数据范围 对于 $50\%$ 的数据,$1 \leq N,M \leq 5$ 对于 $100\%$ 的数据,$1 \leq N,M,R,C \leq 15$ 分析 临时换题什么鬼啊 还有本题正解暴力?? 枚举横着…

T1 [JZOJ3455] 库特的向量 题目描述 从前在一个美好的校园里,有一只(棵)可爱的弯枝理树.她内敛而羞涩,一副弱气的样子让人一看就想好好疼爱她.仅仅在她身边,就有许多女孩子想和她BH,比如铃,库特,等等.不过,除却巫山不是云,理树的心里只有那个帅气高大的男孩子——恭介,这让女孩子们不得不终日唉声叹气,以泪洗面.不过恭介是那样强大而完美,根本没有办法击败他,她们也只好咬牙忍痛度日,以待反击之时. 终于,她们获得了一次机会.机智的库特利用弹道学.密码学.宇宙学的知识设计出了一个密室,可以让…

T1 [JZOJ4879] 少女觉 题目描述 “在幽暗的地灵殿中,居住着一位少女,名为古明地觉.” “据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力——读心.” “掌控人心者,可控天下.” 人的记忆可以被描述为一个黑块(B)与白块(W)的序列,其中情感值被定义为序列中黑块数量与白块数量之比. 小五口在发动读心术时,首先要解析人的记忆序列,因此,需要将序列分割为一些段,并且要求每一段记忆序列的情感值都相等. 下面给出两个例子: BWWWBB -> BW + WWBB (Rati…

T1 [JZOJ1420] 佳肴 题目描述 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料. 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和. 正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差的绝对值最小. 由于佳肴不能只有水,所以必须至少选择一种佳肴. 分析 签到题 无脑暴搜 #include <iostream> #include <cstdio> #include…

T1 [JZOJ2642] 游戏 题目描述 Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数.当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数.如果他/她不能删除最后一行或最后一列,那么他/她就输了.两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜? 分析 这个说辞...一看就知道是博弈论 众所周知,博弈论有两个重要结论: 1.一个状态是必败状态当且仅当它任意后继都…

T1 [JZOJ6314] Balancing Inversions 题目描述 Bessie 和 Elsie 在一个长为 2N 的布尔数组 A 上玩游戏. Bessie 的分数为 A 的前一半的逆序对数量,Elsie 的分数为 A 的后一半的逆序对数量. 逆序对指的是满足 A[i]=1 以及 A[j]=0 的一对元素,其中i<j.例如,一段 0 之后接着一段 1 的数组没有逆序对,一段 X 个 1 之后接着一段 Y 个 0 的数组有 XY 个逆序对. Farmer John 偶然看见了这一棋盘,…

T1 [JZOJ2908] 矩阵乘法 题目描述 给你一个 N*N 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 K 小数. 数据范围 对于 $20\%$ 的数据,$N \leq 100$,$Q \leq 10^3$ 对于 $40\%$ 的数据,$N \leq 300$,$Q \leq 10^4$ 对于 $60\%$ 的数据,$N \leq 400$,$Q \leq 3 \times 10^4$ 对于 $100\%$ 的数据,$N \leq 500$,$Q \leq 6 \times 10^…