缺席的神官

廣東工業大學2023年新生賽

題目描述面前的巨漢，讓我想起了多年前的那次，但這個巨漢身上散布著讓人畏懼害怕的黑霧。即使

看不到臉，但是威嚴卻在這個從者身邊不斷圍繞。

「吾乃七騎之中的騎士(rider)，你們就是御主所說的阻擾者吧」

「是」我從雪茄盒裡面掏出一根雪茄，想稍微冷靜一下。

「那便無需多言了」和我簽訂了暫時契約的理查一世倒是直接拔劍了，如此看來查理一世的

職介就是劍士(saber)。

「我看你的御主倒是沒有這個想法吧」

他似乎看出了我的想法，雖然只是亡魂的影子，但也曾是人，能洞察人心。

「您是這樣的想法嗎」理查一世把劍收了起來。

「是啊，雖然參與聖杯戰爭的御主和從者目的是實現願望，但既然是殘缺的聖杯，我也會猜想是否從者對聖杯的渴望並沒有那麼高，是否有值得交涉的餘地」

「哈」巨漢笑了，「真是大膽的妄想啊，但你應該明白聖杯顯現的方法吧，所以這一切都是不可避免的。但我也不想使用武力，解答我的困惑吧，魔術師，如果你們能回答出來，我就會放棄」

「我明白了，洗耳恭聽」

「古時有乙個懶惰的祭司，而祭司在連續m 天內必須一直去神廟內工作，但祭司的怠惰在**著祭司，於是祭司決定這段時間內只選出k 個連續的時間段去神廟工作，但是高階祭司(祭司的上級)又會定期對神廟內的工作人員進行點名。祭司不想因此失去這份工作，所以提前知道了高階祭司會點名n 次以及每次點名的日子。所以祭司把點名的日子納入工作的日子當中的同時又盡可能的偷懶。那麼，這個祭司到底工作了多少天呢」

「這個答案很簡單，荷魯斯」

輸入

第一行輸入三個整數n,m,k (

1<= n <=
2000
)(n <= m <=
109)(1
<= k <= n)，
分別為高階祭司的點名次數,原本需要工作的天數和懶惰的祭司的工作次數。
第二行輸入n 個數字ai (
1<= ai <= m)
,為高階祭司檢查的日期。
輸入保證對於任意的i,j (
1<= i
輸出

輸出懶惰的祭司進行工作的最少天數

4

1002
2030
7580

17

2段為[20,

30],[
75,80]，進行工作的最少天數為：11+6
=17

思路：先把所給陣列的間隔存入乙個新陣列，然後從小到大排序，遍歷該陣列到 1 ~ x-k+1，累加起來組後再加上 k 即可。

#include

using
namespace std;
const
int n=
1e5+
100;
int a[n]
,b[n]
,n,m,k,sum=0;
intmain()

講解 缺席的神官 動態規劃模型

時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 面前的巨漢，讓我想起了多年前的那次，但這個巨漢身上散布著讓人畏懼害怕的黑霧。即使看不到臉，但是威嚴卻在這個從者身邊不斷圍繞。吾乃七騎之中的騎士 rider 你們就是...

2023年廣東工業大學新生賽 E 缺席的神官

題目描述 面前的巨漢，讓我想起了多年前的那次，但這個巨漢身上散布著讓人畏懼害怕的黑霧。即使看不到臉，但是威嚴卻在這個從者身邊不斷圍繞。吾乃七騎之中的騎士 rider 你們就是御主所說的阻擾者吧 是 我從雪茄盒裡面掏出一根雪茄，想稍微冷靜一下。那便無需多言了 和我簽訂了暫時契約的理查一世倒是直接拔劍了...

CCF模擬題 32 缺席考試的是誰？

問題描述 糟糕的是，儘管有簽到表，但由於人數較多，簽到情況比較混亂 有的簽到錶簽在一張白紙上，有的雖然籤在名冊上，但並不是籤在自己姓名旁，更有學生簽到了別的簽到表上 現在只能根據這2n 1個姓名 名冊上有n個學生姓名，簽到有n 1個姓名，簽到姓名和名冊姓名可能混在一起了 來找到缺席考試的人是誰。唯一...