原创 RMQ-ST算法

題目鏈接:http://hihocoder.com/problemset/problem/1068?sid=845325 一道模板題,但是要注意數組的大小,容易時間超限。 注意兩點:1.處理找到f[i][j]最小中,i的限制是i<=n-(

原创 ural1057. Amount of Degrees

題目鏈接:http://acm.timus.ru/problem.aspx?space=1&num=1057 1057. Amount of Degrees Time limit: 1.0 second Memory limit:

原创 POJ 3154 Graveyard

這道題自己對代碼的理解還是可以的,但是整個思路以及兩個漏洞理解的不夠徹底,所以思路寫的不是很好   題目鏈接:http://poj.org/problem?id=3154 大意:在一個周長爲10000的圓上等距分佈着幾個雕塑。現在有m個新

原创 UVa11792-Commando War

大意:給出每個人通知的時間和完成任務的時間,可以在他人做任務的時候通知他人,輸出完成這個任務所需的最短時間,其中包含通知時間 思路: 按照完成任務的時間警醒從大到小排序,每次加上通知時間和完成任務時間之後,枚舉去最小,具體看代碼 代碼

原创 Fence

題目鏈接:http://poj.org/problem?id=1821 這道題首先是以動規,那麼我的dp[i][j]設爲前i個人刷了j塊木板,最後一塊是第j塊,是第i個人刷完的最大收益,首先我們要將每個人規定刷完的木板進行排序,因爲這個是

原创 tyvjP1014乘法遊戲(區間dp)

題目鏈接:http://www.tyvj.cn/p/1014 時間: 1000ms / 空間: 131072KiB / Java類名: Main 背景 太原成成中學第2次模擬賽 第四道 描述 乘法遊戲是在一行牌上進行的。每一

原创 POJ3469

題目鏈接:http://poj.org/problem?id=3469 題目大意: 要在覈A和核B上運行N個模塊,模塊i在覈A上執行的花費爲Ai,在覈B上執行的花費爲Bi。有M個互相之間需要進行數據交換的模塊組合(ai,bi),如果這兩個

原创 POJ3281

題目鏈接:http://poj.org/problem?id=3281 題目大意: 有F中食物D種飲料,每種食物或飲料只能分配給一頭牛。最多能有多少頭牛可以同時得到喜歡的食物和飲料 思路: 因爲要使每頭牛鬥要有食物和飲料,而且爲了分給儘可

原创 HDU5873

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5873 Football Games Time Limit: 2000/1000 MS (Java/Others)    Memory Li

原创 POJ3122

題目鏈接:http://poj.org/problem?id=3122 用二分法找到最大的餡餅的面積 代碼: <span style="font-size:18px;">#include<cstdio> #include<iostrea

原创 Dragon of Loowater

題目鏈接:http://hdu.hustoj.com/showproblem.php?pid=1902 題目: Problem Description Once upon a time, in the Kingdom of Loowate

原创 單調隊列

模板題 題目鏈接:http://poj.org/problem?id=2823 單調隊列的模板,用到了雙端隊列。需要輸出一個最大,一個最小,起初先用了兩個隊列分別求解最大最小,存在兩個數組裏面,但發現時間超時,必須優化,所以就改成用一個隊

原创 青島網絡賽部分題解

題目鏈接:http://hdu.hustoj.com/showproblem.php?pid=5878 題目:1001 Problem Description I will show you the most popular board

原创 UVa10881-Piotr's Ants

螞蟻的題,彈性碰撞 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn = 10010; struct a

原创 Python學習(三)

函數式編程 特點: 不是純函數的編程,允許有變量 支持高階函數:函數可作爲變量傳入 支持閉包:可以返回函數 高階函數 內置函數: map(function f, list l):將f作用在l的每個元素上,並返回一個新的l