487-3279Time Limit:2000MSMemory Limit:65536KTotal
Submissions:236746Accepted:41288DescriptionBusinesses like to have memorable
telephone numbers. One ...
分类：
其他好文 时间：
2014-06-04 21:08:17
阅读次数：
349
http://poj.org/problem?id=3270这道题就是给你一个无序序列转换成有序序列需要花费的代价最小，交换a和b代价为a+b； 1
#include 2 #include 3 #include 4 #define maxn 20000 5 using namespace st...
分类：
其他好文 时间：
2014-06-03 13:14:32
阅读次数：
272
题目：http://poj.org/problem?id=1056题意：判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing
namespace std;struct Node{ i...
分类：
其他好文 时间：
2014-05-31 07:46:48
阅读次数：
227
POJ训练计划Step1-500题 UVaOJ+算法竞赛入门经典+挑战编程+USACO
请见：http://acm.sdut.edu.cn/bbs/read.php?tid=5321 一、POJ训练计划 Moon修订 298道题集训第一天
POJ纯水题 = =： 17道题 2017 1218 200...
分类：
其他好文 时间：
2014-05-31 01:31:16
阅读次数：
361
DescriptionGeorge took sticks of the same
length and cut them randomly until all parts became at most 50 units long. Now
he wants to return sticks to ...
分类：
其他好文 时间：
2014-05-30 23:00:32
阅读次数：
395
IntervalsTime Limit: 5000MSMemory Limit:
65536KTotal Submissions: 6246Accepted: 2542DescriptionYou are given N weighted
open intervals. The ith interv...
分类：
其他好文 时间：
2014-05-30 21:46:55
阅读次数：
399
http://poj.org/problem?id=1026这道题题意是给你一个置换群，再给你一个字符串，输出经过k次置换的字符串。 就是找循环节。 1
#include 2 #include 3 #include 4 #define maxn 3000 5 using namespace s...
分类：
其他好文 时间：
2014-05-30 21:45:37
阅读次数：
249
DescriptionGiven a set of sticks of various
lengths, is it possible to join them end-to-end to form a square?InputThe first
line of input contains N, ...
分类：
其他好文 时间：
2014-05-30 21:21:54
阅读次数：
284
DescriptionAn ascending sorted sequence of
distinct values is one in which some form of a less-than operator is used to
order the elements from smalle...
分类：
其他好文 时间：
2014-05-30 14:31:10
阅读次数：
297
题目链接题意 ：
求从1城市到n城市的最短路。但是每条路有两个属性，一个是路长，一个是花费。要求在花费为K内，找到最短路。思路
：这个题好像有很多种做法，我用了BFS+优先队列。崔老师真是千年不变的SPFA啊，链接。还有一个神用了好几种方法分析，链接。用优先队列控制长度，保证每次加的都是最短的，每次...
分类：
其他好文 时间：
2014-05-30 01:54:32
阅读次数：
213
