hdu 4442 37屆金華賽區 A題

題意:給出一些隊伍，每個隊伍有初始等待時間和每秒增加的時間，求最短時間

假設有兩個隊初始時間和每秒增加時間為a1,b1和a2,b2

若第選擇第乙個的時間小於第二個，則

a1+a2+a1*b2化簡得a1*b2臥槽，mod寫錯了，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=100015;14
intn,m,tt;
15struct
node
1622
}a[maxn];
23bool
cmp(node a,node b)
2427
intmain()
2847         printf("
%i64d\n
",sum);48}
49 }

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 另一題...