原创 [簡單博弈] hdu 1525 Euclid's Game

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1525 Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory L

原创 [dp] zoj 3769 Diablo III

題目鏈接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769 Diablo III Time Limit: 2 Seconds      Memory L

原创 [貪心] hdu 4415 Assassin’s Creed

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=4415 題目意思:  要殺死n個敵人,每個敵人有兩個屬性a和b,a表示殺他所需要的能力值,b表示殺掉他後可以免費再殺b個敵人。告訴初始能力值

原创 [Wythoff博弈] poj 1067 取石子游戲

題目鏈接: http://poj.org/problem?id=1067 取石子游戲 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33556   Acc

原创 [The 14th Zhejiang University Programming Contest]

題目鏈接: http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=354 A.   zoj 3767 Elevator 題目意思: 判斷n個人的重量是否超過

原创 [tarjan] hdu 4635 Strongly connected

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=4635 Strongly connected Time Limit: 2000/1000 MS (Java/Others)    Mem

原创 [ tarjan + dfs ] poj 2762 Going from u to v or from v to u?

題目鏈接: http://poj.org/problem?id=2762 Going from u to v or from v to u? Time Limit: 2000MS   Memory Limit: 65536K To

原创 [2014百度之星資格賽]

第一題: Energy Conversion Problem Description   魔法師百小度也有遇到難題的時候—— 現在,百小度正在一個古老的石門面前,石門上有一段古老的魔法文字,讀懂這種魔法文字需要耗費大量的能

原创 [tarjan] hdu 3836 Equivalent Sets

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=3836 Equivalent Sets Time Limit: 12000/4000 MS (Java/Others)    Memor

原创 [sg簡單應用] poj 1082 Calendar Game

題目鏈接: http://poj.org/problem?id=1082 Calendar Game Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 474

原创 [Nim博弈]hdu 1850 Being a Good Boy in Spring Festival

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1850 Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Ja

原创 [sg函數] hdu 1847 Good Luck in CET-4 Everybody!

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1847 Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Oth

原创 [2014 北京網絡賽]

02 hdu 5033 Building 題目意思: 數軸上有n根柱子,每根柱子有個位置座標和高度,有q個詢問,詢問從位置qi能看到的角度(保證左右至少有一個柱子) 解題思路: 單調棧維護一個凸性柱子序列。 離線處理所有的查詢,排序,然後

原创 [tarjan] 1827 Summer Holiday

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1827 Summer Holiday Time Limit: 10000/1000 MS (Java/Others)    Memory

原创 [矩陣+線段樹] zoj 3772 Calculate the Function

題目鏈接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235 Calculate the Function Time Limit: 2 Seconds