EricYang

Tech Spot of Eric

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2010年12月31日

摘要: FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11350Accepted: 3805DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunscreen 阅读全文
posted @ 2010-12-31 17:38 Eric-Yang 阅读(453) 评论(0) 推荐(0) 编辑

摘要: OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra, 阅读全文
posted @ 2010-12-31 17:36 Eric-Yang 阅读(131) 评论(0) 推荐(0) 编辑

摘要: 昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17673Accepted: 4717Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可以降低价格。 阅读全文
posted @ 2010-12-31 11:22 Eric-Yang 阅读(198) 评论(0) 推荐(0) 编辑

摘要: WormholesTime Limit: 2000MSMemory Limit: 65536Ktal Submissions: 11389Accepted: 3998DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFO 阅读全文
posted @ 2010-12-31 11:21 Eric-Yang 阅读(170) 评论(0) 推荐(0) 编辑