- 博客(3)
- 资源 (3)
- 收藏
- 关注
转载 区间dp一般模板
#include #include #include #include using namespace std; int dp[1010][1010]; int main() { for(int i=0;i<n;i++) dp[i][i]=........ for(int len=1;len<=n;len++)//区间长度 { for(int i=0;
2018-01-30 14:44:29 364
转载 C++ string的用法和例子
目录(?)[-] 使用场合声明和初始化方法 声明初始化 字符串处理 substr操作insert操作erase操作append和replace操作 string的搜索操作 find和rfind函数find_of函数 比较与转换 compare函数数值转换 使用场合: string是C++标准库的一个重要的部分,主要用于字符串处
2018-01-29 09:15:16 140
转载 n皇后问题——关于斜线的编号
题目大意:在n*n的棋盘中,放置n个皇后(同一行、同一列、同一斜线,只有一个皇后) 这道题是一道非常经典的dfs模板题,同一行、同一列的判断不是很难,但同一斜线有一定的难度,下面给出关于斜线编号的解决方法 我们就先以4*4的棋盘为例 我们把被标红的这一条暂且称之为主对角线 观察一下主对角线上的点坐标规律 我们发现主对角线上的点的坐标(x,y)满
2018-01-23 15:02:46 2766 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人