第一题:能量项链 区间型动态规划 据说这题在当年坑了很多人。 f(i, j) 表示从第i个珠子开始合并j个珠子所释放的最大能量。 f(i, j) = max{ f(i, k} + f(i+k, j-k) + head(i) * head(i+k) * head(i+j) , 0<k<j} 边界条件:f(i, 1) = 0 第二题:金明的预算方案 背包型动态...
第i个数为第i颗珠子的头标记(1≤i≤N),当i<N< span>时,第i颗珠子的尾标记应该等于第i+1颗珠子的头标记。第N颗珠子的尾标记应该等于第1颗珠子的头标记。 至于珠子的顺序,你可以这样确定:将项链放到桌面上,不要出现交叉,随意指定第一颗珠子,然后按顺时针方向确定其他珠子的顺序。 输出格式: 输出只有一行,...
由于输出样例给的太小,无法从中判断是第归过程是1 to k还是k to 1; (因为从一到二和从二到一,第归结果一样,所以对于样例,输出是一样的,如果输入变大,两种解法输出略有不同,但均符合题意)。 但是,我的答案还是被判了错误,虽然初赛过了,但是,请大家实事求是的以严谨的精神看一下这道题。明明是题目不...
NOIP2006提高组(PASCAL语言)参考答案与评分标准 一、单项选择题:(每题1.5分) 1. E 2. C 3. D 4. E 5. C 6. E 7. C 8. B 9. A 10. B 二、不定项选择题:(每题1.5分) 11. ABC 12. AB 13. C 14. BC 15. ABCD 16. AD 17. CD 18.AB 19. BD 20.(满分,空白0分) 三、问题求解...
NOIP2006提高组初赛试题及答案奥数 系统标签: 初赛答案integer叉树子集pascal 第十二届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal语言二小时完成)由OIFans整理收集●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案.)。1...
NOIP2006 Solutions 2006届中国信息学奥林匹克联赛提高组解题报告 by FaLLeNs 问题一能量项链/Energy 核心算法动态规划(原型石子合并问题) 时间复杂度O(n3) 空间复杂度O(n2) 编码复杂度<50行 实测时间<0.1s 分析 记head[i]为第i颗能量珠的首标记,也同时是它前面那颗能量珠的尾标记。记录Energy[i,j]为从以...
原题: 1.将 2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且: (1)在每个子集中,没有人认识该子集的所有人。 (2)同一子集的任何 3 个人中,至少有 2 个人互不认识。 (3)对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人。 则满足上述条件的子集最多能有___个 ...
NOIP2006 提高组复赛命题与解题报告 1.能量项链 .能量项链(energy.pas/c/cpp) 【问题描述】 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠 是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一 颗珠子的尾标记一定等于后一颗...
首先表示我不懂DP,也不要从另外复制代码来,只要第一个分析出我代码的错误之处分数就是你的【问题描述】 在Mars星球上,每个Mars人都随身佩带着一串能量项链.在项链上有N颗能量珠.能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数.并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的...
NOIP2006普及组第1题 明明的随机数 NOIP2007普及组第1题 奖学金 NOIP2008普及组第1题 ISNB号码 NOIP2009普及组第1题 多项式输出 NOIP2010普及组第1题 数字统计 NOIP2011普及组第1题 数字反转 NOIP2012普及组第1题 质因数分解 NOIP2013普及组第1题 计数问题 ...