noip初赛
yanziyu666
这个作者很懒,什么都没留下…
展开
-
NOIP2017提高组初赛
NOIP2017提高组初赛8由四个不同的点构成的简单无向连通图的个数是 ( 38)。解析 :因为是无向连通图,所以边数可以为3~6。分别枚举每种边数的情况,只后减去不是连通图的情况22如下图所示,A到B是连通的。假设删除一条细的边的代价是 1,删除一条粗的边的代价是2,要让A、B 不连通,最小代价是_____(2 分),最小代价的不同方案数是_____(3 分)。(只要有一条删除的边不同,就是不同的方案)解析:求方案数时,先求将B点单独择的方案数,之后求将B点和其他点一起择出来的方案数。.原创 2020-08-26 16:06:19 · 780 阅读 · 0 评论 -
NOIP2017普及组初赛
NOIP2017普及组初赛14若串 S=“copyright”,其子串的个数是( 46)。解析 :长度为1的子串个数为9,长度为2的子串个数为8…注:还有一个空串!19原创 2020-08-26 15:36:20 · 1947 阅读 · 0 评论 -
NOIP2015提高组初赛
11具有 n 个节点,e 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度为( O(ne)O(ne)O(ne) )。解析 遍历每条边(e)和每个节点(n)一次,所以时间复杂度为 O(ne)O(ne)O(ne)。13双向链表中有两个指针域,llink 和 rlink,分别指回前驱及后继,设 p 指向链表中的一个结点,q 指向一待插入结点,现要求在 p 前插入 q,则正确的插入为(p->llink_>rlink=q;q->rlink=p;q->lli原创 2020-08-26 14:58:53 · 256 阅读 · 0 评论