T1 [JZOJ6315] 数字 题目描述…

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

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^…

T1 [JZOJ3490] 旅游(travel) 题目描述 ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼.终于有一天,他意识到自己的生活太过平淡,于是决定外出旅游丰富阅历. ztxz16生活的城市有N*M个景点,可以描述成一个N*M的矩形,每个景点有一个坐标(x, y) (1 <= x <= N, 1 <= y <= M)以及美观度A[x][y]和观赏所需的时间B[x][y],从一个景点(x1, y1)走到另一个景点(x2, y2)需要时间为它们之间的曼哈…

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 [JZOJ1534] rank 题目描述 小h和小R正在看之前的期末&三校联考成绩,小R看完成绩之后很伤心,共有n个学生,第i个学生有一个总成绩Xi,因为他的排名是倒数第k个,于是小R想知道那些成绩比他低(包括成绩和他一样)的同学的成绩,这样能让他没那么伤心. 数据范围 $1 \leq N \leq 5 \times 10^6$,$0 \leq X \leq 10^5$ 分析 我以为我拿到了C组题,惊了 数据量大数据值小,显然桶排序 #include <iostream> #in…

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