扔硬幣
solve the equation
mfa algorithm
circle vs ********
電腦密碼
the key locker of cell phone
number maze
修路問題
浪漫自習
最大流ek 可以過
取乙個源點0 建一條邊 0-1 容量為m(情侶的對數)
如果最大流等於m 就yes
此外我建圖比較麻煩
對於每一條無向邊 我拆成2條有向 每條有向邊還有一條反向邊 4條 初學
#include #include #include using namespace std;
const int max = 55;
int n,m;
struct edge
e[10000];
int cap[max][max];
int a[max];
int first[max];
int p[max];
int edgenum;
int f,c;
int s,t;
void add(int u,int v,int cap)
void ek()
}} if(a[t] == 0)
break;
for(int k = p[t]; k != -1; k = p[e[k].u])
f += a[t]; }}
int main()
} for(i = 1;i <= n; i++)
for(j = i+1; j <= n; j++)
if(cap[i][j])
ek();
if(f == m)
printf("yes\n");
else
printf("no\n");
} return 0;
}
自動門控制
第11屆東北地區大學生程式設計競賽
作為大一的萌新，第一次出去參加比賽，還是比較興奮的，自從真正開始學acm差不多有三個月的時間吧，三個月後第一次組隊參加比賽，比賽的結果只能用慘字和遺憾來形容吧 第一次組隊出來比賽，參加了開幕式，才知道居然還有熱身賽這一說，兩個小時的熱身賽，三道題a了一題，雖然沒我什麼太大的作用，但是沒有爆零還是可以...
國際大學生程式設計競賽例題 1 2 求和
題目大意 不計進製的加法,進製範圍 2到16 例如 55 67 十進位制 55 add 67 12 二進位制 110111 add 1001100 1111011 123 輸入 2 10 兩個區域,十進位制加 3 69 15 輸出 從3到6 加上 從9到15的和 解答 include using n...
國際大學生程式設計競賽例題 1 4 旅館
1,題意 字串匹配 乙個待匹配字串m 0或多個任意字元,1個任意字元 乙個驗證字串t 長度不超過50 輸出 符合條件的個數 2,思路 動態規劃 d i j 表示m的前i個字元和t的前j個字元匹配的結果.轉移方程 d i j d i 1 j 1 t j d i j d i j 1 d i 1 j t ...