原创 HDU免費餡餅(DP)

題目 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10米範圍內。餡餅如果掉在了地上當然就不能吃了,所以gameb

原创 數獨遊戲-DFS

歡迎去ZJYYCOJ試試 文章首發於 題目 芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。這是英國《每日郵報》2012年6月30

原创 [SCTF2019]Flag Shop

第一次遇見Ruby我去,以爲是思路題~~~ 首先頁面是一個shop類的題 buy flag是購買flag,但是要求你的錢要到1e+27才行,work可以加錢,reset重置。審查頁面元素沒什麼思路,發現robots.txt。

原创 HDU6345-子串查詢(前綴和)

前綴和是一種重要的預處理,能大大降低查詢的時間複雜度。 前綴和,差分。其實可以一起學的哈哈。 文章首發 推薦這個博主寫的文章: X丶 hdu6345 題目 度度熊的字符串課堂開始了!要以像度度熊一樣的天才爲目標,努力奮鬥哦! 爲

原创 百度雲CDN加速配置

文章首發 首先選擇接入方式,有NS和CNAME,我NS成功了一次太心急了,他服務器還沒佈置完我又刪了。。 這邊講CNAME方法。 CNAME 第一步 先輸入自己的域名 第二步: 兩種類型 A:IP地址記錄,用於把域名指向一個

原创 HDU1556-Color the ball(差分序列)

看到題目第一想法竟然是暴力,在我超時好多次之後。。。 差分序列真香!! 簡述 設 [公式] 是一個序列,序列的差分爲: [公式] 利用此定義,我們可以定義序列的一階差分序列爲 [公式] ,那麼通過遞歸定義,我們可以定義二階差分

原创 BJDCTF2020--web-復現

BJDCTF2020 未完待續 Buu ZJCTF,就這? 看到這題名字還是很不爽的,畢竟我也是個浙江人,不過zjctf,有一說一確實。 BUU上和源題好像有點差別。 進題放出源碼: <?php error_reporting(

原创 PTA-7-51 迷宮尋路 (20分)DFS

題目 給定一個M行N列的迷宮圖,其中 "0"表示可通路,"1"表示障礙物,無法通行。在迷宮中只允許在水平或上下四個方向的通路上行走,走過的位置不能重複走。 5行8列的迷宮如下: 0 1 1 1 0 0 0 0 0 0 0 1 0

原创 pta-7-21 紅色警報 (25分)(並查集)

7-21 紅色警報 (25分) 題目 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫一個報警程序,當失去一個城市導致國家被分裂爲多個無法連通的區域時,就發出紅色警報。注意:若該國本來就不完全連通,是分裂的k個區域,而失去一

原创 pta-7-52 求解迷宮從入口到出口的所有最短路徑(DFS)

求解迷宮從入口到出口的一條最短路徑。輸入一個迷宮,求從入口通向出口的一條可行最短路徑。爲簡化問題,迷宮用二維數組 int maze[10][10]來存儲障礙物的分佈,假設迷宮的橫向和縱向尺寸的大小是一樣的,並由程序運行讀入, 若讀

原创 Pta-7-50 最近距離 (25分)(DFS)

題目 在一個遊戲中,玩家處於一個如下所示12行12列的迷宮: 0,1,0,0,0,1,1,1,0,1,0,1 0,0,0,1,0,0,0,0,1,0,0,1 0,1,0,1,0,1,1,1,0,1,0,0 0,1,0,0,0,0,

原创 7-48 深入虎穴 (25分)(DFS)

題目 著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在一個地下迷宮裏,迷宮只有一個入口,裏面有很多條通路,每條路通向一扇門。每一扇門背後或者是一個房間,或者又有很多條路,同樣是每條路通向一扇門…… 他的手

原创 Centos7搭建Facebook CTF平臺(二)(配置加速鏡像)

要理解docker,最核心的是理解三個概念,分別是:倉庫(Registry)、鏡像(image)和容器(Container)。 倉庫(Registry) 所謂倉庫,其實是個鏡像倉庫,裏面有很多別人已經打包好的鏡像,可以直接使用do

原创 Pta-7-39 小字輩 (25分)(DFS)

題目 本題給定一個龐大家族的家譜,要請你給出最小一輩的名單。 輸入格式: 輸入在第一行給出家族人口總數 N(不超過 100 000 的正整數) —— 簡單起見,我們把家族成員從 1 到 N 編號。隨後第二行給出 N 個編號,其中

原创 HDU-1002大數加法(JAVA)

HDU-1002 題目 對您來說,我有一個非常簡單的問題。給定兩個整數A和B,您的工作是計算A + B的總和。 輸入格式: 輸入的第一行包含一個整數T(1 <= T <= 20),它表示測試用例的數量。然後是T行,每行由兩個正整