![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假算法训练4
yuson_g
这个作者很懒,什么都没留下…
展开
-
寒假算法训练4-I(ai+aj>bi+bj问题)
Input54 8 2 6 24 5 4 1 3Output7思路:将不等式转化,新增一个数组,对数组排序。关键是转换思维。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=200006;ll a[maxn],b[maxn],c[maxn];int main(){ int n; cin>>n; for(int i=1;i&l.原创 2021-03-05 10:42:26 · 965 阅读 · 1 评论 -
寒假算法训练4-H(去除k个数使所得数字尽可能小)
Sample Input29128456 21444 3Sample Output124561思路:k次遍历字符串,每次遍历时,只有较高位上数字比较低位数字大时,删除较高位,得到的数字会更小。如果是递增序列,则删除最后一位数字。#include <bits/stdc++.h>using namespace std;int main(){ int t,k; string s; cin>>t; while(t--) { .原创 2021-03-04 17:36:41 · 76 阅读 · 1 评论 -
寒假算法训练4-G(求最大质因子)
#include <bits/stdc++.h>using namespace std;int solve(int x){ int ans=-1; for(int i=2;i*i<=x;i++) { if(x%i==0) { while(x%i==0) { ans=max(ans,i); x/=i; .原创 2021-03-04 17:00:27 · 307 阅读 · 1 评论 -
寒假算法训练4-F(数有几个heavy metal)
InputheavymetalisheavymetalOutput3思路:遍历字符串,找出每个metal前面的heavy,进行累加。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ string s; cin>>s; ll cnt=0,ans=0; for(int i=0;i<s.size();i++) { .原创 2021-03-04 16:49:07 · 67 阅读 · 1 评论 -
寒假算法训练4-E(修路,好天气接连换天气)
Input35 1 18 10 101000000 1 1000000Output58499999500000思路:如果好天气的天数大于坏天气,那么好天气会一直占优势,所以直接输出n天就好。否则就先算出最少需要几天好天气,赋值k。如果k%g==0,sum=(k/g)*(b+g)-b,否则sum=(k/g)*(b+g)+k%g。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n,g.原创 2021-03-04 16:13:54 · 78 阅读 · 1 评论 -
寒假算法训练4-D(裸的完全背包问题)
Sample Input2 112 36 14Sample Output20#include <bits/stdc++.h>using namespace std;const int maxn=50005;int dp[maxn],v[maxn],c[maxn];int main(){ int n,b; scanf("%d%d",&n,&b); for(int i=1;i<=n;i++) scanf("%d%d",v+i,c+.原创 2021-03-04 15:46:06 · 111 阅读 · 1 评论 -
寒假算法训练4-C(裸的0-1背包问题)
Sample Input56 415192021Sample Output56#include <bits/stdc++.h>using namespace std;int h,n;int dp[45005],a[505];int main(){ scanf("%d%d",&h,&n); for(int i=1;i<=n;i++) scanf("%d",a+i); for(int i=1;i<=n;i++) .原创 2021-03-04 15:33:22 · 64 阅读 · 1 评论