http://poj.org/problem?id=1008Maya Calendar
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 64607Accepted:
19908DescriptionDuring his last s....
分类：
其他好文 时间：
2014-05-23 06:52:43
阅读次数：
288
poj2481:http://poj.org/problem?id=2481题意：有N头牛，每只牛有一个测试值[S,E]，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：Si
Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮解题：先按s值排个序(由小....
分类：
其他好文 时间：
2014-05-23 04:22:29
阅读次数：
227
version 1
从右到左排序，每次都尽可能的选打击范围内最右边的点安装雷达（由于浮点，所以不要一棒子打死的判断是大是小，给出一个精度范围，一开始范围给打了就WA），拿这个雷达去覆盖其他点，最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类：
其他好文 时间：
2014-05-23 02:23:38
阅读次数：
239
题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类：
其他好文 时间：
2014-05-21 21:00:53
阅读次数：
292
题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3
4YBEBEERESSTE0 0样例输出8解题...
分类：
其他好文 时间：
2014-05-21 20:29:37
阅读次数：
264
DescriptionA network administrator manages a
large network. The network consists of N computers and M links between pairs of
computers. Any pair of co...
分类：
Web程序 时间：
2014-05-21 20:23:55
阅读次数：
419
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类：
其他好文 时间：
2014-05-21 19:05:31
阅读次数：
245
POJ 3278 Catch That Cow
题目大意：
告诉你起点位置和终点位置，你可以有三种操作，从某个位置x，可以到达x-1,x+1,2*x，问你从起点到终点最短时间？
解题思路：
利用bfs枚举位置即可
但是刨除以下情况，也就是剪枝一下
1、当x终点位置时，x+1和2*x均不能到达
解题代码：见本文详细...
分类：
其他好文 时间：
2014-05-21 14:33:08
阅读次数：
241
题意： 给出n种邮票，每种邮票有自己的面值（面值可能重复）
指定m种“总面值”，对每种“总面值”，求解满足如下条件的组合以达到该“总面值”
（1）
所用邮票在n种中可以重复选取
（2）
所用邮票张数〈＝4
（3）
尽量多的使用那个不同种类的邮票 Max (Stamp Types)
（4）
若有多种方案满足（3...
分类：
其他好文 时间：
2014-05-21 14:29:54
阅读次数：
259
