信奥一本通

献给参加(noip)2019 CSP.j组 比赛的自己。

上午窝在家里翻看信奥一本通，发现有
Monroe_Yomi·2020-08-01 06:11

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1103：陶陶摘苹果

时间限制:1000ms内存限制:65536KB提交数:12908通过数:8682【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果
Alex 007·2020-08-01 05:55

NOIP2019复习（学习）计划

做完本世纪的noip提高原题主要学习方向（争取回校前ak）拓展网课普及：随便看看提高：$1/10$书（大致（再）看一遍）《一本通提高篇》《挑战程序设计竞赛》《入门经典》《习题与解答》《进阶指南》《训练指南
weixin_30386713·2020-08-01 03:25

《少有人走的路》读后感

文/雪儿万年草《少有人走的路》是一本通俗的心理学著作，本书共分四个部份：自律、爱、成长与宗教、神奇的力量。
小雪007·2020-07-31 20:12

金币（信息学奥赛一本通-T1100）

【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序，确定从第一天开始
Alex_McAvoy·2020-07-31 10:29

金币，两种算法（信息学奥赛一本通-T1100）

来源这里#includeusingnamespacestd;intmain(){intday;intdate=1,sum=0;inti,j=1;cin>>day;for(i=1;i<=day;i++){sum+=date;//累加金币数if(i==j)//目前天数{date++;j+=date;}}cout<
jingzhe0306·2020-07-30 23:25

助推：如何做出有关健康、财富与幸福的最佳决策（2017年诺贝尔经济学奖获得者理查德·泰勒作品）...

作为一本通俗读物，我认为本书的缺点是对于专业知识和实验过程给予了太多的篇幅。作者总体的思想是两点：1：懒惰和不理性
weixin_33858485·2020-07-30 20:23

少儿编程入门应该从机器人Scratch编程开始

“学C++，可以参加信奥竞赛。”目前，给小学年龄段，甚至学龄前小朋友报名Python和C++课程确实是不值得推荐的！对
吴雨凡·2020-07-30 13:35

2018.2.9运动40天

编党纪处分条例一本通。12:00回家。没睡觉。我写字。劼哥录故事。我读夏洛的网。13:30月英语。劼哥英语没有坚持每天学习，所以跟不上班上的优秀。慈母多败儿。我舍不得让他坚持学。有哪些事没有做。
田小习·2020-07-30 13:02

信息学奥赛一本通C++语言——1134：合法C标识符查

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
SpaceHub·2020-07-30 05:18

锐捷 ac ap 连接 记录

参考文档锐捷WLAN无线产品一本通（V6.0）:http://www.ruijie.com.cn/fw/wd/580331、确认AC无线交换机和AP是同一个软件版本，使用Ruijie>showverison
weixin_34255055·2020-07-30 03:04

【 贪心 进阶总结 】【 来自一本通提高篇 】

「一本通1.1例1」活动安排求区间与区间的最大不覆盖数—套板子（区间右端点从小到大排序，选择不冲突的，尽可能的选）简记为线段覆盖问题#10001.
violin-wang·2020-07-30 02:27

最短路（信息学奥赛一本通-T1382）

【题目描述】给定M条边，N个点的带权无向图。求1到N的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示1到N的最短距离。【输入样例】44121231341241【输出样例】2【源程序】#include#include#defineINF0x3f3f3f3f#def
Alex_McAvoy·2020-07-30 01:27

查找二叉树（信息学奥赛一本通-T1367）

【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】71552312451000290015678002300【
Alex_McAvoy·2020-07-30 01:26

二叉树输出（信息学奥赛一本通-T1366）

【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右
Alex_McAvoy·2020-07-30 01:26

FBI树（信息学奥赛一本通-T1365）

【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1
Alex_McAvoy·2020-07-30 01:26

二叉树遍历（信息学奥赛一本通-T1364）

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEACABCDE【
Alex_McAvoy·2020-07-30 01:26

对称二叉树（信息学奥赛一本通-T1368）

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye
Alex_McAvoy·2020-07-30 01:26

医院设置（信息学奥赛一本通-T1338）

【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81…【输入】第一行一个整数n，表示树的结点数（n≤100）。接下来的n
Alex_McAvoy·2020-07-30 01:25

找树根和孩子（信息学奥赛一本通-T1336）

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】8741421315262728【输出样例】42678【源程序】#includ
Alex_McAvoy·2020-07-30 01:25

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

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节
Alex_McAvoy·2020-07-30 01:25

求后序遍历（信息学奥赛一本通-T1339）

【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca【源程序】#include#include#include#include#include#include#include#i
Alex_McAvoy·2020-07-30 01:55

扩展二叉树（信息学奥赛一本通-T1340）

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB
Alex_McAvoy·2020-07-30 01:55

合法C标识符（信息学奥赛一本通-T1134）

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
Alex_McAvoy·2020-07-30 01:54

判断闰年（信息学奥赛一本通-T1055）

【题目描述】判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。【输入】输入只有一行，包含一个整数a(0usingnamespacestd;intmain(){inta;cin>>a;if(a%4==0){if(a%100==0){if(a%400)cout<<"N"<
Alex_McAvoy·2020-07-30 01:54

LOJ 一本通提高篇1.1贪心算法 练习

「一本通1.1练习1」数列极差#10006.「一本通1.1练习2」数列分段#10007.「一本通1.1练习3」线段#10008.「一本通1.1练习4」家庭作业#10009.
xxxLJYing·2020-07-30 00:06

匠心之作！《RDS数据库从入门到精通》免费开放下载！

《RDS数据库入门一本通》的作者，阿里云工程师手辨，具有多年数据库维护
民工哥·2020-07-29 21:08

开餐馆（信息学奥赛一本通-T1296）

【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】输入第一行是
Alex_McAvoy·2020-07-29 11:25

《如何高效读懂一本书》

这是一本通过勾画书本框架，作者再进行主题阅读，通过拆书的方式将别人的书的观点重述并加以引申发散的书。不系统，上中下篇的逻辑我也不明白。不过书中的
青溪长·2020-07-29 03:00

《股权激励一本通》复述

准备：1分钟预习：1分钟影像阅读：5分钟复习：8分钟激活：35分钟今天（12月3日）是Photoreading学习完后第一次线下学习会，今天读了单海洋写的《股权激励一本通》读书的目的主
陈子健_脑潜能开发师·2020-07-29 02:19

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

我的个人博客例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2020-07-28 23:37

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

例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2020-07-28 23:37

不定方程求解（信息学奥赛一本通-T1101）

【题目描述】给定正整数a，b，c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2318【输出样例】4【源程序】#includeusingnamespacestd;intmain(){inta,b,c;intx,y;intsum=0;
Alex_McAvoy·2020-07-28 13:43

单词替换（信息学奥赛一本通-T1406）

【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串s；第2行是待替换的单词a(长度≤100)；第3行是a将被替换的单词b(长度≤100)。s,a,b最前面和最后面都没有空格。【输出】输出只有1行，将s中所有单词a替换成
Alex_McAvoy·2020-07-28 13:43

我与书-最近喜欢购买立式书架

年级看白发魔女传，聊斋志异，施公案，小五义，四年级，开始看蜀山，封神，一路金庸古龙，梁羽生，温瑞安，黄易，琼瑶，王小波，贾平凹02年开始看网络小说，起点终身高级VIP网络小说：无数已购电子书：财务报表一本通项目管理评论写给无神论者可转债投资魔法书第二版一本书读懂金融常识
偉大的番茄·2020-07-28 05:52

【母函数|生成函数】学习母函数

母函数有两种形式，普通型母函数和指数型母函数——《信息学奥赛之数学一本通》普通型母函数：1、把组合问题的加法法
Z_sea·2020-07-27 18:15

匠心之作！《RDS数据库从入门到精通》开放下载！

《RDS数据库入门一本通》的作者，阿里云工程师手辨，具有多年数据库维护
民工哥·2020-07-27 17:57

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

第四章循环结构的程序设计第一节for语句T1059:求平均年龄时间限制:1000ms内存限制:65536KB【题目描述】  班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。【输入】  第一行有一个整数n(1≤n≤100)n(1≤n≤100)n(1≤n≤100)，表示学生的人数。其后nnn行每行有111个整数，表示每个学生的年龄，取值为151515到252
卢安来·2020-07-27 16:21

11月19日一本通复习计划

第九讲一本通复习第一日字音字形：听写（补充资料）扁，更，籍，（书）拔，靶成语：听写156，157，158古诗：默写并背诵《归园田居·其三》注意：理解意思后背诵【含义】“我在南山下种植豆子，地里野草茂盛豆苗豌稀
夹心老师·2020-07-16 04:18

2020-01-20

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1782、《马云内部讲话》1023、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通
丛培国·2020-07-16 03:35

小学奥数与信奥

小学奥数与信奥题目3.把4分拆成几个数相加的形式(0不考虑作为加数)，有多少种不同的分拆方式？把5分拆成几个数相加的形式(0不考虑作为加数)，有多少种不同的分拆方式？
mrcrack·2020-07-16 03:30

[玄学算法 Miller_Rabin 素数测试]

今天做dy0607dy0607的模拟题有一道暴力分可以打Miller_RabinMiller_Rabin正好之前还没有看懂这个鬼算法，数学一本通上也没讲清所以下午还是去学了一下不过中午不睡觉下午效率真低
lunch__·2020-07-16 02:27

#Nano 的周记#

--周记1.一本通识类书籍阅读，并总结笔记；2.每月一本教科书经管类阅读，并总结笔记；（经济学，消费者，营销，会计）3.一项编程类技巧学习，并总结笔记；（包括Python，SQL，Excel）--6月书单
Ean爱读书·2020-07-16 00:46

飞鱼的读书笔记:睡眠

睡眠障碍一本通陈彦方第6章最佳睡眠时间成年人最佳睡眠时间一般是晚上10点至清晨6点>点第11章合理安排三餐，不让食物成为睡眠负担黄帝内经》里曾写明“胃不合则卧不安”，也就是说能否睡得好，与吃了什么有着莫大的关联
123逍遥游·2020-07-15 16:13

银行贷款一本通第7课：五大维度衡量各个银行贷款优劣？

大家好。这里是羊毛理财，上期节目中，我们提到用一些简单的标准来衡量银行贷款的优劣。那么是哪些标准呢。一、抵押or非抵押银行贷款主要分为第一个标准是是否抵押。抵押贷款是银行基于客户的某种抵押物，借给客户钱。客户需要和银行签订抵押协议，抵押某种特定的物品，一旦客户不还钱，银行可以不通过法院官司，直接根据抵押协议处置抵押物品。非抵押贷款，银行基于客户的信用等级，借给客户钱，客户一旦不还钱，银行是没有直接
风口羊毛·2020-07-15 16:20

跟《小狗钱钱》学习通过分配财产来理财

《小狗钱钱》是一本通过讲故事的方法教小朋友怎样去理财，同时也有大人理财的方法，是小白理财入门的首要推荐读本。
西山白鱼·2020-07-15 10:02

阅读推荐：《葡萄酒佐餐艺术》——吴书仙

曾出版《葡萄酒一本通》、《葡萄酒选购指南》、《葡萄酒选购攻略》等著作。
蓝色1230·2020-07-15 07:10

三角形最佳路径问题（信息学奥赛一本通-T1288）

【题目描述】如下所示的由正整数数字构成的三角形：738810274445265从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边（右下方）的数。【输入】第一行为三角形高度100≥h≥1，同时也是最底层边的数字的数目。
Alex_McAvoy·2020-07-15 00:41

#并查集#洛谷 1892 信息奥赛一本通 1385 SSL 2341 团伙

题目计算出这个城市的人最多有多少个团伙分析并查集，注意敌人的敌人。洛谷代码#include#includeusingnamespacestd;intn,f[2001],ans,m;intgetf(intx){return(f[x]==x)?x:f[x]=getf(f[x]);}voiduni(intx,inty){intfa=getf(x),fb=getf(y);if(fa!=fb)f[fa]=f
ssl_xjq_逐风之刃·2020-07-14 23:57

跳马问题

信息学奥赛一本通P248例5.8跳马问题。在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许跳出界或已跳过的格子上，要求跳遍每个棋盘。
菜圾·2020-07-14 22:04
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他