2016年04月_wchhlbt

原创 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 432

原创 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 473

原创 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 723

原创 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 564

原创 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 1296

原创 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 431

原创 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 310

原创 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 711

原创 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 534

原创 BJTU 1688 Quartz的宝藏

传送门：http://acm.bjtu.edu.cn/problem/detail?pid=1688解题思路：与字符串字典序问题相似，不过本题的要求更为复杂，最初以为可以用贪心解决，不过很显然没这么简单，首先要考虑两边的数字相同的情况，但是同时你又要考虑内部的大小关系，不能让对方拿到过大的金子，一度思维进入僵局，可见当时对于dp还不是很熟悉，而本题明显需要一种动态规划的思想。解

2016-04-03 13:44:13 1020

wchhlbt的博客