hr_whisper

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意：给定一个n个点m条边的加权有向图，求平均权值最小的回路。思路：用二分法求解。假设答案为mid... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1544&mosmsg=Submission+received+with+ID+13026... 阅读全文

摘要： uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1858题目大意：Jimmy下班后决定每天沿着一条不同的路径回家，欣赏不同的风景。他打算只沿着满足如下条件的（A,B）道路走... 阅读全文

摘要： http://poj.org/problem?id=1270题目大意：给你一串序列，然后再给你他们部分的大小，要求你输出他们从小到大的所有排列。如a b f g 然后a#include#include#includeusing namespace std;const int MAXN=30;char... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369DescriptionProblem D: Airport ExpressIn a small cit... 阅读全文

摘要： http://poj.org/problem?id=3259题目大意：一个农民有农场，上面有一些虫洞和路，走虫洞可以回到 T秒前，而路就和平常的一样啦，需要花费时间走过。问该农民可不可能从某个点出发后回到该点，并且于出发时间之前?思路：就是让我们判断存不存在一条总权值未负的回路。你想想，如果我们一直... 阅读全文

摘要： http://poj.org/problem?id=1932http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1935题目大意：看到XYZZY可不要以为是在玩扫雷哦。给你一张图，初始你在房间1，初始生命值为100，进入每个房间会... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1214题目大意：一群人围着桌子座，如果在一分钟内一对相邻的人交换位置，问多少分钟后才能得到与原始状态相反的座位顺序。（相反顺序：即对于每个人，原先在他左面的人后来在他右面，原先在他右面的人在他左面）思路：如果是一条... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1212题目大意：给你一个长度不超过1000的大数A，还有一个不超过100000的B，让你快速求A % B。什么？你说用大数的模板？那太慢了！思路：举个例子，1314 % 7= 5由秦九韶公式：1314= （（1*1... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：给你一些点，让你求S到T的最短路径。我只是来练习一下SPFA的dijkstra+邻接矩阵#include#includeconst int MAXN=200+10;const int INF=100... 阅读全文