信奥一本通

「一本通 5.1 例 3」凸多边形的划分

思路：区间dp，数值范围较大，需写高精度·。以下是两种dp的方法，都可以AC#include#include#include#includeusingnamespacestd;constintmaxn=65;inlinevoidqread(int&x){x=0;registerintch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&chb.n
weixin_30315723·2020-08-14 08:05

一本通 5.1 练习 1」括号配对

「一本通5.1练习1」括号配对内存限制：512MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较上传者：1bentong题目描述Hecy又接了个新任务：BE处理。
weixin_30254435·2020-08-14 08:05

鸡蛋的硬度（信息学奥赛一本通-T1300）

【题目描述】最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一
Alex_McAvoy·2020-08-14 07:50

LOJ 一本通提高篇5.1区间类动态规划 例题+练习

「一本通5.1例1」石子合并#10148.「一本通5.1例2」能量项链#10149.「一本通5.1例3」凸多边形的划分#10150.「一本通5.1练习1」括号
xxxLJYing·2020-08-14 07:28

「一本通 5.1 练习 2」分离与合体

题目：分离与合体思路：f[i][j]f[i][j]表示区间[i,j][i,j]中可获得的最大价值。转移方程：f[i][j]=(a[i]+a[j])∗a[k]+f[i][k]+f[k+1][j]f[i][j]=(a[i]+a[j])∗a[k]+f[i][k]+f[k+1][j]，其中k∈[i,j)k∈[i,j)。注意输出格式。代码：#includeusingnamespacestd;#definem
ZarOuaoan·2020-08-14 07:19

「一本通 5.1 练习 1」括号配对

题目：括号配对思路：最开始以为[]和()分开处理就好了，但是[(])这样的数据过不去。我们可以计算出这段序列有多少已经配好对的括号，[(])只计算[]或()中的一个，而[((]))只计算(())。然后剩下来的每个字符都需要一个相应的字符与之对应。代码：#includeusingnamespacestd;#definemaxn100chara[maxn+5];intn;intf[maxn+5][ma
ZarOuaoan·2020-08-14 07:19

「一本通 1.1 练习 2」数列分段

【题目描述】对于给定的一个长度为N的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。【输入格式】第一行包含两个正整数N,M，表示了数列Ai的长度与每段和的最大值；第二行包含NNN个空格隔开的非负整数Ai。【输出格式】输出文件仅包含一个正整数，输出最少划分的段数。【样例输入】5642451【样例输出】3【数据范围与提示】对于20%的数据
TJ.·2020-08-14 07:53

「一本通 5.4 例 1」国王

题目描述原题题面在n*n的棋盘上放k个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。输入格式只有一行，包含两个整数n和k。输出格式每组数据一行为方案总数，若不能够放置则输出0。样例输入132样例输出116样例输入244样例输出279【解题思路】：%一下这位dalao思路和注释都很清晰，好文章，%%%【AC代码】:#include#defineM(a,b)memset(a,b,si
52gqy·2020-08-14 07:49

「一本通」斜率优化dp学习笔记

总结：如果dp方程写出来之后大概是长这样的f[i]=∑0<j<imin(f[j]+s[i,j])+…f[i]=\sum_{0<j<i}min(f[j]+s[i,j])+…f[i]=∑0#include#includeusingnamespacestd;intlist[5100];longlongf[5100],t[5100],c[5100];intmain(){intn,S
kkkGIGi_qtt·2020-08-14 07:04

「一本通」状压dp学习笔记

总结：状态压缩是一个很广的概念（包括hash也是状态压缩的一种？），用到dp上来就跟数位dp一样用二进制或n进制表示一个状态，方便表示状态，也方便转移。然后用万恶的位运算来判断是否符合题意，同时可以实现O(1)的转移。一般先预处理出所有单行的合法状态，可以通过dfs（n/二进制下）或直接枚举（二进制下）实现。状压dp要求的位数（棋盘宽度）不能太大，否则状态太多就凉了呀。（忘了位运算请出门左转：ht
kkkGIGi_qtt·2020-08-14 07:33

「一本通」单调队列优化dp学习笔记

「一本通5.5例1」滑动窗口https://loj.ac/
kkkGIGi_qtt·2020-08-14 07:33

一本通 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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他