关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook

题目 参考题目:[https://www.luogu.org/problemnew/show/P3956] 相信大家都做过这道题吧,毕竟真的是到很明显的搜索/dp dp就不说了,有兴趣可以去题解去瞅瞅,不过因为有可能往回走,dp写起来会很麻烦让你怀疑你写的不是dp 但是同样是因为有可能回走,dfs与bfs无法进行像 bool x[][] 这样的剪枝办法(已经走过的路不走 ...
 


Caioj 1043:因式分解
2018年1月28日 / 周日 / 0 条评论

emmm……牙疼做题真不好受 这道题我至今为止已经找到了三种做法2333333,也是够了 如何思考 题目题面:[http://caioj.cn/problem.php?id=1043] 这种题目一看就是搜索=.=,然后,我们看一下数据样例 12=12 12=62 12=43 12=34 12=322 12=26 12=232 12=223 等一下12=12???12=34与12=43?? 是的他自己也算一种,并且,两个因数交 ...
 


Caioj 1040:素数圈
2017年12月29日 / 周五 / 4 条评论

0x01 判断素数 简单dfs 0x02 代码: #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int n,a[110],cnt;// a[] 储存顺序 cnt 临时储存和 bool x[110];//x[] 判重 // 判断质数 bool zs(int x){ for(int i=2;i<=sqrt(x)+1;i++){ if(x%i==0) return ...
 


Caioj 1034:二叉树的后序遍历
2017年12月02日 / 周六 / 1 条评论

Start 原题题面: http://caioj.cn/problem.php?id=1037 这博客从我学oi前就有,,,这么现在逐渐有种要变成算法博客的趋势 咱的老师把这道题讲了似乎许多遍了,不管了,上题解 分析题目 emmm……不知道大家还记不记得,有一年的初赛就有过已知两中遍历求另一种遍历,不过那个题目是到选择,你可以动手试试,这道就需要 ...
 



<