- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 HDU1584蜘蛛牌(DFS)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求...
2017-05-22 20:41:00 569
原创 HDU4925 Apple Tree(位运算相关知识)
I’ve bought an orchard and decide to plant some apple trees on it. The orchard seems like an N * M two-dimensional map. In each grid, I can either plant an apple tree to get one apple or fertilize the...
2017-05-21 19:38:51 366
原创 最短路问题 Dijkstra标号法
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html
2017-05-19 15:58:37 6596
原创 HDU1072 Nightmare(BFS)
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial ...
2017-05-18 21:56:31 265
原创 POJ1068 Parencodings(模拟&思维)
Let S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2…pn where pi is the number of left parentheses before the ith righ...
2017-05-15 21:31:14 334
原创 NYOJ1058 部分和问题(DFS)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,...
2017-05-12 21:40:50 364
原创 NYOJ927 The partial sum problem(DFS)
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers...
2017-05-12 21:03:08 269
原创 NYOJ325 zb的生日(DFS)
时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能...
2017-05-09 21:49:00 453
原创 HDU1016 Prime Ring Problem(DFS)
A 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. Note: the number of f...
2017-05-09 20:38:43 278
原创 HDU1312 Red and Black(BFS)
There 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. But he can’...
2017-05-09 20:35:59 349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人