解題報告 訓練日記5

幾個比較**(ex)的數學題

hdu3903

這個題比較好，就是判斷這個式子是否是有理數

我本來以為cos都是有理數，只判斷分母即可，但是

給乙個大佬的題解吧（的確不會做的數學題

提前計算答案的位數：

本質就是用陣列把每個數字存下來然後模擬乘法

#define _crt_secure_no_warnings 1

#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define pi acos(-1)
#define fin freopen("data.txt","r",stdin)
#define inf 2147483647
#define eps 1e-7
#define l 100005
#define fo(i,a,b) for(ll i=(a),_=(b); i<=_; i++)
#define ro(i,b,a) for(ll i=(b),_=(a); i>=_; i--)
#define ms(a,b) memset((a),(b),sizeof(a))
#define _ceil(_,__) (_+(__-1))/__
inline ll read()
while
(isdigit
(c)) x =
(x <<1)
+(x <<3)
+(c ^
48ll
), c =
getchar()
;return x * f;
}ll t, n , ans[
2005
], len;
intmain()
}ro(i, len,0)
printf
("%lld"
, ans[i]);
printf
("\n");
}return0;
}

人數最多一定是把後來的m個人放到目前人數最大的上面（即輸入的最大值

人數最少(可能)是越平均越好，為什麼是「可能」呢，因為如果你的平均值比現在的最大值還小的話人數一定不是最多的啊（就是類似於最大值最小唄

#define _crt_secure_no_warnings 1

#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define pi acos(-1)
#define fin freopen("data.txt","r",stdin)
#define inf 2147483647
#define eps 1e-7
#define l 100005
#define fo(i,a,b) for(ll i=(a),_=(b); i<=_; i++)
#define ro(i,b,a) for(ll i=(b),_=(a); i>=_; i--)
#define ms(a,b) memset((a),(b),sizeof(a))
#define _ceil(_,__) (_+(__-1))/__
inline ll read()
while
(isdigit
(c)) x =
(x <<1)
+(x <<3)
+(c ^
48ll
), c =
getchar()
;return x * f;
}ll n, num[
105]
, m, sum, maxx =-1
;int
main()

快速冪裸題，對1000取模

#include

#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define pi acos(-1)
#define fin freopen("data.txt","r",stdin)
#define inf 2147483647
#define eps 1e-7
#define l 100005
#define fo(i,a,b) for(ll i=(a),_=(b); i<=_; i++)
#define ro(i,b,a) for(ll i=(b),_=(a); i>=_; i--)
#define ms(a,b) memset((a),(b),sizeof(a))
inline ll read()
while
(isdigit
(c)) x=
(x<<1)
+(x<<3)
+(c^
48ll
),c=
getchar()
;return x*f;
}ll a , b , k=
1000
;ll qpow
(ll a , ll b)
intmain()
return0;
}

這次的題量雖然少，但是可見數學是真的弱

啥時候能有時間系統複習以下呢

解題報告 訓練日記1

題目鏈結 感覺涉及到的知識點比較好吧，但是呢 有些題有點 但還是個人知識有點遺忘了，碼力不夠了，讀題還不太仔細吧 let the balloon rise emmm，用其他做法儲存可能會有點麻煩吧，典型的可以用map來做啊 不過有點忘記了，留著補坑 include include include i...

訓練日記 5

這兩天由於家裡原因刷題並不是很多，同時昨天晚上也沒來得及寫總結，所以今天就一塊總結了，請老師見諒。這兩天算是a了4道題吧，其中三道題為dfs題，一道為dfs bfs的。通過最近這幾天dfs題的練習，對dfs的理解更加深入了，同時對dfs迴圈結束的控制也更好了，每道dfs題的關鍵在於如何控制迴圈結束 ...

訓練日記 20161024

初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...