网页设计培训班一般多少人,seo优化软件哪个好,公司网站作用,wordpress文章瀑布流目录
A、组队 - 看图一眼出答案
B、不同子串 - 字符串模拟 set去重
C、数列求值 - 模拟取余
D、数的分解 - 三重暴力
E、迷宫 - bfs 判断路径
F、特别数的和 - 弱智模拟
G、外卖店优先级 - map 暴力#xff08;90%通过率#xff09;
H、人物相关性分析 - A、组队 -…目录
A、组队 - 看图一眼出答案
B、不同子串 - 字符串模拟 set去重
C、数列求值 - 模拟取余
D、数的分解 - 三重暴力
E、迷宫 - bfs 判断路径
F、特别数的和 - 弱智模拟
G、外卖店优先级 - map 暴力90%通过率
H、人物相关性分析 - A、组队 - 看图一眼出答案 思路 没啥说的注意不能重复选择同一编号 989998979898*5490 B、不同子串 - 字符串模拟 set去重 import java.util.*;public class test {public static void main(String[] args){Scanner scnew Scanner(System.in);String s0100110001010001;int ns.length();SetString stnew HashSet();for(int i0;in;i)for(int ji1;jn1;j){String ts.substring(i,j);st.add(t);}System.out.print(st.size());}
}答案是100 C、数列求值 - 模拟取余 思路 最后算出来结果非常大我们只需要每次取最后4位就好 答案是4659 public class test {static int N20190324;public static void main(String[] args){Scanner scnew Scanner(System.in);int[] dnew int[N];d[0]1;d[1]1;d[2]1;for(int i3;iN;i) d[i](d[i-1]d[i-2]d[i-3])%10000;System.out.print(d[N-1]);}
} D、数的分解 - 三重暴力 思路 3个各不相同的正整数我们只需要i j k三重循环并保证ijk再字符串判断是否含2或4即可答案是40785 import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scnew Scanner(System.in);int res0,target2019;for(int i1;itarget;i)for(int ji1;jtarget;j)for (int kj1;ktarget;k){if(ijktargetck(i)ck(j)ck(k)) res;}System.out.println(res);}public static boolean ck(int x) {String sString.valueOf(x);if(s.indexOf(2)!-1||s.indexOf(4)!-1) return false;return true;}
} E、迷宫 - bfs 判断路径 【蓝桥杯集训11】BFS4 / 4_Roye_ack的博客-CSDN博客 思路 DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDRDRRURRUURRDDDDRDRRRRRURRRDRRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDRDRRRRDRDRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR 迷宫问题用bfs解决要求满足字典序最小的最短路我们可以设置能走时优先选择顺序【DLRU】也就是在dx dy方向数组上按顺序定义 建立坐标系x轴正方向向下y轴正方向向右 首先倒着bfs预处理出d[i][j]——(ij)到终点的最短距离 然后正向遍历能走的点如果d[x][y]d[nx][ny]1说明走这点是在最短路上记录方向 因为我们优先是【DLRU】这么走的所以输出的最短路肯定是字典序最小的 为什么d[x][y]d[nx][ny]1说明是在最短路上 因为bfs跑完处理出的 值非-1的d[i][j] 都是能通往终点的最短路。d[i][j]代表(ij)到终点的最短距离如果d[x][y]d[nx][ny]1说明(xy)是最短路上(nxny)的前一个点相当于说(xy)在最短路上 import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;public class Main {static int n30,m50;static int[][] dnew int[n1][m1]; //d[i][j]是(i,j)到终点的最短距离static String[] gnew String[n1]; //存储原始迷宫static int[] dx{1,0,0,-1}; // 方向优先DLRUstatic int[] dy{0,-1,1,0};static char[] dir{D,L,R,U};public static void main(String[] args) {Scanner scnew Scanner(System.in);for(int i0;in;i) g[i]sc.next();bfs();String res;int x0,y0;while(x!n-1||y!m-1){for(int i0;i4;i){int nxdx[i]x;int nydy[i]y;if(nx0nxnny0nymg[nx].charAt(ny)0){if(d[x][y]d[nx][ny]1){resdir[i]; //如果这条路能走且在最短路上 记录方向xnx;yny;}}}}System.out.println(最短路径为d[0][0]);System.out.println(res);}public static void bfs() {for(int i0;in;i) Arrays.fill(d[i],-1);d[n-1][m-1]0;QueuePII qnew LinkedList();q.offer(new PII(n-1,m-1));while(!q.isEmpty()){PII tq.poll();for(int i0;i4;i){int nxt.xdx[i];int nyt.ydy[i];if(nx0nxnny0nymd[nx][ny]-1g[nx].charAt(ny)0){d[nx][ny]d[t.x][t.y]1;q.offer(new PII(nx,ny));}}}}
}class PII
{int x,y;PII(int x,int y){this.xx;this.yy;}
} F、特别数的和 - 弱智模拟 import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scnew Scanner(System.in);int res0;int nsc.nextInt();for(int i1;in;i)if(ck(i)) resi;System.out.println(res);}public static boolean ck(int x){String sString.valueOf(x);if(s.indexOf(0)!-1||s.indexOf(1)!-1||s.indexOf(2)!-1||s.indexOf(9)!-1)return true;return false;}}G、外卖店优先级 - map 暴力90%通过率 思路 碎碎念可以不看这题折磨死我了看一眼数据范围就知道双for会t然后就想着找规律但是找规律不行第一次找的规律是预处理记录每个id的时间点2*时间点的个数总共赚的优先级然后再减去没有的时间点个数因为如果没有订单优先级-1最后判断大于3就说明在队列里 但这样写忽略了一种情况id为2的时间点【566】如果按照上面规律1234属于没有出现的时间点减去他们就是-4然而实际上1234时因为优先级为0并不需要减去。 然后我就放弃思考了写了个暴力……暴力写的完也是debug一年因为循环时把t写成n了为了这改了很久……碎碎念结束 建一个map【id时间点列表】然后遍历每一个id的从1—t的时间点 如果出现则【优先级2×时间点出现次数】这里运用排序下标方法计算时间点出现次数如果没有出现则优先级-1如果已经是0了就不变最后判断一下状态如果优先级5则true如果优先级3则false如果状态为true则res import java.util.*;public class Main {public static void main(String[] args) {Scanner scnew Scanner(System.in);int res0;int nsc.nextInt(),m sc.nextInt(), t sc.nextInt();MapInteger,ListInteger mpnew HashMap();int[] shopnumnew int[n1];boolean[] stnew boolean[n1];int[] hnew int[n1];while(m--0){int tssc.nextInt();int idsc.nextInt();ListInteger listnew ArrayList();if(shopnum[id]!0) listmp.get(id); //注意只有map中有list时才能直接赋值否则需要新建list.add(ts);mp.put(id,list);shopnum[id];}int id1;for(ListInteger x:mp.values()){Collections.sort(x); //排序是为了后面计算一个时间点出现多次的情况for(int i1;it;i){if(x.contains(i)) h[id]2*(x.lastIndexOf(i)-x.indexOf(i)1); //eg【1113】 1的lastindex-indexof1就是1的个数else if(!x.contains(i)) h[id]Math.max(0,h[id]-1);if(h[id]5) st[id]true;else if(h[id]3) st[id]false;}if (st[id]) res;id;}System.out.println(res);}
} H、人物相关性分析 - 思路
