zhaoweiming2019的博客

原题链接-------------------------------------------------------------------------------------------------------------------------------------------------------------------------CODE:#include <bi...

原题​#include <bits/stdc++.h>using namespace std;string a;int main(){ cin>>a; int len=a.length(); int i=len-1; while(a[i]=='0') { a[i]=' '; i--; } len=i+1; if(a[0]=='-')...

题目链接这题关于DP用f[i][j]表示横坐标为i时高度为j的最少点击次数。用正无穷来表示不可能达到这个状态。于是我们可以分析出状态转移的方式：上升——完全背包转移方式下降——01背包转移方式超过m变为m——特判细节详见代码#include <cstdio>#include <iostream>#include <algorithm>us...

P1120 小木棍 ［数据加强版］题解：#include <cstdio>#include <cstdlib>#include <iostream>int n, cnt, tot, maxn, minn, tm[70];void dfs(int res,int sum,int target,int p){ if(res == 0) {...

P2404 自然数的拆分问题题解：#include <iostream>using namespace std;int n,sum;int a[15]={1};void print(int t){ for(int i=1;i<t;i++) { cout<<a[i]<<"+"; } cout<<a[t]<&l...

P1118 [USACO06FEB]数字三角形`Backward Digit Su`…第一次看到这个题的感受 ：题解：#include <bits/stdc++.h>using namespace std;int n,sum;int ha[13],flag,yh[13][13];bool v[13];void print(){ for(int i=1; ...

P1023 税收与补贴问题题解：#include<iostream>#include<vector>#include<algorithm>using namespace std;int s, a, b, d, n = 0;int a1, a2, a3, b1, b2, b3;bool judge(int x){ int c1 = (a1...

P1024 一元三次方程求解题解：#include <bits/stdc++.h>using namespace std;int main(){ double a,b,c,d; cin>>a>>b>>c>>d; for(double i=-100;i<=100;i+=0.001) { ...

P1072 Hankson 的趣味题题解：提交效果图，亲试#include<cstdio>#include<iostream>#include<algorithm>#define ll long longusing namespace std;int prime[100001],n,size;bool notprime[100001...

P3955 图书管理员题解：#include <bits/stdc++.h>using namespace std;int n,q,book[6666],len[6666],num[6666];int main() { cin>>n>>q; for(int i=1; i<=n; i++) { cin>>book[i]; }...

P1012 拼数题解：#include<iostream>#include <cstring> using namespace std;string a[30]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(...

P1093 奖学金题解：#include <bits/stdc++.h>using namespace std;struct node { int a; int b; int c; int d; int w;};bool f(node a,node b) { if(a.d<b.d) { return 0; } else if(a.d==b.d&...

P1068 分数线划定 题解：#include<bits/stdc++.h>using namespace std;long long n,m,f=0,x=0,r=0;long long k[100000],s[100000];int main() { cin>>n>>m; f=1.5*m+0.5; f=f-1; for(int i=0...

P158 导弹拦截题解：#include<bits/stdc++.h>using namespace std;struct ca{ int o,p;}o[100005];int cmp(ca a,ca b){ return a.o>b.o;}int cccc(int x,int y,int a,int b){ double d; ...

题目传送门题解：#include <bits/stdc++.h>using namespace std;int n,k,p;int color,price;int last[200005];int sum[200005];int cnt[200005];int ans = 0;int now;int main() { cin>>n>>k...

题目传送门题解：#include<cstdio>using namespace std;int l,n;int a[201],b[201];void gjc() { int t=0; for (int j=200; j>0; j--) { l=b[j]*2+t; b[j]=l%10; t=l/10; }}void gjj() { int t=...

题目题解：#include <bits/stdc++.h>using namespace std;#define N 10000int n,k,f[N][N];int main() {scanf("%d %d",&n,&k);for(int i=1; i<=n; i++)f[i][1]=1;for(int i=1; i<=n; i++)...