摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目类型： 图论-最短路 题意描述： 计算从一个城镇到另一个城镇的最短路径，其中图为无向图。 解题思路： dijkstra模板 题目： 畅通工程续 Time Limit: 3000/1000 M 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1862 题目类型： 模拟-结构体排序 题意概括： 给出N个人的学号，名字，成绩，通过不同的顺序进行不同的排序： 第一种排序：按学号递增排序 第二种排序：按姓名的非递减字典序排序 第三种排序：按成绩的非递 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目类型： 图论-线段树 题意概括： 有N个学生M次操作，然后给出N个学生的成绩，如果输入Q A B，那么输出ID为A~B之间的学生中成绩最高的是多少，如果输入U A B，则将ID为A的学生成绩 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1538 题目类型： 模拟 题意概括： 有1~n，n个海盗，m块金子，第n个海盗要提出一个分金方案，如果有一半以上的人同意，就立刻分金，反之就将这个人扔下水里，问所有情况都是最优解的情况下，要给第p个海盗 阅读全文