昨天在指导别人指针的时候，突发奇想想到这么一道题，我觉得挺有意思的，发给大家看看，虽然不是什么很高级的技术，但是是个很有趣的思路.....
题目就是：
void swap(int a,int b)这个函数原型，不能用全局变量与静态变量的情况下，怎么实现交换两个数？
如果你有兴趣可以思考一下，如果没兴趣就直接看下面的答案吧。
-----------------------------...
分类：
其他好文 时间：
2014-12-11 22:27:11
阅读次数：
170
题目大意：给出一个序列，求出这个序列的逆序对数量。定义一种操作，将一个数和他后面比他小的数字拿出来排序， 然后再放回去，之后输出逆序对数。
思路：思路题。手动模拟一下，会发现，逆序对变化的只是排序的那些点 。所以我们只要处理那些点就行了。先求一次逆序对，然后每次在拿出的数后面找到一个最小的数字，把它的权值改成INF，统计答案。
CODE：
#include
#inclu...
分类：
编程语言 时间：
2014-12-06 16:57:25
阅读次数：
159
摘要整理了矩阵链乘法的动态规划思路。题目给定n个要相乘的矩阵构成的序列，其中 i=1, 2, ..., n，矩阵Ai的维数为pi-1*pi。计算乘积 A1A2...An的最小代价的矩阵相乘循序。补充：矩阵乘法满足结合律，例如，乘积 A1A2A3A4共有五种不同加括号结合形式。不同的结合形式极大的影响...
分类：
其他好文 时间：
2014-12-04 11:36:01
阅读次数：
307
UVA - 10375Choose and divide(数论)
题目链接
题目大意:求 C(p,q) / C(r,s)的值。
解题思路：题目给出公式：那么上面的那个式子就等价于(p!s!(r - s)!)/(q!(p - q)!r!)
需要发现q!和 p!/（P - q)!的关系，枚举1..q的值,可以对应得到p.. p - q + 1,对应乘积就是p!/(p - q)! ,...
分类：
其他好文 时间：
2014-12-02 22:33:59
阅读次数：
194
【BZOJ 3192】 [JLOI2013]删除物品
树状数组，思路题~十分巧妙！...
分类：
其他好文 时间：
2014-12-01 22:41:10
阅读次数：
278
题目大意：给你一个N，接下来是N*N的矩阵。数有正有负，求最大的子矩阵
和。
思路：1003题是一维的求连续子序列最大和，dp[i] = max(dp[i-1]+a[i],a[i])
这道题是求二维的子矩阵最大和。考虑将二维转化为一维的。二维数组的每一
行都可以看做一个一维数组。map[i][j]数组上存的是第i行前j列上的和
第k行上，dp[k][i] = max(dp[k][i-1]+map[k][i],map[k][i])，但是这样只能知道
第k行前i个数的最大和是多少，而不知道是第k行上从第几列到第...
分类：
其他好文 时间：
2014-11-26 16:30:23
阅读次数：
272
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路：题目很明显的写出了这是一个完全背包的问题所以状态转移方程很好得出来dp[j] = max(dp[j],dp[j - c] + w)可有一个问题很需要注意题目中说道体积必须正好是V所...
分类：
其他好文 时间：
2014-11-20 23:10:47
阅读次数：
213
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 11:29:26
阅读次数：
193
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 01:29:41
阅读次数：
228
题目链接:http://poj.org/problem?id=2096题目大意：n种bug，s个子系统。每天随机找一个bug，种类随机，来自系统随机。问找齐n种bug，且每个子系统至少有一个bug的期望天数。解题思路：- -。题目像一坨屎。其中"且每个子系统至少有一个bug"比较坑爹，其实意思就是找...
分类：
其他好文 时间：
2014-11-16 17:12:59
阅读次数：
155
