chalstlve-CSDN博客

原创 HDU 2068 排列组合+错排

贴一下原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2068 今年暑假杭电ACM集训队第一次组成女生队，其中有一队叫RPG，但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁.RPG给他机会让他猜猜，第一次猜：R t是公主，P是草儿，G是月野兔;第二次猜：R t是草儿，P是月野兔，G是公主;第三次猜：R t是草儿，P是公主，G是月野...

2018-02-24 22:44:41 232

原创 HDU 2057 A+B again (16进制)

涉及到16进制运算,用l64x指代写的时候会用l64d,但是感觉对于数据类型表示方法极为混乱. 于是找了一张表 #include <cstdio> int main() { __int64 a, b, c; while(~scanf("%I64x%I64x", &a, &b)){ c = a+b; if(c &...

2018-02-24 22:38:45 197

原创 HDU 2066 一个人的旅行

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 Dijkstra算法一开始一头雾水,后来搜索时,频繁出现Dijkstra算法. 于是认真看了下. 教程:http://blog.csdn.net/qq_35644234/article/details/60870719 依葫芦画瓢写出了AC代码用10的九次方代指无限 #incl...

2018-02-24 22:33:40 176

原创 HDU 2059 龟兔赛跑 DP

按照题目写就行,要注意不是经过充电站就要充电,必须判断在有电情况下到达的最远充电站. 程序有点繁琐,自己调试好多次才过的原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059 #include<iostream> using namespace std; #define INF 100000000 int main() { ...

2018-02-24 18:04:34 181

原创 HDU 2033-2035 人见人爱系列

原题链接：http：//acm.hdu.edu.cn/showproblem.php？pid = 2033 水题，超过60取模即可. #include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pau...

2018-02-24 18:00:06 266

假设有5种类型的硬币50美分，25美分，10美分，5美分和1我们美分想用这些硬币进行一定数量的更改例如，如果我们有11美分，那么我们可以用一个10美分的硬币和一个1美分的硬币，或者两个5美分的硬币和一个1美分的硬币，或者一个5美分的硬币和6个1分的硬币进行更改，分币，或11个1分硬币。所以有四种方法可以用上述硬币进行11美分的更改。请注意，我们认为有一种方法可以使零分变化。编写一个程序来查找...

2018-02-24 17:38:30 272

原创 HDU2069 硬币母函数DP

Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money. For example, if we have 11 cents, then we...

2018-02-23 23:30:08 310

chalstlve的博客