2023年04月25日個人賽

2022-08-11 13:12:21 字數 1834 閱讀 4035

a - romaji

題意:本題比較簡單,給你乙個字串,要你判斷字串中的每乙個子音字元後面是否有乙個母音字元。

題解:簡單簽到題,模擬即可。

**:

#include#include

#include

#define ll long long

using

namespace

std;

intmain()

else}}

if(f==1

)else

return0;

}

題意:本題比較簡單,給你一長串長方形的長寬,要你判斷在相對位置不發生改變,你可以將任意乙個矩形進行旋轉,角度為90度,方向任意的情況下,能否形成高度遞減排列。

題解:本題是乙個簡單題,我們令num為第乙個矩形的中兩條邊中的最大值,之後我們不多更新num的值,遍歷剩下的輸入序列,num取之後的每乙個矩形的兩條邊中小於上乙個num的值並且最接近num的值,如果整個序列的矩形否能找到,則我們能達到題目的要求,反之,不能。

**:

#include#include

#include

#include

#define ll long long

using

namespace

std;

intmain()

else

else

if(y<=num)

else}}

if(f==0

)else

return0;

}

題意:本題也是乙個簡單題,也是乙個比較有趣的題,大概意思就是說該你乙個長度為len的字串,從中選出k個組成字串s,要求s中的字元不能重複,且它們的和最小(「和」等於每個字母子在字母表中的排序位置的序號有關,比如'a'=1,'z'=26);

題解:這裡,我們可以先將輸入的字元按公升序排序,這樣就保證了選出的字元的和是最小的,然後根據:(ptr[i]-t)>1是否成立來判斷所選的兩個字母是否符合位置的相關要求。

**:

#include#include

#include

#include

#define ll long long

using

namespace

std;

intmain()

if(ptr[i]-t>1

) }

if(num==k)

else

//cout}

題意:這一題就比較有意思了,要你去分食物,比較奇怪的是每乙個人它們只吃一種食物,總共有m袋,n個人,每天吃一袋,問最多能吃幾天?

題解:這是乙個模擬題,你只要把這個分食物的過程模擬出來就可以了,我們該開始時候一袋一袋分,這樣就可以保證每個人只吃一種食物,人後在兩袋兩袋的分、三袋三袋的分,一直進行到最後即可。

**:

#include#include

#include

#define ll long long

using

namespace

std;

intmain();

int re=-1

;

for(int i=0;i)

int temp[100]=;

int ans=0

;

for(int i=1

/*每乙個人所得到的數量

*/;i*n<=m;i++)

temp[tt]=temp[tt]-i;

}if(tt<=re)

ans=max(ans,i);

}cout

return0;

}

2023年04月19日個人賽

題意 這個題意就是給你乙個錯誤的排序方式,要求你在它的這個排序方式下判斷是否存在正確的執行結果。若存在正確的結果,則輸出 1,否則輸出乙個例子說明是錯誤的。題目的輸入是元素的個數n。題解 這一題比較有意思,很容易判斷出只有當n 1 or n 2時執行結果是正確的,其餘的情況都是錯誤的。這樣我們就構造...

2023年04月05日 個人賽

題意 題意比較簡單,簡單描述一下就是乙個小朋友去排隊,他的前面至少有a個人,後面最多有b個人,求這個小朋友可能在的位置有幾個,輸出可能的數量。題解 簡單的模擬一遍即可 1 include2 include 3 include4 include5 define ll long long 6using ...

2023年1月17日sdut vj個人賽

題目鏈結 簽到題。include using namespace std const int n 1e6 10 int n,k int a n int main else maxx max maxx,cnt cout maxx endl return0 題目鏈結 找能裁剪的最大的正方形,邊長從1開始...