信奥一本通

表达式括号匹配（信息学奥赛一本通-T1353）

【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES”或“NO”。【输入样例】2*(x+y)/(1-x)@【输出样例】YES【源程序】#incl
Alex_McAvoy·2020-07-08 09:11

中缀表达式值（信息学奥赛一本通-T1358）

【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。如果表
Alex_McAvoy·2020-07-08 09:11

后缀表达式的值（信息学奥赛一本通-T1331）

【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：栈中的变化情况：运行结果：-47提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^
Alex_McAvoy·2020-07-08 09:11

车厢调度（信息学奥赛一本通-T1357）

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站
Alex_McAvoy·2020-07-08 09:11

计算（信息学奥赛一本通-T1356）

【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258【源程序】#
Alex_McAvoy·2020-07-08 09:11

字符串匹配问题（信息学奥赛一本通-T1355）

【题目描述】字符串中只含有括号(),[],,(),[],{}，例如。输入:[()]输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件中有n行，每行都是YES或NO。【输入样例】5{}{}()()[][]{{}}{{}}>>(())(())[[]][[
Alex_McAvoy·2020-07-08 09:11

括弧匹配检验（信息学奥赛一本通-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

效法自然规律 远离生活压抑

从去年就有一个愿望：把人们认为高深莫测，晦涩难懂易经，用发生在身边的小故事，写成一本通俗易懂的书，以达到触类而通的目的，就像朗达拜恩把吸引力法则写成《秘密》一样与大家共勉。毕竟独乐乐，不如众乐乐。
中中地山谦·2020-07-08 07:57

间隔年，你好啊！

《是90后就要有间隔年》不是一本简单的旅行指南，而是一本通过旅行来感人生，找到生命价值的书。图片发自App作者樊畅2012年6月大学毕业
茶茶蒂·2020-07-08 02:24

特朗普被曝“高考”替考，学历造假！我早就觉得这货文凭有水分！

据纽约时报称，玛丽·特朗普下周将出版一本通俗易懂的家庭回忆
北美留学生日报·2020-07-08 00:00

《幸福的勇气》读后感～浅谈幸福+阅读笔记

图片发自App《幸福的勇气》以一位年轻人与哲人对话的故事形式展现，深入浅出地剖析了幸福的话题，并给出了可行性建议，是一本通俗易懂又具有实操性的心理实践书。
白水秋素·2020-07-07 23:14

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

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

初赛选择题

对于很多学习信奥时间不长的同学，选择题也是一个挑战。为了帮助大家提高这方面的能力，帅哥老师设置了一个有趣的玩法。
おりひめ·さあや·2020-07-07 16:31

信奥考试反思及总结

信奥考试反思及总结上次信奥考试，我虽然拿了第二名，但还是有些地方是十分欠缺的。考试结束后，我严重地意识到了几个问题，再次归纳总结并反思。
hkhh·2020-07-07 09:44

一本通 1260：【例9.4】拦截导弹(Noip1999)

拦截导弹(Noip1999)经典dp题目，这个做法并非最优解，详细参考洛谷导弹拦截，想想200分的做法。#include#includeusingnamespacestd;//Mystery_Sky//最长不上升序列+最长不下降序列#defineM1010intf_down[M],f_up[M],a[M],n;intans_down,ans_up;intmain(){while(cin>>a[++
diaolu2507·2020-07-07 06:25

奖学金

写代码ingO(∩_∩)O哈哈~这题是“”信息奥赛一本通“”上的题我也想要奖学金啊求之不得啊······#include#includeusingnamespacestd;intmain(){intn,
a_streaker·2020-07-07 02:54

一本通提高篇树状数组做题集

前奏做树状数组的题之前，需要做三道板子题:板子题1——单点修改，区间查询板子题就不写题解了哈╮(╯▽╰)╭代码#include#include#include#include#include#include#defineintlonglongusingnamespacestd;intn,q,a[1000005],c[1000005];voidupdate(intt,intv){for(intx=t
wangyh1008·2020-07-06 18:36

最大质因子序列（信息学奥赛一本通-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

拥有《心理学考研一本通》，实验、统计、测量不再是难题！

新的心理学考研战役已经拉响，很多同学已经开始复习了。实验统计和测量是心理学考研人最头疼的三个科目，因为这三个科目光靠背诵是不够的，必须要理解运用。再加上很多跨专业甚至是本专业的同学本科阶段都没有真正接触过心理学实验以及统计分析等，因此，对于这三个科目会有一种心理上的畏惧。在心理学考研的考试中，心理学统考里面，实验、统计、测量占据一半多的分数;如在华中师范大学的心理学学硕考试中，这三科占据250分左
优加考研·2020-07-06 18:02

一点就通之葡萄酒

今天推荐的书是《葡萄酒一本通》想了解葡萄酒方面的知识，在图书馆淘了好一会儿，才淘到这本书。这本书从外观识酒、感觉品酒、酒的保存以及酒的常识（酒的来源、种类、葡萄的种类等）方面介绍葡萄酒。
余小头·2020-07-06 17:07

「一本通 4.1 例 2」数星星 Stars

天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是kkk级的。例如，上图中星星555是333级的（1,2,41,2,41,2,4在它左下），星星2,42,42,4是111级的。例图中有111个000级，222个111级，111个222级，111个333级的星星。给定星星的位置，输出各级星星的数目。一句话题意\给定nnn个
wzx1078132012·2020-07-06 08:49

2019.9.1 感赏日志（124）开学季

早上睡到8点半起床，早餐过后孩子就把暑假作业整理，语文一本通还剩下最后的几页，于是就开始行动了，我则在我自己的房间看书。周末凉快的天气很是舒服，中午准备了牛扒，海鱼和西红柿鸡蛋。
麦依20·2020-07-06 00:10

奇数求和（信息学奥赛一本通-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

NOIP 普及组 复赛 试题 目录 信奥 历年

姐妹篇详见https://blog.csdn.net/mrcrack/article/details/86620012NOIP普及组复赛试题目录信奥历年NOIP2018普及组复赛试题目录1.标题统计title2
mrcrack·2020-07-05 00:10

数学之美读书笔记

这是一本通俗易懂的科技好书。第一章：文字和语言vs数字和信息1.文字是信息的载体。信息传播的基本模式：源信息->编码->信道传输->接收者解码->还原信息2.不同的语言，其表达的能力是等价的。
sidney·2020-07-05 00:15

《干法》读后感

干法这本书我个人觉得它是一本通俗易懂的哲学书籍，当你在工作中感到迷茫困惑，停滞不前的时候这本书会让你醍醐灌顶，能让你立即明白接下来该怎么做，对于不想工作的人，或者厌恶工作的人来说，这是一剂良方让你更加理解工作对于我们以及生活的意义
兔子的自我疗愈·2020-07-04 05:33

「一本通 3.4 例 1」Intervals

为什么差分约束的题我总能不用差分约束做。这道题我用的贪心。其实就是区间选点问题啦，对于这类问题，我们的贪心策略肯定是让多个区间覆盖在一个点上，那么我们可以想到的就是按照末尾排序，在一个区间的末尾去加点，这样才能使一个点覆盖更多的点，然后就随便统计统计，如果想要优化，可以加树状数组来搞，但是由于太懒了，没加~代码：#includeusingnamespacestd;structnode{intl,r
那一条变阻器·2020-07-03 16: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

信息奥赛一本通1221：分成互质组

【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【输入】第一行是一个正整数n。1≤n≤10。第二行是n个不大于10000的正整数。【输出】一个正整数，即最少需要的组数。【输入样例】6142033117143175【输出样例】3我的解题思路：假设分成了k组。有a[n]个数据。先找第一组，第一组第一个数为a[1]，第二个数从第二个位置开始找，后一个数从前一个数的位
mengdicfm·2020-07-02 12:31

判决素数个数（信息学奥赛一本通-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

病毒Virus

病毒Virus一本通P1396病毒Virus题目简述给定\(k\)个被病毒感染了的字符串，知道这\(k\)个字符串原本是按字典序从小到大排列，最后给出一个待复原的字符串\(s\)，要求根据上面的\(k\
Eleven谦·2020-07-01 11:00

记初中三年心路历程

序言：转眼到了自己的升学毕业季，马上要高中了…蓦然回首，总感觉有好多的遗憾，不舍，对一些事物也是充满了感叹跟回忆啊…7年级上：小学信奥考了个全(bao)市(li)第(luan)2(gao)，然后被招进来了自己现在的学校
disPlayLzy_·2020-07-01 09:56

深入浅出设计模式（C#/Java版）

深入浅出设计模式（C#/Java版）作者：莫勇腾丛书名：出版社：清华大学出版社ISBN：9787302135647出版日期：2006年09月开本：异16页码：336版次：1-1内容简介本书是一本通俗易懂的设计模式入门指导图书
shandongqingdao·2020-07-01 04:11

给自己扫扫通识的盲，理理科学的观--读詹克明的《空钓寒江》

彼岸说到“彼岸”，这两天在看一本通识的书，《空钓寒江》，细细品来很舒服的一本书，也有自己的感慨。换个角度想想，也有点
嗓子疼·2020-07-01 03:26

一本通1546：NOIP2011 选择客栈（st算法+链表）

【题目描述】丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖
ナナ色のブランク·2020-07-01 01:39
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他