12 2016 档案

摘要:#include #include #include #include #include using namespace std; #define MAXN 21 struct node { int x; int y; }; int n,m,g[MAXN][MAXN]; bool vis[MAXN][MAXN]; int x[4]={1,-1,0,0}; int y[4]={0,... 阅读全文
posted @ 2016-12-26 09:28 joeylee97 阅读(122) 评论(0) 推荐(0)
摘要:#include #include #include #include using namespace std; /* 枚举以不同湖结束的情况(路上时间固定),从其中每次选钓鱼量最大的(注意在这里不需要考虑顺序,因为迟早为轮到这个点) 在前面不同湖里钓鱼时间 int t[i][j] i为结束时在j点上钓鱼花费时间 ti[],di[],fi[] 枚举的时候要创建临时数组te... 阅读全文
posted @ 2016-12-22 15:38 joeylee97 阅读(115) 评论(0) 推荐(0)
摘要:直接用DFS深搜,检查了好久没能发现错误,贴上来以后慢慢看。。。 阅读全文
posted @ 2016-12-10 14:38 joeylee97 阅读(265) 评论(0) 推荐(0)
摘要:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过 阅读全文
posted @ 2016-12-08 19:13 joeylee97 阅读(408) 评论(0) 推荐(0)
摘要:题目不难,但是感觉很有意思。一开始忘了把调试信息注释掉,WA了两次。。。 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方 阅读全文
posted @ 2016-12-08 16:06 joeylee97 阅读(312) 评论(0) 推荐(0)
摘要:1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:13 阅读全文
posted @ 2016-12-08 11:16 joeylee97 阅读(477) 评论(0) 推荐(0)
摘要:大数加法 阅读全文
posted @ 2016-12-05 19:42 joeylee97 阅读(219) 评论(0) 推荐(0)
摘要:最长公共子序列问题 1。这里pre数组表示回溯的方式,状态转移方程!!! 阅读全文
posted @ 2016-12-03 17:29 joeylee97 阅读(110) 评论(0) 推荐(0)
摘要:#include #include #include #define MAXN 50000 using namespace std; int n; long long a[MAXN],sum[MAXN]; /* d[j]表示以j为终点的sum中最大的. if(d[j]>0) d[j+1] = d[j]+a[j+1]; else d[j+1] = a[j+1] */ int main() ... 阅读全文
posted @ 2016-12-03 16:12 joeylee97 阅读(103) 评论(0) 推荐(0)
摘要:Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this 阅读全文
posted @ 2016-12-03 14:52 joeylee97 阅读(171) 评论(0) 推荐(0)
摘要:普通cnt数组 DP版本: 阅读全文
posted @ 2016-12-03 12:13 joeylee97 阅读(165) 评论(0) 推荐(0)
摘要:/*定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。这里最短路径好求,BFS即可,但是如何保存... 阅读全文
posted @ 2016-12-03 11:52 joeylee97 阅读(336) 评论(0) 推荐(0)
摘要:A - 棋盘问题:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 解题思路:DFS,在这里有两个搜索方向,同时对每个位置的描述由xy坐标完成,第一 阅读全文
posted @ 2016-12-03 11:44 joeylee97 阅读(858) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示