cqm題解報告04

2021-07-11 16:13:29 字數 772 閱讀 5783

這題是道字串匹配問題。。比較容易，賽間tle了多次。。我真是傻。

用兩次stack模擬就可以做了。

下面附上**。

#include


#include


#include


#include


using


namespace


std;


const


int maxn=2e5+10;


char a[maxn];


int main()


if((a[i]=='m'||a[i]=='m')&&y)


}printf("%d\n",ans);


}return


0;}
賽後了解到了另一種比較易懂的做法，用到了乙個以前不知道的函式，toupper()可以將小寫字母轉換為大寫。記下，方便以後學習。

#include


#include


#include


#include


using


namespace


std;


const


int maxn=2e5+10;


char a[maxn];


int b[3];


char c[3]=;


int main()}}


printf("%d\n",b[2]);


}return


0;}

cqm解題報告03

這題現場的時候我看了一眼感覺是個並查集就跳過，賽後發現這是個拓撲排序，於是學了波。這題用拓撲做，如果構成了環表示不能構成拓撲排序，即題意中的記錯了。下面附上 include include include include include using namespace std const int m...

20181105題解報告

最後的模擬賽儘管打的很糟糕。某國個人所得稅法規定，普通公民的主要應納稅收入專案及納稅金額如下 工資 薪金所得。按月計算徵稅，以每月收入額減除費用800元後的餘額作為該月應納稅所得額，稅率如下表所示 級數月應納稅所得額 稅率 不超過500元的 超過500元 2000元的部分 超過2000元 5000元...

Cookies 題解報告

題目傳送門 題目大意 把 m 塊餅乾分給 n 個孩子，第i個孩子有乙個貪婪度 g i 如果有 a i 個孩子獲得的餅乾比第i個孩子多，那麼這個孩子就會產生 g i a i 的怨氣值。求一種方案，保證每個孩子至少有一塊餅乾，並且使所有孩子的怨氣值總和最小。思路解析 首先我們把孩子按照怨氣值從大到小排序...