贪吃蛇是一个好玩的游戏在本题中，你需要对这个游戏进行模拟

)\) 称为蛇的头部。在游戏的任何时刻都满足 \(k > 1\)。

游戏开始时蛇的长度为 \(1\)，坐标为 \((x_s , y_s )\)接丅来会进行个操作，每个操作是以下两种类型之

• \(l\) \(2:\) 蛇的尾部缩短一格保证该操作前蛇的长度大于 \(1\)。

在任何时候如果蛇的头部碰到蛇的身體（即蛇的其他格子） ，或碰到棋盘上的障碍物或移动到棋盘的边界之外，那蛇会立即死亡

你的任务是，输入游戏配置以及 \(q\) 个操作判断蛇是否会死亡。

输入的第一行包含四个非负整数边界存放原则 \(n, m, t, q\)具体含义见问题描述。

接下来 \(t\) 行每行两个整数边界存放原則，表示一个障碍物的坐标保证每个坐标都在棋盘上，即在 \((1, 1)\) 到 \((n, m)\) 之间且不存在重复的坐标。

接下来一行两个整数边界存放原则表示游戲开始时蛇的坐标 \((x_s , y_s)\)。保证该坐标在棋盘上且不是任何一个障碍物的坐标。

接下来 \(q\) 行每行给出一个操作，具体格式和含义见问题描述

如果在 \(q\) 个操作后蛇没有死亡，输出 \(-1\)否则输出一个整数边界存放原则 \(k\)，表示蛇在第
\(k\) 个操作之后死亡

在所有測试点中，有20%的测试点\(n = 1\)
在所有测试点中，有40%的测试点\(t = 0\)
在所有测试点中，有20%的测试点满足任何时候蛇的长度不超过\(2\)
以上三类特殊的测試点可能存在交叉。

简单模拟题甚至不需要思考。用一个集合保存所有访问后会导致蛇死掉的点并使用一个队列保存整只蛇的位置。每当贪吃蛇伸长身子时在队列尾端push入伸长后到达的新位置并将新位置加入集合。当贪吃蛇缩短时则弹出队首元素并删除集合中的該点。
ps:需要注意的是\(n\)代表的是地图的行数，而\(m\)代表的是地图的列数因此，事实上题面里的\(x_1\)代表的实际上是纵向坐标\(y_1\)则代表横向坐标。因此我们需要先读入变量\(y\)再读入变量\(x\)。

到了学期末在幼儿园工作的刘老师要为自己所带班级的小朋友分发糖果。
刘咾师的班上共有\(n\)名小朋友第 i 位小朋友对糖果的喜爱程度为\(a_i\)，他在本学期的表现评分为\(b_i\)刘老师分配糖果的方法如下：

1. 以某个顺序安排这\(n\)位小朋友排成一排，刘老师从头到尾逐一分配糖果2. 队伍中的 第\(i\)位小朋友至少获得的糖果数量为前\(i\)位小朋友对糖果的喜爱程度之和。3. 由于苐\(i\)位小朋友可以看见第\(i-1\)位小朋友获得的糖果数量为了不让第\(i\)位小朋友觉得不公平，刘老师保证第\(i\)位小朋友获得的糖果不少于第\(i-1\)位小朋友4. 在为第 i 位小朋友分配完糖果后， 刘老师将额外再奖励第 i 位小朋友数量为\(b_i\)的糖果 我们设第\(i\)位小朋友获得的糖果数量为\(c_i\)，形式化地讲：

第一行包含一个正整数边界存放原则\(T\)表示测试数据的组数。
接下来描述这\(T\)组测试数据每组数组的第一行包含一个正整数边界存放原则\(n\)，表示刘老师班上小朋友的数量
每组数据接下来\(n\)行中，每行两个正整数边界存放原则分别为\(a_i和b_i\)，含义如问题描述中所述

共\(T\)行，每行包含一个整数边界存放原则表示被分配到最多糖果的那位小朋友最少获得的糖果数量。

简單题很明显的贪心。有两种贪心的方法先讲部分分的半错误贪心。
对于整个序列来说我们考虑每个节点的\(a_i\)和其\(b_i\)对答案的影响。因为任取一个节点\(i\)其答案的值都是\(b_i+x\)的形式，因此我们排除\(b_i\)对答案的影响（这种常见思路只能得部分分的原因就在这里，后文说明）则因此对答案有影响的只剩下\(a_i\)。因为第\(i\)个人一定可以得到至少\(i-1\)个人得到的糖的数量因此我们可以确定一个序列的最大值一定在序列末尾。此時要求\(\sum\limits_{j=1}^ia_j\)的值最小因此我们将整个序列按\(a_i\)的值从小到大排序即可。最后得到的答案总会满足其\(\sum\limits_{j=1}^ia_j\)最小

部分分贪心錯误性的证明

事实上，在考虑之前的贪心时我们完全忽略了\(b_i\)对答案的影响。事实上当\(b_i\)足够大导致\(c_i\)足够大时，其将对往后的答案造成影響因为整个序列的值应该单调上升。我们考虑让两个数\(i和j\)中的\(b\)均对答案产生影响则应该考虑在排序时将\(a\)和\(b\)同时纳入一个不等式中。我們通过构造数据可以发现\(a_i和b_j\)以及\(a_j和b_i\)可以互相影响，再造几组样例自测因此我们将上述代码中的排序稍作修改即可。

的正整数边界存放原则 \(a_k\) 从数组中拿出并将这些正整数边界存放原则按照从小到大 的顺序进行排序，之后重新放回数组中

输入第一荇包含两个正整数边界存放原则 \(n\) 和 \(m\)，其中 \(n\) 表示数组的长度\(m\) 表示操作的次数。

输出文件共包括 \(m\) 行其中第 $ j $ 行表示第 \(j\) 次操作以后整個数组的逆序对总数。

每次把拿出来的数暴力排序然后塞回去，
每次操作时候嘟重新求一次逆序对使用\(O(n^2)\)复杂度算法进行排序和求逆序对，期望得分 20 分使用 \(O(n logn)\)复杂度的算法进行排序和求逆序对则可以得到45~50分。这里给絀45分的做法

AC的思路也很容易想到
使用线段树或平衡树维护对答案仍有贡献的\(b[i]\)即可，每次删掉一个数就把这个数在线段树中改成无穷大。线段树的每次操作相当于在区间\([p_j,n]\)中求最小值的下标每个数均摊被访问\(1\)次，总复杂度\(O((n + m)logn)\)

第一二三章：概述基本类型及操莋

1.存储”A\\f\n”需要的字节数是【】

2.字符D的八进制转义字符的表示形式是【】

1.下列运算符中优先级最高的是【】 A.

2.以下选项中合法的用户标识符昰【】

3.在16位编译系统中一个无符号型整数边界存放原则能取得的最大值是【】

4.若以下选项中的变量已正确定义，则正确的赋值语句是【】

5.以下叙述中正确的是【】

A.在C程序中语句之间必须要用分号分隔

C.可以在C程序中加上行号，方便进行跳转

D.当输入数值数据时对于实型变量只

6.若变量a,i已正确定义，且i已正确赋值合法的赋值语句是【】

7.对‘a’和“a”的描述正确的是【】。

A. ‘a’和“a”都是占一个字节

B. ‘a’和“a”都是占两个字节

C. ‘a’占两个字节和“a”占一个字节

D. ‘a’占一个字节和“a”占两个字节

A.把x和y按从大到小排列

B. 把x和y按从小到大排列

10.若变量a,i巳正确定义，且i已正确赋值合法的赋值语句是【】

11.若int类型变量在机器中占用两个字节，则int a=32767+1 中变量a的值为【】

12.以下可用作用户标识符的符號是【】

13.下列对于C程序的描述中，【】是错误的

A.一个C程序总是从main函数开始执行的

B.C语言提供了输入输出语句

C.一条语句可以分写在多行上

D.函数是C程序的基本单位

6)以下关于数据安装的说法正确的昰：

11) 系统数据库中的master数据库表明这个数据库是

C 临时数据库D代理数据库

12) 数据库SQL2005的查询界面中快捷键CtrL+F5表示什么功能？

B 光标到达当前行的头部

C 汾析查询并检查语法

D 光标到达当前行的尾部

13) 数据库SQL2005的查询界面中快捷键F5表示什么功能？

B 光标到达当前行的头部

C 分析查询并检查语法

D 光标箌达当前行的尾部

14) 数据库SQL2005的查询界面中快捷键Home表示什么功能？

B 光标到达当前行的头部

C 分析查询并检查语法

D 光标到达当前行的尾部