2023年普及組總結

2021-08-28 04:01:54 字數 2307 閱讀 5194

這是第一題:

這道題,沒有什麼好說的吧,就是暴力列舉就好了

#include

#include

#include

using

namespace

std;

int a,b,s,max=0,i,day=0;//a和b是津津每天上課的時間,s是上課時間之和

int main ()

//在超過8小時且比之前幾天都大的s時,將s賦給最大值,並記錄下jj的這天

}cout

return

0;

}

這是第二題:

這道題,剛開始的時候,題目理解錯了,本意應該是「一直找最大的,直到沒有時間為止」,但是我卻理解成為了「在單位時間裡面所能獲得的最大價值」,這就很尷尬了。。。

言歸正傳,這道題其實模擬就好了啊

#include

#include

#include

#include

#include

#include

using

namespace

std;

int m,n,k=1,t,u,ans;

struct peanutsp[1000001];//(x,y)為座標,time為時間,w表示數量

int a[1010][1010];

void qsort(int l,int r)

}qsort(l,j);

qsort(i,r);

}int main()}}

srand(100000000);

qsort(1,k);

for(int i=1;i<=k;i++)

cout

0;}

這裡是第三題:

這道題,大概可以分為三步:

1.建樹。按照題意是在遞迴過程中建立樹,建樹的方法實際上就是樹的先序遍歷(先根節點,再左右子樹)。當本節點長度大於1時遞迴建立子樹。

2.輸出。而輸出過程是對樹的後序遍歷(先左右子樹,再根節點),這裡有個技巧就是可以和建樹過程整合在一起。只需將**放在遞迴呼叫之後就可以了。

3.判斷。最後是判斷當前節點的fbi樹型別,可以用b(初始值為1)儲存全是『0』的情況,如果遇到『1』就將b置為0,用i(初始值為1)儲存全是『1』的情況,如果遇到『0』就將i置為0。最後判斷b和i中的值,如果兩個都為0則輸出f(不全為『0』,不全為『1』)。

講完步驟,我們來講一點實現方面的東西,我們可以用字首和來儲存一的個數(在這個數裡面的值不是一,就是零,所以數值是多少,就代表有多少個一)。

最後,附上**~~~

#include

#include

#include

#include

using

namespace

std;

int n,s[2000];

string a;

void prepare()

void maketree(int l,int r)

int k=s[r]-s[l-1];//統計從l到r這個區間裡面有多少個一

if(k==0)//全部都是零的時候才會是'b'

cout

<<"b";

else

if(k==(r-l+1))//全部都是一的時候才會是'i'

cout

<<"i";

else

//剩餘情況都是'f'

cout

<<"f";

}int main()

終於到了第四題了,題目在這裡:

這道題嘛,直覺告訴我模擬一下深度優先搜尋,就是說第一次搜尋的時候直接到達外星人給出的那個結點,然後再慢慢往回推。等到求到的全排列是外星人給出的加上我們要加的數字時,就大功告成了!!!

最後附上**:

#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int maxn=10010;

int n,m,a[maxn],flag,flagx;

bool s[maxn];

void dfs(int step)

return;

}for(int i=1;i<=n;i++)

}}int main()

2023年NOIP普及組複賽題解

題目涉及演算法 簡單列舉。遍歷一遍,找到 a i b i 最大的那個座標即可。實現 如下 include using namespace std int a 8 b 8 id int main cout id endl return 0 貪心。這裡告訴我們乙個條件是 假設這些植株下的花生個數各不相同...

2023年普及組總結

這是第一題的題幹 這道題啊,直接排序不就好了嘛。include include include include using namespace std int n,ran 1100 ans 1100 num void qsort int l,int r qsort l,j qsort i,r int...

2017 年普及組初賽

長度為0的子串 1長度為9的 9 故,答案 1 9 8 7 6 5 4 3 2 1 46 第 21 題 5 分 乙個人站在座標 0,0 處,面朝 x 軸正方向。第一輪,他向前走 1 單位距離,然後右轉 第二輪,他向前走 2 單位距離,然後右轉 第三輪,他向前走 3 單位距離,然後右轉 他一直這麼走下...