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

T1 [JZOJ1235] 洪水 题目描述 一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的. 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示. 有以下几点需要说明: 1. 每一分钟画家能向四个方向移动一格(上.下.左.右) 2. 每一分钟洪水能蔓延到四个方向的相邻格子(空白区域) 3. 洪水和画家都不能通过岩石区域 4. 画家不能通过洪水区域(同时也不行,即画家不能移到某个…

T1 [JZOJ1385] 直角三角形 题目描述 二维平面坐标系中有N个位置不同的点. 从N个点选择3个点,问有多少选法使得这3个点形成直角三角形. 数据范围 $3 \leq N \leq 1500$ 分析 再一次考场上正解写挂(怎么AC的一堆都是暴力卡常吸氧??) 我们可以先枚举直角顶点,并求出其他点与该点连成的直线的斜率,再按斜率将点排序 众所周知,两条相互垂直的直线斜率之积为 $-1$,所以两条垂直直线斜率一定异号(竖直和水平的直线特殊考虑) 然后把斜率大于 $0$ 的点从大到小加入队列,…