I Think I Need a HouseboatTime Limit:1000MSMemory
Limit:10000KTotal Submissions:85149Accepted:36857DescriptionFred Mapper is
considering purchasing so...
分类:
其他好文 时间:
2014-06-07 05:38:33
阅读次数:
217
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
HangoverTime Limit:1000MSMemory Limit:10000KTotal
Submissions:99450Accepted:48213DescriptionHow far can you make a stack of cards
overhang a table? If...
分类:
其他好文 时间:
2014-05-30 09:32:59
阅读次数:
338
题意:给定每一步的定方向与初始位置 让求出去房间
或者进入循环的步数直接模拟#include#includeusing namespace std;int map[11][11];int
v[11][11];int dir[4][2]={-1,0,1,0,0,-1,0,1};int main(){ ...
分类:
其他好文 时间:
2014-05-30 09:03:03
阅读次数:
247
题目链接题意 :
要从1城市到n城市,求最短路是多少,从a城市到达b城市的路程,如果你到过c城市,则需要走p,否则走r长。思路 :
因为可以来回走,所以不能用单纯的最短路,可以用二维SPFA,状态压缩一下,第二维来记录状态,表示到过这个点的第几个状态。也可以用DFS,因为最多十个点,所以如果走某一个...
分类:
其他好文 时间:
2014-05-30 04:08:41
阅读次数:
279
Financial ManagementTime Limit:1000MSMemory
Limit:10000KTotal Submissions:126087Accepted:55836DescriptionLarry graduated
this year and finally has a j...
分类:
其他好文 时间:
2014-05-30 02:10:56
阅读次数:
222
题目链接题意 :
求从1城市到n城市的最短路。但是每条路有两个属性,一个是路长,一个是花费。要求在花费为K内,找到最短路。思路
:这个题好像有很多种做法,我用了BFS+优先队列。崔老师真是千年不变的SPFA啊,链接。还有一个神用了好几种方法分析,链接。用优先队列控制长度,保证每次加的都是最短的,每次...
分类:
其他好文 时间:
2014-05-30 01:54:32
阅读次数:
213
POJ水题大集合poj1000:A+B
problempoj1002:电话上按键对应着数字。现在给n个电话,求排序。相同的归一类poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标
(0,0) 开始,以半圆为形状每年侵...
分类:
其他好文 时间:
2014-05-29 13:26:08
阅读次数:
238
Finding NemoTime Limit: 2000MSMemory Limit:
30000KTotal Submissions: 7372Accepted: 1714DescriptionNemo is a naughty boy. One
day he went into the deep...
分类:
其他好文 时间:
2014-05-29 09:36:17
阅读次数:
355