題目描述
面前的巨漢，讓我想起了多年前的那次，但這個巨漢身上散布著讓人畏懼害怕的黑霧。即使看不到臉，但是威嚴卻在這個從者身邊不斷圍繞。
「吾乃七騎之中的騎士(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
輸出懶惰的祭司進行工作的最少天數
示例1
輸入4 100 2
20 30 75 80
輸出17
說明
樣例的2段為[20,30],[75,80]，進行工作的最少天數為：11+6=17
分析：
本體有點難度（比之前），我的乙個笨比同學問了我幾次。
其實本題只要用乙個新陣列將boss（高階祭司）的訪問天數之差儲存，再排序就可以解決了。
題解：
#include
#include
using
namespace std;
int a[
2010
],b[
2010];
intmain()
//高階祭祀查崗日期
for(
int i=
1;i)//高階祭司查到間隔
sort
(b+1
,b+n)
;//在裡的乙個函式，不會用迴圈也可以
int sum=k;
for(
int i=
1;i<=n-k;i++
)printf
("%d\n"
,sum);}
return0;
}
2023年廣東工業大學新生賽 B 騎士的對決
題目描述 這封信真是惡意滿滿啊 我感覺到頭在隱隱作痛 雖然四騎士之信可以被認為是奇蹟一般存在的禮裝，但是使用限制和所得結果都讓人頭疼不已。在通入魔力啟用之後，這封信上雖然顯示了很多資訊，但是全都是密文，就好像加密過的壓縮包，沒有正確的解壓密碼無法正確的得到資訊 所幸，這個解壓密碼就寫在信上，只是這個...
廣東工業大學賽 H tmk買禮物
今天是校賽的日子，為了慶祝這麼喜慶的日子，tmk打算買些禮物給女票 lsh慶祝一下。tmk進入了雪梨超市，然後剛踏入的一瞬間，店主就對 tmk說 恭喜你成為了本店第 2147483647 位顧客，本店在搞乙個活動，對本店第 2147483647 位顧客進行贈送活動。你先看看你有多少錢？tmk一摸口袋...
2017廣東工業大學程式設計競賽決賽 E（倒水）
problem e 倒水 water description 一天，cc買了n個容量可以認為是無限大的瓶子，開始時每個瓶子裡有1公升水。接著 cc發現瓶子實在太多了，於是他決定保留不超過k個瓶子。每次他選擇兩個當前含水量相同的瓶子，把乙個瓶子的水全部倒進另乙個裡，然後把空瓶丟棄。不能丟棄有水的瓶子 ...