Strive

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k

题目连接：题目题目大意：就是你又两把火，去烧草场的草，火只能上下左右烧，问烧完的时间，如果不能烧完，则输出-1；解题思路：这个题算是第一次接触到双向广搜把，我觉得是双向广搜，，，，，，，，，，说题把，找出两个点就去烧，然后不管是一个草堆还是多个草堆，记录每次烧的个数如果tot等于草堆总数，则是成功，否则不能烧完，并且在烧完的时候记录时间，然后维持这个时间的最小值#i

题目连接：题目题目大意：给你A，B两个杯子和一同水，问你能用两个杯子倒出C的水吗，解题思路，这个题和非常可乐这个题很相似，其实差不多，但是这个题比较麻烦一些，，标记各种情况#include#include#include#include#includeusing namespace std;int a,b,c;const int maxn = 100+5;

题目连接：题目题目大意：两个素数，每次可以改变前一个数的某一位，并且改变完还是素数，求从第一个数变成第二个数的最小步数解题思路：能读懂题目就差不多能知道用bfs，枚举每一位，改变数，看是不是素数，#include#include#include#include#include#include#include#includeusing namespace std;boo

题目连接：题目题目大意：两个人Y，M去KFC，求两个人到一个KFC的时间和最少；解题思路：用BFS分别求两个人到每个KFC的距离，然后求最小值#include #include#include #include #includeusing namespace std;#define size 201/*节点信息*/struct node{ int x,y,coun

题目连接：题目——————题目大意：DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可

题目连接：题目————————题目大意：给你一个数，找出他的倍数，并且只含有1和0的，输出任意一个解题思路：枚举所有的由1，0组成的数，找出n的倍数枚举方式1--->1*10,1*10+1；这样每次取队列的首位*10  或者*10+1；#include#include#includeusing namespace std;typedef unsigned l

POJ-3279-Fliptile Time Limit:2000MS Memory Limit:65536KB Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has

题目大意：题目连接给你杯子 S，N，M   只有s中有可乐，问他们能平分吗；解题思路：搜索，计算达到每一步所要的操作次数，#include#include#includeusing namespace std;struct node{ int a[3]; int setp;}info;const int maxn =100+5;int h[maxn][

题目大意：题目链接就是给你N，K，每次有三种惭怍+1，-1，*2，，问多少次操作能到K解题思路，搜索直接算，。，，，哎，啥时候这种垃圾搜索我能直接A 啊，太菜了#include#include#include#includeusing namespace std;const int maxn = 1000000+10;int vis[maxn]={0};

题目大意：题目链接给个多层的迷宫，求从起点到终点的最短路径，不能到达就输出Trapped！解体思路：bfs直接搜，没什么好说的，一开始忘记清空队列一只WA，果然我还是菜鸡#include#include#include#include#include#includeusing namespace std;struct node{ int x,y,z;

题目：题目大意：在迷宫中，人J逃出去，，，出区域就算，迷宫中还有火，火会像四周蔓延，人不能走火易经到达的位置，求最短多长时间能出来解体思路：用两次bfs，第一次记录火到每个地点的时间，第二次求人道每个地方的时间，但是要求，人到的哪个位置的时间i火要早#include#include#include#include#include#includeusing names