- 博客(5)
- 收藏
- 关注
原创 HDOJ 2612 自我总结
问题描述这道题是一道典型bfs问题 寻找Y和M到相同@的最近距离,#表示不能通过该位置,看到这道题第一个想法是定位到每个@的位置然后,将这@值记录分别查询Y和M进行对比 代码如下#include <iostream>#include <queue>using namespace std;int m,n;//#define maxn 40000+5int s...
2019-04-10 23:05:51 207
原创 HDOJ 1106
题目如上所示,看到题的第一眼就想用字符串分割取字符,转类型排序搞定~具体思路:以”5”为分割点对其自行分割,然后得到的string通过stringstream转为longlong形式 调用sort进行排序stringstream在转类型的时候会自动去掉多余的0如”00070”转完自动为“70”具体代码:#include <iostream>#include <vec...
2019-03-30 22:37:49 184
原创 回溯法之----N皇后问题,全排列问题,求子集问题
N皇后问题N皇后问题是八皇后问题的升级版主要思路也是通过回溯法来实现的这列通过对角线判断进行了适当的优化首先先贴上代码#include <iostream>using namespace std;int cnt;int a[12];int col[12];int dig1[24];int dig2[24];void placeQueen(int k,int &am...
2019-03-29 21:10:01 329
原创 HDOJ 1042 N! 自我总结
题目如下:对于oj上的这道题,一开始第一个想到的就是简单的循环来算阶乘 但后来发现这道题是一个超大的数据 远远大于long long等可以存的字符数 因此需要用到数组的方法来对其数值进行存储下面是我先后几次提交的oj代码1.Time Limit Exceed#include <iostream>#include <stdio.h>using namespac...
2019-03-22 19:46:59 158
原创 自写string中分割函数(单分割符)
#include <iostream>#include <vector>#include <string>using namespace std;void splite(string &s,vector<string>&v,string &a){ string::size_type position1,posit...
2019-03-19 22:41:01 145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人