HDU 1264 （暴力模擬）

題目：

思路：直接暴力模擬，資料不大

建乙個100*100的mp陣列

相當於塗格仔   最後求格仔的個數

求面積轉化為求格仔數目

注意一下：變數i的取值，從0初始化

#includeusing

namespace
std;
#define ll long long
#define maxn 100005
int mp[105][105
];int
main()
else
if(a==-2&&b==-2&&c==-2&&d==-2
) 
printf(
"%d\n
",sum);
for(int i=0;i<=100;i++)
for(int j=0;j<=100;j++)
mp[i][j]=0
; 
break
; }
else
}}

hdu 1264 線段樹 掃瞄線

說實話 真是水題 題目給的資料太小 都不用離散化 之前用離散化處理乙個類似的題 這道題是給你幾個矩形 讓你求覆蓋面積 重複的只算一次 做完之後被坑了 題目說輸入左下角和右下角座標 但是 左上角和右下角也有可能 只要是對角就行 所有得線處理一下 include include include incl...

HDU5402 暴力模擬

因為題目中沒有說是否是正整數，導致我們以為是dp，沒敢做。太可惜了，不過現場賽絕對不會出現這種情況，畢竟所有的提問是都可以看見的。題意 告訴乙個矩陣，然後求從 1,1 到 n,m 能走過的最大和。分析 如果行或者列是奇數，就可以全部遍歷。否則就會只空出乙個數的位置，這個位置一定在奇數行的偶數列，或者...

暴力 模擬 trapped

題目描述 fj 剛剛收到了一批n 1 n4000 n 1n 4000 n 1n40 00 堆的甘草。他把它們放在一條通向穀倉的路上的多個地方。不幸的是，他完全忘記了bessie 在沿著這條路上啃食牧草，她有可能現在被困在了這些甘草堆裡了！每堆牧草j jj有乙個大小s js j sj 以及乙個獨特的在...