原创 題目3 : 活動中心

編程之美2014初賽第一場第三題 時間限制:12000ms 單點時限:6000ms 內存限制:256MB 描述 A市是一個高度規劃的城市,但是科技高端發達的地方,居民們也不能忘記運動和鍛鍊,因此城市規劃局在設計A市的時候也要考

原创 題目1:焦距

編程之美2014初賽第一場第一題。 時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 一般來說,我們採用針孔相機模型,也就是認爲它用到的是小孔成像原理。 在相機座標系下,一般來說,我們用到的單位長度,不

原创 XTU 1193 Lucky Wheel 概率遞推

題目地址:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1193 題目描述 Alice在玩Bob的幸運大轉盤,轉盤如圖。每次轉完有8種結果,得到每種結果的概

原创 線段樹詳解(單點更新與成段更新\區間更新操作)

      本文純屬原創,轉載請註明出處,謝謝。         距離第一次接觸線段樹已經一年多了,再次參加ACM暑假集訓,這一次輪到我們這些老傢伙們給學弟學妹們講解線段樹了,所以就自己重新把自己做過的題目看了一遍,然後寫篇博客紀念一下。

原创 HDU 4286 Data Handler (雙向鏈表)

                                                 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768

原创 HDU 5379 Mahjong tree(樹的遍歷&組合數學)

本文純屬原創,轉載請註明出處。謝謝。http://blog.csdn.net/zip_fan 題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5379 Time Limit: 6000/3

原创 HDU 1671 Phone List (字典樹模板)

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description Given a list

原创 ZOJ 3790 Consecutive Blocks

Time Limit: 2 Seconds      Memory Limit: 65536 KB There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left

原创 HDU 5360 Hiking (貪心+優先隊列)

本文純屬原創,轉載註明出處:http://blog.csdn.net/zip_fan。謝謝。 傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5360 Time Limit: 6000/3

原创 HDU 5200 Trees (正向線段樹,逆向並查集)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5200 Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65

原创 BNUOJ 34971 BALLS

Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class nam

原创 HDU 1829 A Bug's Life(種類並查集)

題目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829 A Bug's Life Time Limit: 15000/5000 MS (Java/Others)    Memory L

原创 題目1 : 神奇的數列

編程之美2014初賽第二場第一題 時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 大神同學是一個熱愛數字的孩子,她無時無刻不在思考生活與數學的聯繫。有一天,她發現其實公曆的設計是有講究的。 每

原创 HDU 5316 Magician(線段樹區間合併入門)

本文純屬原創,轉載請註明出處謝謝。http://blog.csdn.net/zip_fan。 題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=5316 Time Limit: 18000

原创 poj 1695 Magazine Delivery(記憶化/dp)

Time Limit: 1000MS   Memory Limit: 10000K       Description The TTT Taxi Service in Tehran is required to deliver