随笔分类 -  Dp——不会分类

上一页 1 2 3 4 下一页
洛谷 P1280 尼克的任务
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一 阅读全文
posted @ 2017-09-12 21:33 杀猪状元 阅读(205) 评论(0) 推荐(0)
洛谷 P2647 最大收益
摘要：题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物 阅读全文
posted @ 2017-09-12 17:40 杀猪状元 阅读(129) 评论(0) 推荐(0)
51nod 1693 水群
摘要：基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 收藏 关注 基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 阅读全文
posted @ 2017-09-12 17:05 杀猪状元 阅读(268) 评论(0) 推荐(0)
LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例
摘要：题目描述 一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑x​i​​​2​​，求 SSS 种类数。 题目描述 一共有 nnn个数，第 iii 个数 x 阅读全文
posted @ 2017-09-10 21:02 杀猪状元 阅读(282) 评论(0) 推荐(0)
洛谷 P1387 最大正方形
摘要：题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 4 0 阅读全文
posted @ 2017-08-25 17:43 杀猪状元 阅读(158) 评论(0) 推荐(0)
洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn
摘要：题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能 阅读全文
posted @ 2017-08-25 17:36 杀猪状元 阅读(246) 评论(0) 推荐(0)
洛谷 P2563 [AHOI2001]质数和分解
摘要：题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
posted @ 2017-08-25 17:07 杀猪状元 阅读(278) 评论(0) 推荐(0)
洛谷 P1855 榨取kkksc03
摘要：题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建作业，给组员布置任务，查看组员的 阅读全文
posted @ 2017-08-25 16:15 杀猪状元 阅读(216) 评论(0) 推荐(0)
洛谷 P2663 越越的组队
摘要：题目描述 班级要组织一场综合能力竞赛，全班同学（N个，N是偶数）分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩，要求他从全班同学中选出一半（他自己也可能被选），并要求这些同学综合能力测试的成绩之和在不超过班级总分一半的前提下尽量达到最高。这样分成的两队实力是最平均的。越越堆 阅读全文
posted @ 2017-08-25 15:43 杀猪状元 阅读(272) 评论(0) 推荐(0)
洛谷 P2800 又上锁妖塔
摘要：题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特 阅读全文
posted @ 2017-08-24 20:13 杀猪状元 阅读(160) 评论(0) 推荐(0)
COGS 696. [IOI1996][USACO 2.3] 最长前缀
摘要：★ 输入文件：prefix.in 输出文件：prefix.out 简单对比时间限制：1 s 内存限制：128 MB 描述 USACO 2.3.1 IOI96 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。 如果一个集合 P 阅读全文
posted @ 2017-08-20 21:24 杀猪状元 阅读(294) 评论(0) 推荐(0)
洛谷 P2292 [HNOI2004]L语言
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2017-08-20 09:47 杀猪状元 阅读(354) 评论(1) 推荐(0)
洛谷 P1734 最大约数和
摘要：题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数S。 输出格式： 输出最大的约数之和。 输入输出样例 输入样例#1： 11 输出样例#1： 9 输入样例#1： 11 输出样例#1： 9 说明 样例说明 取数字4和6，可以 阅读全文
posted @ 2017-08-14 17:36 杀猪状元 阅读(225) 评论(1) 推荐(1)
洛谷 P2362 围栏木桩
摘要：题目描述 某农场有一个由按编号排列的n根木桩构成的首尾不相连的围栏。现要在这个围栏中选取一些木桩，按照原有的编号次序排列之后，这些木桩高度成一个升序序列。所谓的升序序列就是序列中的任何一个数都不小于它之前的任何一个数。试编写程序从这个围栏中选取合适的木桩使得选出的木桩个数t最大，并求出选取出t根木桩 阅读全文
posted @ 2017-08-14 11:43 杀猪状元 阅读(481) 评论(0) 推荐(0)
洛谷 P1926 小书童——刷题大军
摘要：题目背景 数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。 文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A 题目描述 小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“ 阅读全文
posted @ 2017-08-14 10:32 杀猪状元 阅读(373) 评论(0) 推荐(0)
洛谷 P1021 邮票面值设计
摘要：题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 阅读全文
posted @ 2017-07-20 19:46 杀猪状元 阅读(237) 评论(0) 推荐(0)
洛谷 P2515 [HAOI2010]软件安装
摘要：题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下 阅读全文
posted @ 2017-07-17 10:26 杀猪状元 阅读(218) 评论(2) 推荐(0)
洛谷 P1006 传纸条
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
posted @ 2017-07-13 18:02 杀猪状元 阅读(196) 评论(0) 推荐(0)
洛谷 P1455 搭配购买
摘要：题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一 阅读全文
posted @ 2017-07-13 15:47 杀猪状元 阅读(162) 评论(0) 推荐(0)
洛谷 P1352 没有上司的舞会
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2017-05-05 20:36 杀猪状元 阅读(144) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页