
ACM_DFS
文章平均质量分 82
angle555945
这个作者很懒,什么都没留下…
展开
-
黑白图像-入门级深搜
黑白图像Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:282 Accepted:82Description输入一个n×n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于原创 2012-01-31 12:22:25 · 3317 阅读 · 3 评论 -
POJ-1129 Channel Allocation 解题报告
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原创 2012-03-11 23:17:11 · 1373 阅读 · 1 评论 -
POJ-1416 Shredding Company 解题报告
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原创 2012-03-09 01:12:48 · 1390 阅读 · 0 评论 -
POJ-2531 Network Saboteur 解题报告
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原创 2012-03-08 17:17:02 · 882 阅读 · 0 评论 -
POJ-1426 Find The Multiple 解题报告
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 t原创 2012-03-05 01:03:21 · 1526 阅读 · 0 评论 -
POJ-2676 Sudoku 解题报告
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原创 2012-03-03 02:25:02 · 1198 阅读 · 0 评论 -
POJ-1321 棋盘问题 解题报告
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2012-03-01 21:45:28 · 881 阅读 · 0 评论 -
POJ-3009 Curling 2.0 解题报告
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原创 2012-02-29 20:17:59 · 1255 阅读 · 3 评论 -
POJ-3083 Children of the Candy Corn 解题报告
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原创 2012-02-28 18:12:25 · 1179 阅读 · 0 评论 -
HDU 2553-N皇后问题
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output共有若干行,每行一个正整数,表示对应输入行的皇后的不原创 2012-02-15 15:57:06 · 899 阅读 · 0 评论 -
POJ-2488 A Knight's Journey 解题报告
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原创 2012-02-16 01:27:00 · 2709 阅读 · 3 评论 -
HIT-Red and Black 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 til原创 2012-02-01 14:13:40 · 812 阅读 · 0 评论 -
长春赛区2012 USACO ORZ 1011题 (网络赛)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4277 DFS枚举,固定一条边即可。。。这样也能过,相当拙劣。。//STATUS:C++_AC_890MS_4732KB #include#include#include#include#include#include#include#includeusing names原创 2012-09-10 11:59:46 · 1577 阅读 · 0 评论