自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 NOIP 2000 提高组 复赛 单词接龙

NOIP 2000 提高组 复赛 单词接龙 1.

2017-03-30 21:59:00 1447

原创 NOIP 2007 普及组 复赛 group 纪念品分组

1.n2.最大与最小组合,若不行,则最大单独一组,如此重复。贪心算法3.写法有些类似快速排序,一次性提交AC.4.注意i==j时,只剩一个数据,也算一组。附上AC代码,编译环境Dev-C++4.9.9.2#include int p[30000+100];void quicksort(int left,int right){//自小到大排序    int i=lef

2017-03-30 21:05:30 697

原创 NOIP 2004 提高组 复赛 fruit 合并果子

NOIP 2004 提高组 复赛 fruit 合并果子 1.

2017-03-30 08:50:53 760

原创 NOIP 1998 提高组 复赛 拼数

NOIP 1998 提高组 复赛 拼数1.看了题目,发现可以按字符串读取,按字典序,由大到小排序,冒泡排序即可,字符串操作。 2.提交:竟然最后一个测试点WA。想不通啊。 3.下载了测试数据,才发现,按照目前的理解,该测试点是过不了。4.测试数据如下:输入:6321 32 407 135 13 217输出:40732321217135135.

2017-03-29 15:24:11 729

原创 NOIP 2011 普及组 复赛 swiss 瑞士轮

NOIP 2011 普及组 复赛 swiss 瑞士轮1.对第一轮顺序心存疑惑,反复读题,结合样例明白了,还是按:第1 名和第2 名、第 3 名和第 4名、……、第2K – 1 名和第 2K名、…… 、第2N – 1 名和第2N名,各进行一场比赛。2.因1 ≤ N ≤ 100,000,快速排序不可避免。3.总分相同的,约定编号较小的选手排名靠前。两个快速排序函数必须。4.

2017-03-27 10:52:05 1028

原创 NOIP 2007 普及组 复赛 scholar 奖学金

NOIP 2007 普及组 复赛 scholar 奖学金1.采用结构体,该题思路就会比较清晰。2.因总数不超过300,因条件考虑较多,采用冒泡排序处理,代码处理起来比较简单。3.按照题目要求进行程序书写,即可,注意单独写一个交换函数,可以减少代码量。附上AC代码,编译环境Dev-C++4.9.9.2#include struct node{    int i;//序号

2017-03-27 10:09:22 1499

原创 洛谷 p1219 八皇后

洛谷 p1219 八皇后1.深度优先算法应是手到擒来,上手编码,测试通过,提交,87分,最有一个测试点TLE.附上代码:#include #include #include int n;int a[20];int visited[20];int count=0;void dfs(int step){    int i,j,flag;    if(st

2017-03-26 09:47:19 1190

原创 NOIP 2009 普及组 复赛 score 分数线划定

NOIP 2009 普及组 复赛 score 分数线划定1.向下取整,猜测5.5为5.问题读完,发现理解正确。2.看了数据范围n=9000,n^2=8.1*10^7,用冒泡排序,超时可能性极大,快排出手。3.采用结构体记录志愿者信息。4.用快排编写不舒服,马上转向冒泡排序。5.

2017-03-23 21:49:53 2400

原创 洛谷 P1177 【模板】快速排序

洛谷 P1177 【模板】快速排序1.翻书,该题很容易解决,但不算掌握。2.凭空编写,边界点的取值有些问题,等号去还是不取。3.想了一个办法,写出一组数据进行手动模拟,弄明白了,程序再开始根据模拟进行编制。4.很久没写快排了,如果能一次性编写成功,这次可以说快排掌握了。5.开始动手,。

2017-03-23 08:03:55 1966 1

原创 NOIP 2007 提高组 复赛 expand 字符串的展开

NOIP 2007 提高组 复赛 expand 字符串的展开1.

2017-03-22 12:22:10 1053

原创 NOIP 2004 普及组 复赛 peanuts 花生采摘

NOIP 2004 普及组 复赛 peanuts 花生采摘1.

2017-03-21 17:30:22 1063

原创 NOIP 2003 普及组 复赛 table 乒乓球

NOIP 2003 普及组 复赛 table 乒乓球1.字符串读取,字符统计。2.先按正常的21球,11球,建立两套统计系统,进行处理。3.不考虑特殊情况,先将样例通过,在进行特殊情况修改。4.陷阱,11:0或0:11均可,即有可能赢也有可能输,这是容易忽略的地方。

2017-03-21 11:24:10 955

原创 NOIP 2000 普及组 复赛 税收与补贴问题

NOIP 2000 普及组 复赛 税收与补贴问题

2017-03-20 09:47:53 1649

原创 NOIP 1999 普及组 复赛 Cantor表

NOIP 1999 普及组 复赛 Cantor表查了原题,下图是给出的,但洛谷中的p1014 Cantor表却未给出,题目有疏漏。配上该幅图,该题所要表达的意思就清楚了,不过纯粹由提供的数据想到该图对应的取数方法,还是很困难的。//p1014 Cantor表 //难度:入门难度//考点:输入,输出 ,找规律  //适用:小学生 //小技巧:同一对角线上,分子降序

2017-03-20 09:46:03 972

原创 NOIP2008 普及组 复赛 seat 排座椅

NOIP2008 普及组 复赛 seat 排座位

2017-03-19 20:23:24 1387

原创 NOIP2009 普及组 复赛 poly 多项式输出

NOIP2009 普及组 复赛 poly 多项式输出1.

2017-03-19 12:25:55 1502

原创 NOIP 2008 提高组 复赛 matches 火柴棒等式

NOIP 2008 提高组 复赛 matches 火柴棒等式//p1149 火柴棒等式 //难度:普及- //考点:输入,输出 ,数组,取整,取模,将一个整数的个十百千万等位取出。  //适用:小学生 //小技巧:穷举法,做了个超时测试i//猜测:数据都在1000以内,因24-4=20等于10个1 #include int b[10]={6,2,5,5,4,5,6,

2017-03-16 15:50:11 851

原创 NOIP 2002 普及组 复赛 选数

NOIP 2002 普及组 复赛 选数//洛谷 p1036 选数 //难度:普及- //考点:输入,输出 ,递归,排列组合,质数的判定,深度优先遍历,阶乘计算  //适用:初中 //小技巧:深度优先遍历,数据有重复,别忘了/f(k) 阶乘 #include #include int a[30],b[30],vis[30];int n,k;int count=

2017-03-16 15:00:50 1608

原创 NOIP 2001 普及组 复赛 数的计算 洛谷 p1028 数的计算 深搜dfs/打表/找规律+深搜dfs/找规律

NOIP 2001 普及组 复赛 数的计算 洛谷 p1028 数的计算 深搜dfs/打表/找规律+深搜dfs/找规律在线测评地址https://www.luogu.com.cn/problem/P1028//洛谷 p1028 数的计算//难度:普及-//考点:输入,输出 ,递归 //适用:小学生//小技巧:先将各种情况打印出,之后注释,再进行各种可能结果统计。//疑惑:...

2017-03-16 14:28:24 2256

原创 NOIP 2011 普及组 复赛 stat 统计单词数

NOIP 2011 普及组 复赛 stat  统计单词数https://www.luogu.org/problemnew/show/P1308可提交测评// P1308 统计单词数//对该题,题意不明,感觉抓狂,出题,还是要经得起推敲//因要读入空格,故采用getchar(); //样例通过,提交80分,测试点9,10 WA//反复读题,发现 1≤ 文章长度≤1,000,000。 即有可能 文章中...

2017-03-13 17:12:04 2721

原创 NOIP 2002 提高组 复赛 字串变换

NOIP 2002 提高组 复赛 字串变换 1.

2017-03-13 09:22:10 365

原创 洛谷试炼场---普及练习场

洛谷试炼场---普及练习场 简单的模拟1.p1003 铺地毯 NOIP2011 提高组 复赛 day1 carpet 铺地毯1.读完题目,对样例1进行模拟,进一步明白题目意图。2.地毯数据采用结构体数组,处理起来比较方便。3.查询点上地毯,采用自上而下方式,找到break。4.若没有找到,输出-15.很快样例通过,提交AC 耗时:20分钟(从拿到题目...

2017-03-12 19:05:36 29560

原创 洛谷试炼场---新手村

洛谷试炼场---新手村在线测评地址https://www.luogu.com.cn/training/mainpage洛谷的第一个任务1.p1001 A+B Problem难度:入门难度考点:输入,输出 ,整数四则运算 适用:小学生#include <stdio.h>int main(){ int a,b; scanf("%d%d",...

2017-03-11 16:09:39 17521

原创 NOIP 1997 普及组 复赛 棋盘问题

NOIP 1997 普及组 复赛 棋盘问题1.初看没什么头绪,但画图模拟,很快能发现好的算法。2.采用坐标方式,确定左上角,右下角的坐标,进行减法处理,算出边长,很快能数出长方形、正方形个数。3.该题难在数学建模。附上AC代码,编译环境Dev-C++4.9.9.2#include int main(){    int n,m;    int r1,c1,r2,c2,

2017-03-10 13:31:16 1229

原创 NOIP 1998 普及组 复赛 三连击

NOIP 1998 普及组 复赛 三连击1.看到该题,想法很多,深度优先遍历。2.但想想,该题应没这么复杂,先编编看。3.编着编着还是深度优先算法,提交AC,将该题编难了。4.换一个算法,该题应会简单许多。附上AC代码,编译环境Dev-C++4.9.9.2#include #include int a[10];int visited[10];int n=

2017-03-10 11:10:29 1142

原创 NOIP 2005 普及组 复赛 tree 校门外的树

NOIP 2005 普及组 复赛 tree  校门外的树 1.该题考查数组简单操作。有树置1,无树置0.附上AC代码,编译环境Dev-C++4.9.9.2int a[10000+10]; #include int main(){    int L,m;    int i,j,start,end;    int remain;    scanf("%d%d",

2017-03-09 19:13:05 1465

原创 NOIP 2008 普及组 复赛 isbn ISBN号码

NOIP 2008 普及组 复赛 isbn ISBN号码 1.本题考查字符串基本操作,字符转数字,数字转字符。2.本题需注意%11,结果可能是0,1,2,3,4,5,6,7,8,9,10 10是两位数,题目太简单了,容易漏看:所得的余数即为识别码,如果余数为10,则识别码为大写字母X 。附上AC代码,编译环境Dev-C++4.9.9.2#include int main()

2017-03-09 18:42:14 1979

原创 NOIP 2015 普及组 复赛 mine 扫雷游戏

NOIP 2015 普及组 复赛 mine 扫雷游戏1.周围格子,用米字形理解比较方便。2.弄明白提议后,发现是某点八个方向的遍历,写代码时要注意边界的处理。3.研究矩阵是,若用x,y极易出错,建议改成r(row),c(col)这样便于查错,也便于理解 附上AC代码,编译环境Dev-C++4.9.9.2#include char s[100+5][100+5];int

2017-03-09 17:29:55 2191

原创 NOIP 2011 普及组 复赛 reverse 数字反转

NOIP 2011 普及组 复赛 reverse 数字反转1.该题核心是分离出数字的个十百千万等位数字。2.该题的陷阱是输入900000,输出9,这个不容易想到。附上AC代码,编译环境Dev-C++4.9.9.2#include int main(){    int n;    int a[20];    int top;    int flag;    i

2017-03-09 14:59:59 904

原创 NOIP 2006 普及组 复赛 random 明明的随机数

NOIP 2006 普及组 复赛 random 明明的随机数1.本题考查排序,因附上AC代码,编译环境Dev-C++4.9.9.2#include int main(){    int n;    int i,j,t;    int a[100+10];    int b[100+10];    int count;    scanf("%d",&n);

2017-03-08 17:29:09 1244

原创 NOIP 2013 普及组 复赛 count 计数问题

NOIP 2013 普及组 复赛 count 计数问题1.题目的核心是分离出数据的个十百千万。2.之后进行统计。3.原以为程序会比较耗时,测试下来,发现速度还是很快的。附上AC代码,编译环境Dev-C++4.9.9.2#include int cal(int a,int x){    int ans;    ans=0;    while(a){     

2017-03-08 16:24:41 1555

原创 NOIP 2015 普及组 复赛 coin 金币

NOIP 2015 普及组 复赛 coin 金币1.数据规律还是比较简单1^1+2^2+3^2+4^2+5^22.设置一个自减的循环,一次减1,2,3,特别注意最后边界的处理,即可。3.有一个顾虑,用int 还是long long即数据是否会越界。先用int,之后测试。4.经测试,整数不越界。用int即可。5.程序难点在于边界出列,一不小心,容易犯错,要在边界进行测试,跟踪。

2017-03-08 15:40:24 2445

原创 NOIP 2010 普及组 复赛 water 接水问题

NOIP 2010 普及组 复赛 water 接水问题1.一开始想的是队列,但觉得比较复杂。2.稍微想了想,接完水,马上加上下一个接水的,也就是在最少耗时的水龙头上加上下一位。找最小值3.最终找到最长时间的水龙头,即耗时。找最大值//洛谷 P1190 接水问题 //难度:入门难度//考点:输入,输出 ,找最大值,找最小值,函数的写法  //适用:小学生 附上

2017-03-08 11:10:37 3316

原创 NOIP 2012 普及组 复赛 prime 质因数分解

NOIP 2012 普及组 复赛 prime  质因数分解1.此题一看,数据范围2.想法是,算出5*10^4内的质数,再进行判断。3.但转念一想,第一题没有这么复杂,直接找出两个质数,找出最大者,即可。4.2是质数。5.题目读起来很吓人,但仔细研读,发现很多条件是限定的。题目比想象中的简单许多了,该数一定是两个质数相乘 附上AC代码,编译环境Dev-C++4.9.9.2

2017-03-07 11:01:59 964

原创 NOIP 2004 普及组 复赛 unhappy 不高兴的津津

NOIP 2004 普及组 复赛 unhappy 不高兴的津津//洛谷 p1085 不高兴的津津 //难度:入门难度//考点:输入,输出 ,整数四则运算,数组,找最大值  //适用:小学生//技巧:大于等于8,痛苦指数为a+b,否者为0 附上AC代码,编译环境Dev-C++4.9.9.2#include int main(){    int a,b,c[8],i

2017-03-07 10:39:25 642

原创 NOIP 2002 普及组 复赛 级数求和

NOIP 2002 普及组 复赛 级数求和1.原以为是菜题,手到擒来,提交40,附上40分代码,引以为戒#include double s(int n){    int i;    double ans=0;    for(i=1;i        ans+=1.0/i;    return ans;}int main(){    int k;   

2017-03-07 10:19:00 1527

原创 NOIP 2016 普及组 复赛 pencil 买铅笔

NOIP 2016 普及组 复赛 pencil 买铅笔//洛谷 p1909 买铅笔 //难度:入门难度//考点:输入,输出 ,取整,取余(取模),结构体  //适用:小学生 附上AC代码,编译环境Dev-C++4.9.9.2#include struct node{    int num;    int cost;}p[3];int main()

2017-03-06 21:58:37 1468

原创 NOIP 2010 普及组 复赛 two 数字统计

NOIP 2010 普及组 复赛 two  数字统计//洛谷 p1179 数字统计 //难度:入门难度//考点:输入,输出 ,整数四则运算,取整,取模,函数编写,栈,算法时间复杂度  //适用:小学生 //感悟:原本以为该题需要用什么技巧。一看附上AC代码,编译环境Dev-C++4.9.9.2#include int count2(int a){    in

2017-03-06 16:32:29 982

原创 NOIP 2005 普及组 复赛 apple 淘淘摘苹果

NOIP 2005 普及组 复赛 apple  淘淘摘苹果//洛谷 p1046 陶陶摘苹果 //难度:入门难度//考点:输入,输出 ,整数四则运算,数组 //适用:小学生//感悟:菜题 附上AC代码,编译环境Dev-C++4.9.9.2#include int main(){    int h[10+10];    int i;    int t;

2017-03-06 16:07:39 1738

原创 洛谷题目按难度点评---入门难度

洛谷题目按难度点评---入门难度1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 2.

2017-03-05 11:25:26 11131 1

空空如也

空空如也

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

TA关注的人

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