题目链接：HDU 2001 Description 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。 Input 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据，输出一行，结果保留两位小数。 Sample Input 0 0 0 1 0 1 1 0 Sample Output 1.00 1.41 代码 import java.util.*; class Main{ public static void main(String []args){ S...

题目链接：HDU 2000 Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c x z 代码 import java.util.*; class Main { public static void main(String [] args){ Scanner read...

<center> Java新手指南 </center> 不小心走上了一条不归路的我 因为对可视化感兴趣，然后学了MFC，发现MFC好麻烦啊，不如开发APP吧，刚学开发APP，***，居然是用java做开发，那只好学java了，，呜呜，不知道什么时候又会因为学java跳开学别的什么东西。 配置java运行环境 话不多说，分两步 安装JDK环境 去甲骨文的官网去下载JDK，这里面就包含了运行环境JRE->传送门 点击JDK下载以后弹出窗口，选择接受协议，然后下载win版本的就OK了 下载好以后根据提示安装JDK，我这里因为安装了就不细说...

题目链接：HDU 4920 Description Given two matrices A and B of size n×n, find the product of them. bobo hates big integers. So you are only asked to find the result modulo 3. Input The input consists of several tests. For each tests: The first line contains n (1≤n≤800). Each of the following n lines ...

GCD int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } EXGCD void ex_gcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return; } else { ex_gcd(b, a%b, x, y); int t = x; x = y; y = t - (a ...

Description 线段上格点的个数 给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上，除了p1和p2意外一共有几个格点？ Sample Input 1 11 5 3 Sample Output （2,9）（3,7）（4,5） 题解： gcd的应用，如果直接用暴力的话肯定过不去（不过我也没找到这道题的题源，可能是忘了）。 求出gcd（abs(y2-y1),abs(x2-x1))-1就是格点的个数，然后求出横坐标和纵坐标每次加的数，用起点x，y坐标一直加，加那么多次就行了。 代码 #include<iostream> #incl...

题目链接：HDU 1004 Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result. This year, they deci...

题目链接：POJ 2533 Description 鹏神意外得到了神灯。   神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。”   “妈的**。”鹏神骂道。   但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你，希望你能帮他算出他最多能有多少女朋友。 Input 输入包含多组数据。   第一行是以为整数N，表示灯神给出的数列的长度。（1≤N≤1000）   第二行包含N个整数，即是灯神给出的序列。 Output 对于每组输入数据，请输出最终...

题目链接：POJ 1458 Description Cry对于泡妹子十分不熟练，在见到小姐姐后十分紧张，这时，他想起了czh对他的教诲，于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段，同时他也提供了自己的基因片段，现在我们假定，他们的公共点个数为两个片段的最长公共子序列中元素个数，cry有点方因为他完全不会做，他的幸福生活只能靠在座的各位了！ Input 多组输入，每行有两个字符串，根据本czh的经验，如果对小姐姐问来问去是很失礼的一件事，因此每个基因片段长度最好不超过1000吧 Output 每行一个答案，表示每组数据中他们的公共点个数 ...

题目链接：POJ 1163 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图的数字三角形表示一个迷宫，每个数字代表此处的金币数。鹏神从上端顶点出发，要走到底边，每一步都只能向下走，但可以选择向正下方走，或者向右下方一格走。你需要帮助鹏神计算出他最多能得到多少金币。 Input 输入包含多组数据，处理至文件结束。 第一行为一个正整数N：表示数字三角形的行数。（1＜N≤100） 接下来N行用来输入数字三角形迷宫每个位置的金币数。其中所有数字大小都在0到99之间。 Output 对于每组输入数据，输出一个数，即鹏神最多所能得到的金币数。 Sa...

题目链接：HDU 1069 Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to reach the banana by placing one...

题目链接：CodeForces -456C Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it. Given a sequence a consisting of n integers. The player can make several steps. In a single step he can ch...

题目链接：HDU 1548 Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go up Ki floor,i.e,you w...

题目链接：HDU 1501 Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original order. For example, consider forming "tcraete&qu...