DFS
文章平均质量分 80
IF_I
这个作者很懒,什么都没留下…
展开
-
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 评论 -
来发背包开开胃(OJ--3303
题目描述多组输入。对于每组输入:(1 )接下来的n行,每行三个整数Si,Pi,Mi,分别代表第i种物品的数量,价格与质量()。输出对于每组数据,输出一个整数代表答案。思路:由于V范围太大所以不能用常规的背包来解决这个问题,而种数n很小,最大才是3,所以我就想到了用枚举每种物体放多少件的每种情况来求解该问题的答案。示例输入1 1010 1 10原创 2015-08-29 10:39:25 · 357 阅读 · 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 评论 -
棋盘问题(POJ--1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-原创 2015-08-17 15:03:30 · 462 阅读 · 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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
奇妙的23点(OJ--3297
题目描述题意很简单,给出5个数字,你可以使用 ‘ + ’ , ‘ - ’ , ‘ * ’运算符(运算符没有优先级关系),使得最后计算的结果等于23,其中给出的5个数字可以任意改变顺序。输入 输入5个数字,每个数字的大小范围为[1,50]。输出 如果最后的运算结果可以等于23,输出Yes,不能的话输出No。思路:用深搜对这五个数进行三种运算。原创 2015-08-29 09:36:31 · 263 阅读 · 0 评论