- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDOJ 2612 自我总结
问题描述 这道题是一道典型bfs问题 寻找Y和M到相同@的最近距离，#表示不能通过该位置，看到这道题第一个想法是定位到每个@的位置然后，将这@值记录分别查询Y和M进行对比 代码如下 #include <iostream> #include <queue> using namespace std; int m,n; //#define maxn 40000+5 int s...
2019-04-10 23:05:51
197
原创 HDOJ 1106
题目如上所示，看到题的第一眼就想用字符串分割取字符，转类型排序搞定~ 具体思路： 以”5”为分割点对其自行分割，然后得到的string通过stringstream转为longlong形式 调用sort进行排序 stringstream在转类型的时候会自动去掉多余的0如”00070”转完自动为“70” 具体代码： #include <iostream> #include <vec...
2019-03-30 22:37:49
155
原创 回溯法之----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
306
原创 HDOJ 1042 N! 自我总结
题目如下： 对于oj上的这道题，一开始第一个想到的就是简单的循环来算阶乘 但后来发现这道题是一个超大的数据 远远大于long long等可以存的字符数 因此需要用到数组的方法来对其数值进行存储 下面是我先后几次提交的oj代码 1.Time Limit Exceed #include <iostream> #include <stdio.h> using namespac...
2019-03-22 19:46:59
141
原创 自写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
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人