我向佛祖許願，希望群裡所有的朋友都不開心
佛說:「不行, 只能四天」
我說:「行, 春天、夏天、秋天、冬天」
佛說:「不行, 只能三天」
我說:「行, 昨天、今天、明天」
佛說:「不行, 只能兩天」
我說:「行, 那就白天、黑天(指夜晚)」
佛哭了, 說:「行吧」
於是由於我**的許願, 群裡的1~n位朋友們在明天的白天和夜晚這兩個時段中, 必須至少有乙個時段不開心. 每個群友都有自己的兩個鬱悶能量
ai,bi, 分別表示編號為i的群友若在白天不開心和夜晚不開心所收穫的鬱悶值. **的我認為, 只有群友們在白天鬱悶值的總和與夜晚鬱悶值的總和都大等於h, 群友們才是真正的都不開心.
佛茫然地望著你, 請你告訴佛祖有多少種群友不開心的方案能滿足這個**許願?
多組測試樣例，第一行乙個整數t，表示測試樣例組數。0輸出共t行, 每行乙個整數, 代表能滿足**許願的方案數.
2
2 31 2
3 32 5
2 210 30
3
0
#include
typedef
long
long ll;
using
namespace std;
int n,h;
int cnt;
int sum1,sum2;
int a[20]
[2];
void
dfs(
int x)
sum1+
=a[x][0
];sum2+
=a[x][1
];dfs(x+1)
; sum1-
=a[x][0
];sum2-
=a[x][1
];sum1+
=a[x][0
];dfs(x+1)
; sum1-
=a[x][0
];sum2+
=a[x][1
];dfs(x+1)
; sum2-
=a[x][1
];}int
main()
}
HHUOJ 1359 統計方案
在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次。求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是不同的方案 首先給出乙個正整數c，表示有...
HHUOJ 1896 營救小明
一天，小明夢見自己被外星人抓走了，他被關在了一座監獄裡，這座監獄形如n m n,m 200 的矩陣，監獄裡有牆 道路和守衛。小明的小夥伴們得知他被外星人抓走後想要把他救出來，他們要試圖接近關押小明的那間房間。當他們經過有守衛的房間時他們必須乾掉守衛後繼續前進，而當遇到牆的時候則只能繞道。他們只能向上...
hhuoj 1396 馬的移動
1 sec 32 mb 小明很喜歡下西洋棋，一天，他拿著西洋棋中的 馬 時突然想到乙個問題 給定兩個棋盤上的方格a和b，馬從a跳到b最少需要多少步？現請你程式設計解決這個問題。輸入包含多組測試資料。每組輸入由兩個方格組成，每個方格包含乙個小寫字母 ah 表示棋盤的列號，和乙個整數 18 表示棋盤的行...