- 博客(2)
- 收藏
- 关注
原创 HDU 3348 coins 最小化纸币数量贪心,和最大化纸币数量贪心
题意:你有1 5 10 50 ·100 (jiao)的纸币数量分别为a1 a2 a3 a4 a5 要去买一本价值为 P 的书,要求不用找钱(也就是你出的钱价值量正好是P)问使用最小的纸币数量,最多的纸币数量。 思路:一看就是贪心,求最小数量简单,但是求最大数量让我想了很久,第一次想要先最小化数量求出所应用的钱,然后对这些钱(用以小换大的方式去最大化数量),可是一直wrong。应该是这个
2016-05-24 17:26:06 565
原创 dijkstra--求最短路--要判重边,否则wr
A - Til the Cows Come Home POJ 2387:http://poj.org/problem?id=2387 #include #include #include #include #include #include #include #include #include #include using namespace std;
2016-05-04 12:58:04 1853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人