- 博客(5)
- 收藏
- 关注
RSS订阅原创 简单背包问题（0-1背包/完全背包）
简述背包问题在生活中我们往往遇到这样一类问题：你有一个容量为V的背包，你要将N种或N个物品放入背包中，这些物品分别有自己的占容量W与价值V，问你如何装才能使背包里的物品在容量不超的情况下价值最大。这类问题我们将它统称为背包问题。背包dp我们将为了解决背包问题所采用的一种动态规划（DP）算法称之为背包DP，背包DP又根据题目的情况不同而衍生出多种不同的变化，这里主要介绍0-1背包与完全背包两种背包DP。0-1背包在0-1背包问题的题目中，往往会给出N个物品供你选择，而这些物
2021-05-21 20:56:06
888
原创 第19届上海大学程序设计联赛春季赛
比赛连接B Lin88’s Palindrome难点主要在于判断回文串的方式 单个字母判断就会超时#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=2e5+5;int len,cnt=0;char s[100010];void init(){ for(int i=0;i<len/2;i++) { if(s[i] == s[len-1
2021-04-25 20:29:59
254
原创 2021年度训练联盟热身训练赛第五场 补题
A Binary Seating#include<bits/stdc++.h>using namespace std;const int maxn=2e5+5;int main(){ int n; double sum=0,ans=1,a[maxn]; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lf",&a[i]); sort(a+1,a+n+1);
2021-04-14 20:12:16
175
原创 Summer Trip
题目：Summer Trip题目大意就是给定一个规则，规则内容是一个大于2个字母的字母串的第一个和最后一个字母不能相同且只有唯一一个，让你输入一个字母串找当中有多少个符合规则的子串。最长数据有100000个 所以看上去用暴力三重循环会超时，但因为只有字母，所以每个循环都不需跑完。三重循环（其实是标程）#include<bits/stdc++.h> using namespace std; #define ll long long int main() { string s;
2021-03-23 19:17:13
366
原创 CodeForces 1490 （A-C）
1490A#include<stdio.h>#include<string.h>using namespace std;float max(int a,int b){ if(a>b) return a; return b;}float min(int a,int b){ if(a<b) return a; return b;}int main(){ int t,n,k,num[1
2021-03-16 20:45:37
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人