Poj
yqdjl6
这个作者很懒,什么都没留下…
展开
-
1321 棋盘问题 &[kuangbin带你飞]专题一 简单搜索 A
A - 棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <=原创 2017-07-16 23:16:32 · 280 阅读 · 0 评论 -
2251&[kuangbin带你飞]专题一 简单搜索 B
B - Dungeon MasterYou 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原创 2017-07-17 00:25:38 · 232 阅读 · 0 评论 -
3278 & [kuangbin带你飞]专题一 简单搜索 C
C - Catch That CowFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point原创 2017-07-17 01:01:23 · 222 阅读 · 0 评论 -
3279 &[kuangbin带你飞]专题一 简单搜索 D
D - FliptileFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15;原创 2017-07-21 23:18:07 · 200 阅读 · 0 评论 -
1426 [kuangbin带你飞]专题一 简单搜索 E
E - Find The MultipleGiven 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 greate原创 2017-07-21 23:54:35 · 181 阅读 · 0 评论 -
3126 & [kuangbin带你飞]专题一 简单搜索 F
F - Prime PathThe 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 is原创 2017-07-22 23:35:36 · 292 阅读 · 0 评论 -
[kuangbin带你飞]专题四 最短路练习 B
FroggerFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourist原创 2017-08-01 21:56:10 · 220 阅读 · 0 评论 -
POJ 3984 & [kuangbin带你飞]专题一 简单搜索 K
K - 迷宫问题定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组,表示一个迷宫。原创 2017-07-28 01:52:52 · 184 阅读 · 0 评论 -
POJ 2342 Anniversary party(树形DP)
Anniversary partyDescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the sup原创 2017-09-12 16:31:50 · 270 阅读 · 0 评论