- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 NOIP2015-金币
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。
2016-08-20 11:01:34 5093
原创 NOIP2015普及组-扫雷游戏
题目太简单,不解释:#include int main(void){ char a[101][101]; int sum[100][100]={0}; int j,i,n,m; scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%s",a[i]);getch
2016-08-20 10:59:33 5295
原创 NOIP2011提高组day1第1题-铺地毯题解
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式...
2016-08-18 18:56:56 8531
原创 NOIP2002-过河卒题解
作者认为自己写得自己看不懂(2019.1.1)(已经在3.17)重写了题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要...
2016-08-18 17:49:04 15992 9
原创 堆排序
原理图如下:思路如下:思路如下:以一个子树为单位,向上遍历。判断同父两个叶子大小(若只有一个跳过),选出最大。判断大的那个叶子节点与父节点,若父节点比大的叶子节点小则交换值。如此反复。实现如下:/* 堆排序 罗进瑶完成于2016-8-8 *******
2016-08-16 19:49:28 408
原创 二叉树实现!
调试如图:/* tree.h 于2016-8-14完成*/#ifndef _TREE_H_#define _TREE_H_#includetypedef struct item{ char name[
2016-08-16 10:13:47 306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人