Ruoji55555

题解

/ 注册

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

Java Kruskal

Kruskal裸题直接套模板（本来想再写一个Prim.... 太难了） public int miniSpanningTree (int n, int m, int[][] cost) { // write code here int[] father ...

2021-03-14

4 852

Java KMP

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

2021-03-14

13 1622

Java DP

主要是对*的处理，并且这里的*和传统正则的*还不太一样 public boolean isMatch(String s, String p) { char[] str= s.toCharArray(); char[] ptr= p.toCharArray(...

2021-03-14

4 794

Java dp不压缩

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

2021-03-14

0 555

牛客编程巅峰赛S2第11场 - 钻石&王者做题记录

牛客编程巅峰赛S2第11场 - 钻石&王者做题记录 t1 差分数组 public int oddnumber (int n, int m, int[] l, int[] r) { // write code here int[] book = ne...

2020-12-22

0 525

牛客编程巅峰赛S2第9场 - 钻石&王者做题记录

t1 : 正确版解法 NlogN public int solve (int n, int[] a) { //先找最大 //排序后a<b<c<d<e 若 a c e 可以组成三角形（a+c > e），则cde一定可以组成三...

2020-12-15

1 668

牛客编程巅峰赛S2第8场 - 钻石&王者做题记录

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

2020-12-11

0 639

牛客编程巅峰赛S2第6场 - 钻石&王者做题记录

A题数据范围1024 直接暴力做了... public int string2(int k, String s) { // write code here int[] arr = new int[s.length()]; char[] s...

2020-12-07

0 673

“牛客编程巅峰赛S2第5场 - 青铜&白银&黄金” 做题记录

距离ak最近的一次， 8分钟做完第二题。结果在第三题卡死了。。。第一题： public int Answerofjudge (int[] arr) { // write code here Arrays.sort(arr); double ...

2020-12-01

0 565

牛客编程巅峰赛S2第3场 - 青铜&白银&黄金

今天依旧是一题选手。。B题没有推公式，以为是自底向上的斐波那契，看了数据范围，不会优化。。推完公式是个快速幂（我也不会）C题卡在了怎么判断bfs序下一个点是下一层的左孩子还是越界了，（听了讲解学会了，再维护一个bfs序，通过bfs序判断就行） A题 public int Minimumd...

2020-11-24

1 675