摘要：
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1394DescriptionThe inversion number of a given number sequencea1, a2, ..., an is the number of pairs (ai, aj... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1863Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1496题意：给出 a b c d 的值求出满足公式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的排列数思路：将公式化为a*x1^2+b*x2^2=-c*x3^2+-d*x4^2哈希求左式的值再哈希右式... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1789题意： 每个老师都会给出交作业的期限和没按时交会扣掉的分数 要求出扣除最少分数的情况思路：是一题典型的贪心把扣除分数多的科目排在前面并排在尽量晚的位置#include#include#include#incl... 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2168Description部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地... 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2171Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间... 阅读全文