Venux

摘要： https://ac.nowcoder.com/acm/contest/885/I 题意 给定一个矩形区域，在里面构造三个点使得其之间的距离等于给定的值 题解 如图所示，先取(0,0)作为第一点，然后分两种情况：在x轴上或矩形右边界找第二个点，最后用余弦定理和角度关系求出第三点。 注意：因为可能会出 阅读全文

摘要： A B 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/882/H 单调栈来找出某个点的左边和右边第一个高度小于自己的位置，然后记录面积并标记这个矩形。 阅读全文

摘要： https://codeforces.com/contest/483/problem/D 题解 https://blog.csdn.net/qq_31759205/article/details/52454005 代码 阅读全文

摘要： 马拉车 https://segmentfault.com/a/1190000008484167 阅读全文

摘要： https://codeforc.es/gym/101982 题意 给定k,b两个数，求在0到2^b-1区间中是k的倍数的数的二进制数中1的个数的总和。 题解 dp。 d[i][j]表示：前二进制长度为i的数中模k为j的数的二进制数里1的个数的总和。（所以最终答案就是d[b][0]） f[i][j] 阅读全文

摘要： D. Design Tutorial: Inverse the Problem 与u最近的边肯定是与u直接相连的边，所以可以根据这个建树，然后就可以求树上两点之间的距离，判断是否全部匹配。 阅读全文

摘要： G题 https://codeforces.com/gym/102215/problem/G 题意 有一天黑客德米特里发现了一个有趣的游戏叫Akinator。这个游戏的规则很简单:玩家想一些名人，阿克熄灯器试着在有限的几个问题中猜出这个人。每个回合熄灯器都会问玩家:“这个人是i1还是i2 ?”还是我 阅读全文

摘要： 题意：给定n个点，求出这些点构成的凸包，然后逆时针输出，另外还有q次询问，每次询问一个点是否在凸包里。 题解：二维凸包裸题，直接利用叉积判断点是否在凸包内即可，时间复杂度n2，不知为何这题给了15s，然后我代码只跑了15ms 阅读全文

摘要： https://blog.csdn.net/can919/article/details/82318115 https://blog.csdn.net/hzj1054689699/article/details/80693756 阅读全文