算法题、图论、最小树形图HDU 4009 Transfer water [最小树形图] 题目链接 在山上有N户人家，每家的坐标为(xi, yi, zi)。每户人家要吃水，要么自己打井，花费为A * zi，要么从别人的家引水渠代价为B * 两家的曼哈顿距离，如果这家的海拔比供水的低，还要另外再买一个价值为C的水泵。问每家都有水吃的最低花费是多少。 继续阅读 → 标准
算法题、并查集、数据结构HDU 3461 Code Lock [并查集] 题目链接 题意：有一个长度为N的转锁，每个锁上的字母由a到z。M个区间，每次可以把这个区间上的字母+1，区间之间是相互独立的。若可以通过若干次操作可以使锁上的字母状态从一个状态变成另一种状态，我们认为这两种状态是一样的，求这个锁有多少种不同的状态MOD 1e9+7。 继续阅读 → 标准
算法题、动态规划、图论、最小生成树、树形DPHDU 4126 Genghis Khan the Conqueror [最小生成树+树形DP] 题目链接 题意：给出N个点M条边的图，求它的一个最小生成树，接下来Q组独立的修改，每次增加图中一条边的边长，求修改后的最小生成树。 继续阅读 → 标准
算法题、图论、最小生成树HDU 4081 Qin Shi Huang's National Road System [最小生成树] 题目链接 给出一个图，每个节点是一个城市，权值代表人口，城市间的距离里为欧基里德距离。现在求这个图的一个生成树，使A/B尽可能的大，其中A是生成树的某条边的两个节点上人口数的和，B是这个生成树上除了刚才选中的那条边之外的所有边的距离的和 继续阅读 → 标准
Gyf's Blog 