【信息学奥赛一本通】

括弧匹配检验（信息学奥赛一本通-T1354）

【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(())均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”，不匹配就输出“Wrong”。输入一个字符串：[([][])]，输出：OK。【输入】输入
Alex_McAvoy·2020-07-08 09:11

阶乘和（信息学奥赛一本通-T1173）

【题目描述】用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n，输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153【源程序】#include#includeusingnamespacestd;inta[500],sum[500];voidmul(intx)//高精乘{inti;for(i
Alex_McAvoy·2020-07-08 09:10

最大数输出（信息学奥赛一本通-T1053）

【题目描述】输入三个整数，数与数之间以一个空格分开。输出一个整数，即最大的整数。【输入】输入为一行，包含三个整数，数与数之间以一个空格分开。【输出】输出一行，包含一个整数，即最大的整数。【输入样例】102056【输出样例】56【源程序】#includeusingnamespacestd;intmain(){inta,b,c;intmax;cin>>a>>b>>c;if(a>b)max=a;else
Alex_McAvoy·2020-07-08 09:40

最大跨度值（信息学奥赛一本通-T1063）

【题目描述】给定一个长度为n的非负整数序列，请计算序列的最大跨度值(最大跨度值=最大值减去最小值)【输入】一共2行，第一行为序列的个数n（1≤n≤1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。【输出】输出一行，表示序列的最大跨度值。【输入样例】6308759【输出样例】9【源程序】#includeusingnamespacestd;intmain(){intn,a
Alex_McAvoy·2020-07-08 09:40

矩阵加法（信息学奥赛一本通-T1124）

【题目描述】输入两个n行m列的矩阵A和B，输出它们的和A+B。【输入】第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】n行，每行m个整数，表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。【输入样例】331
Alex_McAvoy·2020-07-08 09:40

Vigenère密码（信息学奥赛一本通-T1402）

【题目描述】16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vigenère密码中
Alex_McAvoy·2020-07-08 09:40

信息学奥赛一本通提高篇题解

（感谢齐工大OJ提供测试环境）1.1贪心活动安排：区间贪心，对于区间，按照右端点升序排序，然后选择离前一个区间最近的不重合区间种树：对于区间，按照右端点升序排序，让树尽量种在靠右的地方，用数组标记状态喷水装置：1.2二分愤怒的牛：最小值最大，二分距离mid，对于mid，如果距离大于mid的牛舍大于等于牛的数量，答案就是合法的数列分段Ⅱ：wa了许多次，好多地方都没考虑到1）l，r的取值万分注意2）c
!.·2020-07-07 21:14

最大质因子序列（信息学奥赛一本通-T1410）

【题目描述】任意输入两个正整数m,n(1#includeusingnamespacestd;booljudge(intx);intmain(){intm,n;inti,j;cin>>m>>n;for(i=m;i=2;j--)//从小到大找每个数的最大质因子if((i%j==0)&&judge(j))//找到最大质因子{cout<
Alex_McAvoy·2020-07-06 18:15

奇数求和（信息学奥赛一本通-T1065）

【题目描述】计算非负整数m到n(包括m和n)之间的所有奇数的和，其中，m不大于n，且n不大于300。例如m=3,n=12,其和则为：3+5+7+9+11=35。【输入】两个数m和n，两个数以一个空格分开，其中0≤m≤n≤300。【输出】输出一行，包含一个整数，表示m到n（包括m和n）之间的所有奇数的和【输入样例】715【输出样例】55【源程序】#includeusingnamespacestd;i
Alex_McAvoy·2020-07-05 16:52

繁忙的都市（信息学奥赛一本通-T1392）

【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他
Alex_McAvoy·2020-07-05 16:52

最长单词（信息学奥赛一本通-T1149）

【题目描述】一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个，则输出第一个。【输入样例】IamastudentofPekingUniversity.【输出样例】University【源程序】#include#includ
Alex_McAvoy·2020-07-05 16:52

Lake Counting（信息学奥赛一本通-T1249）

【题目描述】有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行，共有的水洼数。【输入样例】1012W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W.
Alex_McAvoy·2020-07-05 16:52

DFS入门——八皇后问题输出方案

题目出处：《信息学奥赛一本通》第五章上机练习2题目描述要在国际象棋棋盘（\(8\times8\)的棋盘）中放\(8\)个皇后，使任意两个皇后都不能互相吃。
quanjun·2020-07-05 15:00

DFS入门——素数环问题

题目出处：《信息学奥赛一本通》例5.1。题目描述素数环：从\(1\)到\(n(2\len\le20)\)这\(n\)个数摆成一个环，要求相邻的两个数的和是一个素数。
quanjun·2020-07-05 15:00

信息学奥赛一本通（C++版） 第一部分 C++语言 第四章 循环结构的程序设计

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第一部分C++语言第四章循环结构的程序设计http:/
mrcrack·2020-07-02 12:15

信息学奥赛一本通（C++版） 刷题 记录

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）刷题记录http://ybt.ssoier.cn:8088
mrcrack·2020-07-02 12:15

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

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）网站补充题目http://ybt.ssoier.cn:
mrcrack·2020-07-02 12:15

信息学奥赛一本通（C++版）

信息学奥赛一本通（C++版）总目录1.信息学奥赛一本通（C++版）刷题记录2.信息学奥赛一本通（C++版）第一部分C++语言第一章C++语言入门3.信息学奥赛一本通（C++版）第一部分C++语言第二章顺序结构程序设计
mrcrack·2020-07-02 12:15

信息学奥赛一本通（C++版） 第一部分 C++语言 第一章 C++语言入门

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第一部分C++语言第一章C++语言入门http://ybt.ssoier.cn
mrcrack·2020-07-02 12:45

判决素数个数（信息学奥赛一本通-T1409） 两种函数算法

第一种算法，参考自这里：#include#include#include#includeusingnamespacestd;booljisuan(intx);intmain(){intx,y;inti;intsum=0;cin>>x>>y;for(i=x;ifloor(sqrt(x)))returntrue;returnfalse;}刚开始第一种有点难理解，于是我想了一下是否可以根据除数的个数来算
jingzhe0306·2020-07-02 05:42

信息学奥赛一本通 题解目录

刷题很全的知识体系转载：https://blog.csdn.net/u011815404/article/details/79324003第一部分C++语言第一章C++语言入门T1001Hello,World!点击这里T1002输出第二个整数点击这里T1003对齐输出点击这里T1004字符三角形点击这里T1005地球人口承载力估计点击这里第二章顺序结构程序设计第一节运算符和表达式T1006A+B问
asdasdasdasasd1111·2020-07-01 17:36

信息学奥赛一本通C++语言——1110：查找特定的值

【题目描述】在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。【输入】第一行包含一个正整数n，表示序列中元素个数。1≤n≤10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。【输出】若序列中存在x，输出x第一次出现的下标；否则输出-1。【输入样例
zsbailong·2020-06-30 19:04

八皇后问题 （信息学奥赛一本通-T1213）

【题目描述】在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解（见样例）。【输入样例】(无)【输出样例】No.11000000000000010000010000000000101000000000100000000010000100000No.210000000000000100001000000000100000000
Alex_McAvoy·2020-06-27 02:26

【信息学奥赛一本通】题解目录

（信息学奥赛一本通-T1001）：点击这里输出第二个整数（信息学奥赛一本通-T1002）：点击这里对齐输出（信息学奥赛一本通-T1003）：点击这里字符三角形（信息学奥赛一本通-T1004）：点击这里地球人口承载力估计
Alex_McAvoy·2020-06-27 02:26

Pell数列（信息学奥赛一本通-T1202）

【题目描述】Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k#include#include#include#defineN1000010#definek32767usi
Alex_McAvoy·2020-06-27 02:26

求一元二次方程（信息学奥赛一本通-T1058）

【题目描述】求一元二次方程ax^2+bx+c=0的根，其中a不等于0。结果要求精确到小数点后5位。【输入】输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程ax^2+bx+c=0的系数。【输出】输出一行，表示方程的解。若两个实根相等，则输出形式为：“x1=x2=...x1=x2=...”；若两个实根不等，在满足根小者在前的原则，则输出形式为：“x1=...;x2=...x1
Alex_McAvoy·2020-06-27 02:25

救援（信息学奥赛一本通-T1073）

【题目描述】救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原
Alex_McAvoy·2020-06-27 02:25

《信息学奥赛一本通》例9.13 庆功会

【问题描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入格式】第一行二个数n(n#includeintmax(intx,inty){returnx>y?x:y;}intdp[510][6010],que[6010],v[510],w[510],c[510];intmain(){fr
sdfzyhx·2020-06-26 07:05

信息学奥赛一本通：1210 因子分解

题目传送【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数n(2≤nusingnamespacestd;ints[150];voidf(intx,inty){if(x==0||y>x)return;else{while(x%y==0){x/=y;s[y]++;}f(x,y+1);}}intmain(){intn;cin>>n;f(n,2);boolflag=false;for(i
YSQ66666·2020-06-26 04:28

信息学奥赛一本通：1208 2的幂次方表示 / 洛谷： P1010 幂次方

幂次方/2的幂次方表示(注:上次的太水，再发一次好的)题目传送门:信息学奥赛一本通12082的幂次方表示洛谷P1010幂次方题目描述任何一个正整数都可以用22的幂次方表示。
YSQ66666·2020-06-26 04:28

信息学奥赛一本通题解

1057简单计算器#includeusingnamespacestd;intmain(){intx,y;charop;cin>>x>>y>>op;if(op=='+')coutusingnamespacestd;intmain(){doublea,b,c,dia,x1,x2;cin>>a>>b>>c;dia=b*b-4*a*c;if(dia>0){x1=(-b+sqrt(dia))/(2*a);x
cclina222·2020-06-25 00:02

信息学奥赛一本通 2.1：高精度计算

第二部分基础算法第一章高精度计算1307高精度乘法#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N],c[N],x;voidinit(inta[]){strings;cin>>s;a[0]=s.size();for(inti=1;i=1;i--){cout1)c[0]--;}intmain(){init(a);init(b);mul2(a
中学生信竞·2020-06-23 03:36

[信息学奥赛一本通-T1311]求逆序对

题目链接题目描述给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目。输入第一行，一个数n，表示序列中有n个数。第二行n个数，表示给定的序列。序列中每个数字不超过int所表示的范围。输出所有逆序对总数。样例输入43232样例输出3提示数据经过加强！！！对于25%的数据，n≤2500对于50%的数据，n≤4×104。对于所有数据，n≤5×105请使用较快的输入输出标
Lpy_Now·2020-06-22 10:39

《信息学奥赛一本通》 广度优先搜索算法 【例8.1】图8-2表示的是从城市A到城市H的交通图。 书本代码详解

【例8.1】图8-2表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。#includeusingnamespacestd;intju[9][9]={{0,0,0,0,0,0,0,0,0},{0,1,0,0,0,1,0,1,1},{0,0,1,1,1,1,0,1,1},{0,0,1,1,0,0,1,1,1},{0,0,1,0,1,
J_Picker·2020-06-21 22:28

指针

作为一个按着信息学奥赛一本通网站往上爬的编程学习者，似乎学不到指针，因为没有这一章。指针其实是个地址，所以嘛，还有一个省空间的好处。废话也不多说，看了一堆文章，不如写一写，顺便来一个日更。
Simon李·2020-03-30 16:32

2019-05-26 蓝桥杯个人经验

一.考前复习的书籍：《信息学竞赛一本通》，《挑战程序设计》，《算法笔记》《信息学奥赛一本通》主要看了：1.高精度计算；2.数据排序；3.递推算法；4.搜索和回溯(DFS,BFS)；5.贪心算法；6.分治算法
生命的雨季·2020-03-28 06:21

信息学奥赛一本通C++语言——1026：空格分隔输出

【题目描述】读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。【输入】第一行是一个字符；第二行是一个整数；第三行是一个单精度浮点数；第四行是一个双精度浮点数。【输出】输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。【输入样例】a122.33.2【输出样例】a122.3000003.200000代码
SpaceHub·2020-02-08 15:14

献给阿尔吉侬的花束 《信息学奥赛一本通》

1.问题阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时
稀有的猪·2020-02-01 06:27

例4.6 香甜的黄油（butter）

我的个人博客:[个人博客](https://aurexare.github.io/)转载于信息学奥赛一本通【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。
五行缺知识·2019-12-25 18:44

二分与三分

还有就是……因为\(loj\)可以用了，所以以后在\(loj\)上做了（信息学奥赛一本通官方网站真是太\(rubbish\)了……）\(ps:\)由于前几天已经把第一部分第一章做完了，所以从第二章开始写二分与三分首先
loceaner·2019-12-19 15:00

最小生成树

关于最小生成树，实际上就俩算法，kruskal和prim要说的话《信息学奥赛一本通c++提高篇》上面都有讲事实上我也就只会kruskal关于这两个算法，kruskal是加边，prim是加点，实际只要会一种算法大部分问题就
机房里的划水冠军·2019-12-06 21:00

[信息学奥赛一本通oj1741]电子速度 题解

对于$100\%$的数据，$1≤n,m≤1e6\\\0#include#includeusingnamespacestd;#definepapairtypedeflonglongll;constllmod=20170927;llread(){intx=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}w
Rorschach_XR·2019-09-30 09:00

2019.9.15 初级数据结构详解（专题待填坑）——全篇序

记得还在刚刚开始接触算法和数据结构时，全班30多人窝在当时只有一个空调的小机房里，每人抱着一本《信息学奥赛一本通》（就是常说的橙书），过了2个小时，全班没有一个人能看懂简简单单一个广搜。
lqxssf·2019-09-15 20:00

手把手带你看懂《信息学奥赛一本通》视频教程—小学生自己在家都能学会的信息学教程

《信息学奥赛一本通》视频教程—小学生自己在家都能学会的信息学教程手把手带你一起看懂《信息学奥赛一本通》这本书。
王冠CodeForces·2019-08-21 14:11

信息学奥赛一本通 第一部分 第二章 顺序结构程序设计 第四到五节

**总结：做完这些题目，最大的收获就是：一定要注意数据范围和数据类型，必要的时候强制转换**说简单点，就是注意审题第四节数据输入输出1024：保留3位小数的浮点数【题目描述】读入一个单精度浮点数，保留3位小数输出这个浮点数。【输入】只有一行，一个单精度浮点数。【输出】也只有一行，读入的单精度浮点数。#include#includeusingnamespacestd;intmain(){floata
Hu_2022·2019-08-12 10:35

题解 UVA663 Sorting Slides（烦人的幻灯片）

UVA663SortingSlides（烦人的幻灯片）第一次做到这么玄学的题，在《信息学奥赛一本通》拓扑排序一章找到这个习题（却发现标程都是错的），结果用二分图匹配做了出来蒟蒻感觉思路不太好想，难度大概在蓝题
Randolph、·2019-07-22 15:00

题解 P2272 【[ZJOI2007]最大半连通子图】

P2272[ZJOI2007]最大半连通子图萌新初学Tarjan，在《信息学奥赛一本通-提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。
Randolph、·2019-07-16 20:00

【例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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他