house_cat

题解

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2)

/ 注册

全部文章 / 题解（共2篇）

2019牛客多校第二场

2019牛客多校第二场 D.Kth Minimum Clique（dijkstra+bitset+二进制）题意：从图中随机选几个点，如果这些点连通，那么就称为团．团的价值是所有点的和．求第小的团．一开始想到的算法如果从合法状态然后增广，就可以避免走到很多非法状态，然后用一个last避免重复 ...

2019-07-21

2 889

2019牛客多校第一场

2019牛客多校第一场 A:Equivalent Prefixes（单调栈）题意：注意是每个子区间都要满足可以发现必须要有单调性，想到要同增同减然后找到一个满足同增同减，但是不符合题意的反例： 1 3 2 1 3 0 然后发现必须要维护一个以当前点结尾的最长上升子序列长度相同如果不同就...

2019-07-19

0 757