摘要：
时限：1000ms内存限制：10000K 总时限：3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。... 阅读全文
摘要：
时限：1000ms内存限制：10000K 总时限：3000ms描述在一个圆形操场的四周摆放着n堆石子(n#include#include#include#include#include#include#include#include#includeusing namespace std;#defin... 阅读全文
摘要：
时限：1000ms内存限制：200000K 总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子... 阅读全文
摘要：
时限：1000ms内存限制：10000K 总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点... 阅读全文
摘要：
描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符... 阅读全文
摘要：
因工作需要特地才做三个系统，其中windows 7 和fadora 19作为工作用的，本人在windows 7 下和fadora 19分别做微软Nao仿真足球机器人和Robcup3D仿真足球机器人。剩下的windows 8.1作为平时用。1. windows 8(8.1) 、windows 7 、f... 阅读全文