X_na - 博客园

2017年2月8日

hdu 1026 Ignatius and the Princess I（迷宫）

摘要：链接：点击打开链接题意：Ignatius去到一个n*m密宫求公主，他要从(0,0)点走到(n-1,m-1)点，每走一个点代表一秒，求花费的最少时间其中 . :代表可以走 X :代表陷阱不可以走 n:代表有n个妖怪，走此处要花费n秒杀怪思路：广度优先搜索 + 优先队列（每... 阅读全文

posted @ 2017-02-08 15:05 X_na 阅读(107) 评论(0) 推荐(0)

hdu 1372 knight

摘要：题目链接：点击打开链接题意：在象棋中马走日，求象棋马从一个点到另一个点走的最少的步数搜索中的广度优先搜索，每一步都是最优，则整体最优。代码： //在象棋中马走日，求象棋马从一个点到另一个... 阅读全文

posted @ 2017-02-08 14:40 X_na 阅读(114) 评论(0) 推荐(0)

算法提高高精度加法

摘要： 1051: 算法提高高精度加法时间限制: 1 Sec 内存限制: 256 MB 提交: 5 解决: 2 [提交][状态][讨论版] 题目描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计... 阅读全文

posted @ 2017-02-08 10:48 X_na 阅读(176) 评论(0) 推荐(0)

2017年2月7日

hdu 2159 FATE( 二维完全背包）

摘要：二维完全背包,第二层跟第三层的要顺序循环;(0-1背包逆序循环);状态可理解为,在背包属性为 {m(忍耐度), s(杀怪个数)} 里最多能得到的经验值,之前的背包牺牲体积,这个背包牺牲忍耐度跟个数状态转移方程为: dp[i][j]=max ( dp[i][j... 阅读全文

posted @ 2017-02-07 13:35 X_na 阅读(146) 评论(0) 推荐(0)

2017年2月6日

hdu 1203 I NEED A OFFER!(0-1求最小概率)

摘要： I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26266 Accepted Submissi... 阅读全文

posted @ 2017-02-06 23:11 X_na 阅读(162) 评论(0) 推荐(0)

hdu 1284 钱币兑换问题( 完全背包)

摘要：钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9836 Accepted Submission(... 阅读全文

posted @ 2017-02-06 21:29 X_na 阅读(185) 评论(0) 推荐(0)

hdu 2546 饭卡( 01背包 )

摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25971 Accepted Submission(s): 9066 ... 阅读全文

posted @ 2017-02-06 20:27 X_na 阅读(137) 评论(0) 推荐(0)

hdu 1982 Kaitou Kid - The Phantom Thief (1)

摘要： Kaitou Kid - The Phantom Thief (1) Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3072 ... 阅读全文

posted @ 2017-02-06 11:44 X_na 阅读(256) 评论(0) 推荐(0)

关于c/c++中的isdigit()函数

摘要：转自：http://blog.csdn.net/xdz78/article/details/53057304关于isdigit函数isdigit函数只能判断字符型是否是数字如下#include #include using namespace std;int main() { char c... 阅读全文

posted @ 2017-02-06 11:24 X_na 阅读(1881) 评论(0) 推荐(0)

2017年2月5日

hdu 2200 Eddy's AC难题(组合）

摘要： Eddy's AC难题 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 53 Accepted Submission(s) : ... 阅读全文

posted @ 2017-02-05 22:43 X_na 阅读(98) 评论(0) 推荐(0)

X-na

公告