摘要:
题意: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坐标都是相同的。首先,要知 阅读全文