20170531練習賽比賽總結

2021-08-02 05:10:22 字數 623 閱讀 3886

反思

對於資料範圍的分析不夠,沒有讀好題

比賽心態有問題*3(之前也有)

發現了思路有問題卻不重新分析

/*

我們直接二分乙個正方形包含k個點即可

用三維字首和優化演算法

*/#include

#define for(i,a,b) for(int i=a;i<=b;++i)

using namespace std;

const int m=256;

int s[m+5][m+5][m+5],x,y,z,n,d[m+5][m+5][m+5],l=1,r=m,l=m,k;

int calc(int i,int j,int k,int t)

bool check(int r)

}return0;}

int main()

while(l<=r)

printf("%d\n",l-1);

for(i,x-l+1,x)for(j,y-l+1,y)for(k,z-l+1,z)

return ;

}

參考容斥專題

2018 4 7DP練習賽總結

2018.4.7dp練習賽總結 最近學的東西有點多,什麼樹狀陣列 線段數 trie樹 kmp dfs序 ac自動機,各種玄學操作瘋狂輸入,整得都沒空搞dp。今天的練習賽,說實話心裡還是有點慌的,不過還好,還算是過了4道題,雖然罰時罰出血。a 免費餡餅 hdu1176 這道題一拿到直接想到fj收蘋果,...

20170117 機房 練習賽

現代科學,面廣枝繁,不是一輩子學得了的。惟一的辦法是集中精力,先打破一缺口,建立一塊或幾塊根據地,然後乘勝追擊,逐步擴大研究領域。此法單刀直入,易見成效。王梓坤 我熱愛生活,我是一名快速成長的oier include include include define program name color...

機房練習賽 Dinner

本來看到這道題的第一想法是環形區間dp的,但是模擬完樣例我就恍然大悟,在10的時間內可以同時讓1,5點完餐,那不就是找最大值得最小值嗎?然後就是二分答案了,二分最少時間。然後就是我的玄學check 我在考試的時候是想到了變成二倍鏈在區間上處理的,但我直接o n 處理了每個區間的和不大於x的塊,然後列...