随笔分类 -  搜索---meet in the middle

CF912E Prime Gift
摘要:"洛咕" 题意:给定一个大小为$n(n include include include include include include include define ll long long using namespace std; inline ll read(){ ll x=0,o=1;char 阅读全文

posted @ 2019-10-15 19:10 PPXppx 阅读(121) 评论(0) 推荐(0)

CF888E Maximum Subsequence
摘要:"洛咕" 题意:给定$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char ch 阅读全文

posted @ 2019-10-15 19:00 PPXppx 阅读(138) 评论(0) 推荐(0)

送礼物
摘要:"AcWing" 题意:达达帮翰翰给女生送礼物,翰翰一共准备了$N$个礼物,其中第$i$个礼物的重量是$a[i]$.达达的力气很大,他一次可以搬动重量之和不超过$M$的任意多个物品。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少. 一句话题意:从给定的$N 阅读全文

posted @ 2019-08-21 15:48 PPXppx 阅读(196) 评论(0) 推荐(0)

meet in the middle双向搜索(学习笔记)
摘要:双向搜索(美其名曰 "meet in the middle" ). 意思其实还是挺好理解的:算法同时运行两个搜索,一个从初始状态正向搜索,另一个从目标状态反向搜索,当两者在中间汇合时搜索停止. 可能直接结合题目会比较好解释. " [CEOI2015 Day2] 世界冰球锦标赛" 题意:N场比赛,每场 阅读全文

posted @ 2019-01-25 15:31 PPXppx 阅读(689) 评论(0) 推荐(0)