分类: poj题解

61 篇文章

poj 1061 青蛙的约会 扩展欧几里得定理
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108538 Accepted: 21756 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出…
poj 1986 Distance Queries LCA
Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12716 Accepted: 4501 Case Time Limit: 1000MS Description Farmer John's cows refused to run in his m…
poj 1006 Biorhythms 中国剩余定理
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130834 Accepted: 41704 Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应…
poj 2251 Dungeon Master BFS
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27258 Accepted: 10689 Description You are trapped in a 3D dungeon and need to find the quickest way o…
poj 1321 棋盘问题 DFS
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36999 Accepted: 18227 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大…