题意：给我们两个序列，看能否通过压栈，出栈将第一个序列转换成第二个。思路：将序列 1
依次压栈，同时看是否和序列 2 当前元素相同代码如下：#include#include#define max 100using namespace
std;int main(){ stacks; int...
分类：
其他好文 时间：
2014-05-17 01:47:36
阅读次数：
218
题意：树上每个节点上有若干苹果，边上带权，问你最小费用使得书上的苹果方差最小。思路：上下费用流问题，参考http://blog.csdn.net/qq564690377/article/details/8870587代码如下：
1 /********************************....
分类：
其他好文 时间：
2014-05-16 21:50:35
阅读次数：
491
题意：给一个图，有些点之间已经连边，现在给每对点之间加边的概率是相同的，问使得整个图连通，加边条数的期望是多少。此题可以用概率DP+并查集+hash来做。用dp（i，j，k...)表示当前的每个联通分量的点数分别是i，j，k...（连通分量的个数不固定）时，加边的期望。这样以dp（i，j，k)为例分...
分类：
其他好文 时间：
2014-05-16 06:23:26
阅读次数：
312
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类：
其他好文 时间：
2014-05-16 05:45:56
阅读次数：
348
题目名字有点搓，做题时没做出来，学长他们做出了，发现跟网上题解的思路没太大区别，网上所有题解的分析也都转自同一个地方，看样子这道题目不是那么好想的，没办法按照解析画了半天，计算器按了半天，理解了，自己敲出来了，觉得值得留念，打算再刷几道这样的
hdu 2879 HeHe
题意：In the equation X^2≡X(mod N) where x∈[0,N-1], we...
分类：
其他好文 时间：
2014-05-13 15:59:20
阅读次数：
357
题意：给你 n 个数，m个询问（c，x，y）
c==0 把x，y区间的值变为原来的平方根（向下取整）
c==1 计算x，y区间的和。
利用1的开方永远为1剪枝。。
#include
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-13 15:50:04
阅读次数：
338
题意：给你 n 个坐标（x，y），m 个询问（c，d）
c==0，求出x==d有多少个，并删除这些点；
c==1，求出y==d有多少个，并删除这些点。
map+multiset的多重映射
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-13 15:13:07
阅读次数：
253
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
题意很简单，求sum(gcd(i,n)) 1
这题看到后第一反应并没有里用积性函数的性质，不过也可以做，欣慰的是我反应还是比较快的
设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n)，
用g(n,i)表示满足 gcd(x,n)=i的 x的个数 （x小于n），则 f(n)=sum{i*g(n,i)};
同时又利用 扩展欧几里德的性...
分类：
其他好文 时间：
2014-05-13 13:40:58
阅读次数：
365
这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想，还真是那么回事。主要还是对于卡特兰数用的不多，也就当时没立马反应过来了。下面介绍这道题我的思路，然后对卡特兰数再做一些补充。本题题意：罐子里有N片相同的药片，开始...
分类：
其他好文 时间：
2014-05-13 09:52:56
阅读次数：
300
