- 博客(79)
- 收藏
- 关注
RSS订阅原创 XTU 1445 dfs
#include#includeusing namespace std;int a[1010];int b[1010];int n;int res=0;void fun(int l,int r,int val){ int mid=(l+r)>>1; int B; if(l!=r) { for(int i=l;i
2022-10-11 23:57:42
222
原创 第一次写优先队列
小明很喜欢钓鱼，现在有n个池塘可以钓鱼，第i个池塘首次内能钓到ai条鱼。第i个池塘如果被钓过k次，那么每次下一次能钓到的鱼的数目为max{0,ai−k×bi}。现在小明能钓m次鱼，请问他最多能钓到多少条鱼？以后的n行，每行是ai(1≤ai≤10000),bi(0≤bi≤10000)。第一个样例，在第1个池塘钓3次，第2个池塘钓2次，3+2+1+4+2 = 12；每个样例的第一行是n(1≤n≤1000),m(1≤m≤100000)；第二个样例，在第1个池塘钓2次，第2个池塘钓1次，2+1+1 = 4。
2022-10-08 22:29:36
183
原创 第十三届C组E题
不知道对不对emmmmmmm#include<iostream>using namespace std;int flag[60];int num[60][100000];int sum(int x){ int res=0; while(x) { res+=x%10; x/=10; } return res;}int main(){ int m,n; cin>>n>.
2022-04-11 19:36:16
243
原创 STL--vector笔记
vector 动态变化基于倍增#include<iostream>#include<vector>using namespace std;int main(){ vector<int> a({1,2,3,.....});//初始化方式 a.size();//元素个数; a.empty();//是否为空; return bool; //9-10用于所有STL； a.clear(); vector<int>::iterator .
2022-03-29 16:04:56
343
原创 裴蜀定理--＞扩展欧几里得＜--欧几里得
裴蜀定理：1.对于任意一对正整数a,b ，一定存在非零整数x,y,使得ax+by==gcd(a,b);2. 且gcd(a,b)是x,y所能凑出来的最小的正整数。好的，那么我们该怎么求这个x,y呢？下面就是主角：扩展欧几里得算法那么欧几里得是什么呢？其实就是gcd....核心思想即：gcd（a,b）==gcd(b,a%b);简单证明如下：gcd(a,b)=r;a=k1r;b=k2r;a%b==k1r%k2r==(k1%k2)r然后我们可以看到两个式子是等价的，一直递
2022-03-10 23:32:33
182
原创 结构体课堂笔记
struct student{ char id[90]; double gpa; };struct student{ char id[90]; double gpa; };int main(){ struct student zs={"202105566278","张三",,,{100,90,,}}; struct student ls;//c必须要加'struct'; //c++不用加； ls=zs; strcpy(ls.id,"2021055.
2022-03-10 19:48:28
98
原创 -897- （DP步骤）
DP问题分析：1.进行状态表示，f[i][j]的意义是什么2.题目的要求是什么，即属性，是求最大，最小还是总量等等；3.状态转移方程；通过集合把每种情况分类表示做到不重不漏#include<iostream>#include<cstdio>using namespace std;char a[1007];char b[1007];int f[1007][1007];int main(){ ...
2022-03-09 17:02:36
134
转载 P1007
最好情况确定之后最坏情况一直就来来回回的思考（莫名想到了高中物理小车滑块问题ORZ）#include<iostream>#include<cstdio>#include<cmath> using namespace std;int a[5007];int main(){ int n,l; cin>>l>>n; double mid=(l-1)/2+1; int temp,min=0,max=0; for(int i=
2022-03-07 19:09:14
80
原创 -819-递推
#include<iostream>using namespace std;int fun(int n){ if(n==1) return 1; else return n*fun(n-1);}int main(){ int n,sum=1; cin>>n; cout<<fun(n)<<endl; return 0;}
2022-03-03 23:22:11
62
原创 -104-（联动3167）
绝对值不等式+一维#include<iostream>#include<algorithm>using namespace std;int a[100007];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); int res=0; for(int i=0;i<n;i++) res+=abs(a[i]-a[n/2]); .
2022-02-28 11:17:19
55
原创 链表（施工ing）
单链表void add_to_head(int x)// { e[idx]=x; //1. --> void; 3-->void ne[idx]=head; //2. e[0]=3; e[1]=7; head=idx; //3. ne[0]=-1; ne[1]=0 idx++; //4. head=0; head=1;} //5. idx=1; idx=2;void add_to_sp(int x,int k)//
2022-02-08 11:05:49
780
原创 XTU OJ 1397 Patchouli的金字塔
#include<stdio.h>#include<string.h> char a[25][45];int main(){ int n; scanf("%d",&n); while(n--) { memset(a,' ',sizeof(a)); int k,level; scanf("%d",&k); if(k==1) level=1; els.
2022-01-08 16:00:04
3726
原创 XTU OJ 1294
相比第一次更简洁了，很开心^ ^#include<stdio.h>#include<string.h>char a[10005];int b[10005];/*2MMMMM31 21 31 5MFMFM31 52 33 5*/ int main(){ int k; scanf("%d",&k); while(k--) { scanf("%s",&a); int n=strlen(a); for(int..
2022-01-08 15:38:48
466
原创 XTU OJ 1293 （二维数组覆盖）
采用二维数组覆盖法....很显然这个方法不适合这种图形（hei tui）#include<stdio.h>#include<string.h>char a[60][60]; int main(){ int k; scanf("%d",&k); while(k--){ int n; scanf("%d",&n); int temp=n-1; int p=0; int y=0; memset(a,' ',sizeof(a));.
2022-01-07 17:11:02
442
原创 XTU OJ 1396
#include<stdio.h>int num[1000007];int a [1000007];const int p=1000001;/*21 21 1000000*/int main(){ for(int i=2;i<p/i;i++){ if(!num[i]){// a[i]=1; for(int j=i*i;j<=p;j+=i) num[j]=1;//打上合数； .
2022-01-06 10:30:00
3930
原创 XTU OJ 1137 字母圣诞树
同样的这次也出现了新的错误自己一行行调式之后发现有的时候B会变成‘\n’;比如说在输入5的时候执行2次就return 0了这就很奇怪了，后来也是突然想到用getchar清一下，然后成功AC#include<stdio.h>int Gcd(int x,int y){ return y ? Gcd ( y , x % y ) : x ;}int main(){ int k; scanf("%d",&k); while(k--)
2022-01-03 16:58:20
384
原创 XTU OJ 1138
今天模拟了一下考试，大败而归了属于是。本来以为最少写6题的，结果只写了四题，然后也出现了一些bug，特此记录吧.. 爱你一生一世 [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 2756 Submit : 7139 Time Limit : 1000 MS Memory Limit : 65536 KB Description ...
2022-01-03 16:24:40
539
原创 XTU OJ 1396
#include<stdio.h>int num[1000007];int a [1000007];const int p=1000001;/*21 21 1000000*/int main(){ for(int i=2;i<p/i;i++){ if(!num[i]){// a[i]=1; for(int j=i*i;j<=p;j+=i) num[j]=1;//打上合数； } } for(int i=2;i<=p;i++){.
2022-01-01 17:51:14
614
原创 XTU OJ 1359 字符频度
淦啊，好久不写memset都忘记怎么写了，调了半天QAQ#include<stdio.h>#include<string.h>char a[1005];int alp[30];int time[1005];/*abcddababab*/int main(){ while(scanf("%s",a)==1){ int temp=1; int n=strlen(a); for(int i=0;i<n;i++) alp[a[i]-'a'+1
2022-01-01 15:54:55
293
原创 XTU OJ 1394 单调
复习一下进制转化，有点忘记了= =#include<stdio.h>int a[1005];typedef long long ll;int main(){/*221000000000*/ int k,j,flag; scanf("%d",&k); while(k--){ ll n,t; scanf("%lld",&n); for(int b=2;;b++) { j=0,t=n,flag=1; while(t){
2022-01-01 15:15:36
736
1
原创 位运算合集(施工ing)
很显然超时了//平方次数要考虑0次； #include<stdio.h>typedef long long ll;int main(){ ll a,b,p; scanf("%lld %lld %lld",&a,&b,&p); if(b==0) printf("%lld\n",1%p); else { for(int i=1;i<b;i++){ a*=a; a%=p; } printf("%lld\n",a%p); }
2021-12-25 21:57:57
572
原创 XTU 1403 菱形 求找错wwwww
菱形 I [Submit Code] [Top 20 Runs] [Runs Status] Acceteped : 17 Submit : 45 Time Limit : 1000 MS Memory Limit : 65536 KB Description 菱形 题目描述 按照给定小菱形的数量n，利用字符打印菱形，要求 只使用/，\,空格，回车四种字符。 行首无多...
2021-12-25 10:47:32
406
2
原创 XTU OJ 1378 Blocks
暴力搜索就行...但是dp应该也可以，容我三思#include<stdio.h>int min(int q,int p){ if(q>p) return p; else return q;}//本来以为直接找个规律就过了....还是我太年轻了....... /*28 313 4*/int cnt,x,y; void dfs(int n,int m,int limit){ if(m==1){ if(n>0&&n<limit){
2021-12-25 10:36:46
1418
原创 XTU OJ 1234 Legal Identifier
//首先特判掉第一个为数字的 //然后从第一个（a1）开始判断，锁定串长遍历，如果出现就Break,如果没有则继续。//strcmp()函数。#include<stdio.h>#include<string.h>char a[34][10]={"auto","break","case","char","const","continue","default","do","double","else","enum","extern","float","for","goto".
2021-12-23 17:07:33
408
原创 指针（正在施工ing）
#include<stdio.h>int a[1005];/*2 5 6*/int main(){ int n; scanf("%d",&n); while(n--) { int k,temp; scanf("%d",&k); temp=k; for(int b=2;;b++){ int cnt=0,flag=1; k=temp; for(int j=0;;j++){ a[j]=k%b; k/=b; .
2021-12-22 12:19:08
88
原创 XTU OJ 1376 回文数
#include<stdio.h>int a[1005];/*2 5 6*/int main(){ int n; scanf("%d",&n); while(n--) { int k,temp; scanf("%d",&k); temp=k; for(int b=2;;b++){ int cnt=0,flag=1; k=temp; for(int j=0;;j++){ a[j]=k%b; k/=b; .
2021-12-22 08:23:16
394
原创 XTU OJ 1115 Palindrome
#include<stdio.h>#include<string.h> char num[205];int main(){ int k; scanf("%d",&k); while(k--){ scanf("%s",num); int n=strlen(num); int a,b,flag=1; scanf("%d %d",&a,&b); for.
2021-12-21 22:46:40
214
原创 XTU OJ 1214 A+BIV
#include<stdio.h>int main(){/* 612+13=121312+13=131212+13=2512+13=1201312+13=13312+13=142*/ int n; scanf("%d",&n); while(n--) { int a,b,c,temp=0,flag=0,cnt=0; char d,e; scanf("%d%c%d%c%d",&a,&d,&b,&e,&c);.
2021-12-21 21:23:25
305
原创 XTU OJ 1352 Fraction
一直超时...已经尽可能优化了，但其实是对于题目的理解还不够深刻（本人数学辣鸡）尽管我试图通过记忆化来缩短时间，但是大量的遍历会占用非常多的时间，这也是超时的原因所在，那么有没有更优解呢？大胆点不用遍历直接找到呢？答案是有的第一版本：#include<stdio.h>int Gcd(int x,int y){ return y ? Gcd( y ,x % y) : x ;}int num[1000];/*31 22 33 7*/int main(
2021-12-21 17:31:05
844
1
原创 XTU 1075 求最小公倍数
#include<stdio.h>int Gcd(int x,int y){ return y ? Gcd ( y , x % y ): x ; }int main(){ int a,b; while(scanf("%d %d",&a,&b)==2){ if(a==0&&b==0) return 0; else printf("%d\n",a*b/Gcd(a,b)); } return 0;}从这里写还是有一点收获QAQ.
2021-12-21 15:21:18
164
原创 XTU OJ 1068
写完这个去写一点有意思的东西...不然感觉脑子都#include<stdio.h>int main(){ int n; scanf("%d",&n); if(n>=90&&n<=100) printf("A"); else printf("B"); return 0;}要退化了 =.=
2021-12-21 15:08:47
99
原创 XTU 1062
#include<stdio.h>//a--97//A--65int main(){ char a; scanf("%c",&a); if(a>='a'&&a<='z') printf("%c",a-32); else printf("%c",a+32); return 0;}上午眼前全是红.....随便写点顺顺手....不过真没啥意思倒是.......
2021-12-21 15:07:24
62
原创 XTU OJ 1081 数学计算
今天才知道math.h里面有cos....#include<stdio.h>#include<math.h>const double pi=3.14159265;int main(){ printf("%g\n",sqrt(0.5-cos(pi/3)/2.0)); return 0;}
2021-12-20 21:00:31
106
原创 XTU OJ 1067 IO5
#include<stdio.h>int main(){ char a; scanf("%c",&a); printf("The ASCII of '%c' is %d.",a,a);}
2021-12-20 20:50:03
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人