摘要: 完全背包(循环体)模板 for(i=0;i<数量;i++) { for(j=容量;j>=体积[i];j++) { dp[j]=max(dp[j],dp[j-单件物品体积[i]]+单间物品价值[i]); } } 0-1背包 【问题描述】 有1个容量为m的背包,现有n种物品,重量分别为w1,w2…wn, 阅读全文
posted @ 2020-07-24 15:05 Drophair 阅读(191) 评论(0) 推荐(0) 编辑
摘要: A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2,16=4∗4,所以4,16是完全平方数。 现在输入一个整数为x(0≤x≤999),请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. clas 阅读全文
posted @ 2020-07-24 11:22 Drophair 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 签到题 L Problem L is the Only Lovely Problem 先大小写统一化,判断前六个字母是不是"lovely",是,打印"lovely",否,打印"ugly" 代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-07-24 09:08 Drophair 阅读(209) 评论(0) 推荐(0) 编辑