原创 【bzoj 1610: [Usaco2008 Feb]Line連線遊戲】 枚舉

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1610 1610: [Usaco2008 Feb]Line連線遊戲 Time Limit: 5 Sec Memory L

原创 [bzoj1609]: [Usaco2008 Feb]Eating Together麻煩的聚餐 遞推

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1609 1609: [Usaco2008 Feb]Eating Together麻煩的聚餐 Time Limit: 10 S

原创 [bzoj1603]: [Usaco2008 Oct]打穀機 搜索

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1603 1603: [Usaco2008 Oct]打穀機 Time Limit: 5 Sec Memory Limit:

原创 【點分治總結】

點分治教程: 例題 給定一棵帶權樹,顯然共有N*(N-1)/2條邊,問:第k小的邊邊長多長? N<=10000. 題解: 這道題直接上手做實在是太難了,需要逐步拆分。 首先,問題是第k小的邊的邊長,這個問題不好解,但是轉換

原创 [bzoj1601]: [Usaco2008 Oct]灌水牧場行走 最小生成樹

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧場行走 Time Limit: 5 Sec Memory Limit

原创 【bzoj 1611】 [Usaco2008 Feb]Meteor Shower流星雨 bfs

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1611 1611: [Usaco2008 Feb]Meteor Shower流星雨 Time Limit: 5 Sec

原创 【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 購買乾草 01揹包

1606: [Usaco2008 Dec]Hay For Sale 購買乾草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 978 Solved: 735 [Submit][

原创 bzoj1602: [Usaco2008 Oct]牧場行走 暴力dfs

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧場行走 Time Limit: 5 Sec Memory Limit

原创 [bzoj 1607] [Usaco2008 Dec]Patting Heads 輕拍牛頭 篩數

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 1607: [Usaco2008 Dec]Patting Heads 輕拍牛頭 Time Limit: 3 Sec

原创 [bzoj 1600]建造柵欄 遞推

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1600 1600: [Usaco2008 Oct]建造柵欄 Time Limit: 5 Sec Memory Limit

原创 [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比賽 dfs

題目:http://www.lydsy.com/JudgeOnline/problem.php?id=1612 1612: [Usaco2008 Jan]Cow Contest奶牛的比賽 Time Limit: 5 Sec

原创 實現矩陣鏈乘問題的備忘錄算法

矩陣連乘的兩個常見算法思路: 區間動態規劃(由下而上計算最優子結構) 備忘錄算法(topdown) 遞歸時代記憶化搜索步驟: m[i][j] 記錄 i 到 j 的最優結果,初始化爲-1; //min_matrix_OP_be

原创 緩衝區溢出實驗

實驗背景:根據以上實例,在 VC6 環境下達到 繞開目的。另外,能不能通過緩衝區溢出 修改PwStatus達到繞開口令驗證的目的? 爲什麼?紀錄過程並編制報告 實驗環境: window XP ,VC++ 6.0 實驗原理:棧上的緩

原创 【BZOJ 2120】 數顏色 (分塊,蠻力)

2120: 數顏色 Description 墨墨購買了一套N支彩色畫筆(其中有些顏色可能相同),擺成一排,你需要回答墨墨的提問。墨墨會像你發佈如下指令: 1、 Q L R代表詢問你從第L支畫筆到第R支畫筆中共有幾種不同顏色的畫筆。

原创 return-into-libc 實驗(報告)

實驗說明 return-into-libc 方式(又稱 arc injection)的 漏洞利用可以在不注入代碼的情況下達到 攻擊利用目的 – 使用已經存在代碼的地址覆蓋返回地址,通常 爲一個函數的地址及相應的參數,如 syste