牛客周赛 Round 92 题解 Java

A 小红的签到题

B 小红的模拟题

C 小红的方神题

D 小红的数学题

E 小红的 ds 题

F 小红的小苯题

A 小红的签到题

直接构造类似于 a_aaaa，a_aaaaaaaa 这种即可

// @github https://github.com/Dddddduo
// @github https://github.com/Dddddduo/acm-java-algorithm
// @github https://github.com/Dddddduo/Dduo-mini-data_structure
import java.util.*;
import java.io.*;
import java.math.*;
import java.lang.*;
import java.time.*;

/**
* 题目地址
*
*/

// xixi♡西
public class Main {

static IoScanner sc = new IoScanner();
static final int mod = (int) (1e9 + 7);
// static final int mod = (int) (1e9 + 7);

static int n;
static int arr[];
static boolean visited[];
static ArrayList<ArrayList<Integer>> adj = new ArrayList<>();

/**
* @throws IOException
*/
private static void solve() throws IOException {
// todo
int n=sc.nextInt();
dduo("a_");
for(int i=0;i<n-2;i++) {
dduo("a");
}
}

public static void main(String[] args) throws Exception {
int t = 1;
// t = sc.nextInt();
while (t– > 0) {
solve();
}
}

static <T> void dduo(T t) {
System.out.print(t);
}

static <T> void dduoln() {
System.out.println("");
}

static <T> void dduoln(T t) {
System.out.println(t);
}
}

/**
* IoScanner类
*
* @author Dduo
* @version 1.0
* @description 通过IO流操作缓冲区减少了与底层输入输出设备的交互次数，旨在简化 Java 中的标准输入读取操作。
*/
class IoScanner {
BufferedReader bf;
StringTokenizer st;
BufferedWriter bw;

public IoScanner() {
bf = new BufferedReader(new InputStreamReader(System.in));
st = new StringTokenizer("");
bw = new BufferedWriter(new OutputStreamWriter(System.out));
}

public String nextLine() throws IOException {
return bf.readLine();
}

public String next() throws IOException {
while (!st.hasMoreTokens()) {
st = new StringTokenizer(bf.readLine());
}
return st.nextToken();
}

public char nextChar() throws IOException {
return next().charAt(0);
}

public int nextInt() throws IOException {
return Integer.parseInt(next());
}

public long nextLong() throws IOException {
return Long.parseLong(next());
}

public double nextDouble() throws IOException {
return Double.parseDouble(next());
}

public float nextFloat() throws IOException {
return Float.parseFloat(next());
}

public BigInteger nextBigInteger() throws IOException {
return new BigInteger(next());
}

public BigDecimal nextDecimal() throws IOException {
return new BigDecimal(next());
}
}

B 小红的模拟题

第一眼以为是 dfs

但是看到了

只有一个陷阱格子

所以只要规定一条到终点的路线先一直往右走再一直往下走

如果陷阱格子在这条线路上

就一直往下走再一直往右走以到达终点

/**
* 题目地址
*
*/

// xixi♡西
public class Main {

static IoScanner sc = new IoScanner();
static final int mod = (int) (1e9 + 7);
// static final int mod = (int) (1e9 + 7);

static int n;
static int arr[];
static boolean visited[];
static ArrayList<ArrayList<Integer>> adj = new ArrayList<>();

/**
* @throws IOException
*/
private static void solve() throws IOException {
// todo
int n=sc.nextInt();
int m=sc.nextInt();

char arr[][]=new char[n][m];
for(int i=0;i<n;i++) {
String str=sc.next();
arr[i]=str.toCharArray();
}

int x=0;
int y=0;
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
if(arr[i][j]=='#') {
x=i;
y=j;
}
}
}

if(x==0||y==m-1) {
for(int i=0;i<n-1;i++) {
dduo("S");
}
for(int i=0;i<m-1;i++) {
dduo("D");
}
}else if(y==0||x==n-1){
for(int i=0;i<m-1;i++) {
dduo("D");
}
for(int i=0;i<n-1;i++) {
dduo("S");
}
}else {
for(int i=0;i<n-1;i++) {
dduo("S");
}
for(int i=0;i<m-1;i++) {
dduo("D");
}
}

}