Boss.Pi

摘要： Description 我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示 阅读全文

摘要： 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务 从文件中读入单词 计算最长公共子串的长度 输出结果到文件 输入 文件的第一行是整数 n，1<=n<=5，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。 输出： 仅一行，一个整数，最长公共 阅读全文

摘要： Description 给出一张 n × n 的棋盘，格子有黑有白。现在要在棋盘上放棋子，要求： • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 Description 给出一张 n × n 的棋盘，格子有黑有白。现在要在 阅读全文

摘要： Description A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a 阅读全文

摘要： Glass Beads Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 4314 Accepted: 2448 Description Once upon a time there was a famous actress. As 阅读全文

摘要： Description 小 Hi 平时的一大兴趣爱好就是演奏钢琴。 我们知道一个音乐旋律被表示为长度为 N的数构成的数列。 小 Hi 在练习过很多曲子以后发现很多作品中的旋律有重复的部分。 我们把一段旋律称为( k , l )-重复的， 如果它满足由一个长度为 l 的字符串重复了 k 次组成。 如旋 阅读全文

摘要： 题目大意： 给定N*N的邻接矩阵,表示i，j的最小割为x 求还原的图 题解： 显然最小割图去掉非割边就变成了树 且树中任意两点间最小边值为x,那么我们就可以构造这棵树 按权值从大到小排序，直接跑最大生成树即可 阅读全文

摘要： Description Little cat在Byterland的首都读物理专业。这些天他收到了一条悲伤地信息：他的母亲生病了。担心买火车票花钱太多（Byterland是一个巨大的国家，因此他坐火车回家需要16小时），他决定只给母亲发短信。 Little cat的家境并不富裕，因此他经常去营业厅查看 阅读全文

摘要： 决定在这个小巷里排兵布阵.小巷可以抽象成一个们彼此之间并不是十分和♂谐.具体来说,一个哲学家会有一个的矩形.每一位哲学家会占据一个格子.然而哲学家的01矩阵来表示他自己的守备范围.哲学家自己位于这个矩阵的(2,2)位置.具体的说,如果一个哲学家的守备矩阵是:那么他的前后左右都不能有哲学家存在.方案, 阅读全文

摘要： 题目大意： N个物品,物品间有M组关系,每个物品有一个ai的代价,满足关系后会得到bi的值 求 max(sigma(bi)/sigma(ai)) 题解： 很明显的最大权闭合子图，只不过需要处理分数. 这里二分一个答案g 然后直接求sigma(b[i])-sigma(a[i]*g)即可 其中把图中的a 阅读全文