原创 裝載問題——搜索回溯算法

原題如下: 裝載問題 【問題描述】        有一批共n個集裝箱要裝上艘載重量爲c的輪船,其中集裝箱i的重量爲wi。找出一種最優裝載方案,將輪船儘可能裝滿,即在裝載體積不受限制的情況下,將盡可能重的集裝箱裝上輪船。 【輸入格式】  

原创 動態規劃測試test20170430

前言 這次考試據說有點難度,果然有些題目的確看着有些頭暈,不過整體而言還算好吧。 題目 1.我不想寫背景(wtf.pas/c/cpp) 【題目描述】 某巨魔去滑雪(沒滑雪板),但他的技術並不精湛,在滑雪場裏,每天會提供S門滑雪課。

原创 hnoi2017滾粗記

Hnoi 2017 滾粗記 Day 0        明天就省選了,對於我這個蒟蒻(noip考掛的只有非正式參加的資格)來說,兩天的省選真的只是去滾粗的。。。        然後我就下午作爲cssyz紀檢部的一名幹事去聽了學校的講

原创 數學考試5(test20170325)

我的瘋狂被屠Crazypasccpp Time1s Memory256M 我的數字選取Luckypasccpp Time1s Memory256M 我的餵養計劃Feedpasccpp Time1s Memory256M 總結

原创 數學考試2(test20170311)

傻牛的遞推數列sequencepasccpp Time1s Memory256M 傻牛的數字遊戲Gamepasccpp Time1s Memory256M 傻牛的約數研究divisorpasccpp Time1s Me

原创 數學測試test20170304

小Y的數學作業Homeworkpasccpp Time1s Memory256M 小Y的智力遊戲Gamepasccpp Time1s Memory256M 小Y的絕對戰爭Warpasccpp Time1s Memory2

原创 淺談倍增查找LCA

前言 LCA是什麼 如何實現LCA LCA模板題 題目描述 Description 輸入描述 Input Description 輸出描述 Output Description 樣例輸入 Sample Input 樣例輸出

原创 數學測試3(test20170311pm)

INDEX1Indexonepasccpp Time1s Memory256M INDEX2Indextwopasccpp Time1s Memory256M INDEX3Indexthreepasccpp Time1s M

原创 動態規劃考試test20170429

前言 這次考試整體來言還是不錯的,但是還是存在一些問題,就第三題而言考試時並沒有深入思考,然後暴力還掛了。 試題 【道路修建】(Road.pas/c/cpp Time:1.2s Memory:256M) 【問題描述】 現在在 LJ

原创 BZOJ2186:[Sdoi2008]沙拉公主的困惑

Description 傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=2186 大富翁國因爲通貨膨脹,以及假鈔氾濫,政府決定推出一項新的政策:現有鈔票編號範圍爲1到N的階乘

原创 數學測試4(test20170323)

【巨胖的技能組合】(Dnf.pas/c/cpp Time:1s Memory:256M) 【問題描述】 巨胖是打DNF的高手。高手中的高手。 巨胖有N種技能,他1分鐘之內可以釋放M次技能。其中有K種技能,因爲無色啊藍啊CD啊等各

原创 [AHOI2004]數字迷陣題解

題目描述 輸入輸出格式 輸入格式 輸出格式 輸入輸出樣例 輸入樣例1 輸出樣例1 輸入樣例2 輸出樣例2 解決方案 代碼 題目描述 傳送門:https://www.luogu.org/problem/sho

原创 動態規劃測試3(test20170406)

前言 操練Trainingpasccpp Time1s Memory256M 問題描述 輸入 輸出 輸入輸出樣例 數據範圍 題解 代碼 炸彈Bombpasccpp Time1s Memory256M 問題描述 輸入

原创 動態規劃考試2(test20170401)

前言 這次考試雖然稱作dp考試,可怎麼覺得第一題好像沒什麼關係。。。 神聖羅馬帝國皇帝(emperor.pas/c/cpp) 注:Time Limit:2s Memory Limit:256MB 【題目描述】 題目

原创 淺談RMQ算法

前言 RMQ是什麼 RMQ算法描述 RMQ算法的不足 RMQ算法例題 前言 這篇文章,是一篇總結RMQ算法的一篇文章,若有疑問或建議,請於下方留言,謝謝! RMQ是什麼? RMQ(Range Minimum/Max