![](https://img-blog.csdnimg.cn/20210305154023352.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
kuangbin专题
文章平均质量分 93
kuangbin
lllllan.
盛意以江河,江河不及你
展开
-
kuangbin专题七 线段树
kuangbin专题 1. 敌兵布阵 HDU - 1166 难度: ★【究极入门题,纯当是检验本子】 题意: 中文题面,不再赘述 题解: 参考线段树&树状数组算法,有板子就是直接AC。 因为是回头刚整理线段树,所以搞了个不一定全面当时非常长的模板,凑合着用 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 1e5 + 10; #define lrt rt &原创 2021-01-27 11:19:00 · 176 阅读 · 0 评论 -
kuangbin 专题一 简单搜索
kuangbin专题 1. 棋盘问题 POJ - 1321 难度: ★ 题意: 一个棋盘上‘#'的位置表示可以放置棋子,要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。问你在n∗nn*nn∗n的棋盘上拜访kkk个棋子有多少种不同的方案。 题解: 爆搜。每次只在某一行上放置一个棋子,并对放置的列进行标记。dfs进入下一行,可以选择在未标记的列放一颗棋子或直接进入下下一行。一直递归到放置棋子满足kkk个时对方案总数+1+1+1. #include<iostream> #include<原创 2021-01-23 20:13:12 · 230 阅读 · 1 评论