还剩10页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
卖菜
1.时间限制
1.0s内存限制
256.0MB问题描述在一条街上有n个卖菜商店,按1至n次序排成一排,这些商店都卖一个蔬菜第一天,每个商店都自己定了一个价格店主们希望自己菜价和其余商店一致,第二天,每一家商店都会依照他自己和相邻商店价格调整自己价格详细,每家商店都会将第二天菜价设置为自己和相邻商店第一天菜价平均值(用去尾法取整)注意,编号为1商店只有一个相邻商店2,编号为n商店只有一个相邻商店n-l,其余编号为i商店有两个相邻商店iT和i+1给定第一天各个商店菜价,请计算第二天每个商店菜价输入格式输入第一行包含一个整数n,表示商店数量第二行包含n个整数,依次表示每个商店第一天菜价输出格式输出一行,包含n个正整数,依次表示每个商店第二天菜价样例输入84131651792213491013样例输出2221651610数据规模和约定对于30%评测用例,2=n=5,第二天每个商店菜价为不超出10正整数;对于60%评测用例,2=n=20,第二天每个商店菜价为不超出100正整数;对于全部评测用例,2=n=300,第二天每个商店菜价为不超出100正整数请注意,以上都是给第二天菜价范围,第一天菜价可能会超出此范围.线性递推式5时间限制
1.0s内存限制
256.0MB【题目描述】给出取模意义下的线性递推式minn.mki4_i Q%三Z modi=i%,Q上式对〃成立,有劭=并且满足其中,〃,为给定eK+1,0W%vQ#2a^b的非负整数,表示和除以的余数相等mod0b Q已知给出非负整数/,八求—什…,生Q=998,244,353/r,1,【输入格式】从标准输入读入数据输入的第一行包含个非负整数肛//其中人3/4m ki,M,第二行包含个非负整数保证0攵],.・.,3【输出格式】输出到标准输出问输出厂-/+1行,每行一个正整数,分别表示为勾+1,・・・必题描样例输入述336204样例输出123280208样例说明k]=2,攵需要求出2=0,3=43,4,48,6a\10=2x1=2;=左々〃2=k\a\+k2aq=2x2+0x1=4a=+k3aq=2x4+0x2+4xl—12a k2a2+k3al=2x12+0x4+4x2=32=卜必+4=kiA+k2a3+k3a2=2x32+0x124-4x4=80;6=L+k2aA+k3a3=2X SO+0x32+4X12=208;样例输入211111样例输出123581321345589144样例说明因为ki=k2因此这组样例就是菲波拉契数列=仇_】
1.+4-2样例输入101020样例输出数据规模和约定,•一/测试点m=Z==110101091031031033,41051051055,61021027,810310121039,101051052213491013数据规模和约定对于全部评测用例,2W n W1000,第一天每个商店菜价为不超出10000正整数时间限制:
1.0s内存限制:
256.0MB买菜
2.问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜过程能够描述为,去店里买一些菜然后去旁边一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车详细,对于小H来说有n个不相交时间段[出,bi],[a,b]...[a,bj在装车,对于小W来说有n个不相交22n时间段[ci,di],卜2,d
21...[Cn,dn]在装车其中,一个时间段[s,t]表示是从时刻s到时刻t这段时间,时长为t-S因为他们是好朋友,他们都在广场上装车时候会聊天,他们想知道他们能够聊多长时间输入格式输入第一行包含一个正整数n,表示时间段数量接下来n行每行两个数既,bi,描述小H各个装车时间段接下来n行每行两个数小,描述小W各个装车时间段输出格式输出一行,一个正整数,表示两人能够聊多长时间样例输入413569131415245710111314样例输出3数据规模和约定对于全部评测用例,1nW,aibia i,Cidi5+1,对于全部ilii+元素选择器
3.时间限制
1.0s内存限制:
1.p R选中第行属性为的元素;
2.ftsubtitle6id subtitlep由于没有标签为足的元素,因此妃没有选中任何元素
3.第行和第行的元素都有祖先是元素,而第行的元素没有祖先是元素;
4.911p diy6p diy要求选中的元素有两级祖先都是元素,只有第行的元素满足这个
5.div d|vppdiv11p条件数据规模和约定•1//100•1///10•结构化文档和待查询的选择器每行长度不超过个字符(不包括换行符)80•保证输入的结构化文档和待查询的选择器都是合法的测试点结构化文档级数属性待查询选择器的类型id无标签119一2无标签32有标签、id标签、后代(两级,不含)42无id52无标签标签、62有id标签、后代(两级,不含)72无id标签、、后代(两级)82有id标签、后代(多级,不含)92无id标签、、后代(多级)102有id【提示】多级的后代选择器在匹归时,可以采用贪心的策略除最后一级外,前面的部分都可以尽量匹配层级小的元素时间限制:
1.0s内存限制:
256.0MB.再卖菜4问题描述在一条街上有n个卖菜商店,按1至n次序排成一排,这些商店都卖一个蔬菜第一天,每个商店都自己定了一个正整数价格店主们希望自己菜价和其余商店一致,第二天,每一家商店都会依照他自己和相邻商店价格调整自己价格详细,每家商店都会将第二天菜价设置为自己和相邻商店第一天菜价平均值用去尾法取整注意,编号为1商店只有一个相邻商店2,编号为n商店只有一个相邻商店n-1,其余编号为i商店有两个相邻商店i-1和i+lo给定第二天各个商店菜价,可能存在不一样符合要求第一天菜价,请找到符合要求第一天菜价中字典序最小一个字典序大小定义对于两个不一样价格序列⑸,a,...,
③和bi,b,b,...,b,若存在223ni i=l,使得aWb”且对于全部ji,电二bj,则认为第一个序列字典序小于第二个序列输入格式输入第一行包含一个整数n,表示商店数量第二行包含n个正整数,依次表示每个商店第二天菜价输出格式输出一行,包含n个正整数,依次表示每个商店第一天菜价样例输入。