搜索
Source-Roc
这个作者很懒,什么都没留下…
展开
-
p1182 数列分段Ⅱ
题目链接:点击打开链接对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段:[4][2 4][5 1]第一段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论如何分段,最大...原创 2018-03-15 20:40:07 · 494 阅读 · 0 评论 -
HDU Problem p
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent...原创 2018-03-25 14:49:48 · 188 阅读 · 0 评论 -
HDU Problem s
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.<...原创 2018-03-25 15:01:07 · 104 阅读 · 0 评论 -
HDU Problem y
Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。<br>据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。<br>所以全球人民前仆后继,为了奖品日夜训练茶...原创 2018-03-25 15:06:43 · 117 阅读 · 0 评论 -
HDU-2541-DFS
Problem Description Fill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecutive numbers.<br>There are 17 pairs of con...原创 2018-03-26 12:00:36 · 122 阅读 · 0 评论 -
HDU Problem w&&Problem x
下面两道题目对比思考Problem w:Problem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very important.<br>Now give you a numb...原创 2018-03-26 12:00:26 · 151 阅读 · 0 评论 -
POJ 3278 Catch That Cow-BFS
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 122109 Accepted: 38084 Description Farmer John has been informed of the loca...原创 2018-10-14 22:13:23 · 106 阅读 · 0 评论 -
BFS 总结
原文:https://blog.csdn.net/u013480600/article/details/45066957?utm_source=copy BFS学习总结 给你一个n*m的网格迷宫,迷宫中有些格子不能走,其他的格子都能走。然后给你起点与终点,问你从起点走到终点最少需要...原创 2018-10-26 18:07:55 · 209 阅读 · 0 评论 -
DFS总结
文章参考:https://blog.csdn.net/chensanwa/article/details/79717835 DFS学习总结 深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索...原创 2018-10-27 08:38:29 · 272 阅读 · 0 评论 -
POJ2034 Anti-prime Sequences dfs+合数判断
题目链接:This is the link Anti-prime Sequences Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 4129 Accepted: 1859 Description Given a sequ...原创 2018-08-12 14:06:29 · 249 阅读 · 0 评论 -
BFS- TRDD got lost again
好久没有写搜索的题目了,特别是广搜,复习一下。 TRDD got lost again 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的...原创 2019-01-11 02:18:42 · 139 阅读 · 0 评论 -
CF 626C Block Towers 二分
题目链接: http://codeforces.com/problemset/problem/626/C C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Students i...原创 2019-01-18 09:49:40 · 283 阅读 · 0 评论 -
hdu5637 思维+BFS
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5637 Transform Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 901 Accepted Submission(...原创 2019-01-15 10:33:27 · 191 阅读 · 0 评论 -
HDU problem m
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 &lt;= Ki &lt;= N) on every floor.The lift have just two buttons: up and ...原创 2018-03-25 14:48:01 · 152 阅读 · 0 评论 -
HDU Problem l
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.&l...原创 2018-03-25 14:33:10 · 214 阅读 · 0 评论 -
HDU problem f
Problem DescriptionIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the pl...原创 2018-03-16 21:59:57 · 111 阅读 · 0 评论 -
最短线路模板——bfs
第一个bfs题目,总算看懂了 下图表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。 看到这图很容易想到用邻接距阵来表示,0表示能走,1表示不能走。如图。 首先想到的是用队列的思想。a数组是存储扩展结点的队列,a[i]记录经过的城市,b[i]记录前趋城市,这样就可以倒推出最短线路。具体过程如下: (1) 将城市A入...原创 2018-03-10 23:01:25 · 468 阅读 · 0 评论 -
HDU Problme H
题目链接:点击打开链接Problem DescriptionA有1数m,B来猜.B每猜一次,A就说太大了,太小或对了。 问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据,下面有T行 ,每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数 Sample Input2 1 3 Sample Output1 7 思路:用二分法反着求最大值已知最小值为1,设...原创 2018-03-17 10:13:03 · 228 阅读 · 0 评论 -
p1162 填涂颜色
题目链接:点击打开链接很经典的一道bfs(广度优先搜索)(我看大佬们说的)所以蒟蒻的我奉上两种思路描述:由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0...原创 2018-03-11 21:43:02 · 1407 阅读 · 0 评论 -
p1141 01迷宫
题目链接:点击打开链接描述:有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式:输入的第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔...原创 2018-03-13 01:22:38 · 258 阅读 · 0 评论 -
p1443 马的遍历
题目链接:点击打开链接描述:有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你点击打开链接计算出马到达棋盘上任意一个点最少要走几步输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入样例: 3 3 1 1输出样例:0 3 2 3 -1 1 ...原创 2018-03-13 23:42:55 · 585 阅读 · 0 评论 -
HDU Problem O
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n sq...原创 2018-03-20 20:55:34 · 187 阅读 · 0 评论 -
HDU Problem J
Problem Description在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员,而且一般身体都相对比较弱小,所以通常球队会安排5-7名大汉来保护他,其中站在四分卫前方、排成一线的5名球员称为进攻锋线,他们通常都是135公斤左右的壮汉。<br><img src=../../../data/images/2531...原创 2018-03-25 13:37:07 · 105 阅读 · 0 评论 -
HDU Problem r
Problem DescriptionThe 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 the ground sinking. He real...原创 2018-03-25 13:42:54 · 123 阅读 · 0 评论 -
HDU Problem e
Problem DescriptionMr. West bought a new car! So he is travelling around the city.<br><br>One day he comes to a vertical corner. The street he is currently in has a width x, the street he ...原创 2018-03-25 14:03:45 · 122 阅读 · 0 评论 -
HDU problem g
两道类似的题目,第一道是分电缆,第二道是分蛋糕Problem DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most...原创 2018-03-25 14:19:42 · 116 阅读 · 0 评论 -
HDU Problem i
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就...原创 2018-03-25 14:24:28 · 94 阅读 · 0 评论 -
HDU 5636 Shortest Path-(DFS 搜索)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5636 Shortest Path Problem Description There is a path graph G=(V,E) with n vertices. Vertices are numbered from 1 to n and there is an edge with un...原创 2019-01-15 21:46:16 · 349 阅读 · 0 评论