06 2018 档案

P1144 最短路计数
摘要：题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1−N 。问从顶点 1 开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含 22个正整数 N,M 为图的顶点数与边数。 接下来 M 行，每行 2个正整数 x,y，表示有一条顶点 x 连向顶点 y的边，请注意可能有 阅读全文
posted @ 2018-06-24 13:02 岩扉 阅读(511) 评论(0) 推荐(0)
P2661 信息传递
摘要：题目描述有 n" role="presentation">nn个同学（编号为 1" role="presentation">11 到 n" role="presentation">nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ... 阅读全文
posted @ 2018-06-23 16:09 岩扉 阅读(214) 评论(0) 推荐(0)
Network of Schools POJ - 1236 （强联通）
摘要：一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（也就是接收方列表）。需要注意的是如果B学校在A学校的接收方列表中，A学校不一定会出现在B学校的接收方列表中。 你现在的任务是写出一个程... 阅读全文
posted @ 2018-06-23 13:44 岩扉 阅读(298) 评论(0) 推荐(0)
1002 过河卒
摘要：题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示， A 点 (0, 0) 、 BB 点 (n,... 阅读全文
posted @ 2018-06-18 14:38 岩扉 阅读(238) 评论(0) 推荐(0)
P3254 圆桌问题
摘要：题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,……,m)ri(i=1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci(i=1,2,……,n)ci(i=1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同 阅读全文
posted @ 2018-06-17 14:42 岩扉 阅读(219) 评论(0) 推荐(0)
P2765 魔术球问题
摘要：题目描述«问题描述：假设有n" role="presentation">nn根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，..." role="presentation">1，2，3，...1，2，3，...的... 阅读全文
posted @ 2018-06-14 15:54 岩扉 阅读(236) 评论(0) 推荐(0)
P1141 01迷宫
摘要：题目描述有一个仅由数字 0" role="presentation">00与 1" role="presentation">11 组成的 n×n" role="presentation">n×nn×n格迷宫。若你位于一格0" role="presentati... 阅读全文
posted @ 2018-06-12 20:51 岩扉 阅读(924) 评论(0) 推荐(0)
P1162 填涂颜色
摘要：题目描述由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2 .例如： 6×6 的方阵（ n=6 ），涂色前和涂色后的方阵如下： ... 阅读全文
posted @ 2018-06-10 16:37 岩扉 阅读(309) 评论(0) 推荐(0)
P1101 单词方阵
摘要：题目描述 给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*... 阅读全文
posted @ 2018-06-09 21:43 岩扉 阅读(627) 评论(0) 推荐(0)
P1605迷宫
摘要：题目背景 迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出... 阅读全文
posted @ 2018-06-09 16:30 岩扉 阅读(521) 评论(0) 推荐(0)
（洛谷）P1019 单词接龙
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishas... 阅读全文
posted @ 2018-06-06 20:49 岩扉 阅读(390) 评论(0) 推荐(0)