摘要: 题目描述著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如:+ L K V EL L K V EK K V E KLV V E KL KKE E K... 阅读全文
posted @ 2017-10-28 13:02 Mychael 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述某乡有n个村庄(1#include#include#include#define LL long long int#define REP(i,n) for (int i = 1; i 57) {if (c == '-') flag = -1; c = getchar();} while (... 阅读全文
posted @ 2017-10-27 18:23 Mychael 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序,求出使用一本给定的词典来... 阅读全文
posted @ 2017-10-27 17:30 Mychael 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I #include#include#include#define LL long long i... 阅读全文
posted @ 2017-10-27 13:04 Mychael 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。9 3 3 3 99 4 8 7 41 7 4 6 66 8 5 6 9... 阅读全文
posted @ 2017-10-26 19:17 Mychael 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 农民约翰收到一条的消息,记该消息为长度至少为2,只由大写字母组成的字符串S,他通过一系列操作对S进行加密。他的操作为,删除S的前面或者后面的若干个字符(但不删光整个S),并将剩下的部分连接到原字符串S的前面或者后面。如对于S=‘ABC’,共有8总可能的操作结果:AABCABABCBCABCCABCA... 阅读全文
posted @ 2017-10-26 13:25 Mychael 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述有nnn盏灯环形排列,顺时针依次标号为1⋯n1\cdots n1⋯n。初始时刻为000,初始时刻第iii盏灯的亮灭aia_iai​给定,000表示灭,111表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏灯状态相同,则下一时刻该灯灭,否则该灯亮。试求时刻tt... 阅读全文
posted @ 2017-10-22 15:21 Mychael 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 威廉需要调整圣剑的状态,因此他将瑟尼欧尼斯拆分护符,组成了一个nnn行mmm列的矩阵。每一个护符都有自己的魔力值。现在为了测试圣剑,你需要将这些护符分成 A,B两部分。要求如下:圣剑的所有护符,恰好都属于两部分中的一部分。每个部分内部的方块之间,可以通过上下左右相互到达,而且每个内部的方块之间互相到... 阅读全文
posted @ 2017-10-21 22:58 Mychael 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。现在每个用户都准备... 阅读全文
posted @ 2017-10-20 19:36 Mychael 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)F[... 阅读全文
posted @ 2017-10-20 13:29 Mychael 阅读(189) 评论(0) 推荐(0) 编辑