ANhour - 博客园

2017年6月21日

摘要：传送门 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 3027 线段覆盖 2 传送门 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 阅读全文

posted @ 2017-06-21 21:39 ANhour 阅读(230) 评论(0) 推荐(0)

codevs 3012 线段覆盖4

摘要：传送门 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 传送门 3012 线段覆盖 4 传送门 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间阅读全文

posted @ 2017-06-21 21:39 ANhour 阅读(330) 评论(0) 推荐(0)

codevs 1214线段覆盖

摘要： 1214 线段覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间阅读全文

posted @ 2017-06-21 15:36 ANhour 阅读(178) 评论(0) 推荐(0)

2017年6月20日

Battle Ships（复习泛化物品**）

摘要：传送门Battle ShipsTime Limit: 2 Seconds Memory Limit: 65536 KB Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds 阅读全文

posted @ 2017-06-20 21:12 ANhour 阅读(282) 评论(0) 推荐(0)

codevs 1155今明的预算方案（复习有依赖性的背包问题）

摘要： 1155 金明的预算方案【题目大意】买附件必须买主件。 1155 金明的预算方案【题目大意】买附件必须买主件。 1155 金明的预算方案【题目大意】买附件必须买主件。在一定钱数内求总价值最大。【题解】有依赖性的背包问题。【code】 #include<iostream> #includ 阅读全文

posted @ 2017-06-20 19:59 ANhour 阅读(845) 评论(0) 推荐(0)

2017年6月18日

洛谷 P1509 找啊找啊找GF（复习二维费用背包）

摘要：传送门题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找阅读全文

posted @ 2017-06-18 20:27 ANhour 阅读(293) 评论(0) 推荐(0)

codevs 3269 混合背包（复习混合背包）

摘要：传送门【题目大意】给出物品的数量。-1为无限个。【思路】混合背包.... 【code】阅读全文

posted @ 2017-06-18 18:13 ANhour 阅读(196) 评论(0) 推荐(0)

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（复习多重背包）

摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活传送门【题目大意】在资金一定的情况下，给出救难用的每袋大米的重量，价格，袋数。求购买大米的最终重量。【思路】多重背包。【复习】多重背包特点。题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w 阅读全文

posted @ 2017-06-18 18:10 ANhour 阅读(311) 评论(0) 推荐(0)

Piggy-Bank（复习完全背包）

摘要：传送门题目大意：有一个存钱的储存罐，给你它存满钱之前和之后的重量，和几类硬币的面值和重量。求装满储钱罐时最小能得到多少钱。题解：完全背包变形。因为要求最小一开始赋值大数。 code: 阅读全文

posted @ 2017-06-18 16:54 ANhour 阅读(253) 评论(0) 推荐(0)

Bone Collector（复习01背包）

摘要：传送门题目大意：01背包裸题。复习01背包：题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。题解：阅读全文

posted @ 2017-06-18 16:16 ANhour 阅读(221) 评论(0) 推荐(0)

zyh2001

0.o

公告