携程测评点进去之后会提示 “你在xx月xx日已经完成该题型，是否直接跳过，使用上次的结果“ 我之前做过两次北森的 。一次是涂鸦智能，乱填的，第二天就感谢信了 。 一次是阿里，过了。 他给我的提示是要复用3月1日的结果，我也没多想，默认他是上次的结果了，就直接跳过。。。 做完了仔细一想， 艹 3月1号是涂鸦智能那次。。。  我人没了啊 我怀疑这个系统在演我

Kruskal裸题 直接套模板 （本来想再写一个Prim.... 太难了） public int miniSpanningTree (int n, int m, int[][] cost) { // write code here int[] father = new int[n+1]; for(int i=0;i<father.length;++i){ father[i] = i; } PriorityQueue<Node> queue = new Prior...

对原生kmp做个改造 主要两点： next数组多算一格 kmp匹配时，如果完全匹配上，则ans计数+1， 并让模式串移动到next[ti]位置 public int kmp (String S, String T) { // write code here int[] next = getNext(S); char[] str =T.toCharArray(); char[] t = S.toCharArray(); int si =0; int ti =0; int ...

主要是对*的处理， 并且这里的*和传统正则的*还不太一样 public boolean isMatch(String s, String p) { char[] str= s.toCharArray(); char[] ptr= p.toCharArray(); boolean[][] dp = new boolean[p.length()+1][s.length()+1]; dp[0][0]=true; for(int i=1;i<dp.length;++i){ if(...

每个位置有两个状态， 拿或者不拿 拿当前位置时， 最大值只能从 不拿上一个位置 转移来 不拿当前位置时，最大值可以从 不拿上一个位置 和 拿上一个位置 转移 写出dp： public long subsequence (int n, int[] array) { long[][] dp = new long[2][n+5]; dp[0][0]=array[0]; dp[1][0]=0; dp[0][1]=array[1]; dp[1][1]=dp[0][0]; for(int i=2...

整吐了。。阅文一个笔试36道题... 做到30题点错了直接交卷。。。  建议牛客加一个确认提交的按钮.....

#2021新春快乐# 冲鸭

#2021新春快乐# 芜湖 来个框

时隔半个月。。。终于搞懂C题了。。 先上原来写的超时代码 ，卡在90%。 写了一个暴力dfs ， 应该是O(N^2)的主要是没有用到与运算的性质，没有按位与。 简单粗暴的与运算导致重复走了很多个点。 long res =0; public long solve (int n, int[] u, int[] v, int[] p) { Map> book = new HashMap(); for(int i=0;i<n;++i){ book.put(i,new ArrayList()); }...

牛客编程巅峰赛S2第11场 - 钻石&王者 做题记录 t1 差分数组 public int oddnumber (int n, int m, int[] l, int[] r) { // write code here int[] book = new int[n+2]; book[0]=m; for(int i=0;i<l.length;++i){ book[l[i]]++; book[r[i]+1]--; } int ans...

t1 : 正确版解法 NlogN public int solve (int n, int[] a) { //先找最大 //排序后a<b<c<d<e 若 a c e 可以组成三角形（a+c > e），则cde一定可以组成三角形 //题目保证一定存在可以构成三角形的三个数。 所以最大周长一定是三个连在一起的 Arrays.sort(a); int max =0; for(int i=a.length-1; i>=2;--i){ ...

A： 对dfs和回溯的应用场景还是不太了解， 抬手一个回溯...wa了好几发 然后改成dfs过了看了讲解， dfs可能会栈溢出，可以用状态压缩来避免DFS写法： long maxG =-1; int VV=0; int[] gg = null; public int Maximumweight (int[] v, int[] g, int V) { // write code here VV= V; gg=g; dfs(v,0,0,0); return (int)maxG; ...