搜索-最优化剪枝
Zbr162
滑天下之大稽
展开
-
围栏问题 [搜索+最优化剪枝]
#include<bits/stdc++.h>#define reg registerint read(){ char c; int s = 0, flag = 1; while((c=getchar()) && !isdigit(c)) if(c == '-'){ flag =...原创 2019-06-04 21:20:18 · 238 阅读 · 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 · 215 阅读 · 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 · 462 阅读 · 0 评论