twh233的算法blog

市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出居民点数目M ( Output对每个测

传送门题意：给你n个门，和m组开关，每扇门都有两个开关控制，每个开关控制x扇门，如果选择了某组开关，则使这组开关里的每个开关控制的所有的门按状态取反，问你是否能使得所有的门状态为1 做法：确实吊呀，因为每个门题目保证是由两组开关控制的，用x代表不动，x+m代表动这个开关。那么当第i扇门关着，那就用u和v+m或者u+m和v。如果是开着，那就用u和v或者u+m和u+m。

http://codeforces.com/problemset/problem/884/E题意：n行，然后每一行有m/4个数，每个数是16进制，要拆成二进制，那么每个数就是4位二进制数。比如A就是10，就是1010。现在得到每一行的二进制数，由01排列，构成联通块，问1形成的联通块有多少个。做法：对每一行和他的下一行联通，掏出并查集来维护他们的联通关系，对于每一行

Destroy Walls                                                              Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)                                 

传送门D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to wri

传送门食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75966 Accepted: 22584Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以

传送门娜娜梦游仙境系列——多民族王国TimeLimit:1000MS  MemoryLimit:64MB64-bit integer IO format:%lld已解决 | 点击收藏Problem Description娜娜好不容易才回忆起自己是娜娜而不是什么Alice，也回忆起了自己要继续探索这个世界的目标，便偷偷溜出皇宫。

下面是采用路径压缩的方法查找元素：int find(int x) //查找x元素所在的集合,回溯时压缩路径{ if (x != parent[x]) { parent[x] = find(parent[x]); //回溯时的压缩路径 } //从x结点搜索到祖先结点所经过的结点都指向该祖先结点 return

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小

In this hot summer AIUB students decided to go on a trip to Cox’s Bazaar sea beach. Every student has some amount of money to spend in this trip. Each student belongs to some group. If student A knows

#include using namespace std;#define LL long long#define INF 0x3f3f3f3#define pi acos(-1)#define endl '\n'const int maxn=1e3+5;const int maxx=1e6+5;int father[50002],a,

老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候，老 Jack 遇到了新的难题，因为每一块农田的地势高度都不同，所以要想将两块农田的管道链接，老 Jack 就需要额外再购进跟这两块农田高度差相等长度的管道。 

http://120.78.128.11/Problem.jsp?pid=3104海平面上升TimeLimit:2500MS  MemoryLimit:128MB64-bit integer IO format:%lld已解决 | 点击收藏Problem Description有n个岛m座桥。当海水涨潮时是有些道路会被