2020年1月12日
二维背包（两个限制条件）
摘要： 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 输入格式 第一行三个整数，N,V,M，用空格 阅读全文
posted @ 2020-01-12 23:01 lipu123 阅读(907) 评论(0) 推荐(0)
dp（多重背包）
摘要： 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每行三个 阅读全文
posted @ 2020-01-12 23:00 lipu123 阅读(352) 评论(0) 推荐(0)
dp(完全背包）
摘要： 有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 阅读全文
posted @ 2020-01-12 22:58 lipu123 阅读(229) 评论(0) 推荐(0)
dfs（迷宫）
摘要： 问题 J: 棋盘行走 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色 用一个大写字母表示。 小Biu获得游戏胜利的条件是： 1.选择一个棋子作为起点。 2.每次只能走上下左右 阅读全文
posted @ 2020-01-12 10:27 lipu123 阅读(417) 评论(0) 推荐(0)
2020年1月10日
bfs迷宫
摘要： 链接：https://ac.nowcoder.com/acm/contest/338/BSleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable. 阅读全文
posted @ 2020-01-10 18:05 lipu123 阅读(247) 评论(0) 推荐(0)
2020年1月9日
蚁人cp数
摘要： 可怜的蚁人进入量子领域后，黄蜂女被灭霸的一个响指带走，导致可怜的蚁人困在了量子领域，为了生存，他们开始建造自己家园。 蚁人为了方便在这里生存，他们建造了自己火车站。某车站有N个人上车，其中M对是情侣，当然其余的人都是单身。由于火车不是首发站，车上免不了座位已经被占用。但是对于情侣有如下条件： 1.上 阅读全文
posted @ 2020-01-09 11:15 lipu123 阅读(212) 评论(0) 推荐(0)
二分（老死不相往来）
摘要： 马孔多是一个奇怪的小镇，镇上的房子沿着一条河流的南岸而建，而且镇上的居民一辈子都只在自家附近一个固定半径的范围内活动，有些居民永远不会相互接触，即使他们生活一辈子也老死不相往来。 马孔多小镇一共有n座房子，以到镇子的西端的距离算，居民家的位置为p，他们活动的范围为r，请问马孔多小镇一共会有多少对住户 阅读全文
posted @ 2020-01-09 10:44 lipu123 阅读(444) 评论(0) 推荐(0)
前缀和（狼和野牛）
摘要： 位于欧洲中部的赫希费尔登狩猎保护区生活着许多动物，雄壮的野牛和凶狠的狼群之间保持着一种平衡，当野牛的数量和狼群一样多时，它们彼此互不侵犯相安无事，但只要狼的数量多于野牛狼群就会攻击牛群，而野牛数量占多数时，它们会驱逐狼群到别的地方。 当地的统计学家把牛群和狼群分布通过0和1表示为一个字符串S，S的字 阅读全文
posted @ 2020-01-09 09:01 lipu123 阅读(379) 评论(0) 推荐(0)
看试卷
摘要： 在一次考试之后，作为班主任的T老师需要给n个学生改卷子，T老师有个习惯，就是按学号的先后来看卷子，所以T老师每次看卷子之前都需要给卷子排好先后次序再改。 但是因为T老师的空闲时间很短，所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的（但不打乱卷子现有顺序），使得她只需要对 阅读全文
posted @ 2020-01-09 08:45 lipu123 阅读(314) 评论(0) 推荐(0)
喂竹鼠
摘要： 小H在吃过一次烤竹鼠之后，觉得非常美味，也动了自己养殖竹鼠的心思，正好家附近有很多竹子，于是在家旁建了个养殖场，他把养殖场隔出来N个隔间并且编好了号，每个隔间内养一只竹鼠。但竹鼠的特性非常奇怪，在喂食的时候，体重较大的竹鼠如果看到，左右相邻的隔间有竹鼠比它体重更轻却喂了更多的食物，大竹鼠就会心情郁闷 阅读全文
posted @ 2020-01-09 08:39 lipu123 阅读(362) 评论(0) 推荐(0)