随笔分类 -  ACM

1 2 下一页
Do you want to be a Googler? Keep coding!
数组墙 最详细的解题报告
摘要：题目 随机给定一个整型数组，每个数组中的数字代表数组所在位置墙的高度，问这个数组所能拼凑的最大矩形墙的面积为多少。 示例 输入：{2, 1, 6, 5, 4, 7, 2} 输出：16 提示 数组{2, 1, 6, 5, 4, 7, 2}可以描述为： | 2 | 1 | 6 | 5 | 4 | 7 | 阅读全文
posted @ 2020-08-16 17:34 PinXiong 阅读(554) 评论(0) 推荐(0)
hihoCoder 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告
摘要：题目来源：小Hi小Ho的惊天大作战：扫雷·一 解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。 阅读全文
posted @ 2016-03-06 21:10 PinXiong 阅读(628) 评论(0) 推荐(0)
hihoCoder 1050 树中的最长路 最详细的解题报告
摘要：题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，就能够... 阅读全文
posted @ 2014-11-08 21:49 PinXiong 阅读(787) 评论(0) 推荐(0)
hihoCoder 1052 基因工程 最详细的解题报告
摘要：题目来源：基因工程解题思路：假设基因序列长度为N，则需要计算基因序列前K个和后K个相同所需要的最少改变次数sum。假设基因序列为 ATACGTCT （即M=8），K=6；interval=M-K=2； 0 1 2 3 4 5 6 7sq1 A T A C G T C Tsq2 A C GT... 阅读全文
posted @ 2014-11-08 00:01 PinXiong 阅读(498) 评论(0) 推荐(0)
hihoCoder 1051 补提交卡 最详细的解题报告
摘要：题目来源：补提交卡解题思路：假设未提交程序的天数为：a1,a2,....,an，补交的张数为M。依次从a1,a2,....,an中去掉连续的 K 天（0 sum ? max : sum;17 }18 return max;19 }20 21 //从下标... 阅读全文
posted @ 2014-11-07 23:21 PinXiong 阅读(480) 评论(0) 推荐(0)
hihoCoder 1049 后序遍历 最详细的解题报告
摘要：题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列... 阅读全文
posted @ 2014-11-06 09:40 PinXiong 阅读(451) 评论(0) 推荐(0)
hihoCoder 1041 国庆出游 最详细的解题报告
摘要：题目来源：国庆出游 解题思路（下面是大神的写的）： 把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。 设x的子孙节点是abcd，那么--xabcd--, 阅读全文
posted @ 2014-11-05 12:36 PinXiong 阅读(1306) 评论(7) 推荐(0)
A Broken Calculator 最详细的解题报告
摘要：题目来源：A Broken Calculator题目如下（链接有可能无法访问）：A Broken CalculatorTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemDave's calculator is broken... 阅读全文
posted @ 2014-11-04 00:42 PinXiong 阅读(461) 评论(0) 推荐(0)
A Great Alchemist 最详细的解题报告
摘要：题目来源：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 阅读(226) 评论(0) 推荐(0)
A Mountaineer 最详细的解题报告
摘要：题目来源：A Mountaineer（不知道该链接是否可以直接访问，所以将题目复制下来了）题目如下：D - A MountaineerTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemDave is a mountaine... 阅读全文
posted @ 2014-11-02 09:32 PinXiong 阅读(239) 评论(0) 推荐(0)
hihoCoder 1040 矩阵判断 最详细的解题报告
摘要：题目来源：矩阵判断解题思路：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 阅读(339) 评论(0) 推荐(0)
hihoCoder 1039 字符消除 最详细的解题报告
摘要：题目来源：字符消除解题思路：1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符，然后计算插入后的字符经过消除后最短的字符串长度；2、在计算字符消除后最短长度时，智能一遍一遍的计算，个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min，最后原字... 阅读全文
posted @ 2014-10-24 08:09 PinXiong 阅读(2328) 评论(1) 推荐(0)
hihoCoder 1037 数字三角形 最详细的解题报告
摘要：题目来源：hihoCoder 1037 数字三角形解题思路：请好好看看 提示一、提示二、提示三具体算法（java版，可以直接AC）import java.util.Scanner;public class Main { public static int[][] rewards; pub... 阅读全文
posted @ 2014-10-23 22:56 PinXiong 阅读(250) 评论(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 阅读(190) 评论(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 阅读(275) 评论(0) 推荐(0)
hihoCoder 1062 最近公共祖先·一 最详细的解题报告
摘要：题目来源：最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB题目描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的... 阅读全文
posted @ 2014-10-22 08:21 PinXiong 阅读(787) 评论(0) 推荐(0)
POJ 1063 Flip and Shift 最详细的解题报告
摘要：题目来源：Flip and Shift题目大意：一个椭圆形的环形容器中有黑色和白色两种盘子，问你是否可以将黑色的盘子连续的放在一起。你可以有以下两种操作：1、顺时针旋转所有的盘子2、顺时针旋转3个盘子解题思路：第一种操作表明你可以对任意一个盘子执行第二种操作，所以重点在于第二种操作。仔细分析一下会发... 阅读全文
posted @ 2014-10-19 09:39 PinXiong 阅读(247) 评论(0) 推荐(0)
POJ 1047 Round and Round We Go 最详细的解题报告
摘要：题目链接:Round and Round We Go解题思路：用程序实现一个乘法功能，将给定的字符串依次做旋转，然后进行比较。由于题目比较简单，所以不做过多的详解。具体算法（java版，可以直接AC） 1 import java.util.Scanner; 2 3 public class ... 阅读全文
posted @ 2014-10-19 09:27 PinXiong 阅读(327) 评论(0) 推荐(0)
POJ 1046 Color Me Less 最详细的解题报告
摘要：题目来源：POJ 1046 Color Me Less题目大意：每一个颜色由R、G、B三部分组成，D=Math.sqrt(Math.pow((left.red - right.red), 2)+ Math.pow((left.green - right.green), 2)+ Math.pow((l... 阅读全文
posted @ 2014-09-30 01:14 PinXiong 阅读(652) 评论(0) 推荐(0)
POJ 1057 File Mapping 最详细的解题报告
摘要：题目来源：POJ 1057 File Mapping题目大意：像我的电脑那样显示文件夹和文件信息，其中在同一级目录内，文件夹排在文件的前面并且文件夹的顺序不变，同一级目录中文件按字母序排列。文件以‘f’开头，文件夹以‘d’开头，‘*’表示一个case的结束，‘#’表示所有输入内容结束。解题思路：递归... 阅读全文
posted @ 2014-09-30 00:23 PinXiong 阅读(396) 评论(0) 推荐(0)

1 2 下一页