摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标（即分别为x,y），要求用W*H的矩形去围住一个区域，使得这个区域内的敌舰最多，矩形边框上的敌舰也算在内。矩形可以平移，不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3191求次短路的长度和个数相关分析在这里http://blog.csdn.net/u012774187/article/details/40681515#pragma comment(linker, "/STACK... 阅读全文

摘要：http://poj.org/problem?id=2449K短路的定义：1.如果起点终点相同，那么0并不是最短路，而是要出去一圈回来之后才是最短路，那么第K短路也是一样。2.每个顶点和每条边都可以使用多次。（可以存在环和来回走）给定起终点，求K短路的长度然后求K短路使用A*算法，其估价函数f(n)... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5013m个游客，n座城市(m, n #include #include #include #include #include #include #include #include using namespace s... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4920给定两个n阶矩阵，求矩阵相乘后模3.直接搞肯定会超时特殊处理1和2的情况实际上是水过的.....貌似bitset这样的可搞http://blog.csdn.net/keshuai19940722/articl... 阅读全文