信奥一本通

一本通 1274：【例9.18】合并石子

合并石子状态转移方程：f_min[i][i]=0,f_min[i][j]=min(f_min[i][k]+f_min[k+1][j]+sum[j]-sum[i-1];Code:#include#include#includeusingnamespacestd;//Mystery_Sky//#defineINF0x3f3f3f3f#defineM5500intf_min[M][M];intn,sum
diaolu2507·2020-08-14 06:39

矩阵乘法（超详细！！！）

类似乘法中的1.3×3单位矩阵I=矩阵乘法矩阵乘法中第一个矩阵的列要等于第二个矩阵的行一个m∗n的的A矩阵，和一个n∗p的B矩阵相乘，将得到一个m∗p的矩阵C来水道炒鸡简单的习题——矩阵A×B（信息学奥赛一本通
anglanjing7414·2020-08-14 06:16

看病（信息学奥赛一本通 1371）

【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。【输入】第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会
anglanjing7414·2020-08-14 06:45

「一本通 6.2 练习 4」Sherlock and His Girlfriend（埃氏筛

题目描述原题来自：CodeforcesRound#400B.Sherlock有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。他买了nnn件珠宝。第iii件的价值是i+1i+1i+1。那就是说，珠宝的价值分别为2,3,4,⋯,n+12,3,4,\cdots,n+12,3,4,⋯,n+1。Watson挑战Sherlock，让他给这些珠宝染色，使得一件珠宝的价格是另一件的质因
ali39380·2020-08-14 06:12

2019.08.30 日常总结

一本通1562&LOJ10140:【题意】：Linux用户和OSX用户一定对软件包管理器不会陌生。
ZHUYINGYE_123456·2020-08-14 06:57

动态规划 之 区间DP练习

前言\(Loj\)放上了那么多《信息学奥赛一本通》上的题（虽然我并没有这本书），我要给它点一个大大的赞^_^以后分类刷题不愁啦！正文那就一道道说吧。
weixin_30471065·2020-08-14 06:23

「一本通 3.2 练习 3」最短路计数【最短路+DP】

「一本通3.2练习3」最短路计数【题目描述】传送门【题解】这题我们知道如何判断这条边是不是最短路上的边，那么就可以DP求解了。
XSamsara·2020-08-14 06:36

「一本通」区间dp学习笔记

「一本通5.1例1」石子合并https://loj.ac/problem/10147之前写过的：https://blog.csdn.net/qq_360
kkkGIGi_qtt·2020-08-14 06:30

一本通-加分二叉树+分离与合体（区间DP+记录方案）

加分二叉树原题链接题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其
豆沙呀·2020-08-14 05:25

初中信奥学习&文化课总结

前言看到大爷们都写辽，赶紧过来水一发小学不得不说小学时候的文化课真的水数学常年99、100，英语差不多都是班级一二，语文95上上下下的蹦跶然后是信奥三年级一次电脑课被叫出去，都是被班主任和数学老师推荐的一些
ssl_xxy·2020-08-13 23:38

upc数学一本通【数论】X问题（线性同余方程求正整数解的个数）

问题T:【数论】X问题时间限制:1Sec内存限制:128MB提交:5解决:3[提交][状态][讨论版][命题人:admin]题目描述求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;typedeflonglongll;llgcd(lla,llb){wh
winter2121·2020-08-13 23:20

《信息学奥赛一本通》分治算法 找数 例题

【描述】给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？【输入】第一行两个整数n，m。接下来一行n个数，表示这个序列。接下来m行每行一个数，表示一个询问。【输出】输出共m行，表示序列中最后一个小于等于x的数是什么。假如没有，则输出-1.【样例输入】5312346513【样例输出】413【分析】用left表示序列
Alex 007·2020-08-13 22:16

2011（信息学奥赛一本通-T1234）

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521【源程序】#include#include#include#include#inclu
Alex_McAvoy·2020-08-13 19:04

树形DP 未完待续

参考书籍：《信息学奥赛一本通提高版》《算法竞赛进阶指南》《算法竞赛入门经典（第2版）》参考诸多博客汇总：https://blog.csdn.net/txl199106/article/details/45373507http
pxlsdz·2020-08-13 18:53

信息学奥赛一本通（C++版） 第二部分 基础算法 第四章 递归算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第四章递归算法http://ybt.ssoier.cn
mrcrack·2020-08-13 16:18

信息奥赛一本通1234：2011

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521题解：这题如果用遍历，计算肯定超时。另外，质数是200位的数字，远远超出longlon
mengdicfm·2020-08-13 15:23

「一本通 2.3 例 3」Nikitosh 和异或

「一本通2.3例3」Nikitosh和异或大意：给你一串数字，求最大的R1usingnamespacestd;constintmaxn=4e5+500;inttre[maxn*32][2],sz;intnum
DeadWooder·2020-08-13 15:41

吃早饭

吃早饭题目描述同学们每天早上都会晨练，但是每次运动后都会很饿，于是他们回去吃早饭，信奥班的同学们当然很有素质，他们都遵守规矩排队。每个同学都面向窗口，一共有N个同学。
おりひめ·さあや·2020-08-13 09:55

Python 3爬虫、数据清洗与可视化实战PDF高清完整版免费下载|百度云盘

百度云盘：Python3爬虫、数据清洗与可视化实战PDF高清完整版免费下载提取码：pgrh内容简介《Python3爬虫、数据清洗与可视化实战》是一本通过实战教初学者学习采集数据、清洗和组织数据进行分析及可视化的
酷酷啊·2020-08-12 15:00

投票游戏 vote

投票游戏vote题目描述信奥班的同学总是这么无聊，他们现在喜欢玩一种投票游戏。
おりひめ·さあや·2020-08-12 10:55

30个小时 Python 网络爬虫 学习笔记

from=search&seid=11524919706805810061目前为止的内容学习，因有信奥基础，得心应手，全是2倍播放速度进行学习，省时省力。
mrcrack·2020-08-11 15:54

一本通1634【例 4】曹冲养猪

曹冲养猪描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去，然后如果建造了7个猪圈，还有2头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹
weixin_30925411·2020-08-11 14:16

「一本通 1.3 例 1」数的划分

博客园同步洛谷原题链接LOJ\text{LOJ}LOJ原题链接愉快的三倍经验题。简要题意：给定n,kn,kn,k，求将nnn分为kkk个有序正整数之和的方案数。6≤n≤200,2≤k≤66\leqn\leq200,2\leqk\leq66≤n≤200,2≤k≤6.算法一搜索+剪枝。状态设计首先我们应当考虑，如何设计搜索状态。对本问题即以下的问题：如何保证和为nnn?如何保证共kkk个数？如何保证有
bifanwen·2020-08-11 11:37

洛谷 P2365 任务安排 & 一本通 任务安排1 题解

题目传送门(luogu)题目传送门(loj)题目大意：有nnn个任务，你可以将连续的一段一起完成，这一段任务的完成时间为这一段中所有的任务的时间花费之和加上之前的时间花费再加一个sss。每个任务的费用是它的完成时间乘以一个费用系数。求最小花费。题解一看就是个dpdpdp了，设f[i]f[i]f[i]为前iii个任务的最小花费。发现题目中的sss不好处理，这里用到一个很优秀的技巧——费用提前。具体是
Hypoc_·2020-08-11 11:56

题解P1601 A+B problem(高精）

当时信奥老师叫我们做出A+B高精，于是我就做了一波第一版：WA60从高往低位。如果碰到进位后面加一下1，注意归零还有字符串转字符。
Charlie0328·2020-08-11 11:18

最优乘车（信息学奥赛一本通-T1377）

【题目描述】H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士,这样换乘几次
Alex_McAvoy·2020-08-11 04:35

信奥赛一本通1573：分离与合体C++分离与合体

题目链接#include#includeusingnamespacestd;intdp[305][305]={},jojo[305][305];intt,kk;inta[305];voidDFS(intx,inty,inttoto){//x左标记，y为右标记，toto表示目前你回溯到的层次if(x>=y)//左标记在右标记右边，自然不成立（剪枝）return;if(toto==kk){//如果你回
CQBZ_xiaofang·2020-08-11 01:13

【信息学奥赛一本通 提高组】第三章 深搜的剪枝技巧

深度优先搜索的优化技巧1、优化搜索顺序在一些搜索问题中，搜索树的各个层次，各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。2、排除等效冗余在搜索过程中，如果我们能够判定从搜索树的当前节点上沿着某几条不同分支到达的子树是等效的，那么只需要对其中的一条分支执行搜索。3、可行性剪枝在搜索过程中，及时对当前状态进行检查，如果发现分支已经无法到达递归边界，就执行回溯
weixin_30609287·2020-08-10 22:41

【动态规划C++】---1259：求最长不下降序列

信息学奥赛一本通原题链接：http://ybt.ssoier.cn:8088/problem_show.php?
小菜菜ovo·2020-08-10 22:32

骑马修栅栏（信息学奥赛一本通-T1375）

【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没
Alex_McAvoy·2020-08-10 21:42

判断一个数能否同时被3和5整除（信息学奥赛一本通-T1046）

【题目描述】判断一个数n能否同时被3和5整除，如果能同时被3和5整除输出YES，否则输出NO。【输入】输入一行，包含一个整数n。（-1,000,000usingnamespacestd;intmain(){intn;cin>>n;if((n%3==0)&&(n%5==0))cout<<"YES"<<endl;elsecout<<"NO"<<endl;return0;}
Alex_McAvoy·2020-08-10 21:41

药房管理（信息学奥赛一本通-T1075）

【题目描述】随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之
Alex_McAvoy·2020-08-10 21:41

T1314 过河卒（信息学奥赛一本通）

【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能
浅梦曾倾·2020-08-10 20:28

信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002)

题目链接：点击这里搜索，即便调试通过，当n、m==15就会超时。其实，本题稍加分析就能发现，要到达棋盘上的一个点，只能从左边过来(我们称之为左点)或是从上面过来(我们称之为上点)，所以根据加法原理，到达某一点的路径数目，就等于到达其相邻的上点和左点的路径数目之和，因此我们可以使用逐列(或逐行)递推的方法来求出从起点到终点的路径数目。障碍点(马的控制点)也完全适用，只要将到达该点的路径数目设置为0即
WA-Accepted·2020-08-10 20:02

（并查集）[POI2005]SKA-Piggy Banks

一、算法分析个人做这道题就联想到了一本通里面一道名为格子游戏的题目，关键思路就在于如何利用并查集判环。方法是当即将连接的两个点已经处于同一个连通块的时候，就说明连接这两个点之后会产生一个环。
_rhinoceros·2020-08-10 18:54

信息学奥赛一本通（C++版） 第二部分 基础算法 第九章 动态规划

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划第一节动态规划的基本模型
mrcrack·2020-08-10 18:20

信息奥赛一本通1314：【例3.6】过河卒(Noip2002)

1314：【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:4379通过数:1816【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(
mengdicfm·2020-08-10 18:39

月考简要题解

「一本通5.5例4」旅行问题简单题,将n扩大到2*n,单调队列即可,注意正反向.
dieloupi0136·2020-08-10 16:05

Python 3爬虫、数据清洗与可视化实战PDF高清完整版免费下载|百度云盘

百度云盘：Python3爬虫、数据清洗与可视化实战PDF高清完整版免费下载提取码：pgrh内容简介《Python3爬虫、数据清洗与可视化实战》是一本通过实战教初学者学习采集数据、清洗和组织数据进行分析及可视化的
酷酷啊·2020-08-10 16:00

「一本通 4.2 例 3」与众不同

题目描述A是某公司的CEO，每个月都会有员工把公司的盈利数据送给A，A是个与众不同的怪人，A不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。A想知道区间[L,R][L,R][L,R]之间最长的完美序列长度。输入格式第一行两个整数N,MN,MN,M，NNN表示连续NNN个月，编号为000到N−1N-1N−1，MMM表示询问的次数；第二行NNN个整数，第iii个数表
YYHS_WSF·2020-08-10 14:28

浅谈一笔画问题——“骑马修栅栏”

题目转载自“信息学奥赛一本通”！！！感谢WRY同学！如题：骑马修栅栏(fence)【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。
Eric_Tang799·2020-08-10 13:23

完全背包问题（信息学奥数一本通-T1268）

【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输
Alex_McAvoy·2020-08-10 10:37

《信息学奥赛一本通》回文数（Noip 1999)

问题描述若一个数（首位不为零）从左往右读与从右往左读都是一样，，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右往左读），得到121是一个回文数。又如，对于十进制数87，step1：87+78=165step2:165+561=726step3:726+627=1353step4:1353+3531=4884在这里的一步是指进行了一次n进制的加法，上例最少用了4步得
Alex 007·2020-08-10 04:34

回文数（信息学奥赛一本通-T1309）

【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如，对于10进制数87：STEP1：87＋78=165STEP2：165＋561=726STEP3：726＋627＝1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4
Alex_McAvoy·2020-08-10 01:59

幂的末尾（信息学奥赛一本通-T1084）

【题目描述】a^b的末3位数是多少？【输入】两个正整数a，b。1≤a≤100，1≤b≤10000。【输出】从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。【输入样例】72011【输出样例】743【源程序】#includeusingnamespacestd;intmain(){inta,b;intk=1;inti;cin>>a>>b;for(i=1;i=100)cout=
Alex_McAvoy·2020-08-10 01:59

信息奥赛一本通 并查集 团伙(group)

团伙(group)时间限制:1000ms内存限制:65536KB提交数:596通过数:247【题目描述】在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？【输入】第1行为n和m，
pxlsdz·2020-08-10 00:40

一本通：1259：【例9.3】求最长不下降序列

题目：1259：【例9.3】求最长不下降序列(http://ybt.ssoier.cn:8088/problem_show.php?pid=1259)思路：令f[i]为从1到i的最长不下降序列长度假设a[i]usingnamespacestd;voidout(intx,intm[],intk);inta[201];intmain(){intn,i,j,f[201]={0},p[201]={0},m
流水落花，白云出岫·2020-08-10 00:18

信息学奥赛一本通（C++版）1155：回文三位数

1155：回文三位数时间限制:1000ms内存限制:65536KB提交数:13861通过数:8993【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【来源】No代码如下#include#includeintst
ྋ（星༙᷃ 辉༙᷃）哦ྀ༾༗·2020-08-09 18:09

1155：回文三位数（信息学奥赛一本通）

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）#include#includeusingnamespacestd;intprime(intx){if(x==2)return1;intj=2;while(j
Anjor_reader·2020-08-09 18:46

回文三位数（信息学奥赛一本通-T1155）

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】（无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){inti;for(i=100;i
Alex_McAvoy·2020-08-09 17:38
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他