摘要： B - Keyboard 1.题意 你有一个长方形的键盘，共n行，每行n个键。每个键可以打出小写字母，在按下Shift键时也可以打出大写字母。键盘上每个键是一个边长为1的正方形，相邻的键之间没有空隙。你想只用一只手打字，但是当打字时按得键离Shift键太远（欧几里得距离大于x）时，你就不得不用到另一 阅读全文

摘要： 7-11 彩虹瓶 (25分) 1.题意 彩虹瓶的制作过程：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。 阅读全文

摘要： 7-6 连续因子 1.题意 给定任一正整数n，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列（因子不包括1）。 2.题解 枚举除1之外的n的因子，最大枚举到对n开方+1即可。对每个枚举的因子判断它的连续因子的长度，并记录第一个因子，用于输出，最终输出维护的长度及序列。 3.代码 1 # 阅读全文

摘要： CF758C Unfair Poll 1.题意 教室里有恰好n行m列学生，老师提问的顺序是第一行、第二行···第n行、第n-1行···第二行，往复循环，每一行提问的顺序都是从第一列到第m列。问被提问最多的学生被提问了多少次，被提问最少的学生被提问了多少次，指定的某个学生被提问了多少次。 2.题解 用 阅读全文

摘要： 7-9 小字辈 1.题意 给定家族人口总数 N，家族成员从 1 到 N 编号，第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母，家谱中辈分最高的老祖宗对应的父/母编号为 -1。输出最小的辈分（老祖宗的辈分为 1，以下逐级递增），然后在第二行按递增顺序输出辈分最小的成员的编号。 2 阅读全文

摘要： B - Power Sequence 1.题意 由n个正整数组成的序列，如果存在一个正整数c使得ai = c的i次方（0 <= i <= n - 1），这个序列就称为正确序列。允许的操作为①对序列排序②将序列中某个值加一或减一，这个操作代价为1。操作都可以进行无限次，求将给定序列变成正确序列所付出的 阅读全文

摘要： E - High School: Become Human 1.题意 给定两个正整数x, y，问x的y次方大还是y的x次方大。 2.题解 一开始想用快速幂做，但是数据太大了。找规律发现只要两个数至少有一个大于等于3，如果x>y，x的y次方肯定小于y的x次方，反之同理。还有一些特例，2和3，2和4，x 阅读全文

摘要： 7-1 估值一亿的AI核心代码 1.题意 把输入的字符串按以下要求改写： 无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了 I； 把原文中所有 阅读全文

摘要： 7-9 排座位 1.题意 有n个人，m对关系，1代表这两人是朋友，-1代表这两人是敌人，朋友的朋友是朋友，但朋友的敌人不一定是敌人，敌人的敌人也不一定是朋友，给定k对人，输出他们之间的关系。如果两人之间是朋友，且没有敌对关系，则输出No problem；如果他们之间并不是朋友，但也不敌对，则输出OK 阅读全文

摘要： B - Yet Another Crosses Problem 1.题意 有一个n行m列的矩阵，每个格子都被涂上了黑色或白色，如果某一格的所在行和列都是黑色，就形成了一个十字架，问至少把几个白格子涂成黑色才能至少有一个十字架。 2.题解 分别用两个数组存每一行和每一列的黑格数，遍历矩阵，维护把所在行 阅读全文