摘要: 题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请 阅读全文
posted @ 2017-11-25 17:19 Roni_i 阅读(818) 评论(0) 推荐(0) 编辑
摘要: 树的BFS不需要判重,因为根本不会重复;但对于图来说,如果不判重,时间和空间都将产生极大的浪费。 双向BFS的使用要求之一就是知道终止状态 状态空间的一般搜索过程 OPEN表:用于存放刚生成的节点 CLOSE表:用于存放将要扩展或已扩展的节点 竞赛中一般都是限制128M(大约10000000) 多源 阅读全文
posted @ 2017-11-25 09:28 Roni_i 阅读(435) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/35/A 题目描述 给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。 输入描述: 第一行两个整数n,x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, - 阅读全文
posted @ 2017-11-25 01:12 Roni_i 阅读(273) 评论(0) 推荐(0) 编辑