2019年10月3日

POJ 1231(简单搜索)

摘要: 没什么意思,注意下细节//#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int maxn = 16; char Grape[maxn][maxn]; bool vis[maxn]; in 阅读全文

posted @ 2019-10-03 17:23 chengyulala 阅读(181) 评论(0) 推荐(0) 编辑

codeforces 1231E Middle-Out

摘要: //思路:因为可以任意位置的字符移动到首或尾位 //所以只需每次枚举最大不需要移动的子串就好了 #include<bits/stdc++.h> #define inf (0x3f3f3f3f) using namespace std; int main() { ios::sync_with_stdi 阅读全文

posted @ 2019-10-03 16:08 chengyulala 阅读(288) 评论(0) 推荐(0) 编辑

树上倍增求LCA(RMQ)

摘要: 板子(反正我只是个垃圾) 阅读全文

posted @ 2019-10-03 02:39 chengyulala 阅读(237) 评论(0) 推荐(0) 编辑

链式前向星

摘要: https://blog.csdn.net/acdreamers/article/details/16902023//学习了 ——邻接矩阵,即用二维数组实现,G[u][v]为<u,v>边的权值。邻接矩阵适用于存储稠密图,点不多而边很多的时候,邻接矩阵的优点是好写,可读性高,方便删除边。 ——邻接表, 阅读全文

posted @ 2019-10-03 01:44 chengyulala 阅读(1228) 评论(0) 推荐(1) 编辑

导航