第一題： codeforces 485b
題意：給定一些點，要用盡量小的正方形框住所有的點，輸出矩形的大小。
解題思路：維護x的最大值和最小值。同理y。然後取差值中的最大值作為變成，注意用long long
**：
#include#include#include#include#includeusing namespace std;
#define ll long long
int main()
ll ans=max(xma-xmi,yma-ymi);
printf("%lld\n",ans*ans);
}return 0;
}
第二題：uva12627
題意：按照題目的規律 問第k天的時候，a到b行一共有多少個紅色氣球。
思路：先找規律，規律在於對於第k個小時的來說，總是可以分成右下角全是藍色氣球，右上角，左下角與左上角三個一模一樣的k-1個小時的氣球。這樣的話，規律就很清晰了，然後用遞迴做比較方便。。。
**：
#include#include#include#include#include#includeusing namespace std;
#define ll long long
ll f[33];
ll solve(ll x)
return sum/3+2*solve(x-z/2);
}void init()
int main()
return 0;
}
第三題：uva11488
題意：給你一些01串，某個字首的pg為：此字首長度*擁有此字首的串的數量。求最大的pg值。
思路：先建一顆字典樹，按照輸入的順序插入到字典樹，每個插入的字元進行統計，並記錄深度，最後，列舉所有節點，計算出最大的pg值即可。
**：
#include#include#include#include#include#includeusing namespace std;
#define ll long long
#define nn 500500
struct node
}tree[nn];
char s[220];
int tot,t,n;
void insert(char *s)
}return ans;
}int main()
int ans=0,i;
for(i=1;i*ib) ans++;
if(a/i>b) ans++;}}
if(i*i==a && i>b) ans++;
printf("%d\n",ans);
}return 0;
}
第五題：codeforces 379a
題意：有a根蠟燭，每根能燃1小時，蠟燭滅了後剩下乙個燭頭，b個燭頭可以組成乙個新的蠟燭，求點燃蠟燭的最長的時間。
思路：。。。。這個就是純暴力。
**：
#include#include#include#include#includeusing namespace std;
#define ll long long
int main()
printf("%d\n",ans);
}return 0;
}
大二周賽之今天有點不開心
第一題 於poj3690 題意 給出乙個n m的矩陣，矩陣中只有一些 或者0，n 1000,m 1000，然後有t t 100 個詢問，每次詢問給出乙個p q的矩陣，p,q是提前固定的數值，問這些詢問中能是大矩陣的子矩陣的有幾個。解法 hash.把每一行連續的p個數hash成乙個long long ...
周總結 大二寒假
本來以為今年寒假可以留校學習，但是還是想多了，因為疫情，我們不得不回家。話說我們這一屆的真的可憐，沒留過校學習就不說了，並且大一下學期，還在家頹廢了半年多。感覺少學了很多知識，o 這一周，學長給我們安排了乙個新的專案讓我們寫，是乙個考試系統，而且還能給老師分配任務進行出卷。好像比上個專案更加複雜一點...
周總結 大二寒假
個人主頁 這一周算是把專案做完了，同時也感覺有一點迷茫。接下來打算把時間放到學習新的知識上，這一周打算把spring security整合到 專案中，同時把大多數時間放到學習演算法上。畢竟演算法是找工作的時候乙個門檻。筆試不過面試的機會都沒有。另外看了別人寫好的比較完善的專案，趕緊自己對spring...