关闭
当前搜索:

[置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第三章 树

信息学奥赛一本通(C++版) 第三部分 数据结构 第三章 树 http://ybt.ssoier.cn:8088 第一节 二叉树 //1365    FBI树(fbi) 1.洛谷 P1087 FBI树 NOIP 2004 普及组 复赛 FBI树 1.阅读题目,还有些不知所云。 2.对样例进行手动模拟,弄明白题意了。 10001011  FBI树如下图所示 F...
阅读(307) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第七章 分治算法

信息学奥赛一本通(C++版) 第二部分 基础算法 第七章 分治算法 http://ybt.ssoier.cn:8088/ //1325 【例7.4】 循环比赛日程表 //http://blog.csdn.net/axiqia/article/details/50945510此文分析及代码写得真不赖 //https://www.cnblogs.com/liushang0419/archive...
阅读(854) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第八章 广度优先搜索算

信息学奥赛一本通(C++版) 第二部分 基础算法 第八章 广度优先搜索算 http://ybt.ssoier.cn:8088 //1251 仙岛求药 //题目此句有问题,"计数包括初始位置的方块",实际计算中,初始位置的方块记为0 //AC 2017-11-13 22:27AC //最大难点,是该句没写好,(a[nr][nc]=='.'||a[nr][nc]=='*')...
阅读(456) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第四章 图论算法

信息学奥赛一本通(C++版) 第三部分 数据结构   第四章 图论算法 http://ybt.ssoier.cn:8088/ 第一节 图的遍历 第二节 最短路径算法 第三节 图的连通性问题 第四节 并查集 第五节 最小生成树 第六节 拓扑排序与关键路径...
阅读(941) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第五章 搜索与回溯算法

信息学奥赛一本通(C++版) 第二部分 基础算法 第五章 搜索与回溯算法 http://ybt.ssoier.cn:8088/ //1317 【例5.2】组合的输出 //提交,未通过,0分 //重新读题,发现“每个元素占三个字符的位置”,修改,提交,未通过,0分 //重新对输出样例进行分析,修改,提交,只对了测试点1 //转念一想,输出可能为两位数,故要采用整数对齐方式,而不是写...
阅读(727) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第一章 高精度计算

信息学奥赛一本通(C++版) 第二部分 基础算法 第一章 高精度计算 http://ybt.ssoier.cn:8088/ //1168 大整数加法 //AC 2017-11-7 23:00 #include #include int a[210],b[210],c[210]; char s[210]; void add(int a[],int b[],int c[]){...
阅读(647) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划

信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动态规划的基本模型 //1258 【例9.2】数字金字塔 //动态规划,自底向上计算,找出当前节点的最大值,一步一步推到顶点2017-11-3 21:57 #include int a[1100][1100],sum[1100][1100]; int max(int a,int b){     retur...
阅读(1309) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第四章 递归算法

信息学奥赛一本通(C++版) 第二部分 基础算法 第四章 递归算法 http://ybt.ssoier.cn:8088/ //1201 菲波那契数列 #include int f(int n){     if(n==1)return 1;     if(n==2)return 1;     return f(n-1)+f(n-2); } int main(){     i...
阅读(898) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第三章 递推算法

信息学奥赛一本通(C++版) 第二部分 基础算法 第三章 递推算法 http://ybt.ssoier.cn:8088/ //1190 上台阶 //提交,未通过,全部运行超时, //在想,递归是不能用了,用循环迭代来处理。 //测试过程中,int 不够用 ,改成long long //将 long long改成int,提交AC //该题测试数据明显有误,int 在n比较大时,...
阅读(535) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第六章 贪心算法

信息学奥赛一本通(C++版) 第二部分 基础算法 第六章 贪心算法 1319 【例6.1】排队接水 http://blog.csdn.net/mrcrack/article/details/61625530 4.//洛谷 p1223 排队接水  //难度:普及-  //考点:输入,输出 ,冒泡排序,快速排序均可   //适用:小学生  //思考:对样例进行模拟,发现输出3 2 7...
阅读(796) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第二章 数据排序

信息学奥赛一本通(C++版) 第二部分 基础算法  第二章 数据排序 //ybt 1310 【例2.2】车厢重组 //洛谷 P1116 车厢重组 //题目若不标难度,看起来很吓人,排序的算法很多,会造成比较次数不同 //归并排序 需要空间,从题意看提供不了 //该题只给了一个交换空间,基本上属冒泡或快排 //极端情况,快排与冒泡算法复杂度相同 //并且交换的元素是相邻的,故只...
阅读(233) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第一章 栈

信息学奥赛一本通(C++版) 第三部分 数据结构 第一章 栈 http://ybt.ssoier.cn:8088/ //1331 【例1-2】后缀表达式的值 //该题 一本通 的在线测评,一提交就说超时,同样的题目 在洛谷 //https://www.luogu.org/problem/show?pid=1449 同样的代码,一提交就AC //P1449 后缀表达式 //以下...
阅读(326) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第三部分 数据结构 第二章 队列

信息学奥赛一本通(C++版) 第三部分 数据结构 第二章 队列 http://ybt.ssoier.cn:8088 //1332 【例2-1】周末舞会 #include int p[100000],q[100000]; int main(){     int h1,t1,h2,t2,a,b,n,i;     scanf("%d%d%d",&a,&b,&n);     h1=t...
阅读(593) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第一部分 C++语言 第六章 函数

信息学奥赛一本通(C++版) 第一部分 C++语言 第六章 函数 第一节 函数 第二节 递归算法 //1158 求1+2+3.+... #include int f(int n){     if(n==1)return 1;     return n+f(n-1); } int main(){     int n;     scanf("%d",&n);...
阅读(705) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第一部分 C++语言 第五章 数 组

信息学奥赛一本通(C++版) 第一部分 C++语言 第五章 数 组 http://ybt.ssoier.cn:8088/ 第一节 一维数组 第二节 二维数组 第三节 字符类型和字符数组...
阅读(653) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第一部分 C++语言 第四章 循环结构的程序设计

信息学奥赛一本通(C++版) 第一部分 C++语言 第四章 循环结构的程序设计 http://ybt.ssoier.cn:8088 第一节 for语句 第二节 while语句 第三节 do-while语句 第四节 循环嵌套...
阅读(1024) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第一部分 C++语言 第三章 程序的控制结构

信息学奥赛一本通(C++版) 第一部分 C++语言 第三章 程序的控制结构 第一节 if选择结构 //1039 判断数正负 #include int main(){     int a;     scanf("%d",&a);     if(a>0)printf("positive");     else if(a==0)printf("zero");     els...
阅读(597) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第一部分 C++语言 第二章 顺序结构程序设计

信息学奥赛一本通(C++版) 第一部分 C++语言 第二章 顺序结构程序设计 http://ybt.ssoier.cn:8088/ 第一节 运算符和表达式 //1006 A+B问题 #include int main(){     int a,b;     scanf("%d%d",&a,&b);     printf("%d\n",a+b);     return 0...
阅读(961) 评论(0)

[置顶] 信息学奥赛一本通(C++版) 第一部分 C++语言 第一章 C++语言入门

信息学奥赛一本通(C++版)  第一章 C++语言入门 http://ybt.ssoier.cn:8088/ //1000 入门测试题目 #include int main(){     int a,b;     scanf("%d%d",&a,&b);     printf("%d\n",a+b);     return 0; } //1001 Hello,Wo...
阅读(2014) 评论(0)

[置顶] 洛谷试炼场---提高历练地

洛谷试炼场---提高历练地 并查集 1.//p1111 修复公路 //难度:普及/提高- //考点:输入,输出 ,并查集,快速排序   //适用:小学生 //注意:过大的数组要开到main函数的外面。 //小技巧:要设置一个计数变量 //看了数据范围,快速排序是省不了了 //四个错误如下: //for(i=1;i //quicksort(1,m);//2此处...
阅读(1239) 评论(0)

[置顶] 洛谷试炼场---普及练习场

洛谷试炼场---普及练习场 简单的模拟 1. 2. 3. 4. 5. 6. 交叉模拟 1. 2. 3. 4. 5. 排序 1. 2. 3. 4. 排序Ex 1. 2. 3. 4. 字符串处理 1. 2. 3. 4. 贪心 1. 2. 3. 4. 5. 6. 深度优先搜索...
阅读(1733) 评论(0)

[置顶] 洛谷试炼场---新手村

洛谷试炼场---新手村 洛谷的第一个任务 1.p1001 A+B Problem 难度:入门难度 考点:输入,输出 ,整数四则运算   适用:小学生 #include int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0; } 2.p1421 小...
阅读(1121) 评论(0)

[置顶] 洛谷题目按难度点评---入门难度

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

信息学奥赛一本通(C++版) 刷题 记录

信息学奥赛一本通(C++版) 刷题 记录 http://ybt.ssoier.cn:8088/ http://blog.csdn.net/mrcrack 2018-1-13刷完网站所有非权限题416道(总计417道),其中1306(未能AC)最长公共子上升序列,提交未果,http://bailian.openjudge.cn/practice/2999/同样代码在该网站 2999...
阅读(141) 评论(0)

信息学奥赛一本通(C++版) 网站补充题目

信息学奥赛一本通(C++版) 网站补充题目 http://ybt.ssoier.cn:8088 //1414 【2017NOIP普及组】成绩 //样例通过,提交AC 2017-12-31 21:45 #include int main(){     int a,b,c;     scanf("%d%d%d",&a,&b,&c);     printf("%d",a/10*2...
阅读(103) 评论(0)

NOIP2000 提高组 复赛 方格取数

NOIP2000 提高组 复赛 方格取数 洛谷 P1004 方格取数 //1277 【例9.21】方格取数 //http://blog.csdn.net/yanyanwenmeng/article/details/77073629此文思路代码都写得很不错 //一个笔误,修改了一个多小时,样例通过,提交AC 2017-12-29 #include #include int a[...
阅读(30) 评论(0)

NOIP 1999 普及组 复赛 回文数

NOIP 1999 普及组 复赛 回文数 //1309 【例1.6】回文数(Noip1999) //高精度加算法,很有信心 //后判断 //翻转 //先加 //30步跳出 //仔细看题,发现并不只是十进制,是N进制,马上意识到该题的难度了 //过了一晚之后,再想想,只要把十进制中的10换成N,并编写一个打印函数,打印位上的值大于等于10的 即可。 //题目没有明确位数个数,...
阅读(91) 评论(0)

NOIP 1998 普及组 复赛 阶乘之和

NOIP 1998 普及组 复赛 阶乘之和 http://ybt.ssoier.cn:8088/ //1173 阶乘和 //基本思路,高精度乘,高精度加 //此题没有说明数据位数,暂且定在500位 //样例通过,提交,测试点3,4,5,6,7,9答案错误 //跟踪了代码,发现最高位发生了溢出。 //发现n //提交,测试点3,4,6,7答案错误 https://www.lu...
阅读(104) 评论(0)

NOIP2001 提高组 复赛 数的计数

//1316 【例4.6】数的计数(Noip2001) //提交,未通过,测试点10:运行超时 //洛谷里 P1028 数的计算 发现数据有更新,除了原有5个数据外,又增加了15个数据,提交,这15个数据全是TLE //看来,递归是没用了,要递推。采用递归编写的代码,获得以下数据 //n ans //1 1 //2 2 //3 2 //4 4 //5 4 //6 6 //7...
阅读(264) 评论(0)

挑战程序设计竞赛 算法和数据结构 第11章 动态规划法

挑战程序设计竞赛 算法和数据结构 第11章 动态规划法 11.2 菲波那切数列 ALDS1_10_A:Fibonacci Number 11.3 最长公共子序列 ALDS1_10_C:Longest Common Subsequence 11.4 矩阵链乘法 ALDS1_10_B:Matrix Chain Multiplication...
阅读(422) 评论(0)

挑战程序设计竞赛 算法和数据结构 第3章 初等排序

挑战程序设计竞赛 算法和数据结构 第3章 初等排序 3.2 插入排序法 ALDS1_1_A:Insertion Sort 原书AC代码: //ALDS1_1_A:Insertion Sort //原书代码 #include /*按顺序输出数组元素*/ void trace(int A[],int N){     int i;     for(i=0;i...
阅读(162) 评论(0)

NOIP 2002 普及组 复赛 过河卒

//NOIP 2002 普及组 复赛 过河卒 //1314 【例3.6】过河卒(Noip2002) //洛谷 P1002 过河卒 //样例每通过,仔细看题,发现起点是从(0,0)开始,而误以为是(1,1)开始,修改代码 //样例通过,提交,测试点3,4WA,重新读题,发现没说A!=B //处理了A==B的情况,提交,测试点3,4WA, //输入: //4 8 2 4 //输出...
阅读(92) 评论(0)
234条 共12页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:90068次
    • 积分:3199
    • 等级:
    • 排名:第12386名
    • 原创:234篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条