【信息学奥赛一本通】

【例4】拦截×××(《信息学奥赛一本通》)

/*【例4】拦截×××(Noip1999提高组第1题--DP+贪心)https://www.luogu.org/problemnew/show/P1020https://www.luogu.org/problemnew/show/P1158某国为了防御敌国的×××袭击，发展出一种×××拦截系统。但是这种×××拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一
dllglvzhenfeng·2019-05-22 23:40

例5.11 杨辉三角形(《信息学奥赛一本通》)

/例5.11杨辉三角形(《信息学奥赛一本通》)/#include#includeusingnamespacestd;intmain(){inta[11][11];//设定第一行的值a[1][1]=1;/
dllglvzhenfeng·2019-05-21 20:11

例5.8 设有一程序 进行行与列的交换 （《信息学奥赛一本通》）

/四、二维数组程序设计（《信息学奥赛一本通》）例5.8设有一程序进行行与列的交换（《信息学奥赛一本通》）/#include#include#includeconstintn=3;usingnamespacestd
dllglvzhenfeng·2019-05-21 19:15

【例3】求最长不下降序列(动态规划） --《信息学奥赛一本通》

/【例3】求最长不下降序列(动态规划）--《信息学奥赛一本通》http://ybt.ssoier.cn:8088/problem_show.php?
dllglvzhenfeng·2019-05-19 20:24

1005：地球人口承载力估计--信息学奥赛一本通题解

【题目描述】假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？【输入】一行，包括四个正整数x，a，y，b，两个整数之间用单个空格隔开。x>y，ausingnamespacestd;intread(){intans=0;boolf=0;charch=getchar();whi
lrelia525·2019-03-13 13:51

1000：入门测试题目--信息学奥赛一本通题解

【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】12【输出样例】3【来源】NO分析：入门题，读入用cin，scanf，read都可以；`#includeusingnamespacestd;intread()//快读模版；{intans=0;boolf=0;charch=getchar();while(ch'9'){if(ch=='-')f=1;ch
lrelia525·2019-03-13 13:13

(《信息学奥赛一本通》)

/*例6.3计算如图多边形的面积。从图中可以看出，五边形的面积是三个三角形面积之和。程序如下：*/#include#include//使用printf和scanf语句，调用cstdio库stdio.h#includeusingnamespacestd;//函数的声明doublearea(double,double,double);intmain(){doubleb1,b2,b3,b4,b5,b6,
dllglvzhenfeng·2019-02-14 10:50

(<<信息学奥赛一本通>>)

/例5.12输入一串字符,字符个数不超过100,且以"."结束。判断它们是否构成回文。【分析】所谓回文指从左到右和从右到左读一串字符的值是一样的，如12321,ABCBA,AA等。先读入要判断的一串字符（放入数组letter中），并记住这串字符的长度，然后首尾字符比较，并不断向中间靠拢，就可以判断出是否为回文。程序如下：/#includeusingnamespacestd;intmain(){ch
dllglvzhenfeng·2019-02-11 16:40

（《信息学奥赛一本通》）

/例1.2在梯形中阴影部分面积是150平方厘米，求梯形面积。【分析】已知梯形上、下底长为15和25。令梯形的高为h，则由已知三角形面积为150平方厘米，有150＝（15h）/2，得h为20，然后根据梯形面积公式算出梯形面积。程序如下：*/#include//通用头文件//#include//printf和scanf调用cstdio库,在C语言中可调用stdio.h库//#include//使用sy
dllglvzhenfeng·2018-12-10 10:57

10/14训练日志

2.准备看看之前的一些东西，并跟着信息学奥赛一本通提高篇做点题，巩固提高，下阶段的打算。3.一天一个小时的时间，现在没有特殊情况是可以保证的，但是时间还是有点短，
sean(SunPeishuai)·2018-10-14 23:44

信息学奥赛一本通在线评测平台的一些bug

所有的在线评测平台应该都有错误吧，多与少而已，信息学奥赛一本通作为目前中学生最为流行的学习书籍之一，如果能够把一些可能的bug补上就更好1150：求正整数2和n之间的完全数没有写n的范围，实际为10000
flymist·2018-09-15 10:36

信息学奥赛一本通（C++版）第一部分 C++语言 第三章 程序的控制结构

第三章程序的控制结构第一节if选择结构T1039:判断数正负【题目描述】  给定一个整数NNN，判断其正负。如果N>0N>0N>0，输出positive；如果N=0N=0N=0，输出zero；如果N<0N<0N0，输出positive;  如果N=0N=0N=0，输出zero;  如果N<0N<0N#includeintmain(void){intn;scanf
卢安来·2018-06-02 12:14

大整数乘法（信息学奥赛一本通-T1174）

【题目描述】求两个不超过200位的非负整数的积。【输入】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】1234567890098765432100【输出样例】1219326311126352690000【源程序】#include#include#includeusing
Alex_McAvoy·2018-04-15 22:05

信息学奥赛一本通：烦人的幻灯片（是真的烦人啊）

是真的烦人啊题目：点击打开链接样例的图片是长成这样的（真丑啊）：这张图大概就是样例；当时有些同学可能没有读懂题，我其实是在读第二遍才读懂的；题目要求让你将每一个幻灯片与每一个点匹配，如果遇到有点与幻灯片无法匹配的情况，也就是当有多个幻灯片同时属于点x与点y，且无法确定到底是属于点x还是点y的，这就会造成无法匹配的情况，也就要输出“NO”。为什么会造成不确定的情况呢，诶，因为我们在做题的时候是个瞎子
Jerry_wang119·2018-02-03 15:42

父子局对决！——并查集例题“亲戚”

题目转载自“信息学奥赛一本通”！！！【例4-7】亲戚(relation)【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。
Eric_Tang799·2018-01-31 22:44

我要上王者！——简单图论题 “珍珠” 分析

题目转载自“信息学奥赛一本通”！！！珍珠(bead)【题目描述】有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。
Eric_Tang799·2018-01-30 19:35

信息学奥赛一本通 珍珠

珍珠（bead）题目在这个网页吔：点击打开链接和往常一样，做题之前会胡思乱想：1、入度和出度解决？样例可以过的嘛……可以过但好像不行Emmm……对！因为你万一只与一个点相连，但是后面的点都是一条链呢：啊啊啊啊啊我的天哪肯定不等用入读判断！（因为“1”可以大于很多点但是他入读只有1……）2、@#￥%……%@#￥%2-SAT可不可以zzzzzz我是傻了吧！（陷入潜意识无法自拔）3、旁边的TPY突然来了
Jerry_wang119·2018-01-30 17:06

信息学奥赛一本通 查找二叉树

查找二叉树√”Aneasyproblem“不过只要你不看错题，基本上就没事；已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:输入：第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出：一个数即查找的结点编号。中序查找贼坑
Jerry_wang119·2018-01-27 12:05

信息学奥赛一本通 小球（drop）

Thisdropisgonnalastforever！许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成tr
Jerry_wang119·2018-01-14 13:08

C++信息学奥赛一本通题库1036A*B问题

A*B问题时间限制:1000ms内存限制:65536KB提交数:3404通过数:956【题目描述】输入两个正整数A和B，求A*B的值。注意乘积的范围和数据类型的选择。【输入】一行，包含两个正整数A和B，中间用单个空格隔开。1#includeusingnamespacestd;intmain(){longlonga,b,c;cin>>a>>b;c=a*b;cout<<c;return0;}
工藤新---·2017-11-21 21:13

C++信息学奥赛一本通题库1032

大象喝水查时间限制:1000ms内存限制:65536KB提交数:1472通过数:969【题目描述】一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。【输入】输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。【输出】输出一行，包含一个整数，表示大象至少要喝水的桶数。【输入样
工藤新---·2017-11-17 19:24

C++信息学奥赛一本通题库1031

向输出一个三位数时间限制:1000ms内存限制:65536KB提交数:1903通过数:1238【题目描述】将一个三位数反向输出，例如输入358，反向输出853。【输入】一个三位数n。【输出】反向输出n。【输入样例】100【输出样例】001【来源】No源码：#includeusingnamespacestd;chara[1001];intmain(){for(inti=1;i>a[i];}for(i
工藤新---·2017-10-24 21:53

信息学奥赛一本通P350 stack

【问题描述】假设一个表达式由英文字母（小写）、运算符（+、-、*、/）和左右小括号组成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出“YES”，反之，则输出“NO”。表达式长度小于255，括号数小于20.【输入格式】输入文件stack.in，包括一行数据，即表达式。【输出格式】输出文件stack.out，包括一行，即“YES”或“NO”.【输入样例】2
CKnight·2016-02-17 17:00

【信息学奥赛一本通】第三部分_队列 ex2_3produce 产生数

给出一个整数n(n 2#include 3#definemaxn1000 4 5charnum[33]; 6intlen,q[maxn],Visited[11]; 7longlongans=1; 8 9intmain(){ 10//freopen("produce.in","r",stdin); 11//freopen("produce.out","w",stdout); 1
AeolusW·2016-02-17 17:00

【信息学奥赛一本通】第三部分_栈 ex1_4cale （中缀转后缀7符号）

其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ#include #include #include charMstr[511],Msta[511]={'@'},Bstr[511]; intsta[511]; constshortlist[4][4]={{0,-1,1,1},{1,0,1,1},{1,1,1,-2},{-1,-1,2,1}}; intl
AeolusW·2016-02-16 20:00

【信息学奥赛一本通】第三部分_栈 ex1_4cale （中缀转后缀7符号）

其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ#include #include #include charMstr[511],Msta[511]={'@'},Bstr[511]; intsta[511]; constshortlist[4][4]={{0,-1,1,1},{1,0,1,1},{1,1,1,-2},{-1,-1,2,1}}; intl
AeolusW·2016-02-16 20:00

2012-12-29起始，福州十九中，奥赛培训跟进表

培训地点：十九中，一号楼，6层，第二机房 培训守则： 1、学员每次培训，均需携带如下物品：鞋套（禁止使用一次性鞋套）、水笔、荧光记号笔、笔记本、U盘（可用空间不小于128MB）、《信息学奥赛一本通，C
·2015-11-11 08:17

信息学奥赛培训教材推荐

1、《信息学奥赛一本通》（C++）版：★★★★★ 这本书，还有PASCAL版本的。但是呢，由于现在我们这儿大多数都是用C++的了，所以，要根据指导教师的教学内容，来选购特定的版本。
·2015-11-11 02:53
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他