摘要:
完全背包(循环体)模板 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, 阅读全文
摘要:
A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2,16=4∗4,所以4,16是完全平方数。 现在输入一个整数为x(0≤x≤999),请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. clas 阅读全文
摘要:
签到题 L Problem L is the Only Lovely Problem 先大小写统一化,判断前六个字母是不是"lovely",是,打印"lovely",否,打印"ugly" 代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文