摘要: 链接:https://www.acwing.com/problem/content/5/ 有 N种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一 阅读全文
posted @ 2020-01-04 17:42 哎呦哎(iui) 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 来源:牛客网 题目描述 最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅 阅读全文
posted @ 2020-01-04 15:19 哎呦哎(iui) 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/challenge/terminal 吃货LP参加了珠海美食节,每见一家摊位都会大吃一顿,但是如果不加收敛,接下来的日子就只能吃土了,所以,他决定只向前,不回头,花最少的钱,在美食节上吃出一条血路。在美食节的矩形地图中,LP站在左上角的入 阅读全文
posted @ 2020-01-04 15:08 哎呦哎(iui) 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式 输入包含三个正 阅读全文
posted @ 2020-01-04 13:43 哎呦哎(iui) 阅读(1031) 评论(1) 推荐(2) 编辑
摘要: 输入 第一行n。第二行有n个元素。 输出 查重排序后的元素 样例: 输入: 5 1 1 2 3 4 输出: 1 2 3 4 unique的作用是“去掉”容器中相邻元素的重复元素 注意:用unique只能对有序的数组进行查重,所以要先进行排序 #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-01-04 11:10 哎呦哎(iui) 阅读(1042) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你 阅读全文
posted @ 2020-01-04 10:26 哎呦哎(iui) 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/challenge/terminal 题目描述 你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[ 阅读全文
posted @ 2020-01-04 00:10 哎呦哎(iui) 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3800/G来源:牛客网 题目描述 小 sun 非常喜欢放假,尤其是那种连在一起的长假,在放假的时候小 sun 会感到快乐,快乐值等于连着放假的天数,现在小 sun 把他的安排表告诉你,希望你告诉他在他的安排表中, 他的最 阅读全文
posted @ 2020-01-03 23:24 哎呦哎(iui) 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/15164 题目描述 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述: 阅读全文
posted @ 2020-01-03 18:16 哎呦哎(iui) 阅读(191) 评论(0) 推荐(0) 编辑
摘要: A. Suits A new delivery of clothing has arrived today to the clothing store. This delivery consists of aa ties, bb scarves, cc vests and dd jackets. T 阅读全文
posted @ 2020-01-03 17:01 哎呦哎(iui) 阅读(258) 评论(0) 推荐(0) 编辑