随笔分类 - 搜索
摘要：题目链接：http://poj.org/problem?id=1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/277/A 题目大意： n个人，每个人会一些语言，两个人只要有会一门相同的语言就可以交流，问为了让这n个人都交流，至少还得学多少门语言 思路： 先根据n个人之间他们会的语言，建边 再dfs找出有多少个联通块a
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/377/A 思路： 因为题目说了肯定存在一个解！所以第一次 dfs 之后我们就可以判断还差多少 ，然后找到后面可以继续 dfs的，直接在原先的基础上处理就可以了 这题我本想找到一个符合要求的点去 dfs ，如
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/217/A 本题题意：在坐标系上有n个点，给出n个点的坐标，然后只能竖直或者横向移动，问最少需要建立几个中间点才能够从一个点出发到达所有的点 这道题是联通块的题 ，最后求出联通块块数 - 1 就可以了！ 也可
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/445/A 题目大意： 一个棋盘上有一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/580/C 题目大意：给定一棵 N 个节点的有根树（其中根节点始终为 1 号节点），点有点权，点权只有 1 和 0 两种，求从根节点到叶子节点的路径中，有多少条路径满足：路径上最大连续点权为 1 的节点个数不
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/115/A 题目大意： 每个人都有一个或者没有直属上司，现在想举办一个party，这个party要求参加的人人人平等不存在上下级关系。 问最少要分几组？ 思路： 其实就是每个人都有一个或者没有父亲节点，我们要
阅读全文
摘要：原题hdoj2553: 题目描述：在一个N×N的方格中放置N个皇后，使其不能出现在同一列同一行同一对角线上，求有多少种放置方法。 题目的思路还是和八皇后是一样的。唯一要注意的就是不能每次去找都要 dfs ，这样太消耗时间。因为n 的数据最多就到10，所以我们直接打个表存储就好了 AC代码：
阅读全文
摘要：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 八皇后问题可以用 dfs 来解决 第一种： 根据行 (row)
阅读全文
浙公网安备 33010602011771号