Pikachu_杨京

搜索

动态规划(1) 并查集(2) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 搜索（共3篇）

P1101 单词方阵

P1101 单词方阵 #include<bits/stdc++.h> using namespace std; struct way{ int x,y; }w[7];//记录路线 int n; char str[100][100],a[8]="yizhong"...

2019-03-05

0 507

P1019 单词接龙

P1019 单词接龙首先需要找到任意两个单词的最小重合长度：从前面单词的尾部比较，依次增加尾部选取长度，直至找到选取尾部和下一个单词头部相同，就找到了最小重合长度。再通过dfs搜索。 #include<bits/stdc++.h> using namespace std; in...

2019-03-04

0 518

八皇后

八皇后同在左下->右上对角线上的坐标，行列序号之和为定值。同在左上->右下对角线上的坐标，行列序号之差为定值。所以可以用相同下标的数组表示某一对角线是否被占领。 #include<bits/stdc++.h> using namespace std; int n,...

2019-03-04

0 488