虽然是暴力求解,但是也要观察条件,尽量提高效率。如本题,原本要枚举10个数,但是分析可知通过枚举fghij就可以了。 ...
分类:
其他好文 时间:
2016-12-24 19:15:05
阅读次数:
122
题目链接:http://www.lintcode.com/zh-cn/problem/max-points-on-a-line/# 条件:给一个点数组 目标:求出共线的点的最多个数 实现:时间复杂度——O(n^2) 要考虑的特殊情况是:①有相同点(这个也太特喵隐蔽了)②斜率不存在的点 思路:暴力求解 ...
分类:
其他好文 时间:
2016-12-15 07:23:36
阅读次数:
221
在了解数位dp之前,先来看一个问题: 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 注意到n的数据范围非常大,暴力求解是不可能的,考虑dp,如果直接记录下数字,数组会开不起,该怎么办呢?要用到数位dp. 数位dp一般应用于: 求出在给定区间[A,B]内,符合条件P(i)的 ...
分类:
其他好文 时间:
2016-12-04 11:53:31
阅读次数:
373
#1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input w ...
分类:
其他好文 时间:
2016-11-20 18:36:12
阅读次数:
183
Q1(uva 725): 给出一个整数n,找到所有的0~9的排列,是的前五个数组成的整数能够整除后五个数组成的整数。 分析:很典型的基本暴力枚举法,暴力求解往往伴随优化。这道题目的优化点在于枚举后五位得到10x9x8x7x6种情况,然后基于这些情况和等式关系,然后得到前面的整数,然后只需判断一下是否 ...
分类:
其他好文 时间:
2016-10-20 12:13:28
阅读次数:
467
Q:对于一个连续的数组,求其任意连续的子数组和的最大值。 分析: 1.对于此题,直接应用暴力求解的话,时间复杂度应为O(n^2). 2.此处应用时间复杂度为O(n)的算法来求解,即前缀和的处理。 首先,函数sum(i,j)表示数组从下标i到下标j的连续元素的和。容易想到:sum(i,j) = sum ...
分类:
其他好文 时间:
2016-10-18 22:29:47
阅读次数:
179
题解: 没想到是直接暴力求解。。。。。 使用前缀和加速 代码: ...
分类:
其他好文 时间:
2016-10-17 14:31:42
阅读次数:
113
BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具 ...
分类:
其他好文 时间:
2016-10-14 17:07:04
阅读次数:
263
【引言】 由于树具有一般的图没有的特点,所以在竞赛中的应用更广。 在一些树上路径问题中,暴力求解时间复杂度过高,往往需要一些更为高效的算法,点分治就是其中之一。 【流程】 1、首先选取一个点,把无根树变成有根树。 那么如何选点呢? ——树型动规 因为树是递归定义的,所以我们当然希望递归的层数最小。 ...
分类:
其他好文 时间:
2016-09-27 13:18:02
阅读次数:
218
此题为小白书暴力求解法哈希表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/24031 最近为了快速入门。。。所以挑了些简单的题目先做。。。 解题思路 最多会录入100000个单词对。可以设计一个简单的哈希函数,比如下标*单词这样的, 当然这样会造成 ...
分类:
其他好文 时间:
2016-08-13 22:44:59
阅读次数:
387