![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_搜索
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
hdoj-Oil Deposits
#include<iostream> #include<cstring> #include<cstdio> using namespace std; char a[210][210]; int n,m,ans; int dir[8][2] = {1,0,-1,0,0,1,0,-1,1,1,-1,-1,1,-1,-1,1}; void dfs(int x,int y) { int new_x,原创 2017-04-28 08:16:14 · 316 阅读 · 0 评论 -
hdu-1548-A strange lift(bfs)
A strange lift Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 33 Accepted Submission(s) : 19 Problem Description There is a strang原创 2017-10-17 16:04:31 · 233 阅读 · 0 评论 -
hdu-1242-Rescue
题目链接 题意: x代表卫兵,a代表终点,r代表起始点,.代表路,#代表墙 路花费一秒,卫兵花费两秒 问到达终点的最少时间 思路:BFS+优先队列的水题 优先队列的基本使用 :http://blog.csdn.net/forever_kirito/article/details/72909692 #include #include #include原创 2017-09-28 18:22:22 · 200 阅读 · 0 评论 -
hdu-1016-Prime Ring Problem
题目链接 题意:素数环 思路:数据较小 搜索暴力即可 code #include #include #include using namespace std; bool vis[25]; int a[25],n; bool IsPrime(int x) { for(int i=2;i<=sqrt(x*1.0);i++) if(x%i==0) return fals原创 2017-09-27 20:17:38 · 183 阅读 · 0 评论 -
hdu-1258-Sum It Up(DFS)
题目链接 题意:给定一个非递减的序列,要求从这些序列中找出一系列的数相加等于要求的数 思路:简单深搜 code: #include #include using namespace std; int a[20],b[20],sum; int n,len,cut; bool cmp(int a,int b) { return a>b; } void dfs(int x,in原创 2017-09-27 20:11:20 · 545 阅读 · 0 评论 -
hdu-1372-Knight Moves(BFS)
题目链接 题意:给出两个骑士(骑士走日和中国象棋的马一样如果还不知道自行百度)的位置 求一个到另一个最少要走的步数 思路:常规的广搜题 ,向8个方向搜索。 code: #include #include #include using namespace std; int to[8][2]={-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1};原创 2017-09-27 20:04:46 · 284 阅读 · 0 评论 -
hdu-1878-欧拉回路(并查集||dfs)&&欧拉回路
欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15494 Accepted Submission(s): 5924 Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每原创 2017-08-15 10:58:20 · 276 阅读 · 0 评论 -
nyoj 587 blockhouses
blockhouses 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing原创 2017-07-24 09:54:55 · 254 阅读 · 0 评论 -
nyoj-488-素数环
素数环 题目: http://acm.nyist.net/JudgeOnline/problem.php?pid=488 代码 解析见注释 ///素数环 #include #include #include using namespace std; int ans[100];///存结果 int ever[100];///用于判断i 有没填入数组 ans 中 int原创 2017-07-19 20:34:29 · 206 阅读 · 0 评论 -
ny-32-组合数
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532原创 2017-07-22 17:28:58 · 301 阅读 · 0 评论 -
poj-1321棋盘问题
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47424 Accepted: 22938 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2017-07-22 15:38:27 · 227 阅读 · 0 评论 -
nyoj-325-zb的生日
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=325 解题思路:用深搜 参考代码: #include #include #include using namespace std; int n,a[10010]; int ans;///存放最优的 分瓜差值; void dfs(int sum,int cur,i原创 2017-07-18 10:54:50 · 340 阅读 · 0 评论 -
Problem B : Sailing
原博客:http://blog.csdn.net/wyxeainn/article/details/72853263 Problem B : SailingFrom: DHUOJ, 2017060302 Submit (Out of Contest) Time Limit: 1 s Description Handoku is sailing on a lake at the North转载 2017-06-07 21:02:31 · 332 阅读 · 0 评论 -
nyoj-42-一支画笔
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2017-07-25 10:29:47 · 321 阅读 · 0 评论