YDDDD

2019年9月11日

摘要：链接: https://www.acwing.com/problem/content/284/ 题意: 设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与阅读全文

posted @ 2019-09-11 22:10 YDDDD 阅读(179) 评论(0) 推荐(0) 编辑

Acwing-281-硬币(背包)

摘要：链接: https://www.acwing.com/problem/content/283/ 题意: 给定N种硬币，其中第 i 种硬币的面值为Ai,共有Ci个。从中选出若干个硬币，把面值相加，若结果为S，则称“面值S能被拼成”。求1~M之间能被拼成的面值有多少个。思路: 考虑多重背包,复杂度阅读全文

posted @ 2019-09-11 15:19 YDDDD 阅读(191) 评论(0) 推荐(0) 编辑

Acwing-280-陪审团(背包dp?)

摘要：链接: https://www.acwing.com/problem/content/282/ 题意: 在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。陪审团是由法官从公民中挑选的。法官先随机挑选N个人（编号1,2…,N）作为陪审团的候选人，然后再从这N个人中按照下列方法选出M人组成陪审阅读全文

posted @ 2019-09-11 01:45 YDDDD 阅读(294) 评论(0) 推荐(0) 编辑

2019年9月9日

Acwing-279-自然数拆分(背包)

摘要：链接: https://www.acwing.com/problem/content/281/ 题意: 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。思路: 多重背包, 不过不用枚举到n. 代码: c++ i 阅读全文

posted @ 2019-09-09 22:07 YDDDD 阅读(212) 评论(0) 推荐(0) 编辑

Acwing-278-数字组合(背包)

摘要：链接: https://www.acwing.com/problem/content/280/ 题意: 给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。思路: 背包. 代码: 阅读全文

posted @ 2019-09-09 21:51 YDDDD 阅读(238) 评论(0) 推荐(0) 编辑

Acwing-277-饼干(DP)

摘要：链接: https://www.acwing.com/problem/content/279/ 题意: 圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i] 阅读全文

posted @ 2019-09-09 20:54 YDDDD 阅读(209) 评论(0) 推荐(0) 编辑

Acwing-274-移动服务(DP)

摘要：链接: https://www.acwing.com/problem/content/276/ 题意: 一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个阅读全文

posted @ 2019-09-09 16:36 YDDDD 阅读(122) 评论(0) 推荐(0) 编辑

Acwing-275-传纸条(DP)

摘要：链接: https://www.acwing.com/problem/content/description/277/ 题意: 给定一个 N M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的阅读全文

posted @ 2019-09-09 12:42 YDDDD 阅读(111) 评论(0) 推荐(0) 编辑

2019年9月7日

Acwing-121-赶牛入圈(二分, 二维前缀和,离散化)

摘要：链接: https://www.acwing.com/problem/content/123/ 题意: 农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与X，Y轴平行。约翰的土地里一共包含N单位的三叶草阅读全文

posted @ 2019-09-07 11:39 YDDDD 阅读(191) 评论(0) 推荐(0) 编辑

2019年9月6日

Acwing-120-防线(二分,前缀和)

摘要：链接: https://www.acwing.com/problem/content/122/ 题意: 达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止阅读全文

posted @ 2019-09-06 00:35 YDDDD 阅读(153) 评论(0) 推荐(0) 编辑

精神病患者

公告