CCFCSP模拟真题考试的认证考试模拟真题.docx
1.卖菜时间限制：1.0s 内存限制：256. 0MB问题描述在一条街上有n个卖菜商店，按1至n次序排成一排，这些商店都卖一个蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己菜价和其余商店一致，第二 天，每一家商店都会依照他自己和相邻商店价格调整自己价格。详细，每家商店都会将第 二天菜价设置为自己和相邻商店第一天菜价平均值（用去尾法取整）。注意，编号为1商店只有一个相邻商店2,编号为n商店只有一个相邻商店n-l,其余 编号为i商店有两个相邻商店iT和i+1。给定第一天各个商店菜价，请计算第二天每个商店菜价。输入格式输入第一行包含一个整数n,表示商店数量。第二行包含n个整数，依次表示每个商店第一天菜价。输出格式输出一行，包含n个正整数，依次表示每个商店第二天菜价。样例输入8413165 17 92 2 1 3 4 9 10 13样例输出2 2 2 1 6 5 16 10数据规模和约定对于30%评测用例，2<=n<=5,第二天每个商店菜价为不超出10正整数；对于60%评测用例，2<=n<=20,第二天每个商店菜价为不超出100正整数；对于全部评测用例，2<=n<=300,第二天每个商店菜价为不超出100正整数。请注意，以上都是给第二天菜价范围，第一天菜价可能会超出此范围。5.线性递推式时间限制：1.0s内存限制：256. 0MB【题目描述】给出取模意义下的线性递推式：min(n.m)% 三 Z ki4_i (mod Q)i=i上式对 eK+成立，有劭=1,并且满足0W% vQ。其中，%,Q为给定的非负整数，ab (mod 0)表示。和b除以Q的余数相等。已知Q = 998,244,353。给出非负整数/，八/ < r,求 。什1,，生【输入格式】从标准输入读入数据。输入的第一行包含3个非负整数肛/。其中/4人第二行包含m个非负整数ki,M,保证0 <攵&，.，3 <。【输出格式】输出到标准输出。问输出厂-/+1行，每行一个正整数，分别表示为勾+1,必。题描样例输入述3 3 6：2 0 4样例输出123280208样例说明k = 2, &2 = 0，攵3 = 4<> 需要求出。3，。4,48，。6。a=左10 = 2x1 =2；2 = ka + k2aq= 2 x 2 + 0 x 1 = 4：a? =+k3aq = 2x4 + 0x2 + 4xl 12：a4 =卜必 + k2a2 + k3al = 2 x 12 + 0x4 + 4x2 = 32：= kiA + k2a3 + k3a2 = 2x32 + 0x 12 4-4x4 = 80；。6 = &L + k2aA + k3a3 = 2 X SO + 0 x 32 + 4 X 12 = 208；样例输入2 1 111 1样例输出123581321345589144样例说明因为ki=k2 1.因此这组样例就是菲波拉契数列&=仇_】+4-2。样例输入10 10 20样例输出数据规模和约定测试点m =Z =， 一 / =110101091031031033,41051051055,610210121027,81031039,101051052 2 1 3 4 9 10 13数据规模和约定对于全部评测用例，2 W n W 1000,第一天每个商店菜价为不超出10000正整数。2.买菜时间限制:1.0s内存限制:256. 0MB问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜过程能够描述为，去店里买一 些菜然后去旁边一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。详细， 对于小H来说有n个不相交时间段出,bi, a2, b2. . . an, bj在装车,对于小W来说有n个 不相交时间段ci, di,卜2, d21.Cn, dn在装车。其中，一个时间段s, t表示是从时刻s 到时刻t这段时间，时长为t-S。因为他们是好朋友，他们都在广场上装车时候会聊天，他们想知道他们能够聊多长时 间。输入格式输入第一行包含一个正整数n,表示时间段数量。接下来n行每行两个数既，bi,描述小H各个装车时间段。接下来n行每行两个数小,描述小W各个装车时间段。输出格式输出一行，一个正整数，表示两人能够聊多长时间。样例输入41 35 69 1314 152 45 710 1113 14样例输出3数据规模和约定对于全部评测用例，1 < n W , ai < bi < ai+i, Ci < di < 5+1,对于全部i(l < iW n)有，1 < a, bi, Ci, di W lOOOOOOo3.元素选择器时间限制：1.0s内存限制:256. 0MB【题目背景】层登样式表（Cascading Style Sheets,缩写CSS）是一种用来为结构化文档（如 HTML文档）添加样式（字体、间距和颜色等）的计算机语言,例如，对丁以下的 HTML文档：<html><head><title>Sample</title>H</head><body><hl>Hello</hl><p id=Msubtitlen>Greetings</div><p>Hello> world!</p></body></html>配合以下CSS片段可以为其U的标题和段落设置相应的格式：hl font-weight: bold; #subtitle font-size: 12px; 这段CSS片段为前面HTML文档添加了样式,使得标题“Hello"（第6行<hl>和 ,仲8标签之间的内容）具有粗体，使得段落“Greetings”（第7行卬岂 和<£>标签之间的内容）具有12个像素的字体大小。这里,CSS片段第1行中出现 的hl是一个选择器，它选中了 HTML文档第6行的hl元素。CSS片段第2行中出 现的#subtitle也是一个选择器,选中了 HTML文档第7行id属性为subtitle的 p元素。注意它并没有选中HTML文档第8行不带属性的p元素。 【题目描述】本题要实现一个简化版的元索选择器。给出一个结构化文档，和若干个选择器，对 每个选择器找出文档中所对应选中的元素。结构化文档 结构化文档由元素组成，一个元素可以包含若干个子元素（可以没有）. 一个文档有一个根元素，在整体上形成树的结构。以下是本题结构化文档的一个例子：htmlhead.title.body.hlp #subtitlediv #mainh2p #onedivp#two文档中每行表示一个元素，元素的标签由一个或者多个字母或数字组成。标签大* 小写不敏感.例如div、Div、DIV都是同一类标签。* *"*-"-* 元素可以附加一个id属性，属性值也是由一个或者多个字母或数字组成，之前 有一个井号孔id属性大小写敏感,例如a和A是两个不同的ido如果元素有 Jid屈性.标签和属性之间用一个空格字符分隔。 标签之前的缩进表示元素之间的包含关系：一个元素E所在行之后连续的缩进 更深的行代表的元素是元素E的后代元素，其中缩进恰好深一层的是元素E的 子元素。为了便丁观察，每一级缩进用两个小数点符号.表示。选择器 本题中会出现的选择器有三种，分别为： 标签选择器：用标签来表示例如p表示选择标签为p的所有元素。 id选择器：用id属性来表示。例如#main表示选择id属性为main的元素.题 . *目保iiE文档中不同的元素不会有相同的id属性. 后代选择器：复合表达式，格式为A B,其中A和B均为标签选择器或id选择 器，中间用一个空格字符分隔，表示选择满足选择器B的所有元素，且满足这 些元素有祖先元素满足选择器A.例如，选择器div卫在上面的文档中会选中 最后一行的元素p,但不会选中id属性为subtitle的那个元素不注意，后 代选择器可以有更多的组成部分构成，div p是一个两级的后代选择器，而gv div p则是一个三级的后代选择器，【输入格式】输入第一行是两个正整数和，分别表示结构化文档的行数,和待查询的选择 器的个数，中间用一个空格字符分隔。第2行至第+1行逐行给出结构化文档的内容。第 + 2行至第 +，+ 1行每行给出一个待查询的选择器。汜第 + 1 + i行的选 择器为si91 < / < h【输出格式】输出共，行，每行有若干个整数。第i行表示选择器$选中的结果（14,4帆）。 其中第一个整数，i表示与选中的元素个数.随后/:个整数,分别表示选中元素在结构 化文档中出现的行号（行号从1开始编号）。行号按从小到大排序，相邻整数之间用一 个空格字符分隔。【样例输入】11 5 html .head .title .body .hlp #subtitlediv #main h2 p #one div p#two P #subtitle h3 div p div div p【样例输出】 3 6 9 11 1 6 02 9 11 1 11【样例解释】对于样例中查询的5个选择器：1. p选中所有的元素R：2. ftsubtitle选中第6行id属性为subtitle的元素p；3. 由于没有标签为足的元素，因此妃没有选中任何元素：4. 第9行和第11行的p元素都有祖先是diy元素，而第6行的p元素没有祖先 是diy元素；5. div d|v p要求选中的p元素有两级祖先都是div元素，只有第11行的p元 素满足这个条件。数据规模和约定 1 < / < 100 1 < / < 10 结构化文档和待查询的选择器每行长度不超过80个字符（不包括换行符） 保证输入的结构化文档和待查询的选择器都是合法的测试点结构化文档级数id属性待查询选择器的类型11无标签9 一2无标签32有标签、id42无标签、后代（两级，不含id）5>2无标签6>2有标签、id7>2无标签、后代（两级，不含id）8>2有标签、id、后代（两级）9>2无标签、后代（多级，不含id）10>2有标签、id、后代（多级）【提示】多级的后代选择器在匹归时，可以采用贪心的策略：除最后一级外，前面的部分都 可以尽量匹配层级小的元素。4 .再卖菜时间限制:1.0s内存限制:256. 0MB问题描述在一条街上有n个卖菜商店，按1至n次序排成一排，这些商店都卖一个蔬菜。第一天，每个商店都自己定了一个正整数价格。店主们希望自己菜价和其余商店一 致，第二天，每一家商店都会依照他自己和相邻商店价格调整自己价格。详细，每家商店 都会将第二天菜价设置为自己和相邻商店第一天菜价平均值(用去尾法取整)。注意，编号为1商店只有一个相邻商店2,编号为n商店只有一个相邻商店n-1,其余 编号为i商店有两个相邻商店i-1和i+lo给定第二天各个商店菜价，可能存在不一样符合要求第一天菜价，请找到符合要求第 一天菜价中字典序最小一个。字典序大小定义：对于两个不一样价格序列,a2,.,)和(bi, b2, b3,., bn),若存在i (i>=l),使得aWb”且对于全部j<i,电二bj,则认为第一个序列字典序小 于第二个序列。输入格式输入第一行包含一个整数n,表示商店数量。第二行包含n个正整数，依次表示每个商店第二天菜价。输出格式输出一行，包含n个正整数，依次表示每个商店第一天菜价。样例输入
