原创 T33261 汽車費用 題解

題目描述 輸入兩個城市之間的路程 s(km)、汽車平均速度 v(km/h)、每公升汽油可以維持的公里數 x 以及每公升汽油的價格 y(元),請你編程計算並輸出汽車經過這兩個城市所花費的時間和費用。 輸入輸出格式 輸入格式: 輸入佔

原创 字符串的修改——【DP+字符+狀態轉移】

題目描述 有兩個字符串(均爲小寫字母): A=a1a2a3...amA=a1a2a3...amA=a1a2a3...am B=b1b2b3...bnB=b1b2b3...bnB=b1b2b3...bn 現在要通過以下操作將AAA或

原创 T45908 地鼠遊戲

題目描述 打地鼠遊戲一直非常風靡,TOMTOMTOM喜歡這個遊戲,遊戲規則大家應該都很熟悉。 今天這個地鼠遊戲稍微有點變化,所有地鼠會在000時全冒出,你可以用榔頭去打,打中後就得分。不過,地鼠每次出來只會停留一段時間,消失後就不

原创 英語課

題目描述 英語老師賴老師最近在班上組織了一個單詞遊戲,活動是這樣組織的: (1)把全班分爲n個小組,每個小組寫一個學過的單詞(均爲小寫)和一個整數k; (2)每個小組根據該單詞中每個字母的字典順序上推或下推k個位置,經過變換後得到

原创 攀登寶塔-DP

題目描述 有一天,貝貝做了一個奇怪的夢,夢中他來到一處寶塔,他想要從塔的外面爬上去。這座寶塔的建築很特別,塔總共有n層,但是每層的高度卻不相同,這造成了貝貝爬過每層的時間也不同。貝貝會用仙術,每用一次可以讓他向上跳一層或兩層,這時

原创 重疊面積 題解

題目:https://www.luogu.org/problem/U74245 ####·## 結構體思想 #include<bits/stdc++.h> using namespace std; struct twindow{

原创 【公共子串】-題解

題目描述 給你n個字符串,每個字符串的長度均爲d,請你找出這n個字符串都有的一個子串,使得這個子串的長度最大,即求出n個字符串的最長公共子串的長度。 輸入格式 輸入一行,爲兩個正整數n和d。 輸出格式 輸出一行一個整數,表示n個串

原创 21天攻克PET核心詞彙,加油!

http://www.hxedu.com.cn/Resource/OS/AR/qs/ljx/23574/index.htm DAY 1 DAY 2 DAY 3 DAY 4 DAY 5

原创 T91567 數字排序 題解

題目描述 國安局情報人員收到了一些特殊的加密信息,這些信息由兩個數列 A 和 B 構成,A 中有 N 個數,B 中有 M 個數,把 A 中每一個數分別與 B 中每一個數乘起來得到的 N×M 個數進行從小到大排序後,其中的第 K 個

原创 腐朽的橋樑

題目描述 有N個島嶼和M座橋樑,第i座橋樑雙向連接編號爲Ai和Bi的兩座島嶼。 最初,我們可以使用這些橋樑在任何兩個島嶼之間旅行。 然而,調查結果顯示,從第1座到第M座橋樑都會因老化而依次倒塌。每倒塌一座橋樑,就會存在多對島嶼(a

原创 CF290A Mysterious strings

題目網址:https://www.luogu.org/problemnew/show/CF290A 這題可真水。。 #include<bits/stdc++.h> using namespace std; int n; int m

原创 砍伐樹木

題目描述 伐木工人約翰被公司安排去砍樹。他的任務是需要砍下M(米)長的木材。公司給約翰配置了一個奇特的伐木機,這個伐木機工作過程如下:約翰需要設置一個高度參數H(米),伐木機會升起一個巨大的鋸片到高度H(米),並鋸掉所有樹比H(米

原创 T29047 奢侈稅制度

題目描述 NBA爲了控制球員工資的總額,推出了奢侈稅制度。 NBA球隊的工資總額一旦超過奢侈稅起徵點,超出的部分就將按 1比1 徵稅。也就是說每超出 1 美元,就要支付給聯盟 1 美元。比如說起徵點是 6000 萬美元,而球隊的工

原创 車流量 題解-【統計】

【算法分析】 統計問題 【參考代碼】 #include<bits/stdc++.h> using namespace std; int n,A[105],B[105]; string t[105]; int main() {

原创 【流浪地球——休眠倉】題解

題目背景 地球要在星際中流浪,休眠倉一定要配備的。 因爲人的壽命是有限的,而地球移動速度又不能超過光速,那麼進行星際旅行的時候,幾百上千年的歲月顯然是熬不過去,於是就需要休眠倉來把人的壽命凍結,等到條件合適的時候再通過技術手段喚醒