# 简单的比赛 ## A. a+b问题 # Background a+b # Description a+b # Format ## Input Two integers x and y, satisfying $0\leq x,y\leq 32767$ . ## Output 632 # Samples ```input1 123 500 ``` ```output1 623 ``` # Limitation 1s, 1024KiB for each test case. --- ## B. 1+1===？ # Background 1+1=？ # Description 1+1=？ ## Input 1+1=？ . ## Output # Samples ```input1 无 ``` ```output1 （你猜呢（输出1+1的结果）） ``` # Limitation 1s, 1024KiB for each test case. --- ## C. 正方形的面积（特简单！） ### 【题目描述】一天，土拨鼠白白在计算正方形的面积，已知正方形边长是Y。请你帮她算一算。 ### 【输入】正方形边长 ### 【输出】正方形的面积 ## 输入数据 1 6 ## 输出数据 1 36 --- ## D. 长方形的面积（特简单！） ### 【题目描述】一天，土拨鼠白白在计算长方形的面积，已知长方形的长是X，宽是Y。请你帮她算一算。 ### 【输入】长方形的长与宽 ### 【输出】长方形的面积 ## 输入数据 1 4 5 ## 输出数据 1 20 --- ## E. 三角形面积 ### 【题目描述】 ”可爱“的土拨鼠白白，她又来计算三角形面积了。已知三角形的底是X，高是Y，请你再帮她算一算。 ### 【输入】三角形的底与高 ### 【输出】三角形面积 ## 输入数据 1 4 8 ## 输出数据 1 16 --- ## F. 梯形面积 ### 【题目描述】 ”可爱“的土拨鼠白白，她和土拨鼠甜甜在做数学题，可是她们都不会计算梯形面积了。已知梯形的上底是X，下底是Y，高是Z，请你帮她们算一算 ### 【输入】梯形的上底和下底与高 ### 【输出】梯形面积 ## 输入数据 1 `5 6 4` ## 输出数据 1 `22` --- ## G. 平行四边形的面积 ### 【题目描述】又是土拨鼠白白，她来计算平行四边形面积了。已知平行四边形的底是X，高是Y，请你帮她算一算。 ### 【输入】平行四边形的底与高 ### 【输出】平行四边形面积 ## 输入数据 1 5 6 ## 输出数据 1 30 --- ## H. 【例4.2】天安门广场的面积

说明

天安门广场在北京市中心，它南北长$880$米，东西宽$500$米，试编一程序，计算天安门广场面积是多少平方米。

输入格式

无

输出格式

输出天安门广场面积。

样例

无

--- ## I. 土拨鼠可长可短的如意金箍棒 # Background 美鼠王文轩拥有一根别人非常羡慕的可长可短的如意金箍棒. # Description 这一天, 文轩又玩起了他的金箍棒, 他在想, 金箍棒最短可以是多短呢? 我们可以把金箍棒看作是一段一段组成的, 每一段上都有一个0到9的数字. 他想通过变换将金箍棒变短. 变换的方式为: 每一次将各个数字相加, 得到的和就是新的金箍棒状态. 文轩现在想知道, 金箍棒最短是多少? # Format ## Input 一个整数n, 表示金箍棒最初的状态. ## Output 一个整数, 表示最终金箍棒最短的长度. # Samples ## 样例1 ```input1 19 ``` ```output1 1 ``` ### 样例解析 1+9 = 10, 1+0 = 1 ## 样例2 ```input2 998244353 ``` ```output2 2 ``` # Limitation $1 \le n \le 10^{1000}$ --- ## J. liaoleqian的梦想(暂无数据) # 背景土拨鼠liaoleqian梦想成为一名伟大的程序员。在他成为程序员的路上，遇见了一个矩阵，想要成功越过矩阵，需要你——土拨鼠的帮助。 # 题目描述将n*n(n<=10000)的矩阵翻转180度后将第m行的数据全部加k(k<=100000)。 ## 输入共n+1行. 第一行 n，m，k；后面的n行为n*n的正方形矩阵。 ## 输出一个反转完成的土拨鼠矩阵。 # 样例 ### 输入 ```输入 3 2 5 1 2 3 3 2 1 1 3 2 ``` ### 输出 ```输出 1 3 2 8 7 6 1 2 3 ``` # 数据说明对于100%的数据，保证n<=10000;k<=100000; 矩阵的各项数据小于100000；时间限制：1.5秒； --- ## K. 简单判断 ## 说明读入三个整数a、b、c（ 0 < a，b，c < 10000 ），数据之间用空格隔开，如果前两个数a、b的和大于第三个数c，那么就输出“yes”，否则就输出“no”。 ## 输入格式一行，三个整数a b c ## 输出格式 yes or no ## 样例 ## 输入数据 1 ```input1 5 6 7 ``` [Copy]() ## 输出数据 1 ```output1 yes ``` --- ## L. 幻想乡 Wi-Fi 搭建计划 ## 题目描述傲娇少女幽香是一个很萌很萌的妹子。随着科技的进步，幻想乡的大家也开始使用手机了。这时幽香发现没人来她的太阳花田玩了，她感到很伤心，于是向别人打听了一下，才知道原来大家都嫌弃这里没有 Wi-Fi，手机上网还需要流量。怎么办呢？幽香决定赶快搭建几个 Wi-Fi 点，让所有人都能在太阳花田里畅快地上网。我们可以近似地把太阳花田看成一个 $y$ 轴在 $[0,R]$ 之间，$x$ 坐标在 $(-\infty,+\infty)$（也就是在 $x$ 轴上无限延伸）的无限长方形。太阳花田里面有 $n$ 个景点，是游客们经常光顾的，幽香认为只要让这些景点尽量被 Wi-Fi 覆盖，那么游客们就肯定心满意足了。八云紫表示她可以帮幽香架设 Wi-Fi 路由器。现在通用的路由器，每个的覆盖半径正好也是 $R$。八云紫扫视了一遍地图，发现在太阳花田外面，只有 $m$ 个有网络的地点，她只可以在那里架设路由器。如果你在点 $p$ 搭建了路由器，那么位于 $q$ 的地点，只要 $p$ 和 $q$ 的欧几里得距离小于等于 $R$，$q$ 点就会被 Wi-Fi 覆盖。同时八云紫表示，架设难度随着地点的不同而不同，所以收费也不一样，在第 $i$ 个位置架设需要 $c_i$ 的钱。现在幽香想要覆盖尽量多的景点，在这个前提下，幽香也想要尽量节省钱。你能帮助她吗？ ## 输入格式输入第一行三个整数 $n,m,R$，分别表示景点的数量，网络架设地点的数量和太阳花田的宽度。接下来 $n$ 行，每行两个整数 $x,y$，满足 $|x|\le 10^8,0\le y\le R$，表示一个景点。两个景点的位置不会重合。接下来 $m$ 行，每行三个整数 $x,y,c$，满足 $|x|\le 10^9$，$-10^8\lt y\lt 0$ 或者 $R\lt y\lt 10^8$，表示一个网络架设点的位置和花费。两个网络架设点不会重合。 ## 输出格式输出第一行表示最多覆盖的景点数。第二行表示在覆盖景点数最多的前提下，最少的花费。 ## 样例 #1 ### 样例输入 #1 ``` 10 10 10000 6743 2963 3505 1986 3565 7235 1735 5522 16877 5597 11621 6 3100 8243 1750 6173 5709 7671 7915 3915 14339 -438 3075 4278 15210 8371 13996 19000 6750 17049 -4969 7788 737 16339 2934 904 14023 2322 8982 14759 4311 13102 11458 5554 4135 12183 576 5087 -2459 6787 ``` ### 样例输出 #1 ``` 10 10438 ``` ## 提示 - 对于 $10\%$ 的数据，$n,m\le 20$； - 对于另 $30\%$ 的数据，$n,m\le 100$，所有网络架设点的 $y$ 坐标都大于 $R$； - 对于另 $60\%$ 的数据，$n,m\le 100$。对于全部数据，$1\le R\le 10^8,0\le c\le 10^4$。 --- ## M. 土拨鼠爱唱歌 # Background 土拨鼠憨憨是一个可爱的女鼠，她想要唱歌。 # Description 一共有 $n$ 首歌，第 $i$ 首歌的长度 $a_i$, 同时唱第 $i$ 首歌的满意值为 $b_i$. 憨憨喜欢的歌满足 $a_i\leq m$, 同时有 $k$ 首歌 $c_1,c_2,\ldots,c_k$ 是憨憨不喜欢的. 其中$1 \leq c_i \leq n$, 表示编号为$c_i$的歌词憨憨是不喜欢的. 请求出憨憨喜欢的歌中满意值第$p$大的歌曲的编号, 如果不存在则输出 $aaaaaaaaa$ . # Format ## Input 输入共四行. 第一行输入 $4$ 个正整$n,m,k,p$。第二行输入 $n$ 个正整$a_1,a_2,...,a_n$。第三行输入 $n$ 个正整$b_1,b_2,...,b_n$。第四行输入 $k$ 个正整数 $c_1,c_2,...,c_k$。 ## Output 输出共一行，输出满意值第 $p$ 大的歌曲的编号；若不存在，则输出$aaaaaaaaa$。 # Samples ## 样例1 ```input1 5 5 0 1 1 2 3 4 5 1 2 3 4 5 ``` ```output1 5 ``` ## 样例2 ```input2 10 5 3 3 1 8 7 3 2 4 5 6 9 10 9 7 8 2 4 3 5 1 6 10 1 8 9 ``` ```output2 6 ``` ## 样例3 ```input3 10 5 3 5 1 8 7 3 2 4 5 6 9 10 9 7 8 2 4 3 5 1 6 10 1 8 9 ``` ```output3 aaaaaaaaa ``` # Limitation 对于 $40\%$ 的数据，有 $1\leq n\leq 5,1\leq m\leq 10,1\leq a_i \leq m,k=0$ 对于另外 $30\%$ 的数据，有 $1\leq n\leq 10,0\leq k \leq n,1\leq a_i,b_i,m\leq 100$ 对于 $100\%$ 的数据，有 $1\leq n,p\leq 1000,0\leq k\leq n,1\leq c_i\leq n,1\leq a_i,b_i,m\leq 10001≤n,p≤1000$数据保证 $b_i$互不相同。 # 注意文件重定向, song.in, song.out --- ## N. 晶晶赴约会 ### 【题目描述】晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。注意YES和NO都是大写字母！ ### 【输入】输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。 ### 【输出】输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。注意YES和NO都是大写字母！ ### 【输入样例】 ``` 2 ``` ### 【输出样例】 ``` YES ``` ### 【来源】一本通在线评测 --- ## O. 排座 **求std** # Background 新的一年，又是排座位的时候。 # Description 因为一些原因，所有的座位都横着排成一排，从1开始从左到右依次编号。由于土拨鼠们已经一起生活了好久，对彼此都有了一个比较深的印象。每一只土拨鼠都会有几个要求，要求有两种：一种是自己最多距离某一只土拨鼠多远另一种是自己至少距离某一只土拨鼠多近 PS：两个座位距离可以看作两者编号差的绝对值+1、如果无论如何不能满足它们的要求，输出-1。否则输出最少需要准备的座位个数。 # Format ## Input 第一行一个正整数 $n$ ，表示土拨鼠只数。接下来格式如下：对于第 $i$ 只土拨鼠：一行一个正整数 $k$ ，表示第 $i-1$ 只土拨鼠的要求个数。接下来 $k$ 行，每行输入一个字符和两个整数，用空格隔开第一个字符是 `F` 则代表此要求是至少距离某只土拨鼠多远。第一个字符若是 `N` 则代表此要求是至多距离某只土拨鼠多远。两个整数分别代表此要求中的对应土拨鼠序号和距离所有土拨鼠按照输入顺序从 $1$ ~ $n$ 编号 ## Output 一行一个正整数表示最少需要的座位个数。 # Samples ```input1 由于出题人太蠢连样例都不会出所以暂时没有样例 ``` ```output1 1210 ``` # Limitation 1s, 1024KiB for each test case. ---