POJ 青蛙的約會 (擴展歐幾里得)
青蛙的約會 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 2 Accepted Submission(s ...
原文：POJ1061 青蛙的約會 __一維世界的愛情
由於今天上午在做數論知識的筆記，發現那時候趙老師講的線性丟番圖 求ax by c的特解 部分完全搞不懂，后來網上查了一下才發現這個公式就是求同余方程，所用方法就是擴展歐幾里得算法。正好紅皮書上有這么一個模板，直接敲了下來然后稍作修改。后來發現POJ上的 題就是這樣一個類型，用了三個小時，荒廢無數精力才AC。畢竟無聊，寫個題解記錄一下。 題目描述： 兩只青蛙在網上相識了，它們聊得很開心，於是覺得很 ...
2014-11-18 02:05 1 4941 推薦指數：
相關推薦
青蛙的約會
題目描述 兩只青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特征，也沒有約定見面的具體位置。不過青蛙們都是很樂觀的，它們覺得只要一直朝着某個方向 ...
洛谷P1516 青蛙的約會（擴展歐幾里德）
洛谷題目傳送門 很容易想到，如果他們相遇，他們初始的位置坐標之差\(x-y\)和跳的距離\((n-m)t\)（設\(t\)為跳的次數）之差應該是模緯線長\(l\)同余的，即\((n-m)t\equi ...
世界是幾維的？
如果彎曲（旋轉）是一種維度，世界大不相同 世界是幾維的？三維的？四維的？11維的？ 開始討論之前先來想一下，維度的定義是什么？它有什么特點？ 通常我們所說的維度指的是用來描述空間 ...
poj2251 三維簡單BFS
D - （熱身）簡單寬搜回顧 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & ...
POJ 2155 Matrix （二維線段樹）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
POJ 2155 Matrix （二維樹狀數組）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
1061：求整數的和與均值
【題目描述】 讀入n(1≤n≤10000)個整數，求它們的和與均值。 【輸入】 輸入第一行是一個整數n，表示有n個整數。 第2~n+1行每行包含1個整數。每個整數的絕對值均不超過10000。 【 ...