
noi提高组
DURIAN_ROCK
这个作者很懒,什么都没留下…
展开
-
1822:【00NOIP提高组】单词接龙
【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。【输入】输入的第一行为一个单独的整数n(n≤20)表示单词数,以下n行每行有一个单词(只含有大写或小写字母,长度不超过20),输入的最后一行为一原创 2020-08-13 14:42:44 · 1374 阅读 · 0 评论 -
【15NOIP提高组】神奇的幻方
【题目描述】幻方是一种很神奇的NN矩阵:它由数字1,2,3,……,NN构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列;2.若(K−1)在最后一列但不在第一行,...原创 2020-03-10 13:42:55 · 324 阅读 · 2 评论 -
1835:【04NOIP提高组】津津的储蓄计划
http://ybt.ssoier.cn:8088/problem_show.php?pid=1835【题目描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零...原创 2020-02-28 09:49:25 · 437 阅读 · 0 评论 -
1869:【12NOIP提高组】Vigenère密码
http://ybt.ssoier.cn:8088/problem_show.php?pid=1869【题目描述】16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信...原创 2020-02-27 11:30:24 · 520 阅读 · 0 评论