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夜宿山寺 李白 危樓高百尺,手可摘星辰 不敢高聲語,恐驚天上人...