vrsashly

摘要： 题目链接：http://poj.org/problem?id=3278 题意： 在一个数轴上(0 ~ 100000),给你农夫J的位置N,和牛cow的位置K,农夫有三种移动的方式:左移一步(X - 1,X为当前位置);右移一步(X + 1);右移2*X步(2 * X);问农夫最少移动多少步可以追赶到 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2251 题意： 有一个高度为L,长度为R,宽度为C的三维迷宫,用'#'代表迷宫内的障碍物,‘.’代表迷宫内的可行区域,‘S’代表起点位置,'E'代表终点位置,每次可以往东、西、南、北、上、下六个方向移动,每移动一次花费1min,问从起点 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1321 题意：中文题目，就不多说了。。。。。。 思路： 解题方法挺多，刚开始想的是先从N行中选择出来含有“#”的K行，再在这K行中放置K个棋子，就好了。时间复杂度为O( C(n, k) * k! ),真实写的时候其实用了2N * k!, 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3009 题意： 题目很复杂，直接抽象化解释了。给你一个w * h的矩形格子，其中有包含一个数字“2”和一个数字“3”，剩下的格子由“0”和“1”组成，目的是计算从“2”走到“3”的最短步数，“1”代表障碍物，“0”代表可以通行。“2”可 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/702/D 题意: 一个人要去邮局取东西，从家到达邮局的距离为 d, 它可以选择步行或者开车，车每走 k 公里就要花费 t秒修一次才可以继续开，车每公里花费 a秒，步行每公里花费 b秒。依次给出d, k, a 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/702/A 题意： 给你N个数，a[0], a[1], a[2], ....., a[n-1]，让你找出最长的连续上升子序列中元素的个数。 思路： 设dp[i]代表以a[i]结尾的连续上升子序列中元素的个数， 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/702/C 题意: 在数轴上有N个城市和M个信号塔，给你这N个城市以及M个塔在数轴上的位置，求M个塔可以覆盖N个城市的最小半径r。 思路: 刚开始想的是，对半径进行二分，但是考虑到每次对半径进行二分后，要判断 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/702/B 题意： 给你N个数a0, a1, a2......an-1,问存在几对 <i,j> 满足i < j, ai + aj = 2x ,x可以是任意整数. 思路： 最容易想到的是把这 n 个数全部两两加 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3083 题意： 这里有一个w * h的迷宫，给你入口和出口，让你分别求以下三种情况时，到达出口的步数(总步数包括入口和出口)： 第一种：当你需要选择下一个位置时，总是需要这么考虑：如果当前的左方能走，那么就走左方;否则考虑前方是否能走， 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2488 题意： 在国际象棋的题盘上有一个骑士，骑士只能走“日”，即站在某一个位置，它可以往周围八个满足条件的格子上跳跃，现在给你一个p * q的矩形格子，让你找一个跳跃顺序(起点自选)，使得这个顺序恰好经过矩阵的每一个格子，且每一个格子 阅读全文