题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734题意：对于一个n位的十进制数字x=(AnAn-1An-2... A2A1)，定义F(x)=An*2n-1+An-1*2n-2+ ...+A2*2+A1*1。给出A、B，求在[0,B]之间有多少数字满...
分类：
其他好文 时间：
2014-06-23 08:14:28
阅读次数：
240
题目大意：
T组测试数据，求(A1B1+A2B2+ ... +AHBH)mod M.
解题思路：
对于普通暴力算法一定是
A1*A1*A1.....*A1 乘以 B1次，
A2*A2...........*A2 乘以 B2次，
......................................
然后全部相加起来，这样效率很低，肯定是超时了
那么有什么办法解决这一问题，可以用快速幂，
如果 A1^2有了，那么 A1^4就可以得到，A1^8也可以得到，...... ，立刻由n降到了lgn
可以...
分类：
其他好文 时间：
2014-06-22 16:17:10
阅读次数：
178
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题Input第一行包含3个正整数n,d,k，分别表...
分类：
其他好文 时间：
2014-06-18 09:37:15
阅读次数：
155
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2014-06-17 22:17:43
阅读次数：
325
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
题意：给定b数列，计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法：处理出b数列中出现的所有质因子的数量记录在map中，然后进行容斥计算：
代码：/******************************************************
* author:xiefubao
********...
分类：
其他好文 时间：
2014-06-15 20:06:24
阅读次数：
191
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-06-15 15:04:47
阅读次数：
168
求第k个排列。刚开始按照一个排列一个排列的求，超时。于是演算了一下，发下有数学规律，其实就是康托解码。康托展开：全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 fractial; fr...
分类：
其他好文 时间：
2014-06-15 07:13:59
阅读次数：
192
原题地址：https://oj.leetcode.com/problems/container-with-most-water/题意：Givennnon-negative
integersa1,a2, ...,an, where each represents a point at coordina...
分类：
编程语言 时间：
2014-06-10 20:05:44
阅读次数：
213
