原创 HDU-1205 喫糖果(蜂巢原理)

喫糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):

原创 2019瀋陽網絡賽(C)Dawn-K's water完全揹包

Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large packa

原创 2019瀋陽網絡賽(F)Honk's pool二分

As we all know, Honk has n pools, numbered as 1 ~ n . There is ai liters water in the i-th pool. Every day, Honk wi

原创 2019上海網絡賽(J)Stone gameDP揹包

CSL loves stone games. He has n stones; each has a weight ai. CSL wants to get some stones. The rule is that the pi

原创 Acwing - 94 遞歸實現指數型枚舉(遞歸)

遞歸實現指數型枚舉 從 1~n 這 n 個整數中隨機選取任意多個,輸出所有可能的選擇方案。 輸入格式 輸入一個整數n。 輸出格式 每行輸出一種方案。 同一行內的數必須升序排列,相鄰兩個數用恰好1個空格隔開。 對於沒有選任何數的方案

原创 FZU1759 Super A^B mod C(歐拉降冪+快速冪)

Super A^B mod C 題目鏈接: https://cn.vjudge.net/problem/FZU-1759 題目: Given A,B,C, You should quickly calculate the r

原创 2019上海網絡賽(B)Light bulbs差分

There are N light bulbs indexed from 0 to N-1. Initially, all of them are off. A FLIP operation switches the state

原创 2019上海網絡賽(L)Digit sum枚舉

A digit sum Sb(n)S_b(n)Sb​(n) is a sum of the base-b digits of n. Such as S10(233)=2+3+3=8S_{10}(233) = 2 + 3 + 3 =

原创 POJ-1200Crazy Search(hash+進制)

Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35617 Accepted: 9672 Description

原创 沉魚落雁(思維題)

題目描述 胖頭魚在苦惱“沉魚落雁”是什麼好吃的東西,這很顯然是因爲他成語沒背夠。 於是他決定開始背成語。胖頭魚身爲魚界大佬,背成語的姿勢自然也和常人不一: 他會先將所有要背的成語一字排開,比較難背的成語會重複出現,最多重複 3 次

原创 Acwing-139 迴文子串的最大長度(Hash+二分)

Acwing-139. 迴文子串的最大長度 如果一個字符串正着讀和倒着讀是一樣的,則稱它是迴文的。 給定一個長度爲N的字符串S,求他的最長迴文子串的長度是多少。 輸入格式 輸入將包含最多30個測試用例,每個測試用例佔一行,以最多

原创 Acwing-138 兔子與兔子(Hash字符串)

Acwing-138. 兔子與兔子 很久很久以前,森林裏住着一羣兔子。 有一天,兔子們想要研究自己的 DNA 序列。 我們首先選取一個好長好長的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 個小寫英文字母)。 然後

原创 莫隊算法

莫隊算法 莫隊算法是什麼 莫隊算法主要是用來離線查詢區間答案。一般分爲兩類:一是莫隊維護區間答案,二是維護區間的數據結構。還有樹上莫隊,帶修改莫隊,二維莫隊等等。 一道例題:SPOJ-DQUERY - D-query 題意: 給

原创 RMQ詳解(ST表)

RMQ詳解 RMQ算法, 是一個快速求出區間最值的算法,預處理時間複雜度爲O(n*log(n)),查詢爲O(1)。 著名的ST算法就是倍增的產物。給定一個長度爲N的數列A,ST算法能在O(n*logn)時間的預處理後,以O(1)

原创 BZOJ-3043 IncDec Sequence 差分

100. IncDec序列 給定一個長度爲 nn 的數列 a1,a2,…,an,每次可以選擇一個區間 [l,r],使下標在這個區間內的數都加一或者都減一。 求至少需要多少次操作才能使數列中的所有數都一樣,並求出在保證最少次數的前提