bzoj1741 穿越小行星群

將每一行/每一列作為乙個點，對於乙個障礙

(x,y)

，要麼第

x行和第

y列的狀態（是否攻擊）只需要有乙個就可以了，將第

x行和第

y列連邊，就是二分圖的最小點覆蓋

=最大匹配數。

1 #include2

using
namespace
std;
3#define n 1005
4struct
jiedge[n*20];7
inte,n,m,x,y,ans,head[n],flag[n],vis[n];
8void add(int x,int
y)13
int dfs(int
k)23}24
return0;
25}26int
main()
34for(int i=1;i<=n;i++)
38 printf("%d"
,ans);
39 }

MT 174 凹凸無妨

已知函式 f x x 3 3x 2 ax b 對任意 a,b in r 存在 x in 3,0 使得 f x le m 成立,求 m 的範圍.求 displaystyle min max x 3 3x 2 ax b 解 由於 begin 6m a,b geq 2 f 3 3 f 2 f 0 geq ...

174 按奇偶排序陣列

題目描述 給定乙個非負整數陣列 a，返回乙個由 a 的所有偶數元素組成的陣列，後面跟 a 的所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。1 a.length 5000 0...

Cadence 17 4使用心得

目錄概述 1 新手學習 2 老手學習 作為eda中的佼佼者，學習cadence。還是有必要的，不管是出於興趣還是以後從事高薪工作，從目前市場來看，使用比較多的eda分別是 ad pads cadence，包括現在比較出名的嘉立創，它們也出來乙個eda工具，也比較優秀，分別支援網頁版本與pc端版本。學...