![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
zhaoweiming2019
东莞垃圾OIer
展开
-
P1036 选数 【洛谷】
原题链接-------------------------------------------------------------------------------------------------------------------------------------------------------------------------CODE:#include <bi...原创 2020-04-25 11:50:36 · 109 阅读 · 0 评论 -
P1307 数字反转【洛谷】
原题#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]=='-')...原创 2020-04-04 22:11:15 · 188 阅读 · 0 评论 -
【洛谷】 P1941 飞扬的小鸟 (题解)
题目链接这题关于DP用f[i][j]表示横坐标为i时高度为j的最少点击次数。用正无穷来表示不可能达到这个状态。于是我们可以分析出状态转移的方式:上升——完全背包转移方式下降——01背包转移方式超过m变为m——特判细节详见代码#include <cstdio>#include <iostream>#include <algorithm>us...原创 2020-02-25 17:50:32 · 162 阅读 · 0 评论 -
【洛谷】P1120 小木棍 [数据加强版](题解)
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) {...原创 2020-02-18 17:40:37 · 134 阅读 · 0 评论 -
【洛谷】P2404 自然数的拆分问题 (题解)
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...原创 2020-02-14 16:19:38 · 482 阅读 · 0 评论 -
【洛谷】P1118 [USACO06FEB]数字三角形`Backward Digit Su (题解)
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; ...原创 2020-02-14 15:07:21 · 103 阅读 · 0 评论 -
【洛谷】P1023 税收与补贴问题 (题解)
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...原创 2020-02-14 14:55:18 · 198 阅读 · 0 评论 -
【洛谷】P1024 一元三次方程求解 (题解)
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) { ...原创 2020-02-12 16:27:04 · 200 阅读 · 0 评论 -
【洛谷】P1072 Hankson 的趣味题 (题解)
P1072 Hankson 的趣味题题解:提交效果图,亲试#include<cstdio>#include<iostream>#include<algorithm>#define ll long longusing namespace std;int prime[100001],n,size;bool notprime[100001...原创 2020-02-11 20:01:46 · 170 阅读 · 0 评论 -
【洛谷】P3955 图书管理员 (题解)
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]; }...原创 2020-02-11 16:45:53 · 595 阅读 · 0 评论 -
【洛谷】P1012 拼数 (题解)
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(...原创 2020-02-11 16:41:06 · 160 阅读 · 0 评论 -
【洛谷】P1093 奖学金 (题解)
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&...原创 2020-02-11 16:39:09 · 413 阅读 · 0 评论 -
【洛谷】P1068 分数线划定 (题解)
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...原创 2020-02-11 16:37:09 · 267 阅读 · 0 评论 -
【洛谷】P1158 导弹拦截(题解)
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; ...原创 2020-02-11 16:35:00 · 258 阅读 · 0 评论 -
【洛谷】选择客栈 (题解)
题目传送门题解:#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...原创 2020-02-10 16:59:33 · 188 阅读 · 0 评论 -
【洛谷】Hanoi 双塔问题 (题解)
题目传送门题解:#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=...原创 2020-02-10 16:53:36 · 519 阅读 · 0 评论 -
【洛谷】P1025 数的划分【题解】
题目题解:#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++)...原创 2020-02-10 16:48:55 · 133 阅读 · 0 评论