EnjoyingAC的博客

题目链接https://vjudge.net/problem/UVALive-3644题意有一些化合物，每个化合物由两种元素组成。现要将这些化合物装车。但如果车上的化合物的子集满足化合物的个数等于元素的种类，那么就会爆炸。即每当你手里拿着一个化合物，你要考虑将这个化合物装车后是否会爆炸，如果会，你应该拒绝装车。求有多少个没有装车的化合物。分析将元素看作点，化合物看作边。...

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题意 题解树链剖分暴力莽。将每根绳子的承重对应到点的值上。每挂一根绳子，该绳子对应的点到“最上面的点”的值都减w[i]。当这个区间上的点的最小值小于0了，那么绳子就会断。显然就可以用树链剖分将路径对应到区间，用线段树维护区间修改...

题意狼人游戏。狼人可能说谎，村民不会说谎。N个人每个人说一句话，“x是狼人”或者“x是村民”。 求一定是村民的人的数量，一定是狼人的人的数量。题解因为狼人可以不说谎，即狼人可以伪装成村民，故不存在一定是村民的人。 然后，如果A说B是村民，B说A是狼人，那么A一定是狼人。同样，如果A说B是村民，B说C是村民，C说A是狼人，那么A一定是狼人。总而言之，一个N条边的环，有N-1条村民...

题目链接http://poj.org/problem?id=1182题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种...

题目链接http://poj.org/problem?id=2492题目Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they o...

题目链接http://poj.org/problem?id=1611题目警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯人共有多少嫌疑犯？ Input 多样例输入。 每个测试用例以两个整数n和m开头，其中n为人数，m为犯罪集团数。你可以假定0 &...

题目链接http://poj.org/problem?id=1308题目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 sa...

题目链接http://poj.org/problem?id=2236题目南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。电脑被逐台修复，网络逐步恢复了工作。由于受到硬件的约束，每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题目In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to ex...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272题目上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了...

题目链接http://hihocoder.com/problemset/problem/1515题目小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？Input 第一行包含三...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3038题目TT and FF are … friends. Uh… very very good friends -__-bFF is a bad boy, he is always wooing TT to play the following game with him. This i...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1213题目Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You ...

题目链接https://vjudge.net/problem/UVALive-3027题意有n个结点，初始时每个结点的父节点都不存在。你的任务是执行一次I操作和E操作，格式如下 I u v:把结点u的父节点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父节点。 E u: 询问u到根结点的距离分析模拟一遍样例，注意到每次I操作都会把u的父节点改变...

题目DescriptionH国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地（一块单位方格与它上下左右4个单位方格是相连的）视为岛屿，H国想监测每周末整片海域中一共存在有多少个岛屿，以及这些岛屿的总面积和总周长各是多少。假设工程持续三周，第一周被填的海域坐标是(0, 0)，那么第一周...