原创 ZCMU 1919: kirito's 星爆氣流斬【01揹包的二進制優化】

ZCMU 1919: kirito's 星爆氣流斬 Time Limit: 2 Sec  Memory Limit: 128 MB Description  主角kirito是使用世界首款完全潛行遊戲“刀劍神域(Sword Art Onl

原创 ZCMU 1595: TomCat要喫飯【水】

ZCMU 1595: TomCat要喫飯 Time Limit: 1 Sec  Memory Limit: 128 MB Description TomCat 是一次單身Cat,但是他有着很多的基友,每次喫飯都會QQ他的某一隻基友,然而,

原创 牛客多校第一場: J-Different Integers【樹狀數組】

 J.Different Integers 時間限制:C/C++ 2秒,其他語言4秒 空間限制:C/C++ 524288K,其他語言1048576K 64bit IO Format: %lld 題目描述 Given a sequence

原创 深搜廣搜專題【DFS】【BFS】

深搜廣搜專題 又是一年專題時,這次的專題是BFS和DFS,我們剛加入acm時的噩夢,然而現在已經寫起來很舒服了(OS:那你還A不出題?) BFS和DFS都是通過對所有的點進行遍歷來得到結果的,是一種比較暴力的方法,在平時較難的題目中一般不

原创 ZCMU 2165: 黃金礦工【分組揹包】

ZCMU 2165: 黃金礦工 Description Input 3 10  1 1 1 1  2 2 2 2  1 3 15 9 Output 3 思路 通過閱讀題目以及實地考察遊戲我們可以發現,當多個黃金排列在同一直線上

原创 HDU 2018: 母牛的故事【簡單dp】【斐波那契數列】

HDU 2018: 母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description

原创 ZCMU 2188: Frames【水】

ZCMU 2188: Frames Time Limit: 2 Sec  Memory Limit: 256 MB Description Throughout Igor K.'s life he has had many situati

原创 HDU 2844: Coins【01揹包的二進制優化】

HDU 2844: Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description

原创 ZCMU 1880: wjw的火車站【棧】

ZCMU 1880: wjw的火車站 Time Limit: 1 Sec  Memory Limit: 128 MB Description wjw最近新開了一座火車站...沒錯就是火車站,因爲寒假過完同學們都該返校了,所以他準備大幹一場

原创 ZCMU 1934: ly的二叉樹【Catalan數】【大數取模求逆元】【快速冪】

ZCMU 1934: ly的二叉樹 Time Limit: 1 Sec  Memory Limit: 128 MB Description 某一天,ly正在上數據結構課。老師在講臺上面講着二叉樹,ly在下面發着呆。 突然ly想到一個問題:

原创 HDU 2084: 數塔【簡單dp】

HDU 2084: 數塔 Problem Description 在講述DP算法的時候,一個經典的例子就是數塔問題,它是這樣描述的: 有如下所示的數塔,要求從頂層走到底層,若每一步只能走到相鄰的結點,則經過的結點的數字之和最大是多少? 已

原创 ZCMU 1635: 超大型 LED 顯示屏【模擬】

ZCMU 1635: 超大型 LED 顯示屏 Time Limit: 1 Sec  Memory Limit: 128 MB Description 你是學生會體育部長,負責組織一年一度的校籃球比賽。馬上就要決賽了,你希望吸引更多的 人來

原创 ZCMU 1854: zbj的可樂【二分查找】

ZCMU 1854: zbj的可樂 Description zbj最近特別想喝可樂,然而可口可樂有一個萬年梗的活動就是....四個瓶蓋換一瓶可樂的活動  現在zbj想喝n瓶可樂,一瓶可樂需要k元,問他最少需要花多少錢?  ps.一瓶可樂只

原创 ZCMU 1375: 階乘的零【二分】

 ZCMU 1375: 階乘的零 Description 定義f(n)爲n!的末尾零的個數,例如f(4)=0,f(5)=1。你的任務是對於一個給定的的值x找出最小的n滿足f(n)=x。 Input 多組測試數據,每組測試數據包含一個正整數

原创 ZCMU 1128: 去註釋【模擬】

ZCMU 1128: 去註釋 Time Limit: 1 Sec  Memory Limit: 128 MB Description 給你一段C++代碼,將其中的註釋去除後輸出剩餘的代碼。 註釋共有兩種形式: 1. 行注視:以//開頭,一