- 博客(36)
- 收藏
- 关注
RSS订阅转载 最短路径算法
以前上课的时候有讲这些算法，但是自己没有深究，就觉得哦 反正我不会用到。然后在做杭电2066的时候卡住了，看讨论用的最多的就是dijkstra算法（单源最短路径算法）。所以我只好在网上疯狂搜索别人的博客来了解这个算法。下面就贴三个我觉得我能初步理解皮毛的博客。1。这个是我觉得把理论尽量简单化的描述出来，讲得很详细。damenhanter的专栏：http://blog.csdn.net/da
2017-01-10 14:49:50
241
原创 2060Snooker斯诺克
Problem Descriptionbackground:Philip likes to play the QQ game of Snooker when he wants a relax,though he was just a little vegetable-bird. Maybe you hadn't playedthat game yet, no matter, I'll in
2017-01-05 09:43:29
407
原创 2059龟兔赛跑
说这个是动态规划的经典题目，真是好难啊。想不通，还是参考了好多人的，哎，以后还要好好练练。import java.util.Scanner;//找出乌龟每一次的最短时间 比每个都遍历一遍强很多public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.i
2017-01-05 09:43:27
236
原创 2057A + B Again
这个十六进制想了很久的，就是把string变成十进制的数，算出两数相加的结果，结果又弄成string形式，看起来是十六进制。提交错了是因为只有int型，这个数开long就AC了。import java.util.Scanner;public class Main {public static void main(String[]args) {Scanner scanner =
2017-01-05 09:43:24
268
原创 2049不容易系列之(4)——考新郎
这个题目基于2048的题目增加了一个算组合的步骤。n个新郎中m个位错排，那么就是从n中找出m个的组合数乘以m个错排的数。import java.util.Scanner;public class P2049 {public static void main(String[]args) {Scanner scanner = newScanner(System.in);long a
2017-01-05 09:43:21
308
原创 2052picture
画矩形，我用的笨方法，这有三种符号和空格，分别用，0,1,2,3表示，用二维数组。然后遍历 就画出来了。import java.util.Scanner;public class P2052 {public static void main(String[] args) {Scanner scanner =new Scanner(System.in);while(scanner
2017-01-05 09:43:18
191
原创 2016年01月28日
刚发现 那句写double输出的语句是双引号而且不能写0.2FSystem.out.printf("%.2f", result); 正确写法哈哈
2017-01-05 09:43:15
169
原创 错排算法
这个排列组合真心纠结，想了一天多。还是没想明白，百度了下。学数学的都是天才啊，羡慕不来。下面说说错排推导。当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况⑴
2017-01-05 09:43:13
332
原创 2045不容易系列之(3)—— LELE…
这个问题就是环状涂色问题。像这个图片一样，推一推 就出来了。就是公式，然后注意数组大小哦用int装不下的哦。LELE的RPG难题" TITLE="2045不容易系列之(3)—— LELE的RPG难题" />LELE的RPG难题" TITLE="2045不容易系列之(3)—— LELE的RPG难题" />
2017-01-05 09:43:10
227
原创 杭电2032(杨辉三角)
这个很简单的其实，但是我没有一下做出来。因为一开始输出写成i了，弄的我以为我做错了。还有就是小细节，没什么的，就是比较简单，没有什么。下面贴代码啦。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new S
2017-01-05 09:43:05
431
原创 2031进制转换
import java.util.Scanner;public class P2031 {public static void main(Stringargs[]){Scanner scanner = newScanner(System.in);char[]a={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E',
2017-01-05 09:43:02
260
原创 2030汉字统计
这个网上方案是汉字内码，因为最高位为1所以是负数，而且占两个字节。所以用java写就是把string转为字节数组，求出负数再除以2.还有一种是转为字符数组，大于最大的128就是汉字。import java.util.Scanner;public class P2030 {public static void main(String[] args){Scanner scanner =
2017-01-05 09:42:59
271
原创 2030
汉字机内码在计算机的表达方式的描述是，使用二个字节，每个字节最高位一位为1。 计算机中， 补码第一位是符号位， 1 表示为 负数，所以 *汉字机内码的每个字节表示的十进制数都是负数*
2017-01-05 09:42:57
152
原创 2029回文串
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.nextLine();while(n-->0){String str
2017-01-05 09:42:54
165
原创 2028Lowest Common Multiple Plus
最小公倍数import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while(scanner.hasNext()){int n = scanner.nextInt();int a[]=
2017-01-05 09:42:51
196
原创 2027 统计元音java
Problem Description统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：） S
2017-01-05 09:42:48
489
原创 2026首字母变大写
这个要求是输入一个句子，然后改成首字母大写。题目既然说了是英文句子，那么第一个就要大写:char(string.charAt(0)-32)，字母减32再强转就输出字母。之后就是判断是否为空格，是的话那么空格后面的字母大写，i加加。贴java代码：package cn.hncu.acm;import java.util.Scanner;public class P2026 {//cla
2017-01-05 09:42:46
428
原创 2025 查找最大元素
这个题目的思路就是找到最大的那个 然后最大的后面加(max)。首先弄个charmch。这个java做就是利用一个string方法。public String replaceAll(String regex,String replacement)。这个函数jpi中给出的解释是 使用给定的replacement 替换此字符串所有匹配给定的正则表达式的子字符串。对了 不包含空格的字符串用next
2017-01-05 09:42:44
194
原创 杭电2022 海选女主角
这个题目跟那个绝对值排序思想是差不多的，就是负负得正求所有数绝对值最大的那个。然后就是二维数组行数是str.length;列数是str[0].length;还是比较好做的哦。海选女主角" TITLE="杭电2022 海选女主角" />import java.util.Scanner;class Main{public static void main(String args[]){Sc
2017-01-05 09:42:38
277
原创 杭电2021 发工资咯：）
写了2020，题目输入要求：输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。n=0表示输入的结束，不做处理。这个题目跟之前是差不多的，就while循环中 输入的数从最大的人民币开始除，张数加除余的结果。当然，我人民币的值用数组表示的。import java.util.Scanner;class Main{public s
2017-01-05 09:42:36
229
原创 2020 绝对值排序
很久没写杭电的了，这个主要是练习自己的思维哦，真的很重要。今天是绝对值排序。这个题目我一开始的想法是输入，然后冒泡排序的时候就比较大小，如果这个数小于0，那么久可以乘以-1，之后if判断大小后再除以-1。这个其实有错误的，因为换完值，如果是一个负数一个正数，那么之后正数变为负数了，负数却没有变回来。 后来，突然想到负负得正，醉啦，数学学得真是渣渣。不说了，贴代码，很简单的哦。绝对值排序"
2017-01-05 09:42:33
572
原创 2015年11月30日
监听鼠标拖动 画圆 就是一串泡泡哦public void mouseDragged(MouseEvent e) {point1=point2;point2=new Point(e.getPoint());repaint();}
2017-01-05 09:42:30
150
原创 2015年11月15日
好久没做杭电了，2017，也是很简单的 。这里就是next()与nextLine()的区别 。import java.util.Scanner;class Main{ public static void main(Stringargs[]){ Scanner sc=new Scanner(System.in); int n = sc.nextInt();while(n-->0
2017-01-05 09:42:27
167
原创 2015年11月05日
刚刚写完2012，确实是基础题。但是我一开始有两个没注意。就是等于x并且的等于y。然后是判断素数条件要等于这个数的平方根。最后，提交还有错误，因为，OK都是大写的啊！import java.util.Scanner;class Main{public static void main(String args[]){Scanner sc = new Scanner(System.in);
2017-01-05 09:42:25
155
原创 2015年11月04日
关于要求输出很多数然后中间是空格但是最后不能多空格的，比如：1 1 1 1 1 3。可以这样从后往前想的。就是先输出一个数，然后一个空格一个数。这样，想到什么了？就是标志哦。就是输出一个数之后，标志从0变为1。然后再每次输出前都判断下标志是否为1。为1就可以输出空格了。if(i==1)system.out.print(" ");system.out.print(xxx);
2017-01-05 09:42:22
163
原创 2015年11月03日
今天写2007，比2006稍微难了一点点。这个也就是输入m,n,然后这区间的数判断，是偶数就平方然加到平方和，否则就立方再加到立方和。比较简单的题，就不弄代码了。对了 ，题中没有说m小于n的，需要自己判断哦。import java.util.Scanner;class Main{public static void main(String args[]){Scanner sc = n
2017-01-05 09:42:19
190
原创 2015年11月01日
今天写了2005，首先输入格式2015/3/5这种。我是先把这个数组分开，用的split函数，然后把分开的字符串要变成整数类型的。然后再用switch然选择。步骤感觉很麻烦。后来提交错误了，因为闰年的判断有错误，||写成&&了。import java.util.Scanner;class Main{public static void main(String args[]){Scan
2017-01-05 09:42:16
173
原创 2015年10月30日
今天做2004 。真的一看非常简单哦。用switch case做的。先贴代码import java.util.Scanner;class Main{public static void main(String args[]){Scanner sc = new Scanner(System.in);while(sc.hasNext()){int t = sc.nextInt();sw
2017-01-05 09:42:14
196
原创 2015年10月29日
写2003这个求绝对值的，就是小于0就加负号。想用函数来写，不过我函数好像没怎么学好啊import java.util.Scanner;class Main{public static void main(String args[]){Scanner sc = new Scanner(System.in);while(sc.hasNext()){double a = sc.nextD
2017-01-05 09:42:11
137
原创 2015年10月29日
今天写 2002 求球的体积，很简单的。有两个注意的地方1、精度 。用昨天2001的方法就好了。 System.out.printf("%0.3f",v);2、#definePI 3.1415927 Java中没有这个方法的哦。 之后，我想用最终变量 final double r =3.1415926;编译运行都可以然后输入值有错误：注意看错误 0.3f 就是注意1中写错辣！
2017-01-05 09:42:08
189
原创 2015年10月28日
刚刚写了 2001 。这个有两个问题 首先 Java中怎么设置精度。这个百度了下发现比较复制的感觉。老师说了一个 是System.out.printf("%.2f",sum);这样就可以了。是不是很方便啊。import java.util.Scanner;class Main{public static void main(String args[]){Scanner sc=new
2017-01-05 09:42:06
196
原创 2015年10月28日
杨辉三角 是一直不会弄 今天又来弄 写两个函数 一个是赋值的还有一个输出 对于输出类public static int print(int a[][]){ //因为你方法返回值是void，无返回值，System.out.println()的参数//不允许是void所以报错了 public static void print(inta[][]){for(int i=0;ifor(i
2017-01-05 09:42:00
248
原创 2015年10月22日
import java.util.*; class Main{ public static void main(String args[]){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int a=sc.nextInt();int b=sc.nextInt();System.out.println(a+b);}}
2017-01-05 09:41:58
247
原创 HDU2065 “红色病毒”——运用母函数求解
题目链接在此："红色病毒"问题首先，这道题有很多解法。有从前几个值找规律的，用递推的等。后来看了一圈，发现指数型母函数很好求解这个题。这个是指数型母函数PPT上的一个例题，基本可以照搬到2065这道题上，只是把指数改一下。加了这个，那么我们就可以知道奇数、偶数的不同求解值（这个跟2065没关系，只是顺便挂这里）。回到2065这题，我们可以求得G(x)=最
2017-01-04 13:32:32
439
原创 母函数
的现在要大学毕业了，对母函数真的一点印象都没有。但是发现杭电的一些排列组合的题目用母函数是更加简单方便的。所以只好再百度学习下母函数。百度文库关于母函数的一些介绍 这个链接感觉写的很详细。
2017-01-04 09:27:06
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人