
搜索-最优化剪枝
Zbr162
滑天下之大稽
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
围栏问题 [搜索+最优化剪枝]
#include<bits/stdc++.h> #define reg register int read(){ char c; int s = 0, flag = 1; while((c=getchar()) && !isdigit(c)) if(c == '-'){ flag =...原创 2019-06-04 21:20:18 · 269 阅读 · 0 评论 -
P2567 [SCOI2010]幸运数字 [容斥+有技巧的搜索]
幸运数字幸运数字幸运数字 Description\mathcal{Description}Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,8...原创 2019-07-08 21:21:16 · 246 阅读 · 0 评论 -
P1526 [NOI2003]智破连环阵 [搜索+剪枝(二分图)]
[NOI2003]智破连环阵[NOI2003]智破连环阵[NOI2003]智破连环阵 见上方链接 . 最初想法\color{blue}{最初想法}最初想法 搜索? 直接退火就好了… 爆炸 . 代码纪念 . 正解部分\color{red}{正解部分}正解部分 剪枝1:剪枝 1:剪枝1: 设 Dis[i]Dis[i]Dis[i] 表示 iii 到 MMM 至少需要多少炸弹摧毁, 不考虑炸弹的数...原创 2019-07-24 19:32:41 · 532 阅读 · 0 评论