原文:NOIP2014解方程

題目:求一個n次整系數方程在 m內的整數解 n lt 系數 lt 位 m lt W 題解:最暴力的想法是枚舉x,帶入求值看是否為 . 這樣涉及到高精度乘高精度,高精度乘單精度,高精度加高精度和高精度減高精度。 復雜度 n m len len ,顯然只能過 的數據 讓我們考慮優化: 我們先來研究一下這個算法的主要耗時在哪里 將x帶入方程左邊求值 選擇多少x帶入 我們考慮第一個優化 秦九韶算法 只要我 ...

2014-11-10 07:35 4 1966 推薦指數:

查看詳情

NOIP2014解題報告

day 1 1.生活大爆炸版石頭剪刀布(rps) 直接按照題意模擬即可 #include<cstdio> #include<algorithm> #include& ...

Sun Oct 25 05:28:00 CST 2015 0 3213
noip2014 尋找道路

P2296 尋找道路 707通過 2.6K提交 題目提供者該用戶不存在 標簽圖論2014NOIp提高組 難度普及+/提高 ...

Wed Aug 10 02:23:00 CST 2016 0 1988
noip2014 飛揚的小鳥

P1941 飛揚的小鳥 467通過 2.5K提交 題目提供者該用戶不存在 標簽動態規划2014NOIp提高組 難度提高+/省選 ...

Thu Aug 11 06:36:00 CST 2016 0 2278
NOIp2014 解題報告

有史以來第一屆面向社會征題的NOIp結束了。最開始以為面向社會征題會很難,但是這是我參加的最水的一次NOIp了。 由於停了兩月的課,所以現在正在補文化科目就沒時間打代碼了。所以所有的題目就均不給出代碼了啦啦啦~為了方便沒有參加NOIP的童鞋們我把題目網址放到了每道題題解的最后。 晚了兩周的題解 ...

Tue Nov 25 06:39:00 CST 2014 3 4711
noip2014 聯合權值

P1351 聯合權值 914通過 3.2K提交 題目提供者該用戶不存在 標簽動態規划樹形結構2014NOIp提高組 難度普及+/提高 ...

Tue Aug 09 01:48:00 CST 2016 0 1459
NOIP2014河南獲獎名單

提高組: 一等獎 二等獎 普及組 一等獎 二等獎 河南省部分: 提高組一等獎: CCF-NOIP2014-1721 河南 HA-101 王夢迪 600 河南省實驗中學 高二 ...

Thu Dec 04 21:25:00 CST 2014 3 1481
螺旋矩陣 noip2014普及組

本題可以直接模擬填數字,也可以直接計算結果。 代碼一:(這個代碼,缺陷在於數組太大,浪費內存啊。另外,循環次數也不少。總之,時間空間的消耗都不小。) ...

Sat Nov 15 07:56:00 CST 2014 0 2698
NOIP2014 普及組】螺旋矩陣

NOIP2014 普及組】螺旋矩陣 一、題目 【NOIP2014 普及組】螺旋矩陣 時間限制: 1 Sec 內存限制: 128 MB 提交: 18 解決: 0 [提交][狀態][討論版] 題目描述 一個n行n列的螺旋矩陣可由如下方法生成: 從矩陣的左上角(第1行第1列)出發,初始 ...

Fri Aug 18 09:37:00 CST 2017 0 1291
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM