- 博客(3)
- 收藏
- 关注
RSS订阅原创 搜索-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
原创 搜索-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
266
原创 搜索-D
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及
2017-05-25 15:05:20
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人