hdu 4451 37屆金華賽區 J題

題意：給出衣服褲子鞋子的數目，有一些衣服和褲子，褲子和鞋子不能搭配，求最終的搭配方案總數

wa點很多，我寫wa了很多次，**能力需要進一步提公升

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8

using
namespace
std;
9#define mod (365*60*60*24)
10const
double eps=1e-5;11
#define cl(a) memset(a,0,sizeof(a))
12#define ts printf("*****\n");
13const
int maxn=1015;14
intn,m,tt;
15int
tot[maxn];
16char s1[100],s2[100
];17
intc[maxn][maxn],b[maxn][maxn];
18int
main()
1939
else
4046}47
}48int sum=0;49
for(i=1;i<=n;i++)
5057}58
}59         printf("
%d\n
",sum);60}
61 }

hdu1285 hdu4857 拓撲排序

一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...

樹狀陣列 hdu2689 hdu2838

題意 給定乙個正整數n，和乙個1 n的乙個排列，每個數可以和旁邊的兩個數的任意乙個交換，每交換一次總次數就要加一，問將這個排列轉換成乙個遞增的排列需要多少次交換？題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...

hdu2068 hdu 2049 錯排組合

這部分涉及的知識為組合數和錯排 參考 比較簡單 hdu2068 include include int64 c int n,int m 組合數公式 return u d main sum for i 3 i 13 i f i i 1 f i 1 f i 2 while scanf d n n 另一題...