摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394解题思路：由于数据较小，可直接暴力求逆序数，也可用归并排序求逆序数。本文采用的解法为线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1394 4 problem_name: Minimum Inversion Number 5 ********************... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/244/B解题思路：DFS 搜索 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: codeforces 244B 4 p... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060解题思路：拓扑排序 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1060 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6... 阅读全文

摘要： 解题思路：STL —— priority_queue 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11997 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10... 阅读全文

摘要： 解题思路：STL —— priority_queue 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 3135 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include ... 阅读全文