題目鏈結
感覺涉及到的知識點比較好吧，但是呢……有些題有點……
但還是個人知識有點遺忘了，碼力不夠了，讀題還不太仔細吧
let the balloon rise
emmm，用其他做法儲存可能會有點麻煩吧，典型的可以用map來做啊
不過有點忘記了，留著補坑
#include
#include
#include
#include
#include
#include
using
namespace std;
string x[
1005];
mapint> p;
int n , maxx , flag;
intmain()
maxx = p[x[1]
]; flag =1;
for(
int i =
2; i <= n; i++)}
cout << x[flag]
<< endl;
}return0;
}
我們管他叫：類斐波那契數列吧
把斐波那契數列的矩陣快速冪稍微拓展一下就可以發現a與b在矩陣中的位置（「稍微拓展一下」的前提：明白斐波那契數列的矩陣快速冪做法的原理）
#include
#include
#define mod 7
using
namespace std;
struct ju1
;struct ju2
;ju1 pre;
ju2 op , dw;
int a, b, n;
void
init()
ju1 mul1
(ju1 x, ju2 y)
ju2 mul2
(ju2 x, ju2 y)
ju2 qpow
(ju2 x,
int y)
intfib
(int x)
intmain()
return0;
}
啊這 水題沒一遍ac 因為……
電梯：我到我自己?
#include
#include
#include
using
namespace std;
int n , pos , tim;
intmain()
printf
("%d\n"
,tim);}
return0;
}
很水的模擬題吧 稍微注意的就是前幾行單獨輸出吧
#include
#include
#include
using
namespace std;
double ans =
2.5;
int n =2;
intmain()
return0;
}
這題比較坑的地方就是沒告訴n的大小
所以最好要用字串/字元陣列輸入
知道這個就能一遍a了？
其實並不能：cin輸入字串要用string標頭檔案
#include
#include
#include
#include
using
namespace std;
int len , ans , x;
string n;
intsol
(int m)
return x;
}int
main()
}return0;
}
就是乙個模擬題 坑點在於輸出格式
（輸出兩個空行！！！）
#include
#include
#include
#include
using
namespace std;
int step, mod, num[
100005
], cnt[
100005
], flag;
intmain()
for(
int i =
1; i < mod; i++)if
(cnt[i]==0
)if(flag ==0)
printf
("%10d%10d good choice\n\n"
, step, mod);}
return0;
}
簡單dfs+回溯
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int n , len , num[15]
, vis[15]
, top , flag;
char ans[15]
;string s;
bool
cmp(
int a,
int b)
void
dfs(
int deep,
int sum)
return;}
for(
int i =
1; i <= len; i++)}
intmain()
return0;
}
但是我感覺被罰時的原因呢 是不熟悉這個oj和讀題不認真吧
還有不足的地方在於 做題時間比較長吧 簡單dfs還得調……
就這樣
解題報告 訓練日記5
幾個比較 ex 的數學題 hdu3903 這個題比較好，就是判斷這個式子是否是有理數 我本來以為cos都是有理數，只判斷分母即可，但是 給乙個大佬的題解吧 的確不會做的數學題 提前計算答案的位數 本質就是用陣列把每個數字存下來然後模擬乘法 define crt secure no warnings ...
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...