随笔分类 - 算法--排序
摘要:题目传送门 $30pts$ 状态和转移都比较好想:设$f[i]$表示跳到$i$位置,踩到的最小石子数。转移方程也很明了,为$f[i]$=$min${$f[i-j]$),,这个位置有石子时答案再加1,$s<=j<=t$。 但是出了几次小坑 :首先答案不一定是$f[l]$,因为可能跳过去,但也算到达彼岸
阅读全文
摘要:题目传送门 题目大意:平面上有n个士兵,给出每个士兵的坐标,求出使这些士兵站好所需要的最少移动步数。站好要求:所有士兵y相等,x相邻。即达到 (x,y), (x+1, y), (x+2,y)……的状态。(每行不相邻) $Sol$ 我们很容易能想到,让所有士兵y相等就要把他们都移动到所有士兵y的中位数
阅读全文
摘要:题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘
阅读全文
摘要:题意翻译 莫斯科在举办一场重要的有 nn 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 11 到 10^9109 的数来描述。 在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有 mm 场电影,每场有两个不同的数字,分别代表配音的语言和字幕的语言
阅读全文