随笔分类 -  数学—扩展欧几里得

2012 Noip提高组 Day2
摘要：1265. [NOIP2012] 同余方程 ★☆ 输入文件：mod.in 输出文件：mod.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式】 输入只有一行，包含两个正整数 a, b，用一个空格隔 阅读全文
posted @ 2017-07-14 10:27 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
poj1061 青蛙的约会
摘要：青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的 阅读全文
posted @ 2017-06-25 20:07 Echo宝贝儿 阅读(200) 评论(0) 推荐(0)
2014-10-23 NOIP模拟赛
摘要：NOIP2014模拟赛 lwher 时限均为1s，内存 256MB 1、Jams倒酒(pour) Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会 阅读全文
posted @ 2017-06-21 20:48 Echo宝贝儿 阅读(473) 评论(0) 推荐(0)