菜鸡的博客

A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. There i...

A题： 题意：一个a*b的矩形被一个x*y的坏矩形给分割了，问你不包含这个坏矩形的矩形最大面积是多少。 思路：这道题的话，我们只要求出这个坏矩形的上下左右四个部分的面积，然后比较一下即可。 AC代码： #include <bits/stdc++.h> typedef long long ll; const int maxx=10010; const int inf=0x3f3f...

Rochambeau （POJ - 2912 ） 这道题我在3个月前一发a了，但今天比赛却一直wa。。。。。，后来发现是初始化应该每一次循环进行一次，但我却把它放在循环之外，导致一直wa！！！！。。。 Nchildren are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. ...

工厂中的真相 笔者是在一次选拔赛上做到的这道题。虽然这道题与经典题目食物链非常相像，但笔者还是未能在比赛期间做出来。但现在笔者做出来了。下面放上题目描述和AC代码。 题目：传送门 题目描述: 有一个大型工厂，其中中枢控制系统出了问题，它的中枢控制系统是由N个纽带连接而成 只有三种类型的纽带，纽带以1-N编号。 每一种中枢纽带都对应着一种前驱纽带和一种后继纽带，后继纽带的后继就是当前中枢的...

POJ-1733 Parity game（并查集+数据离散化） Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for e...

食物链（带权并查集） 问题描述： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是&amp;quot;1 X Y&amp;quot;，表示X和Y是同类。 第二种说法是&amp;quot;2 X Y&amp;quot;，表示X吃Y。 此人对N个动物，用上述两

带权并查集 转载自一个大佬的文章：原文章 作者：syddf_shadow 带权并查集需要先理解一般的并查集，不明白的可自行先搜索有关内容 一般的并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性，如下图所示，这是一个并查集，其中箭头表示父子关系，可以看到这些边没有记录其他的任何信息。 而有的时候在这些边中添加一些额外的信息可以...

种类并查集 当我初步了解了并查集之后，发现还有种类并查集，在看了一篇大佬的文章之后，感觉有所收获。 下面转载一下此篇文章：原文章 作者：真·skysys 简介 种类并查集： 和基础并查集有很大一部分相同， 多了一个判断2个元素是否属于同一个集团（不是集合， 集合是用来判断2个元素是否能够判断他们属不属于同一个集团：有点绕， 举个例子， 假如知道1和2在不同的集团， 3和4在不同集团，我们就不能判断...

并查集 并查集呢，是寒假学长讲的一个新的知识，以前有的很麻烦的题，用了并查集之后，可谓是茅塞顿开。 下面转载一篇大神的文章：原文章 作者：飘过的小牛 大神用的杭电的畅通工程这道题：http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题...