信奥一本通

「一本通 5.1 练习 2」分离与合体【区间DP+BFS】

【题目描述】经过在机房里数日的切磋，LYD从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试……杜神牛造了nn个区域，他们紧邻着排成一行，编号1…n1…n。在每个区域里都放着一把OI界的金钥匙，每一把都有一定的价值，LYD当然想得到他们了。然而杜神牛规定LYD不能一下子把他们全部拿走，而是每次只可以拿一把。为了尽快得到所有金钥匙，LYD自然就用上了刚学的分离与合体特技。一开始LYD可以选择
dingxingdi·2020-08-04 14:26

信息学奥赛一本通 1373池塘钓鱼

池塘钓鱼题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1373好吧，在堆类型的题中我看到这道题第一个想到的居然是动态规划……1、DP状态转移方程：F[i][j]=max{f[i-1][j-T[i-1]-k]}+fish[i][k];----byTPYF[i][j]表示的是：前i个池塘用j个单位的时间能够钓到的最多鱼的数量；k表示在第i个池塘停留
Jerry_wang119·2020-08-04 12:40

一本通 1423：【例题2】种树题解

YBT1423种树题解原题时间限制:1000ms内存限制:65536KB提交数:2297通过数:853【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤
Hu RuiHan·2020-08-04 12:46

ACM训练总结（树）

这周做的是一本通上数据结构-树的部分。#二叉树一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。
weixin_45664948·2020-08-04 07:24

美国数学建模大赛（matlab自学）之线性规划

线性规划刚开始学matlab基础啊，我用的是《MATLABR2016a完全自学一本通》，因为用在数学建模上面不需要太多深入，所以看了一下基础，直接开始写代码。
十七的余年·2020-08-04 07:15

素数回文数的个数（信息学奥赛一本通-T1408）

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】#include#includeusingnamespacestd;boolprime(intx);intpalindrome(intn);intmain(){intn;intans=0;inti;cin>>
Alex_McAvoy·2020-08-04 02:01

《啊哈！算法》学习心得

很暴力第四章万能的搜索第五章图的遍历第六章最短路径Floyd-Warshall算法Dijkstra算法BellmanFord算法第七章神奇的树第八章更精彩的算法图的最小生成树图的割点图的割边二分图的最大匹配一本通俗易懂
Nil Xuan·2020-08-04 01:58

概率和期望

先讲个故事吧（aboutPascal&Fermat）by《数学一本通》yty是hh的基友，有一天，yty跟hh说，他对赌博饥渴难耐，hh很无奈，只能陪yty进行了一场赌博。yty
千杯湖底沙.·2020-08-03 22:55

牛客网【每日一题】 合集

26日NC13230合并回文子串美团2017年CodeM大赛-初赛A轮2020年3月27日NC15553数学考试2018年长沙理工大学程序设计竞赛2020年3月30日NC50528滑动窗口《信息学奥赛一本通
Jozky86·2020-08-03 22:47

LOJ10155 一本通1577 数字转换 题解

目录题面题面分析初读题面深入分析得出答案树形DP做法树形DP模板（仅供参考）搜索做法搜素BFS模板（仅供参考）代码题面一本通LOJ题面分析初读题面如果一个数xxx的约数和yyy（不包括他本身）比他本身小
cbw3402271334a·2020-08-03 15:48

浅谈动态规划——数字三角性的解法

就是太菜了第一部分概念：主要分为：状态和状态变量阶段和阶段变量策略和最优策略状态转移方程戳我还有不懂请参见信息奥赛一本通其实DP就是一个类似递推的算法。
C202207LYX·2020-08-02 12:21

字符串游戏's 题解

来自信息学奥赛一本通T1819题目描述：游戏分为kkk轮，参与者共有2个。
Belief_yfly·2020-08-01 06:00

献给参加(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
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他