題意：有四種型別的藝術家(x,y), (0,0) ,(0,1) , (1,0) , (1,1) ，x=1表示這位藝術家可以扮演小丑，y=1表示這位藝術家可以耍雜技，先要在n個藝術家中挑選 一半的藝術家表演，滿足這些藝術家能扮演小丑的數量與沒被挑選的藝術家中能耍雜技的數量要相等，輸出挑選的藝術家編號。
題解：我們設有na個（0,0)藝術家，nb個(0,1)藝術家，nc個(1, 0)藝術家，nd個(1,1)藝術家。
a，b，c，d為我們要挑選藝術家的數量，那麼a+b+c+d=n/2。
c+d=nb-b+nd-d。
兩個方程，四個未知數，我們可以列舉兩個未知數b與c。
思考：一開始看到這題，沒有什麼思路，以為是dp，然後就.....，以後看到n=1000的，馬上要想到n^2做法，n=100，要想到n^3做法。
#include#include#includeusing namespace std;
typedef long long ll;
char op[5100],op2[5100];
int na,nb,nc,nd;
int main()
puts("");
return 0;}}
}puts("-1");
return 0;
}
MathCAD求解方程組
1 解一元一次方程 root函式 格式 root f x x 例 x 0 定義變數 x 此步不能省 f x 3x 6 root f x x 2 根為2 2 解一元高次方程 格式 polyroots v 其中v是係數矩陣 公升冪排列 例 f x x3 10x 2 r polyroots v 3 解線性...
MATLAB 求解方程（組）
eg.解方程x 2 x 2 0 1.roots p 函式 此 matlab 函式 以列向量的形式返回 p 表示的多項式的根。輸入 p 是乙個包含 n 1 多項式係數的向量，以 xn 係數開頭。0係數表示方程中不存在的中間冪。p 1 1,2 x roots p 2.solve函式 利用solve函式求...
Matlab求解微分方程組
我們採用ode方法 1 求解普通微分方程組 使用ode45方法 1.建立乙個函式檔案eq2.m，在函式檔案中描述這個解的微分方程組 eq2.m檔案 描述微分方程組 function dy eq2 t,y 說明微分變數是二維的，令y 1 x,y 2 y dy zeros 2,1 微分方程組 dy 1 ...