NEFU OJ 1606 QWQ和棋局挑戰

problem:1606

time limit:1000ms

memory limit:65535k

眾所周知qwq的棋藝已經到了獨孤求敗的地步，某日一位來自泰坦星的勇士前來向qwq發起挑戰，不過挑戰的專案卻非常奇怪：這位勇士要求qwq在乙個n x n大小的棋盤上放置k個棋子，並要求放置後的棋盤上每一行和每一列最多有乙個棋子，顯然這個問題是如此的簡單，所以這位勇士要求qwq告訴他這樣的棋局共有多少種？

你能幫助qwq解決這個問題麼？

input

每組輸入佔據一行

一行有兩個數字 分別表示棋盤的大小n和要求放置的棋子k

0output

每組輸入佔據一行

輸出這樣的棋局的種類數目

sample input

樣例一：

2 1

2 2

樣例一：

4

2

類似八皇后的解法 ヾ(≧▽≦*)o

（據說還可以用更簡單的排列組合解）

code

#include

using
namespace std;10]
,res;
int n,k;
intcheck
(int l)
return1;
}void
dfs(
int l,
int s)=-
1;dfs(l+
1,s)
;for
(int i=
0;iintmain()
return0;
}

NEFU OJ11 尋找呂布

超時，後來把比較兩個數大小的運算子換成自己寫的函式，改了下程式結構。但還是超時，沒轍了，留著以後解決吧 include includeusing namespace std a大於b返回true,a小於b返回false bool cmp unsigned int a,unsigned int b w...

NEFUOJ208 宮鎖珠簾

新年期間湖南衛視又上映了不少宮闈大戲，晴川穿走了，又來了個宮鎖珠簾的袁珊珊，袁珊珊不夠美，沒鎖住觀眾的心，特別是咱們整acm的，對這些宮闈大戲當然是不屑一顧了，可這新亮劍的李雲龍咱們還是有得一看的，最近聽說a地又駐紮了乙個騎兵營，李雲龍心裡就樂了，心想老子吃了騎兵營這麼多虧，這下終於有機會自個兒也能...

nefuoj 1120 天平稱重

字串現在有好多種砝碼，他們的重量是 w 0,w 1,w 2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。多組測試資料。第一行有兩個整數w,m 3 w 10 9,1 m 10 9 如果能，輸出yes，否則輸出no。3 7 3 12 no yes題解 這道題就是簡單的貪心演算法的題，只要有勇氣...