- 博客(22)
- 收藏
- 关注
原创 2021-08-06
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-06 14:28:45 82
原创 2021-07-26
洛谷 P1259 黑白棋子的移动代码:#include<iostream>using namespace std;int n,pos;char c[205];void print(){ for (int i=1; i<=2*n+2; i++) cout<<c[i]; cout<<endl;} void init(int n){ pos=2*n+1; for (int i=1; i<=n; i+
2021-07-26 07:18:17 65
原创 2021-07-24
一本通 1259 【例9.3】求最长不下降序列代码:#include<iostream>using namespace std;int main(){ int n, i, j, l, k, b[200][10]; cin >> n; for (i = 1; i <= n; i++) { cin >> b[i][1]; b[i][2] = 1; b[i][3] = 0; } for (i = n - 1; i >= 1; i
2021-07-24 07:32:20 73
原创 2021-07-23
一本通 1197 山区建小学代码:#include<iostream>using namespace std;int m,n,a[1000][1000],c[1000][1000],f[1000][1000];int main(){ cin>>m>>n; for(int i=1;i<m;i++) cin>>a[i][i+1]; for(int i=1;i<=m;i++) for(int j=i
2021-07-23 15:56:29 47
原创 2021-07-23
一本通 1296 开餐馆代码:#include<bits/stdc++.h>using namespace std; int const INF=-1e9;const int N=105; int m[N],p[N],dp[N];int main(){ int t; cin>>t; while(t--) { int n,k; cin>>n>>k; for(int i=1;i<=n;i++) cin>>
2021-07-23 14:55:59 39
原创 2021-07-21
洛谷 P1734 最大约数和代码:#include<bits/stdc++.h>using namespace std;long long dp[1005],val[1005],w[1005];int help(int x){ int sum=0; for(int i=1;i<=x-1;i++) if(x%i==0) sum+=i; return sum;}int main(){ int s; cin>>s; for(int i=1;i&
2021-07-21 10:59:10 66
原创 2021-07-20
洛谷 P2918 [USACO08NOV] Buying Hay S代码:#include<bits/stdc++.h>using namespace std;int w[101],val[101];int dp[100001];int main() { int n,h; cin>>n>>h; for(int i=1;i<=n;i++) cin>>val[i]>>w[i]; for(int i=1
2021-07-20 13:16:25 51
原创 2021-07-20
洛谷 UVA674 Coin Change代码:#include<bits/stdc++.h>using namespace std;int n,dp[7500],w[6]={0,1,5,10,25,50};int main(){ dp[0]=1; for(int i=1;i<=5;i++) for(int j=w[i];j<=7489;j++) dp[j]+=dp[j-w[i]]; while(cin>>n) cout<<dp
2021-07-20 10:54:57 39
原创 2021-07-19
洛谷 2722 [USACO3.1]总分 Score Inflation代码:#include<iostream>using namespace std;int x,y;int t[10002],p[10002];int f[10002];int main(){ int m,n; cin>>m>>n; for(int i=1;i<=n;i++) cin>>p[i]>>t[i];
2021-07-19 16:51:00 34
原创 2021-07-19
洛谷 1616 疯狂的采药代码:#include<bits/stdc++.h>using namespace std;long long w[10005],val[10005],dp[10000005]; int main(){ int t,n; cin>>t>>n; for(int i=1;i<=n;i++) cin>>w[i]>>val[i]; for(int i=1;i<=n;i++) for(int
2021-07-19 16:44:18 71
原创 2021-07-18
LEONE1 Hello,worldThe title:Output"Hello,world"The input:NOThe output:NOWeChat: “刘明墉”Submit the form:Name+_ +The title number+_ +The name of the topic
2021-07-18 09:04:32 68
原创 排序算法:
排序名称 时间复杂度 额外空间复杂度 冒泡排序(buble sort) 最差、平均都O[n2(平方)],最好是O[n]。 O[1] 插入排序(insertion sort) 最差、平均都是O[n2(平方)],最好是O[n]。 O[1] 选择排序(selection sort) O[n2(平方)] O[1] 冒泡:排序是指将一个无序序列按照某个规则进行有序排列,
2021-07-15 10:12:47 37
原创 2021-07-14
一本通1258【例9.2】数字金字塔嗨,大家好,这是我发的第一篇题解,可能有些不足,请各界学术大佬指教。而且我还要感谢我的杏西穴佬施“Mr yang”和铜穴暨How pen you“橙是童”。【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。【输入】第一个行包含R(1≤R≤1000)R(1≤R≤10
2021-07-14 19:55:22 67
原创 2021-07-14
洛谷 2925 [USACO08DEC]Hay For Sale S代码:#include<bits/stdc++.h>using namespace std;int c,h,w[5005],dp[50005];int main(){ cin>>c>>h; for(int i=1;i<=h;i++) cin>>w[i]; for(int i=1;i<=h;i++) for(int j=c;j>=w[i];j--)
2021-07-14 19:49:20 41
原创 2021-07-14
洛谷 P1060[NOIP2006 普及组]开心的金明思路:这道题很简单,只需新建一个p数组,来输入,其他照样写也没问题,注意:输入p数组时,要将val赋值为p数组代码:#include<bits/stdc++.h>using namespace std;int v,n,w[35],val[35],p[35],dp[30005];int main(){ cin>>v>>n; for(int i=1;i<=n;i++) cin>>w[
2021-07-14 19:43:57 45
原创 2021-07-14
U160403 插入排序综合思路:很简单,只需新定义一个ans=0和一个sum=0,在插入排序的函数的while循环加一个ans++和在主函数里再把每个数给枚举一遍,并在里面写上sum+=a[i]。代码:#include<bits/stdc++.h>using namespace std;int n,a[1005],ans=0,sum=0;void insertSort(){ for(int i=2;i<=n;i++){//从2到n枚举起,因为第一个一定有序
2021-07-14 09:10:47 39
原创 2021-07-14
AT1313 カードと兄妹思路:输入数组后将对它排序,直接用选择排序模板先排好序,注意下标从1开始,再用个for循环统计奇数还是偶数大,每次循环弄个ans即可,最后输出ans就好了。代码:#include <bits/stdc++.h>using namespace std;int n, num[1010];int ans;int main() { cin >> n; for (int i = 0; i < n; ++i) { c
2021-07-14 08:34:55 49
原创 2021-07-14
P1116 车厢重组(洛谷)思路:这道题完全是个板子题,重组时的反转图片其实跟前面叙述的两数交换是一样的,完全可以用冒泡排序做,但要注意最后输出的是需要的次数,不是换完以后的数组,在循环里面弄个ans就行了:代码:#include<bits/stdc++.h>using namespace std;int n, a[10005], ans;int main(){ cin>>n; for(int i=0; i<n; i++){ cin&
2021-07-14 08:31:37 48
原创 2021-07-13
一本通 1267 背包问题HHHHHHHHHHHello,大家好!这篇题解是一个永永永永永永永永远难得东东,This is a bla bla bla bla bla bla bla bla bla bla bla bla bla bla bla bla bla bla bla bla……“Bag problem”,“背包问题,重档来袭!”...
2021-07-13 16:45:07 55
原创 2021-07-13
一本通1284 摘花生HELLO,ERYONE,I AM A YOUR VERY GOOD FRIED,“MR RONAERDOO”首先,额们看东THIS ONE 滴似侯,无门剋以看到,玉米地额的天三木有东东,无门可以在删改你搞个“0(苏贼)”,OLI,八嘎雅鹿,把你内裤,鸡鸡暴露!,莱特 US GO GO GO:翟某:#include<bits/stdc++.h>using namespace std;int a[105][105],dp[105][105],r,c;int ma
2021-07-13 12:46:17 64
原创 2021-07-12
洛谷 1116 车厢重组#include <bits/stdc++.h>//废话不多说,万能头文件直接上 using namespace std;int n,i,j,a[10090],ans;//ans是旋转的最少次数,n是车厢总数 int main(){ cin>>n; //输入车厢总数 for(i=1;i<=n;i++)//循环输入车厢顺序 cin>>a[i]; for(i=1;i<=n-1;i++) //因为1<=i<
2021-07-12 07:40:54 44
原创 一本通1258【例9.2】数字金字塔
嗨,大家好,这是我发的第一篇题解,可能有些不足,请各界学术大佬指教。而且我还要感谢我的杏西穴佬施“Mr yang”和铜穴暨How pen you“橙是童”。【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。【输入】第一个行包含R(1≤R≤1000)R(1≤R≤1000...
2021-07-12 07:30:06 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人