题目：安全地图 在未来的星际探索中，人类发现了一个由 （2n）×（2n） 个星球组成的正方形星域。人类决定在这些星球上建立基地，但需要识别安全星球。规划规则如下： （1）将整个星域均分为 4 个更小的正方形区域； （2）左上角区域的所有星球都是安全的（用 "." 表示）； （3）其余三个区域继续递归划分，直到区域只有一个星球； （4）未被标记为安全的星球存在危险（用 "*" 表示）。 请根据划分规则，输出整个星域的安全地图。 时间限制：1000ms，内存限制：256MB 输入格式 一个整数 n，表示星域大小。 输出格式 输出每个星球的安全性。 输入样例 3 输出样例 .......* ......** .....*.* ....**** ...*...* ..**..** .*.*.*.* ******** 数据范围： 1≤n≤12。

题目：乘积最大 给你两个数 N、K，从 N 个数中选出 K 个使得乘积最大。输出乘积在数学意义上对 109+7 取模的值。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：两个整数 N、K； 第二行：N 个整数 a1、a2、……、an。 输出格式 一个整数表示答案。 输入样例#1 4 2 1 2 -3 -4 输出样例#1 12 输入样例#2 10 10 1000000000 100000000 10000000 1000000 100000 10000 1000 100 10 1 输出样例#2 999983200 数据范围： 1≤K≤N≤2×105，-109≤ai≤109。

题目：贪吃蛇 你设计一款贪吃蛇的游戏，游戏地图是一个 n×n 的方阵，从左上角（第 1 行第 1列）出发，移动规则如下： （1）初始方向：向下移动； （2）移动规则：若前方格子未被访问过，则沿当前方向前进；若前方格子已被访问过，则立即左转（不移动），并重新判断前进条件。 目标：计算到达第 i 行第 j 列所需的步数。 时间限制：1000ms，内存限制：256MB 输入格式 第1行： 一个正整数 N，表示地图大小。 第2行：两个正整数 i、j，表示询问走到当前第 i 行第 j 列。 输出格式 仅一行，表示走到当前位置所需步数。 输入样例#1 6 2 3 输出样例#1 32 输入样例#2 6 6 5 输出样例#2 10 数据范围： 1≤n≤100000，1≤i、j≤n。

题目：交叉和 有一个 h 行 w 列的网格。从上往下第 i 行、从左往右第 j 列的格子 (i, j) 中写有整数 Ai，j。对于所有格子 (i, j)，请计算以下值：与格子 (i, j) 在同一行或同一列的所有格子中写的整数的总和。 时间限制：1000ms，内存限制：256MB 输入格式 第一行：两个整数 h 和 w，表示行数和列数。 接下来有 h 行：每行 w 个整数，表示 aij。 输出格式 输出共 h 行，每行 w 个整数。相邻两个整数之间用单个空格隔开。 输入样例#1 3 3 1 1 1 2 2 2 3 3 3 输出样例#1 8 8 8  10 10 10  12 12 12 输入样例#2 2 10 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 输出样例#2 44 47 48 46 48 42 41 42 47 43  61 59 62 59 63 67 60 64 63 61 数据范围： 2≤h、w≤2000，1≤ aij ≤ 99。

题目：4.# 街道的中心## 题目描述城市商业街主干道是一条笔直的道路，商业街里有 n*n* 家店铺，现给定 n*n* 个店铺的位置，请在这条道路上找到一个中心点，使得所有店铺到这个中心点的距离之和最小，并输出这个最小值。## 输入格式第一行：单个正整数 n*n*。第二行：n*n* 个整数表示一个店铺的位置。## 输出格式单个整数：表示商铺到中心点距离之和的最小值。## 输入样例4 -2 0 2 0 ## 输出样例4## 说明提示数据范围：· −5000≤xi≤5000−5000≤*xi*≤5000· 对于 30%30% 的数据，1≤n≤201≤*n*≤20· 对于 60%60% 的数据，1≤n≤20001≤*n*≤2000· 对于 100%100% 的数据，1≤n≤1000001≤*n*≤100000样例解释：最优中心设置在坐标 00 处，总距离为：∣−2−0∣+∣0−0∣+∣2−0∣+∣0−0∣=2+0+2+0=4∣−2−0∣+∣0−0∣+∣2−0∣+∣0−0∣=2+0+2+0=4。## 限制时间限制：1000ms内存限制：512MiB

题目：3.# 图书管理## 题目描述图书馆的书籍分类系统使用二进制标签管理，0 代表儿童读物，1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况（即 10 子串）。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。## 输入格式由 0 和 1 组成的字符串，表示当前书架排列。## 输出格式一行一个非负整数，即达到目标所需的最少操作次数。## 输入样例#11100## 输出样例#12## 输入样例#200## 输出样例#20## 输入样例#310110100## 输出样例#33## 说明提示对于全部的输入数据，保证 2≤字符串长度≤2000002≤字符串长度≤200000 ，同时 ci*ci* 必为1 或 0 中的一个。## 限制时间限制：1000ms内存限制：512MiB

题目：2.# 选数## 题目描述给定一个正整数 n*n*，从数字 11 到 n*n* 中选择若干个数字（所选集合不能为空），且任意两个被选中的数字在数轴上不能相邻。求符合条件的方案数，结果对 10000000071000000007 取模。## 输入格式第一行：单个整数 n*n*。## 输出格式输出一个整数，表示方案数模 10000000071000000007 的结果。## 输入样例3## 输出样例4## 说明提示· 对于 30%30% 的数据，n≤20*n*≤20；· 对于 60%60% 的数据，n≤10,000*n*≤10,000；· 对于 100%100% 的数据，1≤n≤100,0001≤*n*≤100,000。## 限制时间限制：1000ms内存限制：512MiB

题目：1.# 组合## 题目描述你收集了 n*n* 张卡片，按照收集的时间顺序编号 11 到 n*n* 并依次排列，每张卡片上标有一个数值。现在突发奇想，想知道在这些卡片中，若每次挑选两张卡片，会有多少对不同的组合满足两张卡片的数值和恰好为 00，请你计算出符合条件的卡片组合的数量。## 输入格式· 第一行：单个整数表示 n*n*· 第二行：n*n* 个整数表示 a1,a2,a3,…,an*a*1,*a*2,*a*3,…,*an*## 输出格式单个整数：表示有多少对卡片数值和为 00。## 输入样例42 -2 2 0## 输出样例2## 说明提示· 30%30% 的数据，1≤n≤10001≤*n*≤1000· 60%60% 的数据，1≤n≤200001≤*n*≤20000· 100%100% 的数据，1≤n≤3000001≤*n*≤300000· −1,000,000,000≤ai≤1,000,000,000−1,000,000,000≤*ai*≤1,000,000,000## 限制时间限制：1000ms内存限制：512MiB

题目：给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且 ai > 2aj。求给定序列中“重要逆序对”的个数。 时间限制：1000 内存限制：256000 输入 本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N（1 ≤ N ≤ 200000），第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000)，由空格分开。N=0表示输入结束。 输出 每个测试点一行，输出一个整数，为给序列中“重要逆序对”的个数。 样例输入 10 0 9 8 7 6 5 4 3 2 1 0 样例输出 16 提示 请注意答案范围，如果使用printf输出long long类型，请用%lld

题目：交易市场 市场里面一共有n种物品，有m种交易途径，每个交易途径可以由(x,y,z)表示，意思是可以用第x种物品换成第y种物品，并且得到z元的收益（z均大于0）。最开始你只有第一种物品，请问最多可以赚取多少收益。 时间限制：1000 内存限制：65536 输入 第一行两个正整数n和m(n ≤ 1000，m ≤ 4000) 接下来m行，每行三个正整数x, y, z，意思是可以用第x种物品换成第y种物品，并且得到z元的收益。（1 ≤ x,y ≤ n, 1 ≤ z ≤ 100） 输出 一个整数表示最大收益，如果可以赚取无穷多的收益则输出1000000000 样例输入 3 3 1 2 2 2 3 3 1 3 4 样例输出 5