2020年1月14日
dp(武功秘籍）
摘要： 众所周知，太吾绘卷是非常爱（niu）你（bi）的国产武侠游戏，里面有一个继承系统，当你死后可以在你的子孙中挑选一个继承人，用他的人物继续进行游戏。当你挑选继承人的时候一定会挑选能力最强，天赋最高的那一个来继承。这样你培养的时候也会重点培养天赋最高的那一个。某zf大侠有两个继承人，第一个天赋很高，第二 阅读全文
posted @ 2020-01-14 22:53 lipu123 阅读(209) 评论(0) 推荐(0)
Color the ball(差分数组）
摘要： N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input每个测试 阅读全文
posted @ 2020-01-14 22:50 lipu123 阅读(235) 评论(0) 推荐(0)
A Simple Problem with Integers（树状数组区间变化和区间求和）
摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2020-01-14 22:47 lipu123 阅读(169) 评论(0) 推荐(0)
A - 敌兵布阵
摘要： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2020-01-14 22:43 lipu123 阅读(198) 评论(0) 推荐(0)
拳王争霸
摘要： 问题 A: 拳王争霸 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 泽泽的爱好非常广泛，拳击比赛是他的爱好之一。电视里正在播放拳王争霸赛，n个人排成一排，他们进行拳击比赛，先让最前面两个人进行比赛，赢的人再和下面一个人比赛，输的人排到队伍的末尾。每一次比赛的结果是由比 阅读全文
posted @ 2020-01-14 14:59 lipu123 阅读(627) 评论(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 lipu123 阅读(182) 评论(0) 推荐(0)
dp饭卡
摘要： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2020-01-13 23:14 lipu123 阅读(200) 评论(0) 推荐(0)
2020年1月12日
dp（出国简历）
摘要： Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不 阅读全文
posted @ 2020-01-12 23:18 lipu123 阅读(226) 评论(0) 推荐(0)
dp（小猪存钱罐）
摘要： B - Piggy-Bank 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该有足 阅读全文
posted @ 2020-01-12 23:09 lipu123 阅读(431) 评论(0) 推荐(0)
分组背包（待更新）
摘要： 有 NN 组物品和一个容量是 VV 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vijvij ，价值是 wijwij ，其中 ii 是组号，jj 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行有两个 阅读全文
posted @ 2020-01-12 23:06 lipu123 阅读(200) 评论(0) 推荐(0)