摘要: 1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。 现在 阅读全文
posted @ 2017-04-06 17:41 *zzq 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1484: 探 寻 宝 藏 Description 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险 阅读全文
posted @ 2017-04-04 18:26 *zzq 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1875: 蛤玮的财宝 Description 蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价 阅读全文
posted @ 2017-04-04 17:49 *zzq 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在 阅读全文
posted @ 2017-04-04 16:37 *zzq 阅读(200) 评论(0) 推荐(0) 编辑
摘要: https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1430 1430: 多少个0 Description 一个n*n的方格,每个格子中间有一个数字是2或者5,现在从方格的左上角走到右下角,每次只能选择向下或者向右移动一格两种移动方式,让所有经过的格子中 阅读全文
posted @ 2017-04-01 16:16 *zzq 阅读(215) 评论(0) 推荐(0) 编辑
摘要: Greatest Common Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7567 Accep 阅读全文
posted @ 2017-03-31 18:53 *zzq 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1432: 背包again Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 222 Solved: 65SubmitStatusWeb Board Description Gy最近学习了01背包问题,无聊的他又想到了一个新的问题,给定n个物品的价值,和01 阅读全文
posted @ 2017-03-31 12:44 *zzq 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 1427: 数字转换 Description 老师交给小明一个任务,有两个数字x和y(x<y),通过以下两种操作:一、将x乘以2;二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务,但是不知道怎么做,现在请大家来帮帮他的忙吧。 老师交给小明一个任务,有两个数字x和y(x<y),通过以下两 阅读全文
posted @ 2017-03-31 11:26 *zzq 阅读(160) 评论(0) 推荐(0) 编辑
摘要: md心里有事的时候不能写题操 FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13285 Accepted Submission(s): 阅读全文
posted @ 2017-03-29 20:40 *zzq 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 递归写的,类似于之前的一道,但要更难一点,因为加入了'+','*'以及括号运算符,所以要考录周全; 这道题给了我很大启示,在第一道德基础上; 1!寻找括号的优先级,先找有没有不被任何括号夹住的加号,如果有将其两端递归,否则(此时说明没有空出来的加号)继续找有没有没被括号夹住的 ‘×’号,如果有将乘号 阅读全文
posted @ 2017-03-28 17:24 *zzq 阅读(421) 评论(0) 推荐(0) 编辑