ACM程式設計選修課 1081 堆（BFS）

2022-02-27 15:25:15 字數 823 閱讀 2533

time limit: 1 sec  memory limit: 128 mb

submit: 26  solved: 9

3110


310 5 3


1 21 3


51 2 3 4 5


3 12 1


2 42 5


yes


noyes
嗯好久之前的題了。由於自己樹這方面不是很懂也沒學過資料結構，然後就沒敢做。趁著下午考六級早上隨便找點題熱熱身= =沒想到1a了，驚喜……

**：

#include#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f


#define mm(x) memset(x,0,sizeof(x))


#define mminf(x) memset(x,inf,sizeof(x))


const double pi=acos(-1.0);


using namespace std;


typedef long long ll;


const int n=110;


vectore[n];


int val[n];


int vis[n];


void init()


}}		if(pos.size()==n)


puts("yes");


else


puts("no");


}	return 0;


}

ACM選修課5 貪心法

部分最優，結果最優 需證明 貪心問題的特徵 1 乙個問題的最優解包含其子問題的最優解 2 整體最優解可以通過區域性的最優的選擇 老鼠的旅行 include using namespace std struct sa data 1001 intcmp const sa a,const sa b int...

ACM選修課1 數學問題

memset 函式 memset 陣列名,1 0 1,sizeof a 重置為1是陣列為任意正數 求乙個數的位數 int log10 n 1，公式log10 i i 必須為double型別 the hardest problem ever include using namespace std in...

python選修課大作業

設計內容 輸入乙個正整數s s 2 輸出所有和為s的連續正整數序列。要求先輸出符合要求的序列的數目，然後分行輸出各個序列。設計要求 使用python程式設計。例如，一組連續正數和為100的序列 18，19，20，21，22。1 找出所有和為s的連續正數序列。設計內容 輸入乙個正整數s s 2 輸出所...