摘要：大神orz（具体参考请点这）我根据个人感觉弄了一下自己的思路ZOJ 3609 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712求最小逆元，坑点就是对m=1的特判/*****************************... 阅读全文

摘要：题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制... 阅读全文

摘要：题目链接：714 - Copying Books解题思路具体处理方法见代码/************************************************************** Problem: User: youmi Language: C++ Re... 阅读全文

摘要：题目链接：二分·归并排序之逆序对题目大意：N个整数，第i个数表示等级第i低的船的火力值a[i]，求A船比B船等级高，但是A船火力低于B船，相当于就是求逆序数吧解题思路：把序列分成元素个数尽量相等的两半把两半元素分别排序把两个有序表合并成一个二分归并排序做法：/********************... 阅读全文

摘要：国家队集训队论文-网络流（下载链接）基础知识我就不再累述了，大家百度百科或找某大牛博客看看就好了下面是摘自某牛(http://www.cnblogs.com/neverforget/archive/2011/10/20/2210785.html)的一些总结：第一部分.最大流的算法下面步入与实际问题更... 阅读全文