摘要: 题目来源:A Great AlchemistA Great AlchemistTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemCarol is a great alchemist.In her world, each m... 阅读全文
posted @ 2014-11-02 10:51 PinXiong 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目来源:A Mountaineer(不知道该链接是否可以直接访问,所以将题目复制下来了)题目如下:D - A MountaineerTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemDave is a mountaine... 阅读全文
posted @ 2014-11-02 09:32 PinXiong 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目来源:矩阵判断解题思路:1、判断矩阵的4个点是否相连,一共输入8个点,只要判断是否4个点是否都经过2遍;2、判断矩阵中任意一条边与其他边之间要么平行,要么垂直。设A(x1,y1),B(x2,y2),C(x3,y3),D(x4,y4),则线段AB的向量为A’(x2-x1,y2-y1),线段CD的向... 阅读全文
posted @ 2014-10-25 07:28 PinXiong 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题目来源:字符消除解题思路:1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符,然后计算插入后的字符经过消除后最短的字符串长度;2、在计算字符消除后最短长度时,智能一遍一遍的计算,个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min,最后原字... 阅读全文
posted @ 2014-10-24 08:09 PinXiong 阅读(2318) 评论(1) 推荐(0) 编辑
摘要: 题目来源:hihoCoder 1037 数字三角形解题思路:请好好看看 提示一、提示二、提示三具体算法(java版,可以直接AC)import java.util.Scanner;public class Main { public static int[][] rewards; pub... 阅读全文
posted @ 2014-10-23 22:56 PinXiong 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目大意:已知一个数组array,长度为m,计算其中任意n个数的组合解题思路:分析m=5,n=3时的10组组合数:1、首先固定下标为m-1(最后一个)的数,其前面就是m-1,n-1的组合数,共6个组合;2、其次固定下标为m-2(倒数第二个)的数,其前面就是m-2,n-2的组合数,共3个组合;3、以此... 阅读全文
posted @ 2014-10-23 14:41 PinXiong 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目大意:求任意集合的全排列解题思路:假设数据存放在数组array[0,1...,length-1]中,首先固定下标为first=0的数,计算array[1,...,length-1]的全排列,依次类推,当first==length-1是,输出数组中的数据。当计算完array[1,...,lengt... 阅读全文
posted @ 2014-10-23 11:37 PinXiong 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目来源:最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB题目描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的... 阅读全文
posted @ 2014-10-22 08:21 PinXiong 阅读(775) 评论(0) 推荐(0) 编辑
摘要: 题目来源:Flip and Shift题目大意:一个椭圆形的环形容器中有黑色和白色两种盘子,问你是否可以将黑色的盘子连续的放在一起。你可以有以下两种操作:1、顺时针旋转所有的盘子2、顺时针旋转3个盘子解题思路:第一种操作表明你可以对任意一个盘子执行第二种操作,所以重点在于第二种操作。仔细分析一下会发... 阅读全文
posted @ 2014-10-19 09:39 PinXiong 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Round and Round We Go解题思路:用程序实现一个乘法功能,将给定的字符串依次做旋转,然后进行比较。由于题目比较简单,所以不做过多的详解。具体算法(java版,可以直接AC) 1 import java.util.Scanner; 2 3 public class ... 阅读全文
posted @ 2014-10-19 09:27 PinXiong 阅读(306) 评论(0) 推荐(0) 编辑