摘要: 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一 阅读全文
posted @ 2017-10-26 17:36 浪矢-CL 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形 阅读全文
posted @ 2017-10-26 17:28 浪矢-CL 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 输入样例#1: 复制 4 4 阅读全文
posted @ 2017-10-26 17:26 浪矢-CL 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。 现用汉语翻译为: 有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。 输入输出格式 输 阅读全文
posted @ 2017-10-26 17:20 浪矢-CL 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”,箭头依次标号为1到N,并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。 另外,游戏还有一个累计奖励机制:如果踏准次数累计达到T,并且是在踏中第i个箭头 阅读全文
posted @ 2017-10-26 17:18 浪矢-CL 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换 阅读全文
posted @ 2017-10-26 15:10 浪矢-CL 阅读(139) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2347 求方案种类的 https://www.vijos.org/p/1334 二维费用背包 https://www.luogu.org/problemnew/show/1833 两个背包 https://www.luo 阅读全文
posted @ 2017-10-26 08:45 浪矢-CL 阅读(100) 评论(0) 推荐(0) 编辑