搜索
文章平均质量分 84
HAI__嗨I起来
IT
展开
-
poj 3083 搜索 DFS,BFS
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11225 Accepted: 4850DescriptionThe cornfield maze is a popular Halloween treat.原创 2015-08-22 20:22:22 · 311 阅读 · 0 评论 -
SDUT 3107 DFS判断n个数可以组成可被x整除的个数
除除除Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出x,n,问在1到n这n个数字中任选几个的数字,然后由这几个数字组合成的整数中有多少个可以被x整除。比如n = 3,x = 1时可以组成的整数有1,2,3,12,21,13,31,23,32,123,132,213,231,321,312,显然这些都原创 2015-10-21 18:46:58 · 581 阅读 · 0 评论 -
整数的拆分
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都涉及到。 所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+m3+....+mi;(其中mi为正整数,并且1}为n的一个划分。 如果{m1,m2,m3,....,mi}中的最大值不超过m,即max{m1,m2,m3,....,mi} 例如当n=4时原创 2015-10-27 23:57:35 · 421 阅读 · 0 评论 -
SDUT 1263 自然数的拆分 递归
自然数的拆分问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。输入输入只有一个整数n,表示待拆分的自然数n。输出输出如样例!示例输入7示例输出1+61+1+51+1+1+41+1+原创 2015-10-29 11:47:31 · 2551 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory limit: 65536K 题目描述有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?输入连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1原创 2015-11-26 13:13:38 · 555 阅读 · 0 评论 -
HDU 搬砖
搬砖Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 1060Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美原创 2015-11-29 22:24:00 · 498 阅读 · 0 评论 -
POJ 3414 BFS 模拟求最快方式
点击打开链接题意:给出两个容积分别为 a 和 b 的pot,按照以下三种操作方式,求出能否在一定步数后,使者两个pot的其中一个的水量为c。 1.FILL(i):将ipot倒满水。 2.DROP(i):将ipot倒空水。 3.POUR(i,j): 将ipot的水倒到jpot上,直至要么ipot为空,要么jpot为满。原创 2016-03-02 20:38:31 · 321 阅读 · 0 评论 -
SDUT 2410 Mine Number DFS+回溯 (扫雷)
点击打开链接DFS,深度优先搜索。大体的思路方向是:从0,0开始往后判断,每个点是否放雷,依据就是周围的数字(上下左右)是否有0的情况,有0就不放雷。放雷后就要将五个方向的数字减1,然后继续往后判断。这是主要的判断,但是显然需要大的前提来 剪掉大半棵树。→首先将第一行枚举,然后每一行根据上一行状态来做:如果上一行同位置数字为0,则该点不放雷。如果上一行同位置数字原创 2016-03-22 16:16:33 · 818 阅读 · 0 评论 -
POJ 1129 Channel Allocation DFS+四色定理
点击打开链接题目翻译:当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相互干扰。由于无线电频道是一有限的,一个给定的网络所需的中继频道数目应减至最低。编写一个程序,读取一个中继网络,然后求出需要的最低的不同频道数。建模原创 2016-02-27 17:02:04 · 390 阅读 · 0 评论 -
HDU 1501 Zipper 记忆化搜索
点击打开链接题意:给出三个字符串,判断第三个字符串是否是由前两个字符串在本身顺序不变的情况下组成的。思路记忆化搜索。因为存在着两种枚举状态 1.if(s1[x]==s[z]) 2.if(s2[y]==s[z])通过标记数组记录是否已经访问过此遍历途径了来进行,减少时间的消耗///访问过就没必要再访问一遍了,因为路径以前已经走过一原创 2016-04-09 21:43:42 · 279 阅读 · 0 评论 -
L2-007. 家庭房产 处理集合体的问题 并查集经典应用 或 联通块的方法
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行原创 2016-05-18 12:18:17 · 1163 阅读 · 0 评论 -
ZOJ 5716 查找照片中人的个数 枚举
点击打开链接/////题意:让你查找照片中存在多少个人,照片中的人的某一部位可以被覆盖//思路:从左到右暴力枚举每一点;//如果该点是人的某一部分就开始枚举 并标记这个人的其他部分,//此时只需要记录刚开始有多少个不是‘.’的个数就行了#include using namespace std;int dy1[]={-1,0,1,-1,1};int dx1[]={1原创 2016-04-24 15:27:16 · 298 阅读 · 0 评论 -
Who wants to live forever 分治 寻找^运算规律
题目大意:给一个20W长的01序列,序列转化规则为a[i]=a[i-1]^a[i+1]。如果最终序列转化为全0,输出dies否则输出lives。分析:对于奇数个,化为0的前一步应该为10101类型。而对于偶数个,找不到可以化为全0的序列,所以只要是偶数个并且存在1则结果一定为lives。对于奇数个:初始:a1 a2原创 2016-06-01 22:20:43 · 299 阅读 · 0 评论 -
ural 1152 搜索或状压
n个阳台,每个阳台上有怪物,第一个阳台跟最后一个相邻,每次攻击其中一个阳台,那么相邻的两个也会被破坏掉,但是你攻击一次,剩下的没有被消灭的怪兽就会攻击你,问消灭所有怪兽 所受伤害值最少是多少#include #include#include#define INF 0x3f3f3f3fusing namespace std;int ans;int n;int a[25];int原创 2016-05-23 22:36:08 · 272 阅读 · 0 评论 -
5-13 六度空间 BFS 查找各个点之间的距离(有减枝)
5-13 六度空间 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理原创 2016-07-02 21:18:13 · 620 阅读 · 0 评论 -
POJ 2049 Finding Nemo BFS 三维数组存状态, 优先队列优化时间与空间
点击打开链接题目大意:有一个迷宫,在迷宫中有墙与门有m道墙,每一道墙表示为(x,y,d,t)x,y表示墙的起始坐标d为0即向右t个单位,都是墙d为1即向上t个单位,都是墙有n道门,每一道门表示为(x,y,d)x,y表示门的起始坐标d为0即向右一个单位表示门d为1即向上一个单位表示门再给出你起点的位置(f1,f2),并保证这个点的位置不会再墙或者门中,为起点到原创 2016-08-01 17:20:26 · 366 阅读 · 0 评论 -
POJ 1416 Shredding Company 整数的切割问题DFS
点击打开链接题目翻译:公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。(比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近原创 2016-08-02 10:32:36 · 688 阅读 · 0 评论 -
SDUT 3322 DFS暴力 数论
Collatz问题Time Limit: 250ms Memory limit: 65536K 有疑问?点这里^_^题目描述一下迭代序列定义在整数集合上:n = n/2 (n 是偶数)n = n*3 + 1(n 是奇数)应用以上规则,并且以数字13开始我们得到一下序列:13,40,20,10,5,16,8,4,2,1可以看出这个以13开始以1结原创 2015-09-15 21:28:04 · 409 阅读 · 0 评论 -
BNUoj 50401 Right turn 转向问题
J. Right turnTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus frog is trapped in a maze. The maze is infinitely larg原创 2015-10-01 20:15:00 · 633 阅读 · 0 评论 -
走迷宫
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试原创 2015-06-16 21:51:11 · 435 阅读 · 0 评论 -
poj1979 DFS
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 tiles原创 2015-08-25 15:17:55 · 550 阅读 · 0 评论 -
poj 1562 DFS+枚举
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14611 Accepted: 7961DescriptionThe GeoSurvComp geologic survey company is responsible for dete原创 2015-08-25 15:38:09 · 651 阅读 · 0 评论 -
poj 2386 BFS+枚举
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24280 Accepted: 12255DescriptionDue to recent rains, water has pooled in various places in原创 2015-08-25 16:01:49 · 353 阅读 · 0 评论 -
poj 2251 BFS
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21312 Accepted: 8283DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2015-08-26 11:08:13 · 474 阅读 · 0 评论 -
poj 3126 BFS
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14323 Accepted: 8080DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2015-08-26 17:26:23 · 572 阅读 · 0 评论 -
poj 1321 DFS
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28790 Accepted: 14255Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2015-08-25 20:56:06 · 444 阅读 · 0 评论 -
poj 3009 DFS +回溯
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14567 Accepted: 6082DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2015-08-27 15:30:51 · 496 阅读 · 0 评论 -
SDUT 3297 DFS
奇妙的23点Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述题意很简单,给出5个数字,你可以使用 ‘ + ’ , ‘ - ’ , ‘ * ’运算符(运算符没有优先级关系),使得最后计算的结果等于23,其中给出的5个数字可以任意改变顺序。输入 输入5个数字,每个数字的大小范围为[1,50]。原创 2015-08-29 09:08:30 · 777 阅读 · 0 评论 -
SDUT3303 来发背包开开胃(模拟背包) ,DFS
来发背包开开胃Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述现有n种商品,每种商品有Si件,每种商品的价格和质量分别为Pi和Mi。你现在有钱V,问能购买的商品的总质量最大为多少。输入 多组输入。 对于每组输入:第一行两个整数n,V(1 接下来的n行,每行三个整数Si,Pi,Mi,分别原创 2015-08-29 09:21:21 · 643 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应原创 2015-07-25 19:20:50 · 354 阅读 · 0 评论 -
poj1753 Flip Game DFS,枚举
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34437 Accepted: 15058DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2015-08-06 21:32:59 · 608 阅读 · 0 评论 -
poj2965The Pilots Brothers' refrigerator DFS+枚举
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20858 Accepted: 8048 Special JudgeDescriptionThe game “The Pilots B原创 2015-08-06 21:36:33 · 825 阅读 · 0 评论 -
Catch That Cow广度优先搜索
Catch That CowTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He st原创 2015-07-25 21:37:44 · 573 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2015-07-25 18:41:57 · 368 阅读 · 0 评论 -
六 CF2184B 3313 DFS 求被210整除的n位数
eTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Dreamtale loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 2, 3, 5 and 7, he cam原创 2015-09-04 15:52:01 · 489 阅读 · 0 评论 -
POJ 1166 枚举或者高斯消元
给出9个钟表的状态,给出九种操作,问最少要操作几次能把所有的钟表调回12点。思路:对于9个钟表分别列方程,然后高斯消元即可。然后用每个未知量表示是否进行此操作。所以取值是1或者0接下来就是枚举每个未知量得系数使得每个等式都成立。#include#include#include#include#define LL long long#define bug p原创 2016-08-17 21:37:52 · 262 阅读 · 0 评论