摘要： 结论：只要多边形的所有对边都是两两平行的，就一定能满足条件 #include<bits/stdc++.h> using namespace std; #define N 300006 #define ll long long ll n,x[N],y[N]; int main(){ cin>>n; f 阅读全文

摘要： /* 贪心：一开始所有点都看成一个独立区间,从后往前遍历每一个点，用一个栈(显然是单调递增的)维护后面的点组成的区间 如果该点的值超过 队首的区间平均值，那么进行合并 */ #include<bits/stdc++.h> using namespace std; #define N 2000005 阅读全文

摘要： Android 1.把listview改成recycleview ✅ 2.增加下拉刷新和上拉刷新 ✅ 3.图片加载改成fresco https://blog.csdn.net/android_ls/article/details/53137867?depth_1-utm_source=distrib 阅读全文

摘要： /* 随机，给每个点黑白随机黑白染色，由于题目要求路径必须黑白相间 dp[k][i]表示长度为k的路径，终点是i的最小代价 除去点1之外，最小值对应的路径里最多有9个点，那么这条路径随机到颜色对应的概率是1/512 那么随机5000次，这个概率就接近1了 */ #include<bits/stdc+ 阅读全文