摘要：
链接：https://atcoder.jp/contests/arc100/tasks/arc100_b 题意 ：给一个数组 分成四块 要求最大的加合与最小的加合相差最小 枚举中间的一刀 然后左边的一刀尽量满足差值最小 右边的也是，因为这样才能满足全局最小 ， 然后取枚举中间一刀的所有答案 然后发现 阅读全文
posted @ 2020-09-09 21:17
摸鱼选手LLF
阅读(174)
评论(0)
推荐(0)
摘要：
题意 给你一堆x轴上的点 然后让你在x轴找一个点，使所有点到他的距离总和最小 考虑之前那个所有点都是x,y表示的题 那个题显然是个二次函数 这个题也是求距离，就套三分算一算， #include<bits/stdc++.h> #define pb push_back #define fi first 阅读全文
posted @ 2020-09-09 20:31
摸鱼选手LLF
阅读(202)
评论(0)
推荐(0)
摘要：
链接：https://atcoder.jp/contests/arc101/tasks/arc101_b 题意： 先给出中位数定义 若为奇数 就是中位数 若为偶数，则为两个中间的数中较大那个 给一个长度为N的数组，把他们任意取l，r的连续区间 ，求sort后的中位数，放在一起，组成一个新序列，然后再 阅读全文
posted @ 2020-09-09 20:21
摸鱼选手LLF
阅读(132)
评论(0)
推荐(0)
摘要：
水题 ； 最优解最多只会回头一次 所以依次判断就行了 链接 ：https://atcoder.jp/contests/arc101/tasks/arc101_a #include<bits/stdc++.h> #define pb push_back #define fi first #define 阅读全文
posted @ 2020-09-09 15:53
摸鱼选手LLF
阅读(175)
评论(0)
推荐(0)
摘要：
这题纯脑残了 分奇偶处理一下就行了 链接 ：https://atcoder.jp/contests/arc102/tasks/arc102_a #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #define per(i 阅读全文
posted @ 2020-09-09 15:50
摸鱼选手LLF
阅读(158)
评论(0)
推荐(0)
摘要：
首先板子 const int L = 63; ll d[L]; bool add(ll x) { for(int i = L - 1; i >= 0; i--) if(x & 1ll << i) { if(d[i] == -1) { d[i] = x; return true; } x ^= d[i 阅读全文
posted @ 2020-09-09 15:47
摸鱼选手LLF
阅读(159)
评论(0)
推荐(0)
摘要：
T组样例 题意 博弈游戏 一开始有个value是0 第一个人的目标是让value保持0 第二个人是让value不为0 给一个长度为N数组 然后给一个长度为N字符串 0代表第一个人可以选择此数进行异或，也可以什么都不干 1代表第二个人 题解： 显然 第二个人没动手之前，第一个人不动 所以倒着来一次线性 阅读全文
posted @ 2020-09-09 00:19
摸鱼选手LLF
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号