自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 问答 (13)
  • 收藏
  • 关注

原创 贪心算法笔记

贪心算法

2022-11-12 10:35:16 504 7

原创 二分、三分算法笔记

二分算法笔记

2022-10-27 14:42:51 637 56

原创 用html实现一个注册网站,实现跳转

用html实现一个登录网站,实现跳转

2022-10-25 09:00:02 441 4

原创 聊聊我的故事 | 在路上

聊聊我的故事 | 在路上

2022-10-19 23:46:10 302 14

原创 【CSDN竞赛第七期】赛后总结

【CSDN竞赛第七期】赛后总结

2022-10-19 11:37:10 585 12

原创 2022 计蒜之道 初赛(第一场)(T1和T2题解)

T1Mila 的魔法阵得分100/100Mila有一个神奇的魔法阵a,这个魔法阵是一个序列,设序列长度为n,当这个序列中所有数字相同时,这个魔法阵会召唤出一种奇妙的生物。但是这个序列一开始并不是所有数字都相同的,Mila有一种魔法(操作):如果对序列的第 i∈[1,n)位释放魔法,那么第i位和第i+1位中,较小的数字会变成较大的数字。现在 Mila想要知道,要使魔法阵召唤出这个神奇的生物,至少需要多少次操作呢?输入格式第一行一个正整数n,表示序列长度。第二行...

2022-05-04 07:50:07 326 3

原创 奖牌颁发(c++)

AC代码:#include<bits/stdc++.h>using namespace std;int n,k[2000001],m[2000001],l,r;int main(){ //freopen("medal.in","r",stdin); //freopen("medal.out","w",stdout); scanf("%d",&n); l=n*0.2; r=n*0.5; for(int i=0;i<=n..

2022-01-11 16:43:06 288

原创 美食(c++)

有nn道菜,蒜头将会按顺序从第11道开始依次吃到第nn道菜,第ii道菜的美味值为a_iai​。每吃完一道菜,蒜头的好感度(初始为00)将会累加上a_iai​,同时 Darko 的总愉悦值会累加上当前的好感度。请你告诉蒜头,吃完所有菜的总愉悦值是多少呢?输入格式输入共2行。第1行输入1个正整数n。第2行输入n个正整数 ai​。输出格式输出共1行1个整数,表示总愉悦值。数据范围对于前 40%的数据,n,ai​≤10。对...

2022-01-10 17:09:41 400

原创 area(c++)

给出在笛卡尔平面上的一个三角形,要求在三角形的边(可以是顶点)上找两个点,连接这个两个点得到线段a(注意:线段不会退化成点),并过这两个点做线段aa的两条垂线,要求这两条垂线将平面分成三个部分并且其中一部分包含整个三角形,求a的最小长度。尝试分几种情况思考问题:其中一个点和某个顶点重合。 两个点都和某个顶点重合。 两个点都不在顶点上,且在同一条边上。 两个点都不在顶点上,且不在同一条边上。提示:海伦公式:利用三角形的三条边的边长直接求三角形面积。假设三角形的三条边分别为...

2022-01-09 14:14:48 497

原创 蒜头君旅游(c++)

AC代码#include<bits/stdc++.h>using namespace std;int main(){ //freopen("city.in", "r", stdin); //freopen("city.out", "w", stdout); int xyuan,yyuan,maxx,maxy,num,b; char a; cin>>maxx>>maxy>>num; cin>>xyuan>&gt..

2022-01-09 11:53:47 360 2

原创 小球匹配(c++)

AC代码:#include<bits/stdc++.h>using namespace std;int main(){ //freopen("ball.in","r",stdin); //freopen("ball.out","w",stdout); long long int n,m,x[1001],y[1001],ans=0; cin>>n>>m; for(int i=0;i<n;i++) { cin>>x[i]; ..

2022-01-09 11:36:40 195 2

原创 剪刀石头布(c++)

#include<bits/stdc++.h>using namespace std;int main(){ int a; char b; cin>>a; while(a--) { while(cin>>b) { if(b=='S') cout<<"Rock\n"; if(b=='R') cout<<"Paper\n"; if(b=='P') cout<<"Scissors\n";...

2021-12-26 19:56:08 474

原创 幸运数字(c++)

#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c=0,d; cin>>a>>b; while(a!=0) { d=a%10; c+=d; a/=10; } while(b!=0) { d=b%10; c+=d; b/=10; } cout<<c;}

2021-12-26 19:43:37 882

原创 P5726 【深基4.习9】打分(c++)

AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b[1001]; float j; cin>>a; for(int i=0;i<=a-1;i++) { cin>>b[i]; } sort(b,b+a); for(int i=1;i<=a-2;i++) { j+=b[i]; } printf("%.2f",j/(a-2));...

2021-12-18 12:19:52 779

原创 蛇行数列(c++)

AC代码:​#include<bits/stdc++.h>#define max 20 //最大值using namespace std; int main() { int f[max][max]={0}; //初始化 int k,i,j,p=1; int n; cin>>n; for(i=0;i<n;i++) { for(j=i,k=0;j>=0&am...

2021-11-28 11:34:50 432

原创 矩阵转置(c++)

AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,o=0; int A[101][101]; cin>>a>>b;//输入 for(int i=0;i<=a-1;i++)//输入 { for(int j=0;j<=b-1;j++) { cin>>A[i][j]; } } while(o<b)//输出 { ...

2021-11-27 11:53:13 340

原创 矩阵乘法(c++)

AC代码:​#include<bits/stdc++.h>using namespace std;int main(){ int n,m,k; int A[101][101],B[101][101],C[101][101]={0}; cin>>n>>m>>k;//输入n,m,k for(int i=0;i<=n-1;i++)//输入A { for(int j=0;j<=m-1;j++) { cin>...

2021-11-27 11:38:45 126 1

原创 P4414 [COCI2006-2007#2] ABC

题目描述You will be given three integers A, B and C. The numbers will not be given in that exact order, but we do know that A is less than B and B less than C. In order to make for a more pleasant viewing, we want to rearrange them in the given order.输入格式

2021-11-20 12:18:57 376

原创 [NOI Online 2021 入门组] 切蛋糕

题目描述Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕。三个人的需求量分别为a,b,c,现在请你帮他们切蛋糕,规则如下: 每次切蛋糕可以选择蛋糕的任意一条直径,并沿这条直径切一刀(注意切完后不会立刻将蛋糕分成两部分)。 设你一共切了n刀,那么你将得到2n个扇形的蛋糕(特别地,切了0刀被认为是有一个扇形,即整个圆形蛋糕),将这些蛋糕分配给 Alice,Bob 和 Cindy,要求每个扇形蛋糕只能完整地分给一个人。 三人分到的蛋...

2021-11-13 12:17:17 271

原创 【入门3】循环结构(c++)

P5718 【深基4.例2】找最小值给出n(n≤100)和n个整数 ai​(0≤ai​≤1000),求这n个整数中最小值是什么。AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,n,max; cin>>n; cin>>max; for(int i=1;i<n;i++) { cin>>a; if(a<ma...

2021-11-08 11:55:59 738 2

原创 暴力练习打卡(简单篇)

一:查找特定的值在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。输入格式第一行包含一个正整数n,表示序列中元素个数。1≤n≤10000。第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x,为需要查找的特定值。xx的绝对值不超过10000。输出格式若序列中存在x,输出x第一次出现的下标;否则输出-1。AC代码;#include<bits/stdc...

2021-11-07 12:31:38 128

原创 P2807 三角形计数(c++)

题目背景三角形计数(triangle) 递推题目描述把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题。输入格式第一行为整数t(≤100),表示测试数据组数;接下来t行,每行一个正整数n(≤500)。输出格式对于每个n,输出一个正整数,表示三角形个数。画图来解释此题:于是就有了AC代码:#include<bits/stdc++.h>using namespace std;int

2021-11-06 22:45:00 419

原创 P1147 连续自然数和(c++)

题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入格式包含一个整数的单独一行给出M的值(10≤M≤2,000,000)。输出格式每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。7

2021-11-06 19:06:52 831 2

原创 快速排序(c++)(sort)

输入格式第1行为一个正整数N,第2行包含N个空格隔开的正整数 ai​,为你需要进行排序的数,数据保证了Ai​不超过10^9。输出格式将给定的N个数从小到大输出,数之间空格隔开,行末换行且无空格。AC代码:#include<bits/stdc++.h>using namespace std;long long int a,b[100000];int main(){ cin>>a; for(int i=0;i<=a-1;...

2021-11-06 17:39:56 485

原创 暴力练习打卡(简单篇)(c++)

一:P2241 统计方形(数据加强版)题目背景1997年普及组第一题题目描述有一个 n×m方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。输入格式一行,两个正整数n,m(n≤5000,m≤5000)。输出格式一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。AC代码:​#include<bits/stdc++.h>using namespace std;int main(){ long long int .

2021-11-06 17:17:39 68

原创 P7909 [CSP-J 2021] 分糖果

第一遍暴力,90分#include<bits/stdc++.h>using namespace std;int main(){ long long int n,L,R,o,k=0; cin>>n>>L>>R; for(int i=L;i<=R;i++) { o=i%n; if(k<o) k=o; } cout<<k;}WA了。AC#include&lt...

2021-11-05 22:40:33 468

原创 P1102 A-B 数对(c++)

76分代码:#include<bits/stdc++.h>using namespace std;int main(){ long long int N,C; long long int a[20001]; cin>>N>>C; for(int i=0;i<=N-1;i++) { cin>>a[i]; } sort(a,a+N); long long int ans=0; for(int i=0;i<=N-1...

2021-11-05 21:41:03 189 3

原创 回文数(c++)

代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; int d=a+b; cout<<d<<endl;//输出a+b的值,相信大家都会 int n=d; int h=0; while(n>0)//判断回文数 { h=h*10+n%10; n/=10; } if(d==h) cout&..

2021-11-05 20:41:09 123

原创 合唱队形(c++DP)

首先,先看一下我得了20分的代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b[101],c[101],d[101],maxn,ans=0; cin>>a; for(int i=1;i<=a;i++) { cin>>b[i]; } c[1]=1; for(int i=2;i<=a;i++) { maxn=0; for(int j=1;...

2021-10-24 18:51:55 3302

原创 拦截导弹简单版(线性DP)

#include<bits/stdc++.h>using namespace std;int main(){ int a[1001],l=0,o[1001],p[1001],maxn=0,minn=0; while(cin>>a[l])//因为题干未说有多少数,so。。。 { l++; if(cin.get()=='\n') break; } for(int i=0;i<=l-1;i++)//最长上升子序列和最长...

2021-10-24 17:41:33 32

原创 求最长上升序列(线性DP详解版)

详解在代码段AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int a[1001],b[1001],c[1001],l=1;/* 1 2 3 4 5 6 7 8 9 10 11 12 13 14 //i a[i] 13 7 9 16 38 24 37 18 44 19 21 22 63 15 //测试用例b[i] 1 1 2 3 ...

2021-10-23 19:12:05 41 2

原创 一元三次方程求解(枚举)

枚举很简单,直接在-100至100之间循环,注意,每次循环完变量+0.01(为什么,看题去)#include<bits/stdc++.h>using namespace std;int main(){ double a,b,c,d,e; cin>>a>>b>>c>>d; for(e=-100;e<=100;e+=0.01) { if(abs(a*e*e*e+b*e*e+c*e+d)<=0.001) {...

2021-10-22 20:17:56 71 1

原创 隐形的翅膀(c++)

【问题描述】小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。(小杉是怎么看到的?……)天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。【输入格式】 第一行有一个数N(2<=N<=30000)第二行有N个不超过1e5的正整数,表示N只翅膀的长度。20%的数据N<=100 【输出格式】对每组测试数据输出两个整数,分两行...

2021-10-17 11:41:31 235

原创 求逆序对个数(暴力)

这道题用暴力解答是最简单的。上代码:​#include<bits/stdc++.h>using namespace std;int main(){ int a[10001],b[10001],c,d,l,o=0; cin>>l; for(c=0;c<=l-1;c++) { cin>>a[c]; b[c]=a[c]; } for(c=0;c<=l-1;c++) for(d=0;d<=c-1;d++) { ...

2021-10-16 12:12:13 105

原创 A:循环(c++)

一看这道题,我首先想到的是高精度,结果发现不用高精度竟然也能解出这道题!!!#include<bits/stdc++.h>using namespace std;int main(){ //freopen("number.in", "r", stdin); //freopen("number.out", "w", stdout); unsigned short a[1001]; int x,i,j,b,e; long long s; cin>&gt...

2021-10-10 10:26:15 77 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除