摘要：
题目地址 题意：给出m和一个长度为2m的数组a，令数组b长度也为m，且对于b任意一个长度为m的子序列的积等于剩下的和，求出最小的Σ|a[i]-b[i]| Solution 显然只有一下几种情况： 1.m=1时，a[1]=a[2] 2.m=2是，4个数均为2, 3.m>2且m为偶数，有2n-1个-1和 阅读全文
posted @ 2023-03-25 20:52
HikariFears
阅读(26)
评论(0)
推荐(0)
摘要：
题目地址 题意：给出n个点，求最近的两个点距离的平方 Solution 分治法 dfs(i,j)表示在i，j上的最近点距离的平方，问题在于如何将两个区间的合并 原题解（囧仙） 对于区间长度等于2的区间，直接返回距离，等于1则返回无限 以mid为中心，|x[mid]-x[i]|<res的点都统计一遍， 阅读全文
posted @ 2023-03-25 17:49
HikariFears
阅读(39)
评论(0)
推荐(0)
摘要：
比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ 阅读全文
posted @ 2023-03-25 11:06
HikariFears
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号