Let_Life_Stop

摘要：题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文

posted @ 2018-10-07 11:34 Let_Life_Stop 阅读(225) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/66965#problem/H代码：#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文

posted @ 2018-10-06 16:06 Let_Life_Stop 阅读(134) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/66965#problem/H代码：#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文

posted @ 2018-10-06 16:06 Let_Life_Stop 阅读(275) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/68966#problem/Q分析：这里的对称并不是指的是关于原矩阵（也就是最大的那一个）主对角线对称，而是对于每一个小的矩阵来说，当前矩阵的对反对角线。#include#include#include#... 阅读全文

posted @ 2018-10-06 09:37 Let_Life_Stop 阅读(129) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/68966#problem/Q分析：这里的对称并不是指的是关于原矩阵（也就是最大的那一个）主对角线对称，而是对于每一个小的矩阵来说，当前矩阵的对反对角线。#include#include#include#... 阅读全文

posted @ 2018-10-06 09:37 Let_Life_Stop 阅读(181) 评论(0) 推荐(0) 编辑

摘要：二分图的最大团等于补图的最大独立集最大独立集等于顶点数减去最大匹配数。阅读全文

posted @ 2018-10-04 09:43 Let_Life_Stop 阅读(136) 评论(0) 推荐(0) 编辑

摘要：二分图的最大团等于补图的最大独立集最大独立集等于顶点数减去最大匹配数。阅读全文

posted @ 2018-10-04 09:43 Let_Life_Stop 阅读(131) 评论(0) 推荐(0) 编辑

摘要：比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。 wa代码（只是考虑了三个数的情况）：#include#include#incl... 阅读全文

posted @ 2018-10-02 23:49 Let_Life_Stop 阅读(132) 评论(0) 推荐(0) 编辑

摘要：比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。 wa代码（只是考虑了三个数的情况）：#include#include#incl... 阅读全文

posted @ 2018-10-02 23:49 Let_Life_Stop 阅读(306) 评论(0) 推荐(0) 编辑

摘要：题目链接: https://vjudge.net/contest/68966#problem/J找最长子串并且记录路径。TLE代码：#include#include#include#include#includeusing namespace std;# define... 阅读全文

posted @ 2018-09-29 11:29 Let_Life_Stop 阅读(141) 评论(0) 推荐(0) 编辑