牛客國慶集訓派對Day1

2021-08-28 16:20:10 字數 2312 閱讀 2292

a:看樣例過題;

#include #include #include #include #include using namespace std;

typedef long long ll;

typedef pairpii;

const int maxn = 1e5 + 10;

vectorg[maxn];

int a[10];

int main()

int ans = -1e9;

printf("%d\n", min(a[1], a[5]) + min(a[2], a[6]) + min(a[3], a[4]));

return 0;

}

c:把原式化成只含有x或y的一元函式,然後求取對稱軸,暴力在此點附近的x或y且滿足ax+by=c;

#include #include #include #include #include #include #define double long double

using namespace std;

typedef long long ll;

typedef pairpii;

const int maxn = 1e3 + 10;

const ll inf = (1ll << 60);

ll a, b, c, p1, p2, q1, q2;

int main()

if(ans != inf) printf("%lld\n", ans);

else puts("kuon");

return 0;

}

e:sort排序;

#include #include #include #include #include using namespace std;

typedef long long ll;

typedef pairpii;

const int maxn = 1e6 + 10;

int a[maxn];

int main()

sort(a + 1, a + n + 1);

int ans = a[1], cnt = 1;

for(int i = 2; i <= n; ++i) else

}printf("%d\n", cnt);

return 0;

}

j:正常的括號匹配去寫(有種類限制),記錄匹配的位置,用並查集維護區間。

由於會有()()這種區間,並查集維護時讓左端點全部減一,就實現區間和並了。

#include using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef pairpii;

const int maxn = 2e6 + 10;

const ll mod = 1e9 +7;

stacks;

ll pre[maxn];

ll find(ll x)

int main() else s.push(pii(k, i));}}

while(q--)

return 0;

}

l:建圖跑最短路;

#include #include #include #include #include #include #define double long double

using namespace std;

typedef long long ll;

typedef pairpii;

const int maxn = 1e3 + 10;

vectorg[maxn];

double x[maxn], y[maxn], r[maxn];

double dis[maxn][maxn];

int n;

inline double spfa(int x) }}

return dis[n + 2];}

double so(double x)

return l;}

int main()

for(int i = 2; i <= n + 1; ++i)

}// for(int i = 1; i <= 4; ++i)

// }

printf("%.8lf\n", spfa(1));

return 0;

}

2019牛客國慶集訓派對day1

雖然我國慶七天溜回家了,隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了,好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1,其他地方為0。水題,暴力判斷一下即可。include includeusing namespace std cha...

ABB 2020牛客國慶集訓派對day1

abb 長度為n的字串,問最少新增多少字元可以使其構成回文字串 最長回文字串我的第一反應是manacher馬拉車演算法,那我們直接馬拉車找到已有最長回文串,然後總長度減去不就是答案嗎?非也 注意是讓我們構造最長回文字串,我們會發現,如果我們用馬拉車找到的最長回文串的最右端不是字串最右端,那此情況就相...

ABB 2020牛客國慶集訓派對day1

abb 長度為n的字串,問最少新增多少字元可以使其構成回文字串 最長回文字串我的第一反應是manacher馬拉車演算法,那我們直接馬拉車找到已有最長回文串,然後總長度減去不就是答案嗎?非也 注意是讓我們構造最長回文字串,我們會發現,如果我們用馬拉車找到的最長回文串的最右端不是字串最右端,那此情況就相...