- 博客(7)
- 收藏
- 关注
原创 Hdu2059 龟兔赛跑(动态规划)
import java.util.Scanner; public class HDU2059 { static double time=0.0; static double min(double a,double b) { if(a>b)return b; else return a; } public static void main(String[] ar...
2018-07-30 17:55:08 490
原创 HDU2058 The sum problem Java
这道题关键在于等差数列求和公式的灵活运用,对于1......N的数列,求和为M的子数列,根据公式可以求出和为M最多会有几项,假设为t,2m=n(a1+an),从首项为1开始求,项数是最多的,2m=n(1+n)>n*n,即n<sqrt(2*m),也就是说项数最多也会比sqrt(2*m)少,2m=n(2*a1+n-1),m是已知的,随着项数n的变化(循环) import java.ut...
2018-07-27 17:12:38 209
原创 HDU2057 A+B Again
才发现BigInteger可以进行32进制内的任意转换,真好用 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(i...
2018-07-27 08:24:49 298
原创 HDU2056重叠矩形面积 Java
这道题是百度的,看了网上的思路之后写出来的 代码如下 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()) { double[]a=new do...
2018-07-26 17:01:19 281
原创 HDU2072单词数 JAVA代码
遇到要计算单词或字符重复情况的,要记得用HashSet<Object> hs=new HashSet<Object>()方法!!!真是太好用了!!! 一开始不知道这个方法,傻傻地写了好久,怎么都不对(如果一道不那么复杂的题怎么都写不对,有可能出发点就错了(也有可能是我菜。。。),试着换个思路想想) 这个题目要注意一个情况,就是输入的时候只有空格,不包含字母,用HashS...
2018-07-25 18:11:55 427
原创 HDU2036求面积
在坐标轴内求面积,重要的是运用向量叉乘公式。在X-Y轴内的向量叉乘指向Z轴,假设有两个2d向量a,b,我们直接把他们视为3d向量,z轴补0,那么这个时候的a,b向量的叉乘结果c,c.x=0,c.y=0,c.z=a.x*b.y-b.x*a.y, i×i=j×j=k×k=0,基底叉乘,0代表0向量。 import java.util.Scanner; public class Main ...
2018-07-21 21:22:19 187
原创 HDUOJ2013进制转换
一开始总是WA,果然还是我太菜。。。。 后来发现10 的2 进制输出的结果不对,int k=0;a[k++]=(int) n;这就是错误的根源,改成a[(count-count1-1)]=(int) n;就对了 哎,其实自己都觉得方法有点麻烦,网上看到有大佬用的递归,代码看上去简单很多. import java.util.Scanner; public class HDU2031 { ...
2018-07-20 11:27:06 194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人