搜索
文章平均质量分 78
fsqfang
这个作者很懒,什么都没留下…
展开
-
hdu 2899 Strange fuction
Problem Description Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100. Input The first line of the input contains an原创 2014-08-07 15:51:59 · 276 阅读 · 0 评论 -
nyoj 92图像的有用区域
图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0原创 2014-12-14 15:51:25 · 384 阅读 · 0 评论 -
hdu 1010 temper of stone
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel原创 2014-12-14 23:22:07 · 457 阅读 · 0 评论 -
hdu 1241 Oil Desposits
【科普】什么是BestCoder?如何参加? Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13021 Accepted Submission(s): 7545 Problem D原创 2014-11-25 13:41:37 · 458 阅读 · 0 评论 -
BFS思想
BFS 分类: C/C++ 1、宽度优先基本思想 宽度优先搜索算法(又称广度优先搜索算法)是最简单的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是:从初始结点开始,应用算符生成第一层结点,检查目标结点是否在这些后继结转载 2014-11-19 08:02:30 · 372 阅读 · 0 评论 -
poj 3894 迷宫问题
迷宫问题 Description 定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下原创 2014-11-19 09:04:08 · 463 阅读 · 0 评论 -
nyoj 吝啬的国度 http://blog.csdn.net/code_pang/article/details/7719221
2012-07-05 16:47 1659人阅读 评论(0) 收藏 举报 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(转载 2014-11-11 16:33:44 · 330 阅读 · 0 评论 -
初始BFS ,以及二叉树层次遍历
Problem description: 输入一颗二叉树,你的任务是按从上到下、从左到右的顺序输出各个节点的值。每个节点都按照从根节点到他的移动序列给出(L表示左,R表示右)。在输入中,每个节点的左括号和有括号之间没有空格,相邻节点之间有一个空格。每棵树的输入用括号()结束。 注意:如果从根到某个叶节点的路径上有的节点没有在输入中给出或者给出了超过一次,应当输出-1。借点数不原创 2014-08-08 10:19:02 · 599 阅读 · 0 评论 -
hdu 1238 Substrings
Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the原创 2014-08-08 15:37:40 · 247 阅读 · 0 评论 -
nyoj 10 skiing
skiing 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 1原创 2014-12-08 23:42:42 · 295 阅读 · 0 评论