KuangBin系列
Sensente
满船清梦压星河
展开
-
POJ 1321棋盘问题
1.28.2019 开始kuangbin系列。 第一题 https://vjudge.net/problem/POJ-1321#author=0 搜索问题,DFS。 由于是考虑行列,可以以行为变量,在dfs里面搜索列,可以不重复。 和皇后问题有点相似。可以对比着参考。 AC代码: #include <iostream> using namespace s...原创 2019-01-28 02:23:26 · 174 阅读 · 0 评论 -
杭电1213 How Many Tables
HDU1213http://acm.hdu.edu.cn/showproblem.php?pid=1213 题目大意: 并查集,只要找到所有父亲节点的个数即可。 AC代码: #include <iostream> using namespace std; const int maxn = 5005; int father[maxn]; void init()...原创 2019-06-29 00:10:16 · 105 阅读 · 0 评论 -
POJ1318 Is It A Tree?(不用并查集)
POJ1318http://poj.org/problem?id=1308 题目大意:给定一些二元组表示一棵“树”中的点的关系,问这些关系能不能最后组成一棵树。 即满足:1.只有一个根结点 2.每个点只有一个父亲节点。 解题思路: 凡是能组成树,即满足 点的数量 = 边的数量 + 1 那么用一个set除重,再记录输入的对数判断即可。 WA提醒 : 空树也是树。即只输入 ...原创 2019-06-29 16:01:48 · 120 阅读 · 0 评论 -
POJ3252 Round Numbers
POJ3252http://poj.org/problem?id=3252 题目大意: 找出小于等于N的且二进制表示中0的数目大于等于1的数目的数字(Round Numbers ,RN)的个数 解题思路: 参考 首先考虑,以23(10111 B)为例。 首先计算出它的二进制表示长度,即5. 首先考虑比它长度小的,(长度更小当然数字也更小)。 四位:第四位首先首位是1(否则无...原创 2019-08-17 16:37:39 · 218 阅读 · 0 评论