2020年2月13日
洛谷 P2370 yyy2015c01的U盘
摘要： 题目传送门 解题思路: 先将每个文件按照占空间从小到大排序,然后跑背包,当到了某一个文件时,价值够了,那么当前文件的体积就是答案. 其实本题是可以二分答案的,但是写挂了... AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algor 阅读全文
posted @ 2020-02-13 00:05 Mr^Simon 阅读(98) 评论(0) 推荐(0) 编辑
洛谷 P1855 榨取kkksc03
摘要： 题目传送门 解题思路: 一个二维限制的背包,f[i][j]表示i块钱j个时间能实现的最大愿望数. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,m,t,jq[101],sj[101], 阅读全文
posted @ 2020-02-13 00:00 Mr^Simon 阅读(109) 评论(0) 推荐(0) 编辑