搜索
July_xunle
这个作者很懒,什么都没留下…
展开
-
搜索-D
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及原创 2017-05-25 15:05:20 · 271 阅读 · 0 评论 -
搜索-G
题目大意就是给出初始位置和终点位置,你的行走方式只有前走一步,后走一步,传送到当前坐标*2的地方;问最少几次能到终点;广搜问题,因为是广搜,所以一定能得到最少步数;代码如下:#include#include#include#define MAX 200005using namespace std;int v[MAX]={0},cnt;void bfs(int n原创 2017-05-25 15:27:56 · 264 阅读 · 0 评论 -
搜索-H
题目要求给一个n你找到一个能整除n的只有0和1构成的数,不要求最短;这个题一开始我觉得要用到高精度计算来着,但是看了别人的代码,大多数都是用的unsigned long long也出了;除去这方面,其他没什么太难的,简单深搜;代码如下:#includeusing namespace std;typedef unsigned long long ULL;int flag;vo原创 2017-05-25 15:40:40 · 384 阅读 · 0 评论 -
[hihocoder] #1716 : 继承顺位(dfs深搜)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的国王有很多王子,这些王子各自也都有很多王孙,王孙又各自有很多后代…… 总之,H国王族的族谱形成了一棵以国王为根的树形结构。 根据H国的法律,王族的继承顺位这样规定的:假设A和B是两位王族1. 如果其中一位是另一位的直系父亲、祖先,则辈份高的王族继承顺位更高 2. 否则,假设C是A和B的最近公共祖先。显然A和B一定是C的...原创 2018-04-04 21:47:48 · 1125 阅读 · 0 评论