Scorilon

该文被密码保护。 阅读全文

摘要： 模型建立 首先，题意应该很清楚了，我们可以拟一条数轴，通过样例一来辅助理解题目，建立模型。 由此易得 $A'=A+f_At$ $B'=B+f_Bt$. 因此我们就可以得出 $A\ B$ 的位置，也易得 $AB$ 的长度。 这是模型的建立，涉及到一点点入门的平面几何。 10pts/20pts/50pt 阅读全文

摘要： 因为要使求得的排列链最长，所以我们可以先思考最长是多少。 因为排列链的固定性是向下递减，所以每次固定性减 $1$ 所得的排列链肯定是最优情况。 所以我们考虑每次交换元素时令固定性只减 $1$。 那么在刚开始的操作中，要使排列链无序，那么就令任意两个元素交换其位置，为了方便后续操作，将 $1$ 和 $ 阅读全文

摘要： 题意 给定一个正整数 $n$，构造一个排列（一个长度为 $n$ 的序列，其中由 $1 \sim n$ 构成，不重复）使其权重最小。 思路 既然要使权重最小，那么就让每一个位置 $i$ 上的元素为 $i+1$ 或 $i−1$，且保证不重复（开个数组记重），可以证明当 $i$ 大于等于 $2$ 时，$i 阅读全文

摘要： 题意 给定一个长度为 $n$ 的序列 $a$ 以及一个长度为 $m$ 的字符串 $s$，初始 $s$ 均为 $\text{B}$，第 $i$ 次操作可以把 $s_{a_i}$ 或 $s_{m+1-a_i}$ 修改为 $\text{A}$，求修改过后的字典序最小的 $s$。 思路 因为要使字典序最小， 阅读全文

摘要： 题意 有三扇门，每扇门都有一把钥匙与该门上的数字相对应，若数字一样就可以打开。 其中有两扇门后有钥匙，一扇门后为空。 现拥有一把钥匙 $x$，给出三扇门后的钥匙（若为 $0$ 即门后没有钥匙），询问是否可以将三扇门都打开。 思路 想要打开三扇门，就需要有三扇门的钥匙，那么前两扇可以打开的门后就必须要 阅读全文

摘要： 题意： 给定一队人的身高，将其分成两队，问能否实现前面的人均低于后面的人至少 $x$ 个单位长度。 做法： 将这队人的身高进行排序，$h_1 \sim h_n$ 即为第一队，$h_{n+1} \sim h_{2n}$ 即为第二队，两队前后进行比较即可。 证明： 将其身高进行排序之后，若第 $i$ 与 阅读全文

摘要： 给定一个矩阵，判断最少将多少个格反转后使得旋转零度，九十度，一百八十度，二百七十度相等。 枚举矩阵每个位置是 $0$ 还是 $1$，若已经判断过则跳过，全统 $1$ 和全统 $0$ 取操作数小值。 #include<cstdio> #include<iostream> #include<cstrin 阅读全文

摘要： 题意：输入每个团队及团队的解决问题数，若是第一次解决则获得两个气球，其余获得一个气球。 做法：开一个数组记录是否为第一次解决该问题，直接模拟。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int 阅读全文

摘要： 题意：模拟一个 $n$ 位密码锁。 做法：直接模拟，注意往后推，即若为 $U$ 变为 $D$，若为 $D$ 变为 $U$。注意 $0$ 和 $9$ 进行操作时的特判。 #include<cstdio> #include<iostream> using namespace std; int s[105 阅读全文