2020年1月14日
A - 敌兵布阵
摘要： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2020-01-14 22:43 哎呦哎(iui) 阅读(185) 评论(0) 推荐(0) 编辑
拳王争霸
摘要： 问题 A: 拳王争霸 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 泽泽的爱好非常广泛，拳击比赛是他的爱好之一。电视里正在播放拳王争霸赛，n个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。每一次比赛的结果是由比 阅读全文
posted @ 2020-01-14 14:59 哎呦哎(iui) 阅读(560) 评论(0) 推荐(0) 编辑
2020年1月13日
分石头
摘要： Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th 阅读全文
posted @ 2020-01-13 23:20 哎呦哎(iui) 阅读(177) 评论(0) 推荐(0) 编辑
dp饭卡
摘要： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2020-01-13 23:14 哎呦哎(iui) 阅读(188) 评论(0) 推荐(0) 编辑
2020年1月12日
dp（出国简历）
摘要： Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不 阅读全文
posted @ 2020-01-12 23:18 哎呦哎(iui) 阅读(214) 评论(0) 推荐(0) 编辑
dp（小猪存钱罐）
摘要： B - Piggy-Bank 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该有足 阅读全文
posted @ 2020-01-12 23:09 哎呦哎(iui) 阅读(383) 评论(0) 推荐(0) 编辑
分组背包（待更新）
摘要： 有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijvij ，价值是 wijwij ，其中 ii 是组号，jj 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行有两个 阅读全文
posted @ 2020-01-12 23:06 哎呦哎(iui) 阅读(187) 评论(0) 推荐(0) 编辑
二维背包（两个限制条件）
摘要： 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 输入格式 第一行三个整数，N,V,M，用空格 阅读全文
posted @ 2020-01-12 23:01 哎呦哎(iui) 阅读(872) 评论(0) 推荐(0) 编辑
dp（多重背包）
摘要： 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每行三个 阅读全文
posted @ 2020-01-12 23:00 哎呦哎(iui) 阅读(335) 评论(0) 推荐(0) 编辑
dp(完全背包）
摘要： 有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 阅读全文
posted @ 2020-01-12 22:58 哎呦哎(iui) 阅读(219) 评论(0) 推荐(0) 编辑