摘要：
是月赛时的一道题，经典的dp。转移方程为：m[i][j] = m[i][k] + m[k+1][j] + p[i-1] * p[k] * p[j];m[i][j]表示为i到j相乘的最小次数。p[i-1],p[i]分别为第i个矩阵的行和列。题目：开心的mdd时间限制：1000ms | 内存限制：65535KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的乘法次数，他发现不同的计算次序，所要的乘法次数也不... 阅读全文
随笔分类 - NYOJ 月赛
NYOJ 522 裸的树状数组
2012-04-24 08:29 by javaspring, 213 阅读, 收藏,
摘要：
又是一道水题，，话说这次月赛水题真的很多很多，貌似比赛时写出来的题都是水题。。。看来，水平也就能水一下题而已。。。。不过这道题比赛时还是坑了不少人，很多人在处理边界问题0的时候没有注意，都TLE了，，当时我也TLE了一次，后来仔细想了想，改过后就ac了。相比那些一直TLE到最后的孩纸来说，我算是幸运了。不过，这道题难度有点高了，除了边界问题外，就是道裸的树状数组，没什么难度的。题目：Interval时间限制：2000ms | 内存限制：65535KB难度：4描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 < 阅读全文
NYOJ 532 月赛水题
2012-04-24 08:23 by javaspring, 187 阅读, 收藏,
摘要：
话说这次月赛好多水题。这道题其实就是个9进制，，也没什么意思。比赛的时候没有看见0，wa了一次，检查了好久，搞的我都不敢提交了，后来才发现数据还有0，，，题目：不吉利的数字时间限制：1000ms | 内存限制：65535KB难度：1描述一些普通的数字在很多人眼里是不吉利。如数字4，谐音“死”，所以很多地方都没有带4的数字：比如新校区澡堂衣柜编号及没有4；再如数字13，在西方人眼中代表着坏运气，也是不吉利的数字，13不出远门，楼层不设第13层等等。假如某些人认为0是不吉利的数字，并且在他们以后的生活中，记录数据都在不在使用含有0的自然数。他们记录数的序列是1,2,3,4,5,6,7,8,9... 阅读全文
NYOJ 529 月赛水题
2012-04-24 08:19 by javaspring, 216 阅读, 收藏,
摘要：
这道题可以说是月赛时最水的题了，，没什么意思。题目：flip时间限制：1000ms | 内存限制：65535KB难度：2描述Give you a non-negative integer x and an operation. The only operation you can do is to reverse one bit in binary form of xonce(i.e 1->0, 0->1).your goal is to turn x into x+1.Calculate the minimum times of operations you need to do 阅读全文
POJ 3667&& NYOJ 534 线段树（求满足条件的最左面区间）
2012-04-24 08:08 by javaspring, 190 阅读, 收藏,
摘要：
这道题目是月赛时的一道题，也是POJ上的一道原题，月赛时想了一个多小时，没写出来。昨天又写了一天，总算写出来了。这道题和一般线段树不一样，需要在线段树中增加几个量。 lsum代表某个节点左面的连续最大区间，rsum代表某个节点右面的连续最大区间，sum代表某个节点的最大连续区间，同样要用到lazy的思想。不同的是，一般线段树只存在向下更新，即根节点向孩子结点更新，对于这道题来说，同样有子节点向父节点更新，因为父节点的lsum，rsum，sum是在两个子节点lsum，rsum，sum的基础上的。也就是说，当更新完子节点后，父节点的lsum，rsum，sum还要再被子节点的lsum，... 阅读全文
NYOJ 月赛 448 寻找最大数
2011-11-28 16:19 by javaspring, 328 阅读, 收藏,
摘要：
比赛前zmh给我说有水题，，如今看来，，能称之为水题的也只有这道题了，，，可惜的是，比赛时仍旧有很多人没有做出来。我当时花了30分钟左右1Y的，，感觉没有什么特殊的数据需要考虑，不明白为什么有人会错那么多次。。。亏得做出来一题，否则就被剃光头了，，，，，，悲剧。。。。。。题目：寻找最大数时间限制：1000ms | 内存限制：65535KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很.. 阅读全文
NYOJ 422 月赛 字串和之差
2011-11-28 16:05 by javaspring, 187 阅读, 收藏,
摘要：
比赛时做这道题做了有3个小时，悲剧的是最后还是没有做出来。。。。。。当时想出来一种方法，n*n的，铁定超时，所以也就没写。。然后就是一直在想动态规划的方法，，直到比赛结束，用动态规划的方法也没写出来，，，悲催。。。。。。。 后来听了听结题报告，原来可以先把前n项和求出来，，然后将和排序，，这样的话，绝对值最大的只可能在sum[n] sum[0] sum[n]-sum[0] 三者绝对值最大的就是，，求绝对值最小的话，一遍循环就可以了题目：字串和之差时间限制：3000ms | 内存限制：65535KB难度：3描述给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列，使... 阅读全文
浙公网安备 33010602011771号