第八届河南理工大学程序设计大赛

从来没有一次比赛对自己如此失望过，哎。

//提醒自己不要忘记补题

A.

题意分析：

AC代码

这里写代码片

B.

题意分析：

AC代码

这里写代码片

C.

题意分析：

AC代码

这里写代码片

D.

题意分析：

AC代码

这里写代码片

E.

题意分析：

AC代码

这里写代码片

F.

题意分析：

AC代码

这里写代码片

G.

题意分析：

这个题就是考二项式定理
$2^n = C(n,0)+C(n,1)+…C(n,n) $
注意取模要取正值而且中间结果会爆int

AC代码

import java.io.*;
import java.util.*;

public class Main {
	public static long mod = 1000000007;
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int T = cin.nextInt();
		while(T --> 0) {
			long n = cin.nextInt();
			System.out.println((quickMod(n)-1-n+mod)%mod);
		}
	}
	public static long quickMod(long n) {
		long ans = 1, a = 2;
		while(n>0) {
			if((n&1) == 1)  ans=(ans*a)%mod;
			a = (a*a)%mod;
			n>>=1;
		}
		return ans%mod;
	}
}

H.

题意分析：

AC代码

这里写代码片

I.

题意分析：

AC代码

这里写代码片

J. 杨八方的英雄联盟

题意分析：

直接浮点数二分求下界而已, 难点在于题目很长
###AC代码

import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
	public static int a, b, c;
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int T = cin.nextInt();
		while(T --> 0) {
			double R, x1, y1, H, x2, y2;
			
			R = cin.nextDouble();
			x1 = cin.nextDouble();
			y1 = cin.nextDouble();
			H = cin.nextDouble();
			x2 = cin.nextDouble();
			y2 = cin.nextDouble();
			a = cin.nextInt();
			b = cin.nextInt();
			c = cin.nextInt();
			double len = Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
			double l = Math.abs(len-R), r = len+R;
			double eps = 1e-8;
			double ans; ans = -1.0;
			
			for(int i = 0; i < 100; ++i) {
				double mid = (l+r)/2;
				if(check(mid)<H) l = mid;
				else {
					r = mid; ans = r;
				}
			}
			
			if(ans == -1) 
				System.out.println(-1);
			else 
				System.out.println(String.format("%.2f", l));
		}
	}
	public static double check(double l) {
		return a*l*l+b*Math.sqrt(l)+c;
	}
	
}

K. 杨八方的绝地求生

题意分析：

签到题, 考虑下可能直接在圈子里面的情况就好啦

AC代码

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
	public static long mod = 1000000007;
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int T = cin.nextInt();
		while(T --> 0) {
			double v, x1, y1, r, x2, y2;
			v = cin.nextDouble();
			x1 = cin.nextDouble();
			y1 = cin.nextDouble();
			r = cin.nextDouble();
			x2 = cin.nextDouble();
			y2 = cin.nextDouble();
			double len = Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
			if(len<=r) System.out.println(0.0);
			else System.out.println(String.format("%.1f", (len-r)/v));
		}
	}
	
	
}

L. 杨八方的魔力占卜

题意分析：

嗯,签到

AC代码

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
	public static long mod = 1000000007;
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
//		int T = cin.nextInt();
//		while(T --> 0) {
			int n = cin.nextInt();
			if(n == 0) 
				System.out.println("000");
			else if(n==1) 
				System.out.println("001\n010\n100");
			else if(n==2) 
				System.out.println("011\n101\n110");
			else if(n==3) 
				System.out.println(111);
//		}
	}
	
	
}

M.

题意分析：

AC代码