摘要：
树状数组的成段更新。 首先要明白，insert函数的意思是更新某一点值，query函数的意思是从起点到某一点的和。 更新[a,b]段时，在a点插入一个1，在b+1点插入一个-1。这时，query(a)...query(b)都是1，而query(1)...query(a-1),query(b+1).. 阅读全文
摘要：
哈希后，对每片雪花对比6次。 阅读全文
摘要：
此题有多种做法。 使用floyd算法预处理最短路，二分答案，对于每一个mid，如果距离比mid小就连边， 注意把每个机器分成m个点。这样跑一个最大匹配，如果都匹配上就可以减小mid值。 用的算法比较多但是条理很清晰 1 #include <cstdio> 2 #include <cstring> 3 阅读全文
摘要：
裸生成树 #/*--------------------------------------------------------------------------------------*/ // Helica's header // Second Edition // 2015.11.7 // 阅读全文
摘要：
裸最短路 /*--------------------------------------------------------------------------------------*/ // Helica's header // Second Edition // 2015.11.7 // # 阅读全文
摘要：
最优比率环问题。二分答案，对于每一个mid，把节点的happy值归类到边上。 对于每条边，用mid×weight减去happy值，如果不存在负环，说明还可以更大。 1 /*---------------------------------------------------------------- 阅读全文
摘要：
关于01分数规划可以看这里，讲的很清楚：http://blog.csdn.net/hhaile/article/details/8883652 二分的思想，每次只要选取最大的N-K个d[i]，如果可以使Ｆ(Ｌ)>0，就说明可以更大。 ／／这道题很早以前学长就挂过了，现在才学会。。。 1 /*---- 阅读全文
摘要：
题意：一个N*M的矩阵里有K个观测点，你必须放置天线覆盖所有观测点。每个雷达只能天线两个观测点，这两点必须相邻。计算最少天线数。 做法：将所有相邻的观测点连起来，建图。跑一遍匈牙利算法就计算出了最大的覆盖数，除以二就是天线数。还要加上落单的观测点，每个都需要一个天线。 1 /*----------- 阅读全文
摘要：
题意：经典的二分图匹配问题。给出一个N*N矩阵，其中有K个障碍物。一发歼星炮可以清楚一行或者一列上的障碍物。求最少的开炮数。 做法：可以考虑最大点覆盖。建图左边顶点为行，右边顶点为列。若有障碍物则连边。此时最大点覆盖就是最小开炮数，也就是计算二分图最大匹配。使用匈牙利算法即可。 1 /*------ 阅读全文
摘要：
题意：给出一个图，每个节点都有权值，每条边也有费用。要求建立一颗树，使总花费最小。树上每连一条边的花费定义为孩子节点权值和×此边费用。 做法：分析可知，最终的答案为所有节点的权值×到根节点的距离。可以知道当距离最短时，花费最小。 于是用Dijkstra+优先队列优化就可以搞定了。这题有些卡时间。最后 阅读全文