摘要：
51Nod - 1247 可能的路径 在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输 阅读全文
摘要：
51Nod - 1596 搬货物 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂 阅读全文
摘要：
51Nod - 1094 和为k的连续区间 一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。 一整数数列a1, a2, ... , an（有正有负），以及另一个整数 阅读全文
摘要：
51Nod --1133 不重叠的线段 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 X轴上有N条线段，每条线段有1个起点S和终点E。最多能 阅读全文