--------------简单搜索------------
文章平均质量分 81
IF_I
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论四:迷宫探索 【基于邻接表的广度优先搜索】
题目描述有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?输入连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 3000)和起始结点编号S,随后M行对应M条边,每行给出一对正整数,表示一条边相关联的两个顶点原创 2015-11-27 10:04:12 · 1087 阅读 · 0 评论 -
Shredding Company(POJ--1416
DescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would just shred sheets of paper into little pieces so that the cont原创 2015-08-18 15:03:08 · 330 阅读 · 0 评论 -
Network Saboteur(POJ--2531
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order原创 2015-08-18 10:44:21 · 304 阅读 · 0 评论 -
Curling 2.0(POJ--3009
DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squa原创 2015-08-17 20:01:08 · 241 阅读 · 0 评论 -
A Knight's Journey(POJ--2488
DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is tw原创 2015-08-17 16:37:10 · 426 阅读 · 0 评论 -
棋盘问题(POJ--1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2015-08-17 15:03:30 · 462 阅读 · 0 评论 -
Children of the Candy Corn(POJ--3083
DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terro原创 2015-08-03 10:51:42 · 268 阅读 · 0 评论 -
Flip Game【POJ--1753】【枚举】【高斯消元】
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying原创 2015-10-22 10:19:43 · 359 阅读 · 0 评论 -
来发背包开开胃(OJ--3303
题目描述多组输入。对于每组输入:(1 )接下来的n行,每行三个整数Si,Pi,Mi,分别代表第i种物品的数量,价格与质量()。输出对于每组数据,输出一个整数代表答案。思路:由于V范围太大所以不能用常规的背包来解决这个问题,而种数n很小,最大才是3,所以我就想到了用枚举每种物体放多少件的每种情况来求解该问题的答案。示例输入1 1010 1 10原创 2015-08-29 10:39:25 · 357 阅读 · 0 评论 -
Channel Allocation(POJ--1129
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each r原创 2015-08-18 16:30:51 · 287 阅读 · 0 评论 -
Sudoku(POJ--2676
DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1原创 2015-08-18 19:50:46 · 255 阅读 · 0 评论 -
Pots(POJ--3414
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)原创 2015-08-18 08:47:15 · 431 阅读 · 0 评论 -
Dungeon Master(POJ--2251
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un原创 2015-08-17 20:42:56 · 252 阅读 · 0 评论 -
Shuffle'm Up(POJ--3087
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack conta原创 2015-08-15 20:44:09 · 218 阅读 · 0 评论 -
Prime Path(POJ--3126
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It i原创 2015-08-13 17:24:03 · 246 阅读 · 0 评论 -
Find The Multiple(POJ--1426
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha原创 2015-08-13 16:24:48 · 256 阅读 · 0 评论 -
Finding Nemo(POJ--2049
DescriptionNemo is a naughty boy. One day he went into the deep sea all by himself. Unfortunately, he became lost and couldn't find his way home. Therefore, he sent a signal to his father, Marlin,原创 2015-07-31 16:19:13 · 959 阅读 · 0 评论 -
Flip Game(Poj1753)
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying e原创 2015-07-27 21:07:21 · 292 阅读 · 0 评论 -
The Pilots Brothers' refrigerator 【POJ--2965】
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can b原创 2015-10-22 11:17:00 · 242 阅读 · 0 评论 -
奇妙的23点(OJ--3297
题目描述题意很简单,给出5个数字,你可以使用 ‘ + ’ , ‘ - ’ , ‘ * ’运算符(运算符没有优先级关系),使得最后计算的结果等于23,其中给出的5个数字可以任意改变顺序。输入 输入5个数字,每个数字的大小范围为[1,50]。输出 如果最后的运算结果可以等于23,输出Yes,不能的话输出No。思路:用深搜对这五个数进行三种运算。原创 2015-08-29 09:36:31 · 263 阅读 · 0 评论