发表评论取消回复
相关阅读
相关 回文树上dfs——牛客多校第六场C
/ set里的一定是本质不同的回文串,所以先建立回文树 当a可以通过nxt指针到达b,或者b可以通过fail指针到达a时,a就是b的子串 对于回文树里的每个结点u,我们
相关 同构图+思维构造——牛客多校第六场E
考的其实是同构图的性质: 1.同构图的顶点数,边数相等 2.同构图通过点的映射后邻接矩阵相同 这篇博客讲的很好[https://www.jianshu.com/p/c33
相关 最小表示法——牛客多校第七场A
脑瘫一样暴力,贪心找最小表示的串,判一个串是否是最小表示法时也是暴力地判。。 但是想不通复杂度是怎么算的。。 include<bits/stdc++.h>
相关 字符串dp——牛客多校第五场G
比赛的时候脑瘫了没想出来。。打多校以来最自闭的一场 显然从s中选择大于m个数组成的数必然比t大,所以只要dp求出从s中选择m个数大于t的方案数 官方题解是反着往前推,想了下
相关 思维题+贪心——牛客多校第一场C
/ 给定一组n维向量 A=(a1/m,a2/m,a3/m ... an/m), 求另一个n维向量 P=(p1,p2,p3...pn),满足sum{pi}=1,使得ans
相关 思维题——牛客多校第六场D
这题的不能用二分做,因为不满足单调性的 可以用multiset做 include<bits/stdc++.h> define ll long long
相关 2019牛客暑期多校训练营(第七场)-C Governing sand
题目链接:https://ac.nowcoder.com/acm/contest/887/C 题意:有n种树,给出每种数的高度、移除的花费和数量,求最小花费是多少使得剩下树中
相关 牛客多校第六场记录
A 题意: 垃圾分类 思路: 模拟 include <cstdio> include <iostream> include <algorithm>
相关 牛客多校第三场 F Planting Trees
牛客多校第三场 F Planting Trees 题意: 求矩阵内最大值减最小值大于k的最大子矩阵的面积 题解: 矩阵压缩的技巧 因为对于我们有用的信息只
相关 牛客多校第七场 C Bit Compression 思维
链接:[https://www.nowcoder.com/acm/contest/145/C][https_www.nowcoder.com_acm_contest_145_C
还没有评论,来说两句吧...