• 2024-07-07逐月信息学 2024 提高组 #4
    \(\color{black}\texttt{A.转盘锁}\)题目描述给定一个四位转盘锁,每个转盘上都有\(0\)到\(9\)的数字。数字\(i\)的下一个数字是\((i+1)\bmod10\),上一个数字是\((i-1)\bmod10\)。每次你可以将一段连续的区间全部往上翻或往下翻一个数字。现在给定一个初始时的转盘,求最
  • 2024-07-06逐月信息学 2024 提高组 #3
    \(\color{black}\texttt{A.反转Dag图}\)题目描述给定一个有向图,每次操作可以花费\(w_i\)的代价来反转边\(i\),最终总代价为每次操作代价的最大值。求最少需要多少代价才能使这张图变为一个DAG。思路首先看这个问题的简化版:把反转操作变为删除操作。可以用二分解决:二分出
  • 2024-07-05逐月信息学 2024 提高组 #2
    \(\color{black}\texttt{A.序列}\)题目描述给定\(N\)个数,每个数均可写成\(pq(p,q\in\mathbb{P},p<q)\)的形式,问最长能找到多长的子序列使得任意相邻两项\(x_i=p_1q_1,x_{i+1}=p_2q_2(p_1,q_1,p_2,q_2\in\mathbb{P},p_1<q_1,p_2<q_2)\)满足\(q_1=p_2\)?思路按照\(p\)
  • 2024-07-05逐月信息学 2024 提高组 #6
    \(\color{black}\texttt{A.数字涡旋}\)题目描述有一张无线大的表格,里面填着所有正整数,表格如下:\[\begin{matrix}1&2&9&\dots\\4&3&8\\5&6&7\\\vdots&&&\ddots\end{matrix}\]求数字\(N\)出现在表格的几行几列。思路推式子体。代码#include<bits/st
  • 2024-07-02逐月信息学 2024 提高组 #5
    \(\color{black}\texttt{A.党同伐异}\)题目描述有\(N\)个候选人,每个候选人都有一个不同的政治倾向\(c_i\),进行\(N-1\)次选举。每轮选举中,所有未被淘汰的候选人给另一个没被淘汰的候选人。每一个候选人会将票投给\(c_i\)与自己差的绝对值最大的候选人。如果有多个这样的