- 博客(5)
- 收藏
- 关注
RSS订阅原创 [vijos 1663][vijos 1664]资源勘探(动态统计+树状数组)
【题目大意】：详见：http://www.vijos.cn/Problem_show.asp?id=16631664与之不同的地方在于最后求的是所有的b[i,j]异或得到的值。 【题目分析】：这个题我不得不说我残的很严重~首先感谢Matt神牛的指导………………下面说一说这道WS的题的解法。 首先我们要明确这样一个问题，一种资源在什么位置上才能算是稀有资源呢~
2009-10-25 01:26:00
743
原创 [vijos 1194]Domino(矩阵乘法)
【题目大意】：n*m的棋盘，让你用1*2的骨牌完全覆盖，问有多少种方案。(m 【题目分析】：最开始我就往状压dp上想，但是发现这个n太大，不仅空间承受不了，时间也是不允许的。想了很久，没有思路，所以决定去看看题解。果然这个题有很神的算法。 标准算法：矩阵乘法。我们将问题抽象化一下，在整个棋盘上，只有相邻两行有关联。这种想法类似状压dp。这样一些状态之间就有转
2009-10-08 13:52:00
994
原创 [SGU 108]Self-numbers II(筛法活用优化+滚动数组)
【题目大意】：定义一个数为self-number x，当且仅当找不到一个n使得x=d(n)。定义d(n)为n+(n的各位数之和)。给出一个n，求小于n的self-number个数，并且给出k个询问，每个询问为这个范围内第Sk个self-number。【题目分析】：首先要想一想这个题的特性。self-number是一串非self-number派生的根源，所以我们想到了素数的筛法。但是
2009-10-06 00:21:00
1176
原创 [SGU 107]987654321 problem (数论)
【题目大意】：求出有多少个N位数的平方的最后9位为987654321。【题目分析】：N我们发现这样一个事实，能影响平方后9位的只有原数的后9位。原因在于做乘法的时候，最后的9位是由得数累加的最后9层的和决定的。所以我们只要找到N经过写一个小小的枚举程序，我们发现n而当n>9时，解的个数根据乘法原理应该是8*9*10^(n-10)即72*10^(n-10)。所以代
2009-10-05 22:23:00
1139
1
原创 [SGU 104]Little Shop of Flowers(DP)
【题目大意】：说有n束花要插在m个花瓶里面(m>n)，花必须按照顺序插入花瓶。每束花放在每个花瓶中都有一个美学值。问得到的美学值的最大值是多少，同时输出方案。【题目分析】：DP的方法很好想f[i,j]表示将前i束花插在前j个花瓶里得到的最大美学值。转移为：f[i,j]:=max(f[i-1,j-1]+a[i,j],f[i,j-1]);转移的同时，用put[i,j]记录决
2009-10-05 20:32:00
947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人