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; } public void dfs(int[] v, int pos,long cur,long weight){ i...

A题 数据范围1024 直接暴力做了...  public int string2(int k, String s) { // write code here int[] arr = new int[s.length()]; char[] str = s.toCharArray(); for (int i = 0; i < arr.length; ++i) { arr[i] = str[i] - 'a'; } int res =0; for(int i=0;i<26;++i){ int kk=k; int cur =i; //都转成cur PriorityQueue<Inte...

距离ak最近的一次， 8分钟做完第二题。 结果在第三题卡死了。。。 第一题：  public int Answerofjudge (int[] arr) { // write code here Arrays.sort(arr); double mid =0; if(arr.length %2 ==0){ mid = ((double)arr[arr.length/2 -1]+(double)arr[arr.length/2])/2; }else{ mid = arr[arr.length/2]; } double sum =0; for(int a: arr){ sum +=a; } sum...

今天依旧是一题选手。。B题没有推公式，以为是自底向上的斐波那契，看了数据范围，不会优化。。 推完公式是个快速幂（我也不会）C题卡在了怎么判断bfs序下一个点 是下一层的左孩子还是越界了，（听了讲解学会了，再维护一个bfs序，通过bfs序判断就行） A题  public int Minimumdays (int n, int[] arr) { // write code here Arrays.sort(arr); int res =0; for(int i=0;i<arr.length; ++i){ res = Math.max(res+1, arr[i]); } return res;...

S2青铜局做题记录t1  public int minDifference (int[] a) { Arrays.sort(a); int res = Integer.MAX_VALUE; for(int i=1;i<a.length;++i){ //先确认这两个相减不越界 if(a[i]-a[i-1] >=0){ res = Math.min(res,a[i]-a[i-1]); } } return res; } t2 主要是越界  public long tree4(long n) { // write code here int mod = 998244353; long r...

7/20

加油

 我为什么只提交了26行代码。。。怀疑这个统计有问题

太难辣