摘要:
Description 给定$n$个长度不超过$10$的数字串,判断是否有两个字符串$A$和$B$,满足$A$是$B$的前缀,若有,输出 ,若没有,输出 。 一道$Trie$树裸题,我交了20次. 呜呜呜呜,难受. 刚开始是看错题,有的话输出"NO",没有输出“YES”什么鬼题啊!!! 一眼看到就会 阅读全文
摘要:
Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英 阅读全文
摘要:
Description 为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格(1≤M,N≤30)。一些格子是坚固得令人惊讶的莲花,还有一些格子是岩石,其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞,她站在一朵莲花上,想跳到另一朵莲花上去,她只能从一朵莲花 阅读全文
摘要:
Description 给出了序列$A_1,A_2,…,A_n$。 $a_i \leq 15007,1 \leq n \leq 50000$。查询定义如下: 查询$(x,y)=max{a_i+a{i+1}+...+a_j;x \leq i \leq j \leq y }$。 给定M个查询,程序必须输 阅读全文
摘要:
Description Asterix,Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭,就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S(|S| Prefix认为T是S的前缀,Suffix认为T是S的后缀,Obelix却认为T应该是 阅读全文
摘要:
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β 阅读全文