摘要： 这题思路上不是很难，但是写起来贼复杂(知道为什么没啥人过了) 其实这题难的不是A的面积有多大，而是确定A后怎么填充剩下的矩形 自己写的代码复制粘贴三百多行，贴上题解的得了 题解用拉伸的填充法把代码化简了好多。。 如果不需要最大化矩形A的面积，则可以用如下算法解决该问题。垂直拉伸每个字母，直到碰到另一 阅读全文

摘要： 要求构造一棵treap，其结点的（key,priority）要求为（x,sinx），且这棵treap的高度是n，所有x都为整数 根据treap的特性，将问题转化为构造一个pair<x,sinx>序列，要求x递增，sinx也递增 当sinx很小时，sinx=x，即接近线性，那么我们找到一个能满足sin 阅读全文

摘要： 建模型的思路值得学习 最原始的思路：直接把单词看成一个点，然后和前后可相连的进行连边，但是本题这样做复杂度太大了 不如将单词抽象成一条边，a-z总共26个字符抽象成点，由单词首字母连向单词尾字母 本题就变成了在图上跑欧拉通路 建完图后只要判一判这个图是不是欧拉图就行，1.考虑是否至多有两个点的度数为 阅读全文

摘要： 参考博客 https://blog.csdn.net/zhouzi2018/article/details/81278942?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.none 阅读全文

摘要： 对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s 阅读全文