- 博客(22)
- 收藏
- 关注
RSS订阅原创 暑假acm集训感想
暑假acm集训感想欢迎进入暑假集训新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎进入暑假集训你好！ 这...
2019-08-27 17:39:00
227
3
原创 bfs入门。
今天去做了几道bfs的板子题。总结了一些基本的东西。大佬勿喷bfs原理宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索...
2019-07-27 12:00:29
815
原创 POJ2387::Til the Cows Come Home dijkstra算法
Dijkstra算法Dijkstra算法大致上是利用贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后遍历一遍看通过刚刚找到的距离最短的点作为中转点会不会更近，如果更近了就更新距离，这样把所有的点遍历之后就存下了起点到其他所有点的最短距离。然后将最短点的距离输出。下面咱们来看一下这个题：Til the Cows Come Home POJ - 2387Bessie is out...
2019-07-23 17:30:57
812
原创 Catch That Cow POJ - 3278 BFS+队列（入门）
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2019-07-22 10:12:40
904
原创 最高分（负数）
int main(){int m=-99999,i=1,max,a[9999];scanf("%d",&a[0]);if(a[0]>=m)max=a[0];while(1){scanf("%d",&a[i]);if(a[i]>=0){if(max>=a[i]){max=max;}else max=a[i];i++;}elsebr...
2018-11-27 15:21:52
823
原创 求两点中点 结构体 函数
#include <stdio.h>#include <stdlib.h>struct point{double x;double y;}point;struct point s(struct point m,struct point n){struct point o;o.x=(m.x+n.x)/2;o.y=(m.y+n.y)/2;return o...
2018-11-20 16:14:55
1373
原创 正确的次大值
#include<stdio.h>#define P 99999int main(){int i,n,c=-9999,flag,m,a[P];while(scanf("%d",&n)!=EOF){for(i=1; i<=n; i++){if(i1){m=a[i];}scanf("%d",&a[i]);if(a[i]>m){m=a...
2018-11-20 16:06:05
1222
原创 矩形的面积 结构体 函数
#include <stdio.h>#include <stdlib.h>struct point{double x;double y;}point;struct rectangle{double l;//矩形的长double w;//矩形的宽}rectangle;double s(struct point s1,struct point s2){...
2018-11-20 16:04:40
2491
原创 两点之间距离 结构体 函数
#include <stdio.h>#include <stdlib.h>struct point{double x;double y;}point;double s(struct point m,struct point n){double o;o=sqrt((m.x-n.x)(m.x-n.x)+(m.y-n.y)(m.y-n.y));return ...
2018-11-20 16:03:56
1969
原创 .............
#include <stdio.h>#include <stdlib.h>int main(){int m,n,sum;scanf("%d %d",&m,&n);sum=sxhn(m,n);if(sum=0){printf(“no”);}elseprintf("%d",sum);}int sxh(int n){int a,b,c...
2018-11-13 17:58:23
770
原创 错误的次大值
#include<stdio.h>#define P 9999999int main(){int i,n,c=-99999,flag,m=-9999,a[P];while(scanf("%d",&n)!=EOFfor(i=0;i<n;i++){scanf("%d",&a[i]);if(a[i]>m){m=a[i];flag=i;}}...
2018-11-12 20:53:00
734
原创 次大值 错误 的
#include&lt;stdio.h&gt;#define P 9999999int main(){int i,n,c,flag,m=-9999,a[P];scanf("%d",&amp;n);for(i=0;i&lt;n;i++){scanf("%d",&amp;a[i]);if(a[i]&gt;m){m=a[i];f
2018-11-12 20:28:49
755
原创 外币兑换
#include<stdio.h>#define P 12int main(){double n,m=-9999,a[P];int i;scanf("%lf",&n);for(i=0;i<12;i++){scanf("%lf",&a[i]);if(a[i]>m){m=a[i];a[i]=a[i+1];a[i+1]=a[i+2];}...
2018-11-12 20:02:31
1272
原创 逆序 数组
#include<stdio.h>#define P 10int main(){int i,n,c[P];scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&c[i]);}for(i=n-1;i>=0;i–){printf("%4d",c[i]);}printf("\n");}
2018-11-12 19:45:39
856
原创 正确的素数判断
#include <stdio.h>int main(){int a,b=0,i,j;scanf("%d",&a);for(i=2; i<=a; i++){b=0;for(j=1; j<=i; j++){if(i%j0){b++;}}if(b2){printf("%d\n",i);}}return 0;}
2018-11-08 20:47:44
756
原创 错误的判断（n以内的素数）
#include <stdio.h>int main(){int a,b=0,i,j;scanf("%d",&a);for(i=1;i<=a;i++){for(j=1;j<=i;j++){if(i%j0){b++;}if(b2){printf("%d\n",i);}}}return 0;}
2018-11-08 20:37:30
803
原创 第三次机课 1339: 数值统计
#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;int main(){int a,b,c,e,f,i;scanf(&quot;%d&quot;,&amp;amp;a);c=0;e=0;f=0;for(i=0;i&amp;lt;a;i++){scanf(&
2018-11-08 19:53:36
810
原创 第三次机课 1340: 奇数的乘积
#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;int main(){int a,b,c,i;scanf("%d",&amp;a);c=1;for(i=0;i&lt;a;i++){scanf("%d",&amp;b);if(b%2!=0){
2018-11-08 19:53:19
802
原创 1063: C语言程序设计教程（第三版）课后习题6.1 最大公约数 最小公倍数
#include <stdio.h>int main(){int a,b,c,x,y;scanf("%d %d",&a,&b);x=a;y=b;while(b!=0){c=a%b;a=b;b=c;}printf("%d %d",a,x*y/a);return 0;}
2018-11-08 19:48:08
1344
原创 第三次上机课 1343: 平方和与立方和
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){int a,b,c=0,d=0,i;scanf("%d %d",&a,&b);for(i=a; i<=b; i++){if(i%2==0){c=c+ii;}if(i%2!=0){d=...
2018-11-06 17:53:28
861
原创 1到20 阶乘表（防止溢出）
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){long long int a,i,j;scanf("%lld",&a);j=1;for(i=1;i<=a;i++){j=j*i;printf("%-4.0lld%-20lld\n",i,j);}...
2018-11-06 17:02:55
2317
原创 第三次机课 1341: 对数表
#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){int a,b,i;double d;scanf("%d %d",&a,&b);for(i=a;i<=b;i++){d=log(i);printf("%4.0d%8.4f\n",i,d);}
2018-11-06 15:32:21
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人