03 2011 档案

摘要：推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 490 DIV1 550pt ( 非常考英语阅读和代码实现能力的一题 ) 推荐代码: wata,官方题解SRM 490 DIV1 1000pt ( BFS界限需要YY，矩阵or循环节，有些细节 ) 推荐代码: jialin,官方题解,practice room wataSRM 489 DIV1 500pt ( 非常忽悠的一题 ) 推荐代码: 就几行，随便谁的代码吧 http: 阅读全文

摘要：母函数对于组合类型数列的研究很有帮助，而指数型母函数可以很方便的拿来研究排列类型的数列。 例：考虑n个元素组成的多重集，其中a1重复了n1次，a2重复了n2次……ak重复了nk次，从中取r个排列，求不同的排列数。 如果根据母函数。取r个数组合，则组合数是：G(x) = (1+x+x^2+x^3)*(1+x+x^2)*(1+x+x^2+x^3)。 但现在我们要求的是排列数，根据排列和组合的关系，我们可以引入如下公式： G(x) = (1+x+x^2/2!+x^3/3!)*(1+x+x^2/2!)*(1+x+x^2/2!+x^3/3!) 该公式就是对应的指数型母函数。 那么上面例子的指数型母函数. 阅读全文

摘要：题目是从傻崽博客里拉来的，自己写的代码。1.hdu1166 敌兵布阵更新节点,区间求和。一次AC，做的时候也没遇见什么问题！View Code #include <iostream>#include <string>using namespace std;#define MAX_N 50000string str;int sum; //记录总兵数int num[MAX_N+1]={0}; //记录各个兵营的兵数typedef struct node{ int left; int right; int data; node* lchild; node* rchild; n 阅读全文

摘要：DP 46 自己写的代码 收藏 Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋); 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可. 阅读全文

摘要：谨以此文留恋。您的成绩总分：447听力：135阅读：190综合：43写作：79 阅读全文