- 博客(115)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 3.27改错
/要求10000，一般写成10003，超出3个这样安全点。学生A，按要求完成了，就一个题目还有几个点没有过，问题不大，就是粗，题目做的还不够多。题目 1110：查找特定的值。还没打开，明天看一下。
2024-03-27 16:31:04
106
原创 收集雪花
//雪花数量n这个没有问题，用桶或者普通数组都可以，但是数据的大小是9次方，这个有点问题，如果是桶，//空间爆了，那么怎么办， 哈希表来解决这个问题，不过这个有点麻烦，毕竟需要构造函数建表，还需要判重，//实际使用的使用stl用个map就可以了，将数变成字符串跟int对应 这样桶就是n了//代码为转载#include <bits/stdc++.h>using namesp...
2019-08-24 12:31:28
859
原创 kmp模板oulipo
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef unsigned long long ull;const int maxm = 1e4 + 5;const int maxn = 1e6 + 5;char w[maxm],t[maxn]...
2019-08-17 18:04:55
224
原创 数独
//<pre code_snippet_id="1592833" snippet_file_name="blog_20160301_1_4048211" name="code" class="cpp">#include <iostream>#include<iostream>using namespace std;/* 构造完成标志 */bool ...
2019-08-09 19:23:47
267
原创 加法链的搜索优化
//搜索顺序优化，从后面搜索 不需要进行迭代深度的调整，已经较优#include "stdio.h"int a[11],b[11];//数据规模是n在10000以内，所以2的10次够了，取11足够int k,flag,n,s;void DFS();int main(){ int i; while(scanf("%d",&n),n) {...
2019-07-27 20:00:42
367
原创 病毒
#include<cstdio>#include<cstring>#include<algorithm> using namespace std;int f[125],n,s,k,t,in[125],num,top[125][30],minn,m,r[125];char c[5005],dic[50005][505],z[30],now,z...
2019-07-03 18:03:02
1565
原创 猴子
#include<cstdio>#include<algorithm>using namespace std; int n,m; int a[200010][2],b[400010][2],fa[200010],ans[200010]; bool flag[200010][2];int find(int x){ if(fa[x]==x...
2019-06-23 20:27:45
256
原创 1599修剪草坪
#include<iostream>#include<cstdio>using namespace std;long long a[100005];long long sum[100005];long long f[100005][2];long long q[200005];int main(){ int i,n,k,head,tail; ...
2019-05-01 21:37:20
425
原创 avl树的c++实现，封装与外部接口
//动态平衡树最好需要自己手动写出一颗，avl 应该是最简单的最容易理解的。这个实例也可以让我们理解从结构体到类到对象封装的发展过程，也是实际上书写了一个真正称得上完整的程序。//BST.h#ifndef __BST_H__#define __BST_H__#include "BSTNode.h"#include <vector>#include <iostream...
2019-04-14 08:35:10
231
原创 1197：山区建小学
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int f[501][501];int a[501];int d[501][501];int dd[501][501];int main(){ memset(f,1,sizeof(f));...
2019-02-26 21:24:50
765
原创 合并石子
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int n,f[300][300];int s[300];int main(){ int x,i; scanf("%d",&n); ...
2019-02-02 20:39:44
622
原创 01背包
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int m,n;int w[31];int c[31];int f[31][201];int main(){ int i,v;cin>>...
2018-12-28 14:14:39
121
原创 1281：最长上升子序列
#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int a[1001],f[1001];int main(){ int i,j,n,maxx=0; cin>>n; for(i=1;i<=n;i++) ci...
2018-12-15 15:21:08
827
原创 挖地雷
#include<iostream>using namespace std;#include<cstring>#include<cstdio>int main(){ long f[201]={0},w[201],c[201]={0}; bool a[201][201]={0}; long i,j,n,x,y,l,k,maxx;...
2018-12-11 22:20:52
2465
原创 城市交通网
#include<iostream>using namespace std;#include<cstring>#include<cstdio>int main(){ int n,j,i,x,f[100],c[100],a[100][100]; memset(a,0,sizeof(a)); memset(c,0,sizeof(c)...
2018-12-11 21:23:26
836
原创 函数的零点
#include<iostream>#include<cstdio>using namespace std;#define E 1e-7;double calculate(double x){ return (x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121);}int main(){ doubl...
2018-12-05 16:57:25
623
原创 一元三次方程
//50分#include<iostream>#include<cstring>#include<cstdio>using namespace std;double a,b,c,d;double f(int x)//就是这里写成了int找了半天没有找出原因。 { return (a*x*x*x+b*x*x+c*x+d); ...
2018-12-04 16:12:49
675
原创 约瑟夫问题动态规划写法
#include<iostream>#include<cstdio>using namespace std;int dp[100];int main(){ int m,n; int i; cin>>n>>m; dp[1]=0;//如果只有个数字0，那么幸存者就是自己 for(i=2;i<=n;i++) dp[i]=...
2018-11-29 16:57:23
299
原创 动态规划水题整除
//本题的知识基础是模运算与余运算的区别，c++中的%实际是余运算，所以负数%会出现负数，需要+k转化为正数，负数模运算可以转化为正数的模运算，//比如（-3-7）%4=（-3+4-7+8）%4=（1+1）%4=2 模运算的结果都是正数，余运算被除数是负数余数为负数。#include<iostream>#include<cstdio>#include<cst...
2018-11-22 11:58:32
249
原创 菲波那切数列数组实现
#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int main(){ int i,n,a[101]; a[0]=1; a[1]=1; a[2]=a[1]+a[0]; cin>>n; if (n&...
2018-11-20 14:03:37
530
原创 数塔问题-动规水题
#include<algorithm>#include<iostream>#include<cstdio>using namespace std;int main(){ int n,i,j,a[101][101]; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=...
2018-11-20 13:25:07
149
原创 最小新整数
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define N 101char str[N];int main(){ int t,n,i,j; cin>>t; while (t--) { ci...
2018-11-16 13:20:34
667
原创 最接近的数，二分法
#include<iostream>#include<cmath>#define INF 999999999using namespace std;int n,m,a[110000];int main(){ int i; cin>>n; for( i=1;i<=n;i++) cin>>a[i]; ci...
2018-10-08 11:54:43
617
原创 二分法初次尝试
//刷二分法的第一道题目，搞懂它搞了3个多小时，恶补了二分法的基础上终于理解了，不容易，欲速则不达，必须具备相应的基础，否则过于生硬。#include<iostream>#include<cstdio>using namespace std;int a[1000000];int judge(int mid,int a[],int n,int m){ i...
2018-10-07 21:32:53
139
原创 1212：LETTERS
#include<iostream>#include<cstdio>#include<cstdlib>#include<stdio.h>#include<cstring>using namespace std;char a[25][25],vis[25][25];//这里犯了个错误定成了int a[25][25]，在糊涂的时候...
2018-09-28 14:49:56
1493
1
原创 T1190 上台阶
#include<iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;long long a[101],b[101];//考虑数字较大问题int main(){ int n,i,j=1; a[1]=1; a[2...
2018-09-05 16:50:19
2617
原创 超过一半的数
//桶排序#include<iostream>#include<cstring>#include<string>//这个使用输入字符串是必须的。#include<cmath>using namespace std;#include<cstdio>#include<algorithm>int a[1100],b...
2018-08-27 21:16:08
239
原创 单词排序
#include<iostream>#include<cstring>#include<string>//这个使用输入字符串是必须的。#include<cmath>using namespace std;#include<cstdio>#include<algorithm>string a[110];int m...
2018-08-27 20:50:58
3894
原创 单词排序
#include<iostream>#include<cstring>#include<string>//这个使用输入字符串是必须的。#include<cmath>using namespace std;#include<cstdio>#include<algorithm>string a[110];int m...
2018-08-27 20:42:42
4052
原创 明明的随机数
//桶排序是个水题#include<iostream>#include<cstring>#include<cmath>using namespace std;#include<cstdio>int a[1100],tong[1100];int main(){ int i,j,n,cnt=0; cin>>...
2018-08-27 19:42:00
2303
原创 整数奇偶排序
#include<iostream>#include<cstring>#include<cmath>using namespace std;#include<cstdio>int a[11],qi[11],ou[11];int main(){ int i,j,m=0,n=0; for(i=1;i<=10;i++)...
2018-08-27 18:51:54
2006
原创 分数线划定
#include<iostream>#include<cstring>#include<cmath>using namespace std;#include<cstdio> struct node{ int score; int id; }; node student[5500];int main()...
2018-08-27 16:11:31
1892
原创 奖学金
#include<iostream>#include<cstring>using namespace std;#include<cstdio> struct node{ int yuwen,shuxue,waiyu,zongfen; int id; }; node student[330];int main(){...
2018-08-27 11:44:37
3589
原创 成绩排序
#include<iostream>#include<cstring>using namespace std;#include<cstdio> struct node{ char name[30]; int score; }; node student[22];int main(){ int n,i,j;...
2018-08-27 10:52:50
2245
原创 奇数单增序列
#include<iostream>using namespace std;int main(){ int n,i,j,a[510],on=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=n-1;i>=1;i--) for(j=1;j&l...
2018-08-27 09:37:30
2290
原创 谁考了第k名
#include<iostream>using namespace std;#include<cstdio> struct node{ int id; double score; }; node student[110],temp;int main(){ int n,k,i,j; cin>>n&...
2018-08-27 09:26:00
2275
原创 逆序对
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[100100],r[100100];//根据题意long long cnt=0;void msort(int left,int right){ if (left>=right...
2018-08-26 23:58:20
270
原创 产生书的队列实现
#include<iostream>#include<cstring>using namespace std;char queue[2001][6];int cnt=0,vis[9999];char str[6];struct node{ int x; int y;};node a[16];int c_to_n(char str[],int...
2018-08-15 17:29:48
120
原创 电梯问题的队列实现
#include<iostream>#include<cstring>using namespace std;int queue[201],k[201],cnt[201],vis[201];int main(){ freopen("D:\\in.txt","r",stdin); //输入重定向，输入数据将从D盘根目录下的in.txt文件中读取 f...
2018-08-15 11:04:25
433
原创 1359：围成面积
#include<cstdio>#include<iostream>using namespace std;const int sum=11;int direct[4][2]={{0,1},{0,-1},{-1,0},{1,0}};int a[sum][sum],queue[sum*sum][2];int n,m,cnt=0,i;//cnt全局变量统计最终结果...
2018-08-14 17:07:56
2171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人