本文是针对历年全国青少年信息学奥林匹克联赛(NOIP)提高组选择题的解析，涵盖了数学、算法基础、计算机理论等多个题型，如集合计算、组合数学、拓扑排序、栈、树的节点计算、字符串、图论、排序、复杂度计算、进制转换、硬件基础等。文章旨在帮助参赛者复习和掌握相关知识。
这又是一篇没有代码的题解
这个题解不会根据一年年的来，而是根据题型来的。大家收好啊…orz
题型1——数学题
1.1集合计算
1、（NOIP2004–T1-单选）设全集 I = I= I={
a , b , c , d , e , f , g a, b, c, d, e, f, g a,b,c,d,e,f,g}，集合 A = A = A= {
a , b , c a, b, c a,b,c}， B = B = B= {
b , d , e b, d, e b,d,e}， C = C= C= {
e , f , g e, f, g e,f,g}，那么集合 ( A − B ) ∪ ( (A-B)\cup( (A−B)∪(~ C ∩ B ) C\cap B) C∩B)为（ A）。
A. {
a , b , c , d a, b, c, d a,b,c,d} B. {
a , b , d , e a, b, d, e a,b,d,e} C. {
b , d , e b, d, e b,d,e} D. {
b , c , d , e b, c, d, e b,c,d,e} E. {
d , f , g d, f, g d,f,g}
- 画韦恩图！
2、（NOIP2015–T2-单选）设全集 I = I = I= { a , b , c , d , e , f , g , h a, b, c, d, e, f, g, h a,b,c,d,e,f,g,h}，集合 A ∪ B = A\cup B = A∪B= { a , b , c , d , e , f a, b, c, d, e, f a,b,c,d,e,f}， A ∩ C = A\cap C = A∩C= { c , d , e
最低0.47元/天 解锁文章
扫一扫
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
