随笔分类 -  搜索

1368. 使网格图至少有一条有效路径的最小代价 搜索+剪枝
摘要:题目:1368. 使网格图至少有一条有效路径的最小代价 链接:https://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/ 思路:定义dp[i][j]表示到达(i, j)需要的修改的最 阅读全文

posted @ 2020-03-07 11:36 hnust_accqx 阅读(296) 评论(0) 推荐(0)

Editing a Book UVA - 11212 IDA*
摘要:You have n equal-length paragraphs numbered 1 to n . Now you want to arrange them in the order of 1 ; 2 ;:::;n . With the help of a clipboard, you can 阅读全文

posted @ 2017-05-24 16:27 hnust_accqx 阅读(263) 评论(0) 推荐(0)

埃及分数问题 迭代加深搜索
摘要:/** 题目:埃及分数问题 链接:lrj算法竞赛入门经典P206 题意:在古埃及,人们使用单位分数的和(即 1/a, a是自然数)表示一切有理数。例如,2/3 = 1/2+1/6; 但不允许:2/3 = 1/3 + 1/3; 因为在加数中不允许有相同的。 对一个分数a/b, 表示方法有很多种,其中加数少的比加数多的好,如果加数个数相同,则最小的分数越大越好。 eg: 19/45=1/3 + 1/... 阅读全文

posted @ 2017-05-24 14:10 hnust_accqx 阅读(424) 评论(0) 推荐(0)

hdu 4277 USACO ORZ
摘要:USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4265 Accepted Submission(s): 1409 Probl 阅读全文

posted @ 2015-11-24 16:47 hnust_accqx 阅读(239) 评论(0) 推荐(0)

导航