static void solve() throws NumberFormatException, IOException { String p = next(); long sc = 0; int len = p.length(); if (len <= 4) sc += 5; else if (len <= 7) sc += 10; else sc += 25; boolean lwr = p.matches(".*[a-z].*"); boolean upr = p.matches(".*[A-Z].*"); int ls = 0; i...

import java.util.*; import java.math.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n=sc.nextInt(); long h=sc.nextLong(); for(int i=0;i<n;i++){ long x1=sc.nextLong(); lo...

萌新蒻够第一次写题解呜呜 先把整个无论是钉子还空格都视为能到达的位置用二维数组存储能到达的概率分子，n不太大空间问题不大。 如果n层则最后概率分母可以表示为2^n,gailv = (long) Math.pow(2, n);只需要把这个初始化后最上面向下分就行。  d = n * 2 + 1; zx = d / 2 + 1; dp[0][zx] = gailv;  状态转移在每一层 dp[i][p] = dps(i - 1, p, 0) + dps(i - 1, p - 1, -1) + dps(i - 1, p + 1, 1); 从上方，左边，右边过来的 static long dps(in...

import java.io.BufferedOutputStream; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.StringTokenizer; public class test4 { static int kd, gd, qs, end = -1, ans[] = new int[1005], l, r; static long fs[][] = new ...