摘要：
高中数学题？初中吧///然后注意一下POJ的double输出用%f.......... #include #include #include #include #include #include #include using namespace std;const double pi=acos... 阅读全文
摘要：
题意： 给你n个点的图，然后让你在图里挑m个点，达到sumedge/sumnode最小 思路： 由于数据范围小，状压枚举符合m个点的状态，我是用vactor存了结点位置，也记录了结点的sum值，然后跑一发最小生成树就可以知道sumedge，这里判断可以利用乘法，然后更新一个状态就好了； #inc... 阅读全文
摘要：
题意：给你两个01矩阵，去掉矩阵B的某些行和某些列，问处理后的矩阵B能否变成矩阵A；思路： 数据较小，状压枚举B矩阵列的数量=A矩阵列的数量时的状态，然后搞定了列，贪心判断B矩阵的行就好了； #include #include #include #include #include #incl... 阅读全文
摘要：
参考自 http://www.cnblogs.com/nanke/archive/2012/02/13/2350008.html PS: 没想到最小生成树的kruskal算法从小到大枚举边，然后MAX-MIN就保证了最小。 不过居然没想到这个方案，就是二分枚举差值，然后跑最短路； ... 阅读全文