![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
哈尔滨理工大学第七届程序设计竞赛决赛 C 小明打联盟
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明很喜欢打游戏,现在已知一个新英雄即将推出,他同样拥有四个技能,其中三个小技能的释放时间和固定的伤害值为: 1.乌鸦坐飞机 释放时间:x 固定伤害值:a 2.蜘蛛吃耳屎 释放时间:y 固定伤害值:b 3.饿狼前进 释放时间:z 固原创 2017-12-15 19:09:46 · 420 阅读 · 0 评论 -
HDU 6082 完全背包
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6082这是中文题,肯定就不需要翻译了。这道题很有意思。和前两个月个月华东师范差不多的DP题。 这是一个很明显可以用背包问题解决但是会超时的题目。因为数据量太大了。但是这种题目有个特点。 就有一个状态很小。可以开二维数据进行打表喽。 不过这题题目有个注意的地方就是。他是打怪伤害可以超的。所以我们在每一次D原创 2018-03-14 20:34:34 · 129 阅读 · 0 评论 -
HDU 46DP 之一(01背包DP)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955 这道题开始被误导了。 因为是小数。所以直接放大去做。然后突然想起来概率是乘除来的???? 然后我们求成功的概率更容易嘛。预处理一下。然后拿价值当容量。拿概率当价值。最后DP结束后只要从后开始找。找到概率大于等于1-p的就输出他的容量。#include<bits/stdc++.h> #define原创 2018-03-17 12:06:31 · 122 阅读 · 0 评论 -
HDU 46DP 之二(01背包问题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1864 这道题就是都是小数,所以直接扩大100倍。当成正常的背包问题。#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define IOS原创 2018-03-17 12:08:11 · 125 阅读 · 0 评论 -
背包DP(01背包问题,完全背包问题) 经典题
两题都是hihocoder上的。打算用一个礼拜刷掉hihocoder上的DP。01背包问题:http://hihocoder.com/problemset/problem/1038#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a&...原创 2018-03-06 14:43:34 · 760 阅读 · 0 评论 -
HDU 46DP (7 01背包问题 8 最长上升子序列O(n*n))
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2602 模板题#include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define IOS ios_base::sync_with_stdio(fa原创 2018-03-19 20:04:12 · 128 阅读 · 0 评论