题面： 传送门 思路： 题意有点绕，实际上就是给你一个计算规则，让你取最少的元素，通过这个计算方式，得到一个小于指定误差上限的结果 这个规则分为三个部分，这里分别用pre,sum,suf表示 因为给定的元素个数（天数）很少，可以使用O(n^3)算法，因此考虑使用经过了预处理的dp解决问题 具体地，设 ...
分类：
其他好文 时间：
2018-02-21 19:40:28
阅读次数：
135
题意：红花k朵相连，白花随意，问长度为L到R区间内，一共有多少种情况； 思路：题目上说了长度，所以状态是与长度有关的，这个题和贴瓷砖的题有点像（简直一模一样），所以直接考虑是装红花还是白花 代码: ...
分类：
其他好文 时间：
2018-02-20 23:34:50
阅读次数：
200
Description 问题描述：链接 思路 题目的意思是青蛙想从第一块石头跳到第二块石头，中间有许多垫脚石，求能跳到第二块石头的路上至少需要跳多远。拿第二个样例来说，顶点 1 到顶点 2 有两条路分别为：1（根号2）3（根号2）2 和 1（2）2 ，括号里的值表示相邻两点的距离。其中前一条路青蛙至 ...
分类：
其他好文 时间：
2018-02-20 17:31:49
阅读次数：
174
题目：给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 思路：题目中又说要严格大于数组个数的二分之一，所以先给数组先排序。如果存在的话那数组中间的那个数一定是主元素。所以只需要计算和中间元素相同的个数，然后判断是否大于二分之一就可以了。 public class S ...
分类：
其他好文 时间：
2018-02-06 22:57:11
阅读次数：
229
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路：基于按层遍历，增加一个flag标记，如果是偶数层就置逆以后再输出 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二 ...
分类：
其他好文 时间：
2018-02-04 12:40:50
阅读次数：
169
关于剑指Offer的一些解题思路 题11：数值的整数次方 实现函数double Power(double base, int exponent)，求base的exponent次方。 不得使用库函数，同时不需要考虑大数问题。 public class Main { public static void ...
分类：
其他好文 时间：
2018-02-02 20:09:52
阅读次数：
157
一、实验内容与设计思路 题目一： 设计思路：设置一个flag并令其值为1，在输入二维数组后利用for语句的循环对每一个数字进行判断，若数字不为0则flag值赋为0，从而判断是否为上三角矩阵。 题目二： 设计思路：利用指针对字符串进行逆序，运用变量i的变化将字符串从最后一位不为\0的字符开始输出。 题 ...
分类：
编程语言 时间：
2018-01-29 22:39:18
阅读次数：
386
JZOJ4316 【NOIP2015模拟11.5】Isfind 题解 Description Input Output Sample Input Sample Output Data Constraint 思路： 题意要看懂，首先声明一下“子串”和“子序列”的区别，S的“子串”意思是在S中选取任意i ...
分类：
其他好文 时间：
2018-01-25 00:27:42
阅读次数：
225
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 ...
分类：
其他好文 时间：
2018-01-23 22:08:05
阅读次数：
179
给定矩形的定义如下： 现在给三个矩形，求三个矩形的交集，如果没有交集，那么矩形的x，y，w和h均赋值为-1。例如下面示例图，求出三个矩形相交的粗线线框表示的矩形。 解题思路： 解题思路很重要，没有集体思路，题目肯定是做出不来的。下面给出本人的解题思路： （1）判断三个矩形有没有交集。这个是难点，该怎 ...
分类：
编程语言 时间：
2018-01-23 00:56:43
阅读次数：
192
