ACM_搜索
I_believe_CWJ
一个正在努力的大学生!
展开
-
POJ 1190-生日蛋糕(dfs 深度搜索 优化减枝)
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21462 Accepted: 7624Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < ...原创 2018-03-06 23:32:57 · 304 阅读 · 0 评论 -
POJ 1376-Robot(bfs广度优先搜索)
RobotTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8497 Accepted: 2856DescriptionThe Robot Moving Institute is using a robot in their local store to transport different items. Of course th...原创 2018-03-06 23:22:25 · 324 阅读 · 0 评论 -
OpenJ_Bailian - 4124:海贼王之伟大航路(状压dp)
4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONEPIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别...原创 2018-05-09 20:57:56 · 850 阅读 · 2 评论 -
2018年湘潭大学程序设计竞赛(重现赛) D-Fibonacci进制
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一个数x表示成若干不相同的Fibonacci数的和, 比如说14 = 13+1 = 8+5+1 = 8+...原创 2018-04-28 19:08:53 · 401 阅读 · 0 评论 -
FZU 2150 Fire Game(双向BFS好题)
Problem 2150 Fire Game Accept: 3410 Submit: 11684Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M boa...原创 2018-07-09 11:27:26 · 450 阅读 · 1 评论 -
POJ 3984-迷宫问题(bfs+路径保存)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31780 Accepted: 18180Description定义一个二维数组: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...原创 2018-07-09 18:15:07 · 578 阅读 · 0 评论 -
HUD 5925-Coconuts(搜索+二维离散化)
CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1904 Accepted Submission(s): 553 Problem DescriptionTanBig, a friend o...原创 2018-08-23 22:23:57 · 206 阅读 · 0 评论