題目描述
萬聖節又到了！fj打算帶他的奶牛去參加乙個化裝晚會，但是fj只做了一套能容下兩頭總長不超過 s 的牛的恐怖服裝。fj養了 n 頭按 1..n 順序編號的奶牛，編號為 i 的奶牛的長度為 li。如果兩頭奶牛的總長度不超過 s，那麼她們就能穿下這套服裝。
fj想知道，如果他想選擇兩頭不同的奶牛來穿這套衣服，一共有多少種滿足條件的方案。
輸入格式
第 1 行是 2 個用空格隔開的整數 n 和 s;
接下來有 n 行，每行包含乙個整數 l[i]，表示第[i]頭奶牛的身長為l[i]。
輸出格式
僅一行乙個整數，表示fj可選擇的所有方案數。注意奶牛順序不同的兩種方案是被視為相同的。
樣例輸入
4 63 5 2 1
樣例輸出
資料範圍
2 <= n <= 1,000,000
#includeusing namespace std;
int a[20010];
int main ();//三維
cin>>n;
for (int i=1;i<=3;i++)
cin>>a[i];
for (int i=1;i<=3;i++)//三密碼
cin>>b[i];
int count=0;
for (int i=1;i<=n;i++)
if (abs(i-a[3])<=2||abs(i+a[3]-n)<=2)
for (int j=1;j<=n;j++)
if (abs(j-a[3])<=2||abs(j+a[3]-n)<=2)
for (int k=1;k<=n;k++)//三重
if (abs(k-a[3])<=2||abs(k+a[3]-n)<=2)
for (int i=1;i<=n;i++)
if (abs(i-b[3])<=2||abs(i+b[3]-n)<=2)
for (int j=1;j<=n;j++)
if (abs(j-b[3])<=2||abs(j+b[3]-n)<=2)
for (int k=1;k<=n;k++)
if (abs(k-b[3])<=2||abs(k+b[3]-n)<=2)
cout
0;
}
我是蒟蒻，我是蒟蒻，我是蒟蒻。
hihocoder 前兩題思路
二維字首和的寫法有很多，最常見的是s x 1 y s x y 1 s x 1 y 1 a x y 涉及二維矩陣求和，聯想字首和，求 指定面積的最大耐用指數 和 暴力也可以，列舉所有可能的i,j 滿足i j s，後在平面上掃。有更巧妙的方法，聯想一維情況，帶負數的數列，連續區間最大和問題，idea就有...
樹上揹包兩題詳解
題解 這題算是比較裸的一道題，我們可以很明顯的看出來題目是一棵樹，所以我們可以先建一顆樹，然後從下往上進行轉移，這時候就要用到樹形dp了，我們可以看到題目是會有好幾顆樹的，也就是森林，所以我們可以建乙個0點，把這個森林連成一棵樹，這時0是必選的 可以好好思考下這個點 所以這時我們是要選m 1節課，這...
貓鼠兩題 捉貓 老鼠
一道抓貓，一道捕鼠。d.pas c cpp 題目描述 流浪貓布滿城市的每乙個角落，非常影響市容市貌，作為城市聘請的抓貓者，你有一種捕捉器，一定可以捕捉到所有走到裡面的貓，更加幸運的是你有乙個非常厲害的動物心理學家，他可以 貓在不同位置的行走方向 共有東 西 南 北四種情況 為了節約經費，問你最少需要...