狗哥又趁著語文課幹些無聊的事了...
現給出一些木棒長度，那麼狗哥能否用給出的木棒（木棒全用完）組成乙個正方形呢？
輸入格式：
輸入檔案中的第一行是乙個整數n表示測試的組數，接下來n行表示每組的測試資料。 每行的第乙個數為m(4<=m<=20),接下來m個數ai(1<=ai<=1000)表示木棒的長度。
輸出格式：
對於每組測試資料，如果可以組成正方形輸出「yes」，否則輸出「no」。
輸入樣例#1：
34 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
輸出樣例#1：
yesnoyes
狗哥快抓狂了
dfs屠龍寶刀點選就送
#include #include#include
#include
using
namespace
std;
inline
void read(int &x)
bool flag,use[21
];int n,m,a[21
],sum;
void dfs(int now,int num,intz)
for(int i=1;i<=m;++i)
}}int
main()
sort(a+1,a+1+m);
sum/=4
; dfs(
0,1,1
);
if(flag) printf("
yes\n");
else printf("
no\n");
}return0;
}
洛谷 P2380 狗哥採礦
又是一節平靜的語文課 狗哥閒來無事，出來了這麼一道題 乙個n m的矩陣中，每個格仔內有兩種礦yeyenum和bloggium，並且知道它們在每個格仔內的數量是多少。最北邊有bloggium的收集站，最西邊有 yeyenum 的收集站。現在要你在這些格仔上面安裝向北或者向西的傳送帶 每個格仔只能裝一種...
洛谷 P2380 狗哥採礦 線性dp
又是一節平靜的語文課 狗哥閒來無事，出來了這麼一道題 乙個n m的矩陣中，每個格仔內有兩種礦yeyenum和bloggium，並且知道它們在每個格仔內的數量是多少。最北邊有bloggium的收集站，最西邊有 yeyenum 的收集站。現在要你在這些格仔上面安裝向北或者向西的傳送帶 每個格仔只能裝一種...
洛谷P3799 妖夢拼木棒
題目鏈結 上道題中，妖夢斬了一地的木棒，現在她想要將木棒拼起來。有n根木棒，現在從中選4根，想要組成乙個正三角形，問有幾種選法？第一行乙個整數n 第二行n個整數，a1,a2,an 0 一行乙個整數，對1e9 7取模 4 1 1 2 2 對於30 的資料 n 5000 對於100 的資料 n 1000...