搜索
zheng_lw
蒟蒻
展开
-
【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)
戳我获得更好的观看效果主要是剪枝的问题,见代码,讲的很详细#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;inline int read(){ char chr = getchar(); int...原创 2018-08-24 10:06:57 · 406 阅读 · 0 评论 -
【POJ2248、LOJ#10021】 Addition Chains
事先预警:由于我太蒻了,本做法只能在POJ、LOJ等小数据(N<=100)平台上通过,在UVa(洛谷)上大数据并不能通过戳我获得更好的观看效果本题不用看,爆搜就是了,但是纯爆搜显然会爆时间,所以要加上一些剪枝 我们来看一下一些常用的剪枝(什么剪枝,其实这么多枝砍掉了,树都没了) 1.最优化剪枝:不存在的,本题求输出方案 2.优化搜索顺序:由于是SPJ,我们对于每个位置上的数...原创 2018-08-24 12:25:36 · 469 阅读 · 0 评论