- 博客(13)
- 收藏
- 关注
RSS订阅原创 洛谷 P1387 最大正方形 dp
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。洛谷 P1387 最大正方形输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1：复制4 40 1 1...
2019-05-29 18:02:59
178
原创 变种dp 洛谷P1417 烹调方案
P1417 烹调方案题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。题目描述一共有n件食材，每件食材有三个...
2019-05-28 23:12:52
127
原创 基础dp 完全背包 洛谷P2722 总分 Score Inflation
P2722 总分 Score Inflation题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题...
2019-05-27 10:16:18
107
原创 简单dp洛谷P2347 砝码称重
P2347 砝码称重题目描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 \le 1000≤1000），输入输出格式输入格式：输入方式：a1 , a2 ,a3 , a4 , a5 ,a6 （表示1g砝码有1个，2g砝码有 2个，…，20g砝码有 6个）输出格式：输出方式：Total=NTotal=N（NN表示用这些砝码能称出的不同重量的个数，但不包括一个砝...
2019-05-26 23:41:24
261
原创 基础dp 洛谷P2925 [USACO08DEC]干草出售Hay For Sale
P2925 [USACO08DEC]干草出售Hay For Sale题目描述农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 <= C <=50,000)立方的稻草。农民Don有H(1 <= H ...
2019-05-25 19:41:40
213
原创 基础二维dp 洛谷P1910 L国的战斗之间谍
P1910 L国的战斗之间谍题目背景L国即将与I国发动战争！！题目描述俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？输入输出格式输入格...
2019-05-25 19:05:23
119
原创 基础dp洛谷P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 ...
2019-05-23 11:32:38
129
原创 简单二维dp 洛谷P1855 榨取kkksc03
P1855 榨取kkksc03题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！你可以创建作业，给组员布置任务，查看组员的完成情况，还可以点评任意一份代码！你可以创建比赛！既可以是oi赛制...
2019-05-23 11:17:52
108
原创 基础dp洛谷P1510 精卫填海
题目描述【版权说明】本题为改编题。【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石...
2019-05-23 07:57:56
186
1
原创 基础dp洛谷P1508 Likecloud-吃、吃、吃
题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大...
2019-05-23 07:56:32
91
原创 基础dp洛谷P1115 最大子段和
题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入样例#1：复制72 -4 3 -1 2 ...
2019-05-23 07:55:32
153
原创 基础dp洛谷P1091 合唱队形
题目描述NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK， 则他们的身高满足T_1<...<T_i>T_{i+1}>…>T_K(1 \le i \le K)...
2019-05-23 07:53:59
229
原创 洛谷p1280 入门dp
入门dp洛谷p1280尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假...
2019-05-21 20:32:17
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人