摘要：
题目大意：给你编号为1-n的箱子，放的顺序不定，有n条add指令将箱子放入栈中，有n条remove指令将箱子移除栈，移出去的顺序是从1-n的，至少需要对箱子重新排序几次。 解题思路：可以通过把栈清空表示已经排过序了，如果下一次remove时栈为空，说明已经排序过且没有新的箱子放入，因为题目确保在需要 阅读全文
posted @ 2017-07-01 20:57
Yeader
阅读(459)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题目大意：问你是否可以通过转换货币从中获利 如下面这组样例： USDollar 0.5 BritishPound BritishPound 10.0 FrenchFranc FrenchFranc 阅读全文
posted @ 2017-06-11 22:35
Yeader
阅读(557)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 题目大意： 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风 阅读全文
posted @ 2017-06-11 17:01
Yeader
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 题目大意：输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是t 阅读全文
posted @ 2017-06-11 14:36
Yeader
阅读(709)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1511 题目大意：给你n个点，m条边（1<=n<=m<=1e6）,每条边长度不超过1e9。问你从起点到各个点以及从各个点到起点的最小路程总和。 解题思路：这里用了优先队列优化的dijkstra复杂度mlogn,从起点到个点最短路径直接算 阅读全文
posted @ 2017-06-11 00:42
Yeader
阅读(428)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：找点1到点n的最短路（无向图） 练一下最短路。。。 dijkstra+队列优化: bellman-ford: floyd: spfa: 阅读全文
posted @ 2017-06-10 23:34
Yeader
阅读(295)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2431 题意：一辆卡车要行驶L单位距离，卡车上有P单位的汽油。一共有N个加油站，分别给出加油站距终点距离，及加油站可以加的油量。问卡车能否到达终点？若不能输出-1，否则求出最少加油次数。 解题思路：可以认为"在到达加油站时，获得一次可以 阅读全文
posted @ 2017-06-09 03:31
Yeader
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3253 题目大意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 以 3 5 8 5为例： 先从无限长的木板上锯下长 阅读全文
posted @ 2017-06-07 17:25
Yeader
阅读(238)
评论(0)
推荐(0)
摘要：
转自：http://blog.csdn.net/senyelicone/article/details/51850284 C++中优先队列（priority queue<>）使用头文件queue，需要声明using namespace std; 常用来代替堆，每次直接加入新数即可，自动维护大小顺序， 阅读全文
posted @ 2017-06-07 16:58
Yeader
阅读(399)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507 题目大意：如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍； 求一定区间内和7无关的数字的 阅读全文
posted @ 2017-06-04 16:50
Yeader
阅读(316)
评论(0)
推荐(0)
浙公网安备 33010602011771号