補 2021牛客寒假演算法基礎集訓營2

未過的題目：

#include

#define pi acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using
namespace std;
typedef
long
long ll;
typedef pair<
int,
int> pii;
int n;
intsuan
(int x)
return ans;
}void
sol(
int n)}}
intmain()

/*

void join(int x,int y)
*/#include
#define pi acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using
namespace std;
typedef
long
long ll;
typedef pair<
int,
int> pii;
const
int n =
1e6+10;
int n, m;
int a[n]
;int pre[n]
;int
find_pre
(int x)
void
join
(int x,
int y)
intmain()
ll ans =0;
for(
int i =
1;i <= n;i ++
)ans +
= a[
find_pre
(i)]
;printf
("%lld"
,ans)
;return0;
}

62e6

2e6 就不用管直接輸出就可以。

ac**：

#include

#define pi acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using
namespace std;
typedef
long
long ll;
typedef pair<
int,
int> pii;
const
int n =
2e6;
string a;
string res;
intmain()
else
if(a[i]
=='b'
&& a[i +1]
<=
'f'&& flag ==
false
&& i != a.
size()
)else
if(a[i]
!='t'
&&a[i]
>=
'k'&& a.
size()
< n && flag ==
false
)else
flag =
true;}
else res +
= a[i];}
if(flag) cout << res;
else cout <<
"-1"
;return0;
}

#include

#define pi acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using
namespace std;
typedef
long
long ll;
typedef pair<
int,
int> pii;
int n;
int ji,ou;
intmain()
if(ji ==
1&& ou ==
0) flag =
true
;else
if(ji %2==
0&& ou ==
0) flag =
true
;else
if(ji %2==
1&& ou ==
1)flag =
true;if
(flag)
puts
("niuniu");
else
puts
("niumei");
return0;
}

跟 神崎蘭子 大佬的題解給出的題目難度一樣，我到了那裡就直接剎不住車了。

補題參考：

侵刪。感謝大佬的題解。

看到那麼多人都過了，在上面浪費的超多的時間qaq

方法有二

第二 ：dp

f[i] = max(f[i - 1],f[last[a[i]] + 1)

#include

#define pi acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using
namespace std;
typedef
long
long ll;
typedef pair<
int,
int> pii;
const
int n =
1e6+10;
int n;
int a[n]
, last[n]
, f[n]
;int
main()
cout << f[n]
;return0;
}

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

三場牛客下來覺得自己越來越不在狀態，思路不清晰，一下手就是bug，每調完一題刷下榜都被甩開十里地，罰時慘不忍睹 傳送門 簽到 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const ll mod 1...

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

題目描述 請你構造乙個非空的括號字串，包含正好 k 個不同合法括號對。所謂括號字串，是指由 和 這兩種字元構成的字串。要求構造的字串長度不超過100000。輸入描述 乙個整數 k。乙個整數 kk。0 k 1e9 輸出描述 乙個僅包含左右括號字串，其中有 kk 個合法的括號對。如果有多種構造方法，輸出...

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

思路 k1排k2前面滿足 k1.a k2.ax k2.b k1.b k1.ax k1.b k2.b k2.ak1.b k2.b k1.a k2.a k1.b include define ull unsigned long long define ll long long const int inf...