2019年8月25日
字串变换
摘要： 题目描述 已知有两个字串A,B及一组字串变换的规则（至多6个规则）: A1 B1 A2 B2 规则的含义为：在A中的子串A1可以变换为B1,A2可以变换为 B2…。 例如：A=abcd，B＝xyz， 变换规则为： abc→xu，ud→y，y→yz 则此时，A可以经过一系列的变换变为B，其变换的过程为 阅读全文
posted @ 2019-08-25 15:24 Allen_Gun 阅读(284) 评论(0) 推荐(0) 编辑
poj1101 The Game
摘要： 题目： 一个游戏,给一块板子,有空白处和不能走的格子,每一块板子给出几组起点和终点,判断这两块能不能连在一起。空白处和外围可以走。如果能连接,求最小拐弯数。 此题坑点很多 每块板子的长度、宽度是反的 起点,终点的横纵坐标是反的 每块板子输出后要换行 思路 BFS(优先队列) 输入极坑,详见代码 su 阅读全文
posted @ 2019-08-25 10:31 Allen_Gun 阅读(167) 评论(0) 推荐(0) 编辑
2019年8月24日
poj3278 Catch That Cow
摘要： 题意： 在同一数轴上,有一头奶牛坐标为k,农夫的坐标为n,要从n运动到k。 有三种方法： 1. 从当前位置x运动到x+1 2. 从当前位置x运动到x 1 3. 当前位置x运动到2 x 思路： 裸裸的BFS~~不想多解释~~ 直接上代码 阅读全文
posted @ 2019-08-24 16:59 Allen_Gun 阅读(89) 评论(0) 推荐(0) 编辑
机器人搬重物
摘要： 题目： Description 机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：先前移动1步（Creep）；向前 阅读全文
posted @ 2019-08-24 16:15 Allen_Gun 阅读(134) 评论(0) 推荐(0) 编辑
邮票面值设计
摘要： 题目： Description给定一个信封，最多只能充许粘贴N张邮票，计算在给定K（N+K<=40）种邮票的情况下（假定所有的邮票都足够），如何设计邮票的面值，能得到最大值max，使在1-max之间的每一个邮资值都能得到。例如，N=3,K=2，如果面值分别为1分，4分，则在1分~6分之间的每一个邮资 阅读全文
posted @ 2019-08-24 11:25 Allen_Gun 阅读(318) 评论(0) 推荐(0) 编辑
重建道路
摘要： 题目: Description 一场可怕的地震后，人们用N个牲口棚（1≤N≤150，编号1．．N）重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 阅读全文
posted @ 2019-08-24 11:12 Allen_Gun 阅读(110) 评论(0) 推荐(0) 编辑
[HNOI2004]打鼹鼠
摘要： 题目: Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一 阅读全文
posted @ 2019-08-24 11:03 Allen_Gun 阅读(94) 评论(0) 推荐(0) 编辑
曼哈顿距离
摘要： 题目: Description 给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点（x1,x2,…,xd）、（X1,X2,…XD）的曼哈顿距离为|x1-X1|+|x2-X2|+…+|xd-XD|。 Input 第一行两个整数N，D（1<N<1000000,1≤D≤5）。接下来的N行 阅读全文
posted @ 2019-08-24 10:51 Allen_Gun 阅读(605) 评论(0) 推荐(0) 编辑