aqtj0022-CSDN博客

转载 LA 3135

ArgusTime limit: 3.000 secondsA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, an...

2014-07-03 00:54:00 102

转载 UVA 11991

Time limit: 1.000 secondsEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009,...

2014-07-03 00:27:00 117

转载 UVA 11995

I Can Guess the Data Structure!Time limit: 1.000 secondsThere is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2Take out an element from ...

2014-06-29 19:55:00 103

转载 LA 5031

Graph and QueriesTime limit: 3.000 secondYou are given an undirected graph withNvertexes andMedges. Every vertex in this graph has an integer value assigned to it at the beginning. You'r...

2014-06-26 15:58:00 118

转载防卫导弹

时限：1000ms内存限制：10000K 总时限：3000ms描述一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导...

2014-06-10 00:00:00 307

转载跳马问题

跳马时限：1000ms内存限制：10000K总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入：...

2014-06-09 23:57:00 742

转载 UVA 11992 - Fast Matrix Operations

Fast Matrix OperationsThere is a matrix containing at most 106elements divided into r rows and c columns. Each element has a location (x,y) where 1<=x<=r,1<=y<=c. Initially, al...

2014-05-28 19:01:00 102

转载 POJ 3264 Balanced Lineup

Time Limit:5000MSMemory Limit:65536KTotal Submissions:32359Accepted:15229Case Time Limit:2000MSDescriptionFor the daily milking, Farmer John's...

2014-05-22 22:16:00 67

转载 0-1背包

时限：1000ms内存限制：10000K 总时限：3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是...

2014-05-21 19:26:00 68

转载石子合并

时限：1000ms内存限制：10000K 总时限：3000ms描述在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序，读入石子堆数n及每堆的石子数(<=20)。选择一种合并石子的方案,使得做n－1次合并,得分的总和最小；比如有4堆石子：4...

2014-05-21 19:15:00 64

转载最长公共子序列(LCS)

时限：1000ms内存限制：200000K 总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1, x2,…, xm>，则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik>，使得对于所有j=1,2,…,k有：Xij ＝ ...

2014-05-21 19:06:00 166

转载电子老鼠闯迷宫

时限：1000ms内存限制：10000K 总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分...

2014-05-21 18:41:00 174

转载迷宫问题

描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。输出每个测例的输出占一行，...

2014-05-21 12:52:00 74

转载 windows 8(8.1) 、windows 7 、linux(fadora,ubuntu) 三个系统安装方法介绍

因工作需要特地才做三个系统，其中windows 7 和fadora 19作为工作用的，本人在windows 7 下和fadora 19分别做微软Nao仿真足球机器人和Robcup3D仿真足球机器人。剩下的windows 8.1作为平时用。1. windows 8(8.1) 、windows 7 、fadora 安装方法我目前用的系统就是windows 8.1 X64 、windo...

2014-05-21 00:22:00 90

转载 8皇后问题

8皇后问题也是搜索的简单题，应用回溯法即可解决，8*8的棋盘上摆放8个皇后，使得每个皇后不能相互攻击，若两个皇后在同一列，同一行，主对角线上，副对角线上都视为可以相互攻击。/* * @author Panoss */#include<iostream>#include<cstdio>#include<cstring>#...

2014-05-20 22:12:00 83

转载装载问题

时限：1000ms内存限制：10000K 总时限：3000ms描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结...

2014-05-20 21:57:00 98

转载堡垒问题

时限：1000ms内存限制：10000K 总时限：3000ms描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。输入每个测例...

2014-05-20 21:35:00 131