随笔分类 -  算法-搜索-折半搜索

摘要:"传送门" Solution 折半搜索模板题 考虑枚举每个点在左集合和右集合或者不在集合中,然后排序合并即可 Code cpp //By Menteur_Hxy include include include include include include define Re register de 阅读全文
posted @ 2018-10-22 17:00 Menteur_hxy 阅读(230) 评论(0) 推荐(0)
摘要:"传送门" Solution 折半搜索裸题,注意$long long$ Code 阅读全文
posted @ 2018-10-11 14:41 Menteur_hxy 阅读(187) 评论(0) 推荐(0)
摘要:"传送门" Description 有N个点(N=0那么这个点为定义为good。现在给这N个点间连上N 1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于 阅读全文
posted @ 2018-09-13 15:10 Menteur_hxy 阅读(188) 评论(0) 推荐(0)