已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2)
求该三角形的面积。
注意，要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位，如不足3位，需要补零。
把 1~9 这9个数字分成两组，中间插入乘号， 有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。
比如： 984672 * 351 = 345619872 98751 * 3462 = 341875962 9 * 87146325 = 784316925 …
符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？
注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。 （只提交乘积，不要提交整个算式）
题解：
import java.math.BigInteger; import java.text.DecimalFormat; import java.util.*; public class Main { static int[] vis,s; static long max=0; public static void main(String[] args){ Scanner sc = new Scanner(System.in); vis = new int[10]; s = new int[9]; dfs(0); System.out.println(max); } private static void dfs(int t) { if(t==9){ for(int i=0;i<9;i++){ int j,tp1=0,tp2=0; for(j=0;j<=i;j++){ tp1 = tp1*10+s[j]; } for(;j<9;j++){ tp2=tp2*10+s[j]; } long sum = tp1*tp2; if(check(sum)){ if(sum>max){ //System.out.println(tp1+" * "+tp2+" = "+sum); max=sum; } } } return ; } for(int i=1;i<=9;i++){ if(vis[i]!=1){ vis[i]=1; s[t]=i; dfs(t+1); vis[i]=0; } } } private static boolean check(long sum) { if(sum<100000000||sum>1000000000) return false; int[] q = new int[9]; while(sum>0){ int tp = (int) (sum%10); if(tp==0) return false; q[tp-1]+=1; if(q[tp-1]>1) return false; sum/=10; } return true; } }答案：839542176
对于某个串，比如：“1234”，求它的所有全排列。 并且要求这些全排列一定要按照字母的升序排列。 对于“1234”，应该输出(一共4!=24行)： 1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321
下面是实现程序，请仔细分析程序逻辑，并填写划线部分缺少的代码。
import java.util.*; public class A { static void permu(char[] data, int cur){ if(cur==data.length-1){ System.out.println(new String(data)); return; } for(int i=cur; i<data.length; i++){ char tmp = data[i]; for(int j=i-1; j>=cur; j--) data[j+1] = data[j]; data[cur] = tmp; permu(data, cur+1); tmp = data[cur]; __________________________________________ ; data[i] = tmp; } } static void permu(String x){ permu(x.toCharArray(),0); } public static void main(String[] args){ permu("1234"); } }答案：for(int j=cur; j<i; j++) data[j] = data[j+1];
小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。
每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。
小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。
如以下摆放是满足要求的：
00022 00033 44444
12244 12244 12233
01234 56789
以下摆放不满足要求：
11122 11122 33311
111111 122221 122221 111111
11122 11113 33333
给出一种摆放方式，请你判断是否符合小明的要求。
输入包含多组数据。 第一行包含一个整数T，代表数据组数。 (1 <= T <= 10) 以下包含T组数据。 每组数据第一行包含两个整数N和M。 (1 <= N, M <= 10) 以下包含N行M列的矩阵，代表摆放方式。
对于每组数据，输出YES或者NO代表是否符合小明的要求。
【样例输入】 3 3 5 00022 00033 44444 3 5 11122 11122 33311 2 5 01234 56789
【样例输出】 YES NO YES
题解：这道题其实如果数据量放大的话应该会很难，但是本题把数据量限定在一个10x10的矩阵中，这样子的话就有很多方法可以用了，
import java.util.*; public class Main{ static boolean flag = false; static int[][] s ; static int[] vis; static int n,m; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0){ n = sc.nextInt(); m = sc.nextInt(); sc.nextLine(); vis = new int[10]; s = new int[n][m]; int[] num = new int[10]; flag = false; String str ; for(int i=0;i<n;i++){ str = sc.nextLine(); for(int j=0;j<m;j++){ s[i][j] = str.charAt(j)-'0'; num[s[i][j]]++; //统计每个数字出现的数量 } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(vis[s[i][j]]!=1){ int tp = dfs(i,j); vis[s[i][j]]=1; if(num[s[i][j]]!=tp){ flag = true; } } if(flag)break; } if(flag)break; } if(flag) System.out.println("NO"); else System.out.println("Yes"); } } private static int dfs(int a, int b) { int i=0,j=0; while((a+i)<n&&s[a+i][b]==s[a][b])i++; while((b+j)<m&&s[a][b+j]==s[a][b])j++; return i*j; } }小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。 现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是最初的版本。 除了1号版本之外，其他版本的代码都恰好有一个直接的父版本；即这N个版本形成了一棵以1为根的树形结构。
如下图就是一个可能的版本树：
1 / \ 2 3 | / \ 5 4 6
现在小明需要经常检查版本x是不是版本y的祖先版本。你能帮助小明吗？
第一行包含两个整数N和Q，代表版本总数和查询总数。 以下N-1行，每行包含2个整数u和v，代表版本u是版本v的直接父版本。 再之后Q行，每行包含2个整数x和y，代表询问版本x是不是版本y的祖先版本。
对于30%的数据，1 <= N <= 1000 1 <= Q <= 1000 对于100%的数据，1 <= N <= 100000 1 <= Q <= 100000
对于每个询问，输出YES或NO代表x是否是y的祖先。
【样例输入】 6 5 1 2 1 3 2 5 3 6 3 4 1 1 1 4 2 6 5 2 6 4
【样例输出】 YES YES NO NO NO
题解：
import java.util.*; public class Main{ static int[] s; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int q = sc.nextInt(); s = new int[n+1]; int[][] t = new int[q][2]; for(int i=0;i<=n;i++) // 初始化前驱数组s，每个节点的前驱为自己本身 s[i] = i; int u,v; for(int i=1;i<n;i++){ u = sc.nextInt(); v = sc.nextInt(); s[v] = u; // 更改节点v的前驱为u } for(int i=0;i<q;i++){ t[i][0] = sc.nextInt(); t[i][1] = sc.nextInt(); } for(int i=0;i<q;i++){ if(find(t[i][0],t[i][1])){ System.out.println("yes"); } else System.out.println("No"); } } private static boolean find(int u, int v) { // 判断节点u是否是节点v的祖先节点 int tp=s[v]; while(tp!=u){// 如果脑子想不清楚这个过程的话debug一下或者手动演算一下就知道了，挺简单的 if(tp==1) return false; tp = s[tp]; } return true; } }小明最近在玩一款游戏。对游戏中的防御力很感兴趣。 我们认为直接影响防御的参数为“防御性能”，记作d，而面板上有两个防御值A和B，与d成对数关系，A=2d，B=3d（注意任何时候上式都成立）。 在游戏过程中，可能有一些道具把防御值A增加一个值，有另一些道具把防御值B增加一个值。 现在小明身上有n1个道具增加A的值和n2个道具增加B的值，增加量已知。
现在已知第i次使用的道具是增加A还是增加B的值，但具体使用那个道具是不确定的，请找到一个字典序最小的使用道具的方式，使得最终的防御性能最大。
初始时防御性能为0，即d=0，所以A=B=1。
【输入格式】 输入的第一行包含两个数n1,n2，空格分隔。 第二行n1个数，表示增加A值的那些道具的增加量。 第三行n2个数，表示增加B值的那些道具的增加量。 第四行一个长度为n1+n2的字符串，由0和1组成，表示道具的使用顺序。0表示使用增加A值的道具，1表示使用增加B值的道具。输入数据保证恰好有n1个0，n2个1。
【输出格式】 对于每组数据，输出n1+n2+1行，前n1+n2行按顺序输出道具的使用情况，若使用增加A值的道具，输出Ax，x为道具在该类道具中的编号（从1开始）。若使用增加B值的道具则输出Bx。最后一行输出一个大写字母E。
【样例输入1】 1 2 4 2 8 101
【样例输出1】 B2 A1 B1 E
【样例输入2】 3 0 7 11 13
000
【样例输出2】 A1 A2 A3 E
【样例说明】 对于第一组测试数据，操作过程如下： 操作 d A B 初始 0 1 1 B2 2 4 9 A1 3 8 27 B1 log3(29) 2^(log3(29)) 29
可以证明，这个值是最大的。 对于第二组测试数据，可见无论用什么顺序，A最后总为32，即d总为5，B总为243。
【数据规模】 对于20%的数据，字符串长度<=10000； 对于70%的数据，字符串长度<=200000； 对于100%的数据，字符串长度<=2000000，输入的每个增加值不超过2^30。
题解：题解是谁？不认识不认识，溜了溜了
