賽瓦維斯特定理
什么是賽瓦維斯特定理 如果我直接說賽瓦維斯特定理，你可能並不知道它是什么（不然你也不會點進來看了）；那么如果我說$NOIP\ 2017\ D1\ T1$小凱的疑惑，那你可能會恍然大悟。 其實，賽瓦維斯特定理就是： 已知$a,b$為大於$1$的正整數，$gcd(a,b)=1$，則使不定方程 ...
原文：NOIP2017 小凱的疑惑 解題報告(賽瓦維斯特定理)
題目描述 小凱手中有兩種面值的金幣，兩種面值均為正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法准確支付的。現在小 凱想知道在無法准確支付的物品中，最貴的價值是多少金幣 注意：輸入數據保證存在 小凱無法准確支付的商品。 輸入輸出格式 輸入格式： 兩個正整數 a 和 b ，它們之間用一個空格隔開，表示小凱中金幣的面值。 輸出格式： 一個正整數 N ，表示 ...
2018-06-13 16:41 1 2734 推薦指數：
相關推薦
沖刺Noip2017模擬賽7 解題報告——五十嵐芒果醬
1、二叉樹（binary） 題目 tag：模擬 思路：其實這道題沒有看上去那么復雜。插入的時候比節點大就往右走，反之往左走，走到頭了放進去，最后建個 ...
NOIP2017逛公園（park）解題報告
park作為今年noipday1最后一道題還是相比前面幾道題還是有點難度的 首先你可以思考一下，第一天dp不見了，再看一下這題，有向圖，看起來就比較像一個dp，考慮dp方程，首先肯定有一維是到哪個節點 ...
NOIP2017游記
前言：這是我第五次參加提高組，前四次都是以 “高一” 的名義報的。 Day 0 上午總結了考試時容易出現的一些bug之類的，然后各自備戰... 盡管有十足的把握，大家都還是很緊張的... 感覺氣氛 ...
「NOIP2017」寶藏
「NOIP2017」寶藏 題解 博客閱讀效果更佳 又到了一年一度NOIPCSP-S 賽前復習做真題的時間 於是就遇上了這道題 首先觀察數據范圍 \(1 \le n \le 12\) ,那么極大可能性是狀壓 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 ...
【NOIP2017 OFO】
·奇怪的標題可能預示着這一篇博文不是講算法或者分享題目的吧。 【一只情緒化的兔子】 今年的11月12日出奇地比去年溫暖。兩場比賽結束后的我們在臨走前去嘗試了OFO ...
NOIP2017 列隊
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模擬 每個人的出隊只會影響當前行和最后一列 p<=500，有用的行 ...
【Noip2017 奶酪】
題目描述 現有一塊大奶酪，它的高度為h，它的長度和寬度我們可以認為是無限大的，奶酪中間有許多半徑相同的球形空洞。我們可以在這塊奶酪中建立空間坐標系，在坐標系中， 奶酪的下表面為z=0，奶酪的上表 ...