摘要：
题意：矩阵加速 思路：可以看这篇博客，里面有一个结论 https://www.cnblogs.com/Mrsrz/p/7629374.html 代码： 阅读全文
摘要：
题意：就是求里面的六边形的每条边的距离 思路：直接求就好了（把题目标号的顺序读反了，保佑队友不杀之恩） 代码： 阅读全文
摘要：
2. 直线与线段 2.0 预备函数 // 结构定义与宏定义 #include<stdio.h> #include<string.h> #include<stdlib.h> #include <math.h> #define eps 1e-8 #define zero(x) (((x)>0?(x):- 阅读全文
摘要：
题意：给你平面上一些点，求一个凸包的最短直径 思路：旋转卡壳，然后搞一下就行了可旋转卡壳求最远点差不多，cur带表的是求出的对锺点，然后与当前的直线p[i]，p[i+1]，求一下距离 代码： 阅读全文
摘要：
18/05/22 2-15-3 P1064 金明的预算方案 最开始我误以为是树形背包，但想了一下以后发现每个节点的孩子最多有2个，所以可以直接暴力，相当于01背包的扩展讨论。写了一发没过，看了看题解，没什么不一样的，不想改了（假装AC）。 2-19-1 P1601 A+B Problem（高精） j 阅读全文
摘要：
#include #include #include #include using namespace std; //定义比较结构 struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int ... 阅读全文
摘要：
题意：给你n个数，有m次询问，问你有没有[l,r]区间内有一个出现的次数大于等于区间长度的一半 思路：主席树的节点y代表1到y，然后减去左端点x就得到的是区间[x,y]的信息，这样我们判断权值线段树上的左侧还是右侧大于k次，如果存在的话我们就一项向下找，找到子节点，看子节点是不是大于等于k次，如果是 阅读全文
摘要：
题意：给你一些数，有多次询问，问你在l,r区间内小于k的数有多少个 思路：主席树大发好，虽然树状数组和线段树离线也可以做 代码： 阅读全文
摘要：
题意：给你一些板子，板子的长是1，有一个高度ai，不能打乱顺序，求出最大的矩形面积 思路：（说实话，不会做）这是挑战程序设计竞赛上的一道题，之前单调栈一直不怎么会，而且最近训练总考单调栈，结果就是排名直线下滑（保佑 啊，不排名不能再++了，还是--吧），单调栈就是维护栈内的元素，只站内的元素是单调的 阅读全文
摘要：
题意：给你一个体积v，有两种物品，每个背包有一个权值，然找下面hint提示的算法，就可以得到这道题的题意 思路：很显然我们可以发现，在对物品进行排序后，我们才可以获得更多的权值，先贪心后，在开始动规，dp方程很容易得到dp[i][j]=max(dp[i-1][j]+cost,dp[i][j-1]+c 阅读全文