19992147 - 博客园

2016年10月17日

摘要：找出连通块，然后找出颜色最大的，用总数减去 #include<iostream>#include<map>#include<cstring>#include<vector>#include<cstdio>using namespace std;vector<int>graph[200010];int 阅读全文

posted @ 2016-10-17 22:46 19992147 阅读(141) 评论(0) 推荐(0) 编辑

gym923B

摘要： Even though he isn't a student of computer science, Por Costel the pig has started to study Graph Theory. Today he's learning about Bellman-Ford, an a 阅读全文

posted @ 2016-10-17 20:33 19992147 阅读(218) 评论(0) 推荐(0) 编辑

bzoj 1001

摘要： Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文

posted @ 2016-10-17 20:03 19992147 阅读(200) 评论(0) 推荐(0) 编辑

2016年10月15日

稳定的子串

摘要：单调队列维护2*j-b[j] b[j]:从j开始能够伸长到哪里阅读全文

posted @ 2016-10-15 22:19 19992147 阅读(131) 评论(0) 推荐(0) 编辑

172C

摘要：模拟阅读全文

posted @ 2016-10-15 22:16 19992147 阅读(171) 评论(0) 推荐(0) 编辑

510C

摘要： 510C 拓扑排序：将那些受影响的字母拓扑排序，其后的输出阅读全文

posted @ 2016-10-15 16:59 19992147 阅读(142) 评论(0) 推荐(0) 编辑

123456

公告