Mr.RainsdRop的胡思乱想

A - Shuffle'm Up思路：点我查看题解 考察点：搜索，BFS，规律，STL B - Prime Path思路：点我查看题解 考察点：搜索，BFS，素数筛 C - Function Run Fun题意：设定函数w(a, b, c)，其值为：w(a, b, c)==1 ...

目录A - Lake CountingB - Binary SearchC - Fire!D - Find a wayE - Power CalculusF - Find The MultipleG - 棋盘问题A - Lake Counting题意：假设在（x ,y）处有一块水源，如果在（x+1 ,y）、（x ,y+1）、（x-1 ,y）、（x ,y-...

A - Breadth First Search题意：请编写一个程序，求给定的有向图G(V，E)中顶点1到各顶点的最短路径( 路径边数的最小值)。各顶点编号分别为1至n。如果从顶点1出发无法到达某顶点，则与该顶点的距离记为- 1。思路：《挑战程序设计竞赛2 算法和数据结构》一书第232页BFS例题，模板题。代码：#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;typed.

题目可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士们就会被

链接：POJ 3414—Pots题意输入三个整数A,B,C(A,B<=100并且C<=max(A,B))。A,B分别代表两个水杯的最大容积。一开始两个水杯都是空的，你可以进行如下6个操作(题目中说是3种，将所有操作扩展之后是6个操作)：FILL(1)：将第1个杯子装满。FILL(2)：将第2个杯子装满。DROP(1)：倒掉第1个杯子里的水。DROP(2)：倒掉第2个杯子里的水。POUR(1,2)：将第1个杯子里的水倒向第2个杯子。POUR(2,1)：将第2个杯子里的

题目You 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 unit north, south, east, west, up or down. You cannot move diagonally

P - 红与黑题目有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现

J - 非常可乐题目大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次

F - Shuffle'm Up题目A 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 containing C chips. Each stack may contain chips of severa

[TOC] K - Find a way

E - Prime Path题目The 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 a matter of security to change such things every now

D - Find The Multiple题目Given 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 than 200 and there is a corresponding m containin

L - 马走日题目马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)输出每组测试数据包含一行，为一个整数，表示马能

R - 拯救行动题目公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动，每移动一个位置需要1个单位时间，杀死一个守卫需要花费额外的1个单位时间。同时假设骑士足够强壮，

O - 鸣人和佐助题目佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？