随笔分类 -  背包dp

2021ccpc预选
摘要：A 签到题，分别计算两种情况边的贡献，注意奇偶性的影响 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull u 阅读全文
posted @ 2021-09-03 16:53 jack_yyc 阅读(83) 评论(0) 推荐(0)
21杭电多校第二场
摘要：A 签到题，对于一个正方体，有$8$种顶点均在正方体顶点上满足条件的正三角形 显然$Ans=\sum\limits_{i=1}{n-1}8i3=8(\frac{n(n-1)}{2})^2=2(n-1)n$ #include<bits/stdc++.h> #define inf 2139062143 阅读全文
posted @ 2021-07-30 19:02 jack_yyc 阅读(84) 评论(0) 推荐(1)
D1 模拟赛
摘要：T1 note 数组开小 菜的真实 60分 题目大意： 一个字符串 分成若干段 使每段内都没有重复的字符 求最少的段数 思路： 可以贪心 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 # 阅读全文
posted @ 2018-07-12 19:46 jack_yyc 阅读(142) 评论(0) 推荐(0)
11.8 模拟赛
摘要：luogu 粲泽的小测试 #3 还可以 馒头太强啦 帮助我们写出了第三题 T1：龙盘雪峰信息解析器 模拟 一个二进制串 每8个为一个单元 按照一些奇怪的规则翻译 主要是看情况讨论全不全 1 #include<iostream> 2 #include<cstdio> 3 #include<algori 阅读全文
posted @ 2017-11-09 16:23 jack_yyc 阅读(226) 评论(0) 推荐(0)
tyvj 1013 找啊找啊找GF
摘要：题目大意： 有一个背包，里面的东西需要满足两个条件，不只是体积 求最多能装多少东西，这些东西的东西最小价值 思路： 双重背包 开两个数组，记录装的东西数量和价值 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include< 阅读全文
posted @ 2017-10-20 20:34 jack_yyc 阅读(128) 评论(0) 推荐(0)
uva 12563 劲歌金曲
摘要：题目大意： 你在ktv唱歌，有一个时限，但是在时限到时，若一首歌没唱完可以继续唱，已知有n首歌可以唱，已知他们的时长每个都不超过3分钟 不能重复唱一首歌。还有一首678秒的歌，歌之间可以无缝衔接 思路： 典型的背包问题 求这n首歌能达到不超过t-1的时间 t-1是因为要留出1秒来开始那个巨长的歌 1 阅读全文
posted @ 2017-10-06 14:28 jack_yyc 阅读(198) 评论(0) 推荐(0)