摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5273bestcoder round#45 1002题目大意： 给出一个有n个数的任意序列，问[r,l]区间内一共有多少对倒置数？解题思路： 由于1 2 #include 3 #include ... 阅读全文
摘要：
题目大意： 小数化分数，但是分母限制在[1,1000],很明显的枚举，但是在赛场上的时候傻逼了，无论怎么枚举，怎么二分就是wa，wa到死···········。（ps：我要给出题人寄刀片~~~~），这个题目需要注意的是有可能输出0/1. 1 #include 2 #include 3 #inc... 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2121题目大意： 有n个点，有m条单向路，问这n个点组成最小树形图的最小花费。解题思路：1：构造虚根最小树形图 因为是不定根，所以我们可以假设一个虚拟根，分别与n个点都有一条权值为r的虚边，假如我... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3164题目大意： 有n个点(用坐标表示)各点编号分别为1—>n，m条单向路，问能否存在一个花费价值最小的网络，能使从1点到达任一个点。解题思路： 很明显的朱刘模板题，但是刚看到这个题目的时候，弱还不懂这个东西%>_1，权值为1 ... 阅读全文
摘要：
题目大意： Nasa应邻居们的要求，决定用一个网络把大家链接在一起。给出v个点，e条可行路线，每条路线分别是x连接到y需要花费w。 1：如果不存在最小生成树，输出“No way”. 2：如果不存在次小生成树，输出“No second way”. 3：如果两者都存在，输出次小生成树的长度.解题... 阅读全文
摘要：
题目大意： 给n个节点，m条边，问最小生成树，次小生成树？ ps：以前做次小生成树的时候估计没有掌握牢固，这次wa的好辛苦哟。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2349题目大意： 有n个警戒部队，现在要把这n个警戒部队编入一个通信网络， 有两种方式链接警戒部队：1,用卫星信道可以链接无穷远的部队. 2,用信号收发器可以链接周围d米以内的部队. 现在有s个卫星信... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1751题目大意： 给出n个点，每个点用二维坐标表示，不会用任意两个点在同一位置，在这n个点之间已经有m条道路了，问在花费最少的情况下修建那几条路能把所有的点连在一起？解题思路： 对任意一个点向其他的点建边，因为建图的时候，边比较... 阅读全文
摘要：
最近学弟们问快速排序的比较多，今天自己就做一下总结，快速排序在库函数里面有现成的，不用自己实现，调用一下就可以达到自己想要的结果，掌握以后就可以完全摒弃冒泡和选择了，并且时间复杂度也从O(n*n)提升到O(n*log(n))，先说C中的qsort()： 头文件：#include, 调用参数：qs... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2195解题思路： 把man和home都提取出来，然后算出每个man和home的距离算出来，然后建立匹配图，套用km算法的模板，求最小权值匹配，km模板一般是求最大权匹配，求最小的话，一般是取负，当然如果感觉取负逼格太low，也可以... 阅读全文