原创 #485. 數字對
【題目描述】： 對於一個數字對(a,b)，我們可以通過一次操作將它變成新數字對(a+b,b)或者(a,b+a) 。給定一個正整數n，問最少需要多少次操作可將一個數字對(1,1)變爲一個數字對，且該數字對至少有一個數是n？ 【輸入描述】：
2020-07-04 01:27:34
原创 2018NOIp爆零記
day 0 上午起來，眼睛一睜開就想起來要出發了，心裏默默唸：相信自己，相信自己... 早上不想頹，於是起來寫板子，寫着寫着就發現近幾年的noip會板子沒有用啊...該不會白練了一個早上吧... 中午12點半出發，於是乎，十點鐘去樓下吃了
2020-07-04 01:27:34
原创 P1003 鋪地毯
題目描述爲了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有 nnn 張地毯，編號從 111 到 nnn 。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯
2020-02-23 00:03:09
原创 #21. 表示整數的奇怪方法（模逆元）歐幾里得算法擴展
【題目描述】：Elina正在讀劉汝佳寫的一本書，它介紹了一種表達非負整數的奇怪方法。方式如下：選擇k個不同的正整數a1,a2,…,ak。對於一些非負整數m，將它除以每個ai (1<=i<=k)可以得到餘數ri。如果a1,a2,…,ak被適
2020-02-23 00:03:09
原创 P2066 機器分配
題目描述總公司擁有高效設備M臺，準備分給下屬的N個分公司。各分公司若獲得這些設備，可以爲國家提供一定的盈利。問：如何分配這M臺設備才能使國家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原則：每個公司有權獲得任意數目的設備，
2020-02-23 00:03:09
原创 快速讀入（特殊處理）
一般地來說，C語言和C++還是有一定區別的，比如在讀入方面，C語言就採用了scanf("%d",&a);這種形式的讀入方式，功能強大。C++則提供了cin和cout的兩種流輸入輸出方式，但是相對於scanf而言還是滿了許多。 因爲使用
2020-02-23 00:03:09
原创 #53.線段樹區間修改（線段樹《重點》）
線段樹區間修改 昨天學習了線段樹這樣一種極其重要的算法，在競賽是具有廣泛的運用。可以用線段樹對桶等其他的算法和結構進行維護。 基本題目如下： 【題目描述】： 如題，已知一個數列，你需要進行下面兩種操作： 1.將某區間每一個數加上x 2
2020-02-23 00:03:09
原创 P1540 機器翻譯（暴力模擬，數組仿隊列）
題目背景小晨的電腦上安裝了一個機器翻譯軟件，他經常用這個軟件來翻譯英語文章。題目描述這個翻譯軟件的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟件會先在內存中查找這個單詞的中文含義，如果內存中有
2020-02-23 00:03:09
原创 #148. 花費（二分查找）
【題目描述】：農民約翰是一個驚人的會計，他意識到可能沒有錢來經營農場。他已經準確計算出接下來的N 天，每天所要花費的錢ai。約翰想將這N 天，劃分成M 段，每段至少1天，第i段的和爲sum[i]。請你求出如何劃分使得max{sum[i]}
2020-02-23 00:03:09
原创 #225.排隊
【題目描述】：每天，農夫約翰的N頭奶牛總是按同一順序排好隊，有一天，約翰決定讓一些牛玩一場飛盤遊戲（Ultimate Frisbee），他決定在隊列裏選擇一羣位置連續的奶牛進行比賽，爲了避免比賽結果過於懸殊，要求挑出的奶牛身高不要相差太大
2020-02-23 00:03:09
原创 P1067 多項式輸出
題目描述一元 nnn 次多項式可用如下的表達式表示：其中， ai,xia_i,x_iai,xi 稱爲 iii 次項， aia_iai 稱爲 iii 次項的係數。給出一個一元多項式各項的次數和係數，請按照如下規定的格式要求輸出該多項式
2020-02-23 00:03:09
原创 #41. 果實計數（快速冪）
【題目描述】： 淘淘家有棵奇怪的蘋果樹，這棵樹共有n+1層，標號爲0~n。這棵樹第0層只有一個節點，爲根節點。已知這棵樹爲b叉樹，且保證是一顆滿b叉樹。 現在，該樹第n層的每個節點上都結出了一個蘋果，淘淘想知道共結了多少蘋果。由於數量可能
2020-02-23 00:03:09
原创 通過離散化來實現桶的優化算法（特殊處理）
#include "iostream" #include "cstdio" #include "cstdlib" #include "cstring" #include "ctime" #include "algorithm"
2020-02-23 00:02:59
原创 組合數（費馬小定理求解）
以上就是組合數的公式。 引用：原文地址：https://www.cnblogs.com/linkzijun/p/6874797.html 爲什麼組合數取模要用逆元 首先說明一個事實，你直接算出來一個組合數的結果直接對p取模，結果一定是對
2019-03-03 20:49:25
原创 POJ 1028 Ignatius and the Princess III（母函數）
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
2019-01-21 19:37:10