
递归
咿呀而已
这个作者很懒,什么都没留下…
展开
-
POJ 1088 滑雪(递归+动规)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 98203 Accepted: 37290 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或原创 2017-07-13 18:54:16 · 425 阅读 · 0 评论 -
POJ 2250 Compromise(最长公共子序列 列出子序列)
Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8710 Accepted: 3703 Special Judge Description In a few months the European Currency Union原创 2017-07-19 16:11:27 · 270 阅读 · 0 评论 -
HDU6113度度熊的01世界(深搜)
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1389 Accepted Submission(s): 526 Problem Description 度度熊是一个喜欢计算机的孩子原创 2017-08-14 15:31:54 · 345 阅读 · 0 评论 -
poj1426.Find The Multiple(给你一个整数n,求是这个数倍数的01串
我本来想用BFS写的,但是写出来后,没有调试出来,去看了大神的代码,发现是自己数学太弱了,码着,之后学! 大神博客 然后网上还有一个代码是DFS,本来想着01串有100位,大数,必须字符串,但是这道题结果其实19位整形就够了,所以最简单的暴力也可以解决 DFS代码 #include<cstdio> #include<iostream> #include<al...原创 2019-04-03 20:50:53 · 350 阅读 · 0 评论 -
poj3009Curling 2.0(打冰球,DFS)
题意:要求把一个冰壶从起点“2”用最少的步数移动到终点“3”,其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1或者到达终点3,(冰球到达边界会滑出去,不会反弹回来)冰壶撞到石头后,冰壶会停在石头前面,此时(静止状态)才允许改变冰壶的运动方向,而该块石头会破裂,石头所在的区域由1变为0. 也就是说,冰壶撞到石头后,并不会取代...原创 2019-04-02 21:28:17 · 267 阅读 · 0 评论 -
POJ2251Dungeon Master(从S走到N,要多少步)
就是很简单很标准的BFS #include<cstdio> #include<iostream> #include<cstring> using namespace std; int w, h, l; int sx, sy, sl,el,ex,ey; bool a[31][31][31]; int ans; int dir[3][6] = { 0, 0, 0...原创 2019-04-03 18:56:13 · 218 阅读 · 0 评论