POJ 1477

【POJ 1477】的更多相关文章

#include <iostream> #define MAXN 100 using namespace std; int _[MAXN]; int main() { //freopen("acm.acm","r",stdin); int n; int i; int ave; int sum; ; while(cin>>n,n) { sum = ; ; i < n; ++ i) { cin>>_[i]; sum += _[i…

POJ 1477:Box of Bricks

Box of Bricks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19949 Accepted: 8029 Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've buil…

HDOJ 1326. Box of Bricks 纯水题

Box of Bricks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5994 Accepted Submission(s): 2599 Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one up…

POJ 1061 BZOJ 1477 Luogu P1516 青蛙的约会 (扩展欧几里得算法)

手动博客搬家: 本文发表于20180226 23:35:26, 原地址https://blog.csdn.net/suncongbo/article/details/79382991 题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://www.lydsy.com/JudgeOnline/problem.php?id=1477 (Luogu)https://www.luogu.org/problemnew/show/P1516 数据强度对比…

【POJ】【1061】/【BZOJ】【1477】青蛙的约会

扩展欧几里德根据题意列出不定方程: (x+m*T)-(y+n*T)=k*L; //T表示跳了T次,由于是环,可能追了多圈,所以结果应为k*L 化简得 T(m-n)-kL=y-x; 这就成了我们熟悉的ax+by=c的形式,扩展欧几里得求解T即可(一定要分清哪个是变量x,哪个是常量a) 在研究ax+by==c时,如果c和gcd(a,b)不互质,那么计算出x后需要乘以c/d. 若要让x取得最小正整数解: T=x*d/b;(这里用的是整数除法(取整)) x-=T*b/d; if (x<0) x+=b…

【POJ】1061 青蛙的约会 / 【BZOJ】1477（扩欧）

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119148 Accepted: 25070 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面.它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止.可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置.不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…