摘要: 这是一道欧拉回路的简单题目,对于初学者的理解很有帮助,所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点(所以这里我们需要把字母与点进行转化),然后把一些点联通到一起,判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上,而组成环的条件为所有... 阅读全文
posted @ 2015-12-09 07:17 Alan2 阅读(395) 评论(0) 推荐(0) 编辑
摘要: Description In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of 阅读全文
posted @ 2016-06-14 19:34 Alan2 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 一只猫和一只狗组队之后可以做什么? 第一次参加,心中很激动,但很快就被紧张代替,三只宠物队(QQ头像为证)总是这么极限,省选时最后一小时2A实力反杀N只队伍取得省赛名额的我们并没有对省赛报过多的希望(可以参考博客http://www.cnblogs.com/VectorLin/p/5436356.h 阅读全文
posted @ 2016-05-24 06:24 Alan2 阅读(160) 评论(1) 推荐(0) 编辑
摘要: 割点:在连通图中删除割点连通图数量增加。 如何判断是不是割点:因为删除割点后连通图数量增加,所以假设这个连通图由多个连通图组成,而割点就是那个连接各小连通图的点,同时也是连接各小连通图的唯一点,所以我们就可以找的割点特性,就是这个唯一点,并以此判断是不是割点,如何判断是不是唯一点去找还有没有点与其他 阅读全文
posted @ 2016-05-18 20:50 Alan2 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 用三种颜色染色,无色-0,黑色-1,白色-2。 满足DFS框架,很好用^.^ 阅读全文
posted @ 2016-05-18 19:54 Alan2 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 图论入门。 没什么技术含量,难得全在各个位置操作上。 开始学习图论,再次开始写博客(虽然一大堆考试)....... 阅读全文
posted @ 2016-05-18 19:51 Alan2 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Vasya is writing an operating system shell, and it should have commands for working with directories. To begin with, he decided to go with just two co 阅读全文
posted @ 2016-05-10 19:34 Alan2 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 省赛选拔已经过去了,就我们的水平来说,我们的成绩我还感到满意,在大一组排第四,但是看了看那个大一排第一的博客,深感差距,虽然他们同样因为题的难度(东京区域选拔赛题目),只比我们多做出来一道题,但是却与我们有本质上的区别,他们是很多题就差一步了,而我们是根本没有时间去看,或者根本没有具体的思路,所以我 阅读全文
posted @ 2016-04-26 19:47 Alan2 阅读(220) 评论(4) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>#include<iostream>#include<math.h>#include<algorithm>using namespace std;int dp[12][10];int m;void init(){ memset(d 阅读全文
posted @ 2016-04-21 21:34 Alan2 阅读(198) 评论(0) 推荐(0) 编辑
摘要: U盘没了只好当云盘了 哈哈 三个KMP模板先存两个 阅读全文
posted @ 2016-04-19 21:39 Alan2 阅读(176) 评论(0) 推荐(0) 编辑
摘要: ///查找第一个大于等于的元素///以下两种方式都可以用lower_bound和upper_bound来实现。#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int 阅读全文
posted @ 2016-04-05 18:51 Alan2 阅读(129) 评论(0) 推荐(0) 编辑