- 博客(3)
- 收藏
- 关注
原创 搜索-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关注的人