原创 XJOI 1210 二項式展開 題解

時間:1s 空間:256M 題目描述: 輸出(a+b)^n的展開式 輸入格式: 輸入一行,包含一個整數n 輸出格式: 見樣例輸出,注意空格的使用 樣例輸入1: 2 樣例輸出1: (a+b)^2 = a^2 + 2*a*b +

原创 建蘭,我的程序人生的起點

今年,2018年。我從杭州市建蘭中學畢業了。建蘭中學應該在杭州乃至浙江省都是信息學奧林匹克競賽的強校了。初一時,我通過了學校特意組織的數學考試,加入了建蘭的信奧社團。三年來,我雖然沒有取得重大的成績,但建蘭還是帶給了我許多。首先,

原创 XJOI 3393 序列 題解

時間:1s 空間:128M 題目描述: f(0)=0 f(2∗x)=f(x) f(2∗x+1)=f(x)+1 你有一個序列a1,a2,a3…an 現在你想知道有多少對的f(ai)=f(aj)(1<=i< j<=n) 輸

原创 XJOI 3280 A - B 題解

時間:1s 空間:128M 題目描述: 給你兩個十進制數,數位最多有1000位,求他們的差 輸入格式: 第一行輸入一個整數 第二行輸入一個整數 輸出格式: 輸出一個整數 樣例輸入: 123123123121423432543

原创 XJOI 3330 Knight moving 騎士出行 題解

英文 Time Limit:1s Memory Limit:256M Description Please calculate the least steps knight moves from one position

原创 C++高精度乘法模板

方法還是與高精度加法的方法差不多,列一個豎式,就可以發現其中的規律了。 #include <iostream> #include <cstdio> #include <string> #include <cstring> #inc

原创 XJOI 1206 數組-合併有序數組 題解

時間:1s 空間:256M 題目描述: 給你兩個有序的數組。合併這兩個數組成爲一個新的有序數組,並輸出。 輸入格式: 第一行輸入兩個整數n,m 第二行輸入n個數,表示第一個有序數組 第三行輸入m個數,表示第二個有序數組 輸

原创 XJOI 3265 Climb the stairs 爬樓梯 題解

英文: Time Limit:0.2s Memory Limit:32M Description Every time you can climb one step or two steps,please calculat

原创 XJOI 3585 The rescue plan 營救計劃 題解

英文 Time Limit:1s Memory Limit:256M Description Given a n*m map.A “Mengxin” is trapped.You are the one to rescue h

原创 XJOI 3404 刷油漆 題解

時間:1s 空間:128M 題目描述: 從1到n有n塊磚需要刷油漆,磚的編號被a整除的要被刷成紅色,被b整除的被刷成藍色,同時被a,b整除的既可以被刷成紅色,也可以被刷成藍色。等你刷完後,對於每塊紅色的磚,老闆會獎勵給你p個巧

原创 XJOI 3281 A * B Problem again 題解

時間:1s 空間:128M 題目描述: 給你兩個十進制數,數位最多有1000位,求他們的乘積 輸入格式: 第一行輸入一個整數 第二行輸入一個整數 輸出格式: 輸出一個整數 樣例輸入: 12312312312142343254

原创 C++快速冪模板

以下代碼就可以算a^b%c的值,總的思路還是二分思想吧。要仔細體會一下(^_^) #include <cstdio> #include <iostream> #include <cmath> #include <algorithm

原创 C++高精度減法模板

高精度減法要注意的是被減數必須必減數大,同時需要處理借位。方法類似於高精度加法。 #include <iostream> #include <cstdio> #include <string> #include <cstring>

原创 牛客CSP-S提高組賽前集訓營1-倉鼠的石子游戲

牛客CSP-S提高組賽前集訓營1-倉鼠的石子游戲 題目描述 倉鼠和兔子被禁止玩電腦,無聊的他們跑到一塊空地上,空地上有許多小石子。兔子撿了很多石子,然後將石子擺成n個圈,每個圈由a[i]個石子組成。然後兔子有兩根彩色筆,一支紅色一

原创 個人公開題庫傳送門

傳送門 ACM與OI選手均適合。題庫正在完善中…… 此題庫基於洛谷的個人邀請賽。 點贊 收藏 分享 文章舉報 ZJ_MRZ 發佈了45 篇原創文章 · 獲贊 60 ·