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馬拉車演算法,那我們直接馬拉車找到已有最長回文串,然後總長度減去不就是答案嗎?非也 注意是讓我們構造最長回文字串,我們會發現,如果我們用馬拉車找到的最長回文串的最右端不是字串最右端,那此情況就相...