2020牛客寒假演算法基礎集訓營5

因為只能在末尾增加和刪除，所以前面只能進行修改。

進行模擬就可以，匹配兩個字串，如果字元不同，就進行修改，最後再加上長度差即可

#include

#include
#include
#include
using
namespace std;
string s, s2;
intmain
(void)}
ans +
=abs
(n - m)
;	cout << ans << endl;
return0;
}

只要是2的冪次則後手必勝，否則先手必勝

#include

#include
using
namespace std;
typedef
long
long ll;
ll a[
200]
;int
main
(void)if
(binary_search
(a, a + i +
1, n)
)		cout <<
"alice"
<< endl;
else
cout <<
"bob"
<< endl;
return0;
}

一開始忘記了nth_element是從小到大了，錯了

#include

#include
#include
using
namespace std;
typedef
long
long ll;
int a[15]
;int
main
(void
)	t = a[9]
;if(t >= m *
0.8)
flag =1;
else}if
(flag) cout <<
"yes"
<< endl;
else cout <<
"no"
<< endl;
return0;
}

注意兩個人的位置，需要使位置左小右大，否則就交換兩個位置的值

#include

#include
#include
#include
#include
using
namespace std;
const
double pi =
3.1415926
;double n, r;
double i, j;
intmain
(void
)

2020牛客寒假演算法基礎集訓營

長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...