传送门 t1 圆形赛道上经过次数最多的扇区 有一个圆形区域，被分成n块扇区，给出一系列起点与终点，问跑到最后经过次数最多的扇区是哪些。 赛时居然没过这题… 当时写了一个模拟，因为没处理好边界问题，死活过不去。赛后下来看了发现确实想复杂了。 我们要发现一个事实，因为赛道是圆形的，所以除了结尾的那一圈“不完整”……

传送门 t1 千位分隔数 给定一个整型数，给它每三位加上一个分隔符。 做法有很多，憨一点可以用取出每一位数字来做，但看这个范围估计是要炸的，所以我这里选择转成string来做。 转成string，计数，每三位加上一个”.”最后翻转一下就行了，记得处理一下前缀“.”。 t2 可以到达所有点的最少点……

传送门 t1 存在连续三个奇数的数组 签到题，直接O(n²)遍历就能过。 t2 使数组中所有元素相等的最小操作数 找规律贪心的题。给你一个数组，数组中每个元素i的值等于2*i+1(就是一个奇数序列)。每次操作可以选一个元素++再选一个元素–，问最少用多少次操作可以把整个序列的值化等。 不难发现，对于一个有序……

传送门 题目大意 现在有四种随从： 圣盾亡语 圣盾 亡语 白板 如果对方随从没有免疫，以上随从都能做到一击必杀。 词缀的效果如下： 圣盾：免疫一次伤害，免疫后圣盾消失。 亡语：死亡时召唤一只1/1的藤蔓。 每回合只能发动一次攻击，游戏结束时你还有随从存活就算你获胜。你很会玩，所以你一定能找到制胜策略，哪怕只有一点可能。……

传送门 题目大意 有n个球队，每个球队都和其它所有球队比一场，即一共有 场比赛，每天只有一场比赛。每个球队会在第一场比赛开始时到，最后一场比赛后走。请安排一个日程表，使所有球队停留的天数之和最小。输出这个日程表。 思路 样例害人啊，出题人编了一个长得很像全排列的样例… 其实仔细一想会发现全排列不仅不是通解，……

传送门 题目大意 定义S(x)为x数位和，给出N,满足S(A)>S(B),1≤A≤B≤N的A,B组数。

传送门 题目大意 定义矩阵压强=F/S，其中压力F=矩阵所有项之和，面积S=矩阵最后一行的所有项之和，求出最大压强的子矩阵，并输出这个压强。 思路 根据题设老老实实算就行了，因为面积由最后一行的元素和决定，所以倒过来去枚举每一列的所有子列求最大值就行了。

传送门 题目大意 给定n,k，构造一个1-n的排列P，满足对于1-n中的每个i，P都存在一个长为i的子序列，并且每个子序列的和模n都余k。有解则输出任意P，无解输出-1。 思路 首先考虑判断解存在的问题。根据题意，因为P也是自己的子集，所以一定也应该满足“所有元素的和模n余k”的题设，也就是sum(1~n)%n==k，……

传送门 题目大意 有一个n 维向量空间，从这里面拿出n个01向量，设fn为选出的这n个01向量相互线性独立的概率，求 f1^ f2^…^ fn 的值。 思路 有n个向量，它们都线性无关，所以它们的空间秩也是n。每次随机的向量都会加入之前的向量空间，那么每一个向量都一定不属于之前的空间，则一共有2n个向量。 ……

传送门 题目大意 游戏地图可以解释为一个无穷大的矩形网格。在每个格子里，你可以安放一台金矿，或者是一部圣水采集器，又或者是大本营。你也可以把一些格子留成绿色，充满生机。然而，存在一个限制：一个大本营必须紧挨着至少一个金矿和至少一个圣水采集器。请让你地图中的大本营数量尽可能地多，并输出它在地图中的占比。 思路 赛时这题卡……