- 博客(10)
- 收藏
- 关注
原创 hdu 2066 一个人的旅行(最短路)
解题思路:应该是最短路问题Dijkstra算法,虽然想到了超时,还是写了一个Floyd-Warshall版本,不过果断TLE了。。。先放一个TLE代码:#include #include #include #define inf 0x3f3f3f3fusing namespace std;int dp[1005][1005];int S[1005],D[1005];i
2016-04-30 17:26:43 440
原创 hdu 2544 最短路 (Floyd-Warshall)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路:本题采用Floyd-Warshall算法(动态规划思想)求最短路,需要注意本题为无向图。AC代码:#include #include #include #define inf 0x3f3f3f3f //定义一个极其大的数using namespac
2016-04-30 16:06:31 479
原创 POJ 2243 Knight Moves(BFS)
Knight MovesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13192 Accepted: 7395DescriptionA friend of you is doing research on the Traveling Knight Pro
2016-04-29 22:21:46 732
原创 hdu 1114 Piggy-Bank(完全背包问题)
解题思路:完全背包问题#include #include #include using namespace std;#define inf 0x3f3f3f3fint val[505];int weight[505];int dp[10005];int main(){ //freopen("test.txt","r",stdin); int t,i,j;
2016-04-28 21:15:19 570
原创 BJTU 1729 Ryan的弹幕游戏(BFS)
Ryan的弹幕游戏Time Limit: 1000 MS Memory Limit: 65535 KbTotal Submission: 8 Accepted: 3Description Ryan最近迷上了弹幕游戏。所谓弹幕游戏,指的是玩家操控一位角色对来袭的大量敌人进行攻击,并在过程中升级、强化自我的能力,最终打败Boss的
2016-04-28 00:31:20 1302
原创 hdu 2546 饭卡(0-1背包问题)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19943 Accepted Submission(s): 6939Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之
2016-04-16 11:13:31 435
原创 hdu 1171 Big Event in HDU(0-1背包问题)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33389 Accepted Submission(s): 11622Problem DescriptionNowadays,
2016-04-16 11:04:50 319
原创 BJTU 1687 lisp的解释器
lisp的解释器Time Limit: 2000 MS Memory Limit: 65535 KbTotal Submission: 22 Accepted: 8DescriptionXXC小童鞋对lisp非常感兴趣,不过lisp是一个比较小众的黑客语言,因为它采用了一种不太容易理解的表达方式——S表达式。S表达式形式如下:(
2016-04-10 16:32:25 714
原创 BJTU 1703 Ficer的春运 (DFS)
传送门:http://acm.bjtu.edu.cn/problem/detail?pid=1703背景:本题在大一新生赛前曾看过一次,当时觉得好神奇,没想到这种需要思维的过程也能用算法实现,(当时自己还是too young too simple啊,现在Alphago都能战胜人类了。。。)经过假期的学习,还有开学后的讲座,掌握了DFS,BFS,记忆化搜索,终于发现这道题目也不是那么高不可攀了,
2016-04-03 14:02:17 542
原创 BJTU 1688 Quartz的宝藏
传送门:http://acm.bjtu.edu.cn/problem/detail?pid=1688解题思路:与字符串字典序问题相似,不过本题的要求更为复杂,最初以为可以用贪心解决,不过很显然没这么简单,首先要考虑两边的数字相同的情况,但是同时你又要考虑内部的大小关系,不能让对方拿到过大的金子,一度思维进入僵局,可见当时对于dp还不是很熟悉,而本题明显需要一种动态规划的思想。解
2016-04-03 13:44:13 1023
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人