#
: : :
【转】NOIP2012 提高组初赛答案 :
背包问题(2)2010年3月11日晚培训内容:1砝码称重的背包解法2Subset Sums集合的背包解法3数字游戏4滚动数组的应用砝码称重的背包解法【问题分析】 1 1 1 2 2 3 3 3 把问题稍做一个改动已知a1a2a3a4a5a6个砝码的重量w[i] w[i]∈{ 12351020} 其中砝码重量可以相等求用这些砝码可称出的不同重量的个
第十届全国青少年信息学奥林匹克联赛初赛试题 ( 提高组 Pascal 语言 二小时完成 ) ● 全部试题答案均要求写在答卷纸上写在试卷纸上一律无效 ●● 一 单项选择题 (共10题每题分共计15分每题有且仅有一个正确答案.)设全集I = {a b c d e f g}集合A = {a b c}B = {b d e}C = {e f g}那么集合为( )A. {a
第十一届全国青少年信息学奥林匹克联赛初赛试题( 提高组pascal 语言二小时完成)●● 全部试题答案均要求写在答卷纸上写在试卷纸上一律无效●●一单项选择题(共10题每题分共计15分每题有且仅有一个正确答案.)1. 字符串ababacbab和字符串abcba的最长公共子串是( )A. abcba B. cba C. abc D. ab E. bcba2. 设全集I = {a b c d e
第十二届全国青少年信息学奥林匹克联赛初赛试题( 提高组 Pascal 语言 二小时完成 )● ● 全部试题答案均要求写在答卷纸上写在试卷纸上一律无效 ●●一 单项选择题 (共10题每题分共计15分每题有且仅有一个正确答案.)1. 在以下各项中( )不是CPU的组成部分A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM2. BIOS(基本输入输出系统)是一组固化在计算机内(
第十八届全国青少年信息学奥林匹克联赛初赛(提高组Pascal语言试题)竞赛时间:2012年10月13日14:3016:30选手注意:试题纸共有10页答题纸共有2页满分100分请在答题纸上作答写在试题纸上一律无效不得使用任何电子设备(如计算器手机电子词典等)或查阅任何书籍一单项选择题(共10题每题1.5分共计15分每题有且仅有一个正确选项) 1.目前计算机芯片(集成电路)制造的主要原料是(
第十六届全国青少年信息学奥林匹克联赛初赛试题( 提高组 C语言 两小时完成 )● 全部试题答案均要求写在答卷纸上写在试卷纸上一律无效 ●● 一单项选择题 (共10题每题1.5分共计15分每题有且仅有一个正确选项)1.与十六进制数 A1.2等值的十进制数是( ) A.101.2????? B.111.4?????? ? C.161.125??? ? D.177
#
违法有害信息,请在下方选择原因提交举报