原创 好基友(貪心)

每個班級總有幾對好基友,創意班也不例外,最典型的就是汪李弟弟組合。現在有N對基友隨機的坐在一排連續的座位上,好基友們總是希望能坐在一起,現在請你幫幫忙,計算一下最少要交換多少次(每兩個人交換一次位置算作1次),以便讓每對好基友都並

原创 喫雞路線(Floyd(弗洛伊德))

題目描述 LZY是一個大大的喫貨,有一天營長帶他去恰雞,但是營長覺得LZY腦子最近不太靈光,就想考考他。營長告訴LZY起點和終點,以及各種公交車路線,希望LZY能心算出到達目的地所用的最短的時間。LZY十分犯愁,你能幫幫他嗎? 輸

原创 最長迴文串長度(暴力)

題目描述 LZY最近迷上了字符串專題,他現在想到了一個問題,他用計算機模擬了一串字符串,他想知道他模擬隨機出來的字符串中的字符能組成的最長迴文串的長度是多少?你能幫助LZY解決這個問題嗎? LZY比較腹黑,模擬的字符串中包含大小寫

原创 最多水容量

題目描述 現在有一條筆直的水槽,裏面有N塊擋板。你需要從中選取兩塊擋板,使得能夠獲取最多的水容量。 輸入 測試數據由多組輸入樣例組成 第一行輸入一個整數N,( 2 <= N <= 20000 ) 第二行輸入N個整數 ni ( 0

原创 2020第一場集訓總結

今天的題目一開始就跟着榜單走,那題a的人多就打那題。一開始我心態還算平穩,打到後面越是做不出就越急,導致我後面的題目都沒有打出來。 我第一道做出是I最長迴文串長度,看了一眼數據範圍,覺得暴力可以過,統計範圍,每個字母中挑出2n個,

原创 尋找預言家(暴力)

題目描述 在神祕小鎮裏,一共有N個人。他們的編號爲1 —— N。 傳說中,這些人中有一個是小鎮上的預言家,可以在末日來臨時拯救大家。 由於這個傳說非常古老,沒有人知道它是否是真實的。現在請你來幫幫忙,查探一下小鎮中是否存在預言家。

原创 飽了嗎(結構體快排)

題目描述 LZY經過大學三年的刻苦學習,在大三畢業前夕,終於入職外賣行業巨頭——飽了嗎?作爲飽了嗎的新晉JAVA工程師,項目經理分配了一個艱鉅的任務給他,希望他完成一個餐廳過濾器.現在給LZY一個餐館信息列表,每個餐館的信息包括i

原创 吃雞路線(Floyd(弗洛伊德))

題目描述 LZY是一個大大的吃貨,有一天營長帶他去恰雞,但是營長覺得LZY腦子最近不太靈光,就想考考他。營長告訴LZY起點和終點,以及各種公交車路線,希望LZY能心算出到達目的地所用的最短的時間。LZY十分犯愁,你能幫幫他嗎? 輸

原创 LZY的計算器(暴力)

題目描述 LZY平時非常懶,他經常要計算一些數字,他爲了偷懶於是去商店購買了一臺計算器。老闆WLJ欺負他個子小不能打,於是賣了一臺殘次品給他。這臺殘次品計算器只能進行兩個操作: 雙倍(Double):將顯示屏上的數字乘 2; 遞減

原创 水流問題(dfs)

題目描述 在"我的世界"遊戲中,一桶水就可以匯聚成一片湖。現在有一個 n x m 的大陸,大陸上各個單元格的高度是不一致的。大陸同時和“太平洋”與“大西洋”接壤。 (1)“太平洋”處於大陸的左邊界和上邊界 (2)“大西洋”處於大陸