ityanger的技术栈

并查集算法总结并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。主要就是判断两个元素是否连通。每个集合可能包含一个或多个元素，选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是无所谓的，具体选择哪个元素作为代表一般也是无所谓的。我们关心的是，对于给定的元素，可以很快的找到这个元素所在的集合(的代表)，以及合并两个元素所在的集合。并查集通过一个一维数组来实现，...

题目链接:http://poj.org/problem?id=1733Time Limit:1000MSMemory Limit:65536KDescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of ze...

题目链接:http://poj.org/problem?id=1182Time Limit:1000MSMemory Limit:10000KDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物...

题目链接:http://poj.org/problem?id=2912Time Limit:5000MSMemory Limit:65536KDescriptionNchildren are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest chil...

题目链接:https://www.luogu.org/problemnew/show/P1196时空限制1000ms / 128MB题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集...

Problem ACell Phone Network题目链接:https://ac.nowcoder.com/acm/contest/1069/A/题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心，考虑每一个叶子节点，我们可以发现。如果要覆盖一个叶子节点，最优的方案显然是在它的父亲节点上建立一个信...

题目链接:http://lightoj.com/volume_showproblem.php?problem=1029Time Limit:2 second(s)Memory Limit:32 MBProblem DescriptionA Civil Engineer is given a task to connectnhouses with the main electric...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3974Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThere is a company that has N employees(number...

题目链接:https://www.acwing.com/problem/content/description/838/时/空限制：1s / 64MB题目描述一共有n个数，编号是1~n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：“M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； “Q a b”，询问编号为a...

题目链接:https://hihocoder.com/problemset/problem/1515时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。小Hi想知道利用这些消息，能不能判...

题目链接:https://www.luogu.org/problemnew/show/P1955时空限制2000ms / 512MB题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予...

题目链接:http://poj.org/problem?id=2524Time Limit: 5000MS   Memory Limit: 65536K DescriptionThere are so many different religions in the world today that it is difficult to keep track of them ...

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412Time Limit: 2 Seconds Memory Limit: 65536 KBProblem DescriptionBenny has a spacious farm land to irrigate. The farm land is a ...

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T458时间限制：2.0s   内存限制：256.0MB问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间...

题目链接:https://syzoj.com/problem/433内存限制：128 MiB 时间限制：1000 ms题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气...

题目链接:http://nyoj.top/problem/711内存限制:64MB时间限制:5000ms题目描述:异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化...

题目链接:http://nyoj.top/problem/1248内存限制:64MB时间限制:1000ms特判: No题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占...

Problem A物资调度题目链接:http://nyoj.top/problem/1249题意:求方案总数，有n个数，每个数的个数已知，求能拼凑出m的方案数。思路:类似与01背包，每一种状态都是由上一种状态继承来的，dp数组存贮能够组合当前数的总个数，则状态转移方程为：dp[j]+=dp[j-a[i]].另外一种方法就是用DFS搜。DP:#include <bits/...

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T114时间限制：1.0s 内存限制：256.0MB问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接...

题目链接:https://www.acwing.com/problem/content/description/839/时/空限制：1s / 64MB题目描述给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。现在要进行m个操作，操作共有三种：“C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问点a和点b是否在同一个连通块中，a和b可能相...