摘要：
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) 阅读全文
posted @ 2017-07-06 21:25
自为风月马前卒
阅读(200)
评论(0)
推荐(0)
摘要：
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样例#1： a 阅读全文
posted @ 2017-07-06 20:50
自为风月马前卒
阅读(258)
评论(0)
推荐(0)
摘要：
今天接触到一种很玄幻的东西： 差分约束 个人的理解：差分约束就是给定一些限制条件，求出满足条件的最优解，或者判断条件是否成立 做法/思路： 1.首先根据题目的条件，写出相应的不等式 2.将不等式转换成a-b<=c的形式 3.建一条权值为c的边，从b指向a 4.从0点向其他点连一条边权为1的点 5.跑 阅读全文
posted @ 2017-07-06 20:16
自为风月马前卒
阅读(241)
评论(0)
推荐(0)
摘要：
题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的 阅读全文
posted @ 2017-07-06 19:59
自为风月马前卒
阅读(332)
评论(1)
推荐(0)
摘要：
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 阅读全文
posted @ 2017-07-06 17:45
自为风月马前卒
阅读(233)
评论(2)
推荐(0)
摘要：
题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不整齐度是这 阅读全文
posted @ 2017-07-06 15:30
自为风月马前卒
阅读(191)
评论(0)
推荐(0)
摘要：
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 阅读全文
posted @ 2017-07-06 11:41
自为风月马前卒
阅读(202)
评论(0)
推荐(0)
摘要：
题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个 小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋 友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小 朋友的分数是他的特征 阅读全文
posted @ 2017-07-06 10:33
自为风月马前卒
阅读(419)
评论(1)
推荐(0)
浙公网安备 33010602011771号