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
最近不知道怎么了，一直在纠结，一直在摇摆。不知道为什么老是坐立不安，甚至得了焦虑症，我一直在担心未来，可我在担心什么呢？我不知道，害怕未来没有工作，害怕未来年龄大了，还没嫁出去。害怕未来不知道拿什么面对我的“三十而立”。可是害怕能解决什么问题呢？我又习惯地逃避着。麻木地习惯着，但未来不会因我的逃避而...
分类：
其他好文 时间：
2014-05-22 16:41:49
阅读次数：
238
题目链接: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
活动安排问题要求高效地安排一系列争用某一公共资源的活动，贪心算法提供了一个简单的方法，使尽可能多的活动能兼容地使用公共资源。贪心算法并不总能求得问题的整体最优解，但对于活动安排问题，贪心算法却能做到，使得最终所确定的相容活动集合的规模最大，证明不在这里给出。代码如下：
def greedyManage(meeting):
length=len(meeting)
meeting.sort(ke...
分类：
编程语言 时间：
2014-05-21 14:13:42
阅读次数：
232
