摘要：
题意：https://ac.nowcoder.com/acm/problem/16813 思路： 深度搜索：每一层枚举一个面值，然后通过dp进行检查，并通过已知面值得到最多n张得到的最大表示数。 其实，该搜索就是一个比较裸的，进行剪枝，枚举的面值还是存在范围的，上一次面值+1~n*sum（sum表示 阅读全文
摘要：
思路： 储存：把首字符串放在c[0]里，其他放在1-n； 枚举1-n的字符串，然后从前一个字符串从0开始枚举判断是否与后面的c[i].s[0]是否相等，如果相等就说明是可以首尾相等的字符串。但是要防止包含所以要记录相同的部分的长度，如果包含就相当于后面字符串的长度=相同部分的长度，在最后直接两个相减 阅读全文
摘要：
这道题在博主自己看来，其实和树没有多大关系（不知是不是数据的问题），反正我是这样处理的把这个树看成一个链有n个节点，有k个颜色，要连续的涂，则有公式： 阅读全文
摘要：
不懂hash的话：https://www.cnblogs.com/ALINGMAOMAO/p/10345850.html 思路：对于一个大矩阵的每一个子矩阵都对应着一个hash值k， 当k出现2次以上时就满足要求 只是对长度进行二分就可以了。 收获：学会了hash算法 阅读全文
摘要：
阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。 阅读全文
摘要：
题意： 平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少? 思路： 看到这个题我也是非常懵逼的，因为，我都是看别人的代码才写出来的 知识点1，三角形的面积已知三个点的坐标，求三角形面积 利用点的交叉乘积，| x1, y1, 1| |x2, y2, 1| |x3,y3, 1 | 然后 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/317/G来源：牛客网小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点 也就是说，我们需要找到长度最小的区间 阅读全文
摘要：
题意：a， b两个人在长度为n的一维数轴上（从1开始）。a在1，b在n。每个人以1m/s的速度相向而行，则每一时刻存在坐标x，y，当cgd(n, x)==1,gcd(n, y)==1时，t1=k^x, t2=k^y. 。然后每个t对应相乘，再相加。 思路：a,b其实的x,y坐标都是相同的。首先，要知 阅读全文