- 博客(41)
- 收藏
- 关注
RSS订阅原创 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 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 2003 普及组 复赛 table 乒乓球
NOIP 2003 普及组 复赛 table 乒乓球1.字符串读取，字符统计。2.先按正常的21球，11球，建立两套统计系统，进行处理。3.不考虑特殊情况，先将样例通过，在进行特殊情况修改。4.陷阱，11:0或0:11均可，即有可能赢也有可能输，这是容易忽略的地方。
2017-03-21 11:24:10
955
原创 NOIP 1999 普及组 复赛 Cantor表
NOIP 1999 普及组 复赛 Cantor表查了原题，下图是给出的，但洛谷中的p1014 Cantor表却未给出，题目有疏漏。配上该幅图，该题所要表达的意思就清楚了，不过纯粹由提供的数据想到该图对应的取数方法，还是很困难的。//p1014 Cantor表 //难度：入门难度//考点：输入，输出 ,找规律 //适用：小学生 //小技巧：同一对角线上，分子降序
2017-03-20 09:46:03
972
原创 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
2257
原创 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
原创 洛谷试炼场---普及练习场
洛谷试炼场---普及练习场 简单的模拟1.p1003 铺地毯 NOIP2011 提高组 复赛 day1 carpet 铺地毯1.读完题目，对样例1进行模拟，进一步明白题目意图。2.地毯数据采用结构体数组，处理起来比较方便。3.查询点上地毯，采用自上而下方式，找到break。4.若没有找到，输出-15.很快样例通过，提交AC 耗时：20分钟（从拿到题目...
2017-03-12 19:05:36
29563
原创 洛谷试炼场---新手村
洛谷试炼场---新手村在线测评地址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
17526
原创 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
1230
原创 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
1980
原创 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
2446
原创 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
1528
原创 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
1469
原创 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
11132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人