離散重點背誦

2021-09-24 14:25:24 字數 2117 閱讀 2404

1、集合的包含

time limit: 1000 ms memory limit: 65536 kib

problem description

已知含n個元素的集合的子集a和b,用位串表示法判斷是否有a⊆b。

input

多組測試資料,每組測試資料第1行輸入正整數n(1 <= n <= 100),表示集合元素 個數,第2行輸入位串表示法形式的集合a,第3行輸入位串表示法形式的集合b。

output

對於每組測試資料,若a⊆b則輸出yes,反之則輸出no。

#include #include int main()}}

}}int main()

warshell(n);

for(j=1; j<=n; j++)

}else if(!a[i][j])}}

if(flag[j])

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

}return 0;

}

3、

離散題目11

time limit: 1000 ms memory limit: 65536 kib

problem description

給定乙個數學函式寫乙個程式來確定該函式是否是雙射的

input

多組輸入。 第一行輸入三個整數n,m,k,分別表示集合a中的元素個數,集合b中的元素個數,集合a到b的對映個數。 第二行輸入n個數,代表集合a中的元素。 第三行輸入m個數,代表集合b中的元素。接下來k行,每行兩個數,代表集合a中的元素x和x在集合b中的像y。

output

每組資料輸出一行,若f為a到b的雙射,輸出"yes", 否則輸出"no"。

#include#include#includeint main()

}for(i=0;i4、

離散題目11

time limit: 1000 ms memory limit: 65536 kib

problem description

給定乙個數學函式寫乙個程式來確定該函式是否是雙射的

input

多組輸入。 第一行輸入三個整數n,m,k,分別表示集合a中的元素個數,集合b中的元素個數,集合a到b的對映個數。 第二行輸入n個數,代表集合a中的元素。 第三行輸入m個數,代表集合b中的元素。接下來k行,每行兩個數,代表集合a中的元素x和x在集合b中的像y。

#include#include#includeint main()

}for(i=0;i5、

找出么元和逆元

time limit: 1000 ms memory limit: 65536 kib

problem description

設i為整數集,定義二元運算的運算為ab = a+b-k,其中k為輸入的整數,a,b是集合i內的數,求代數系統v=< i, * >么元和逆元。

input

多組輸入,每次輸入兩個正整數k(0<=k<100)和q(0<=q<100),k為題目中的k,q代表q次詢問,之後輸入q個整數x(0<=x<100).

output

第一行輸出么元

接下來輸出q行,為對應的x的逆元。

#include #include int main()

}return 0;

}

6、

建圖time limit: 1000 ms memory limit: 65536 kib

problem description

程式設計使得程式可以接受乙個圖的點邊作為輸入,然後顯示出這個圖。

input

多組測試資料,對於每組測試資料,第一行輸入正整數n(1 <= n <= 1000)和m,之後m行輸入正整數x、y,表示在點x和點y之間存在有向邊相連。

output

對於每組測試資料,輸出圖的關係矩陣。

#include #include #include #define ma 1010

int g[ma][ma];

int main()

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

printf("%d\n", g[i][j]);}}

return 0;

}

思修重點背誦點

寫一下思修法基的重點。之前寫 考研政治 思修法基 思維導圖 的時候只羅列了內容,沒有寫側重點。現在根據 2021考研 政治做題策略,從考試內容推導到背誦內容。總結考什麼怎麼考 思修的考試內容是2個單選,2個多選,乙個分析題。內容是思想 道德 法律。都雨露均沾。背什麼怎麼背 內容不多,並且高度集中。全...

python背誦技巧 python歷史背誦

一 python簡介 python2 源 不統一 有重複功能的 預設編碼是ascii 沒有中文 輸出中文需要用標頭檔案 coding utf 8 進行轉換 py3 源 統一 沒有重複的功能 預設編碼是utf 8 英文乙個位元組歐洲2個 中文三個 使用txt 轉換cmd執行需要 另存為utf 8 因為...

兒童背誦古詩

1 詠鵝 駱賓王 鵝鵝鵝,曲項向天歌 白毛浮綠水,紅掌撥清波 2憫農 李紳 春種一粒粟,秋收萬顆子 四海無閒田,農夫猶餓死 鋤禾日當午,汗滴禾下土 誰知盤中餐,粒粒皆辛苦 3靜夜思 李白 床前明月光,疑是地上霜 舉頭望明月,低頭思故鄉 4夜宿山寺 李白 危樓高百尺,手可摘星辰 不敢高聲語,恐驚天上人...