信奥一本通

网址大全-OI版

洛谷:luogu.com.cn一本通:ybt.ssoier.cn:8088LibreOJ:loj.acLibreOJ提高版题单new_bzoj:vijos.org/d/newbzoj/CF:codeforces.mlPOJ
jiangtaizhe·2020-08-17 23:09

一场会议使信奥赛发生了天翻地覆的变化，一文解读2019信奥赛

一场会议使信奥赛发生了天翻地覆的变化，一文解读2019信奥赛发布时间：03-2410:33导读3月12日，信息学奥赛组织协会CFF公开了一则消息，消息中公开了19年的信息奥赛的改革方案。
chidi4721·2020-08-17 21:37

【一本通】判断整除（简单dp）

一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4，共有8种可能的序列(+1)+(+2)+(+4)=7(+1)+(+2)+(-4)=-1(+1)+(-2)+(+4)=3(+1)+(-2)+(-4)=-5(-1)+(+2)+(+4)=5(-1)+(+2)+(-4)=-3(-1)+(-2)+(+4)=1(-1)+(-2)+(-4)=-7所有结果中至少有一个可被整数k
喵主·2020-08-17 20:25

信息学奥赛一本通（C++版）第一部分 C++语言 第五章 数组

第五章数组第一节一维数组T1102:与指定数字相同的数的个数时间限制:1000ms内存限制:65536KB【题目描述】  输出一个整数序列中与指定数字相同的数的个数。【输入】  输入包含三行：  第一行为N(N≤100)N(N≤100)N(N≤100)，表示整数序列的长度；  第二行为NNN个整数，整数之间以一个空格分开；  第三行包含一个整数，为指定的数字mmm。【输出】  输出为NNN个数中与
卢安来·2020-08-17 20:11

【信息学奥赛一本通】1256：献给阿尔吉侬的花束

传送门：献给阿尔吉侬的花束1256：献给阿尔吉侬的花束时间限制:1000ms内存限制:65536KB提交数:1696通过数:685【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R
格其非心·2020-08-17 19:30

浪在ACM（1009）钓鱼——信息学奥赛一本通提高篇

这道题刚开始一点没思路，看洛谷的题解才做出来的。题中给了一条很关键的信息，那就是不能走回头路，因为总时间是一定的，要么走路消耗，要么钓鱼消耗。我们假设知道最远到达的鱼塘，减去到达鱼塘的时间，那剩余的时间就全是钓鱼的时间了。所以剩下的我们只需要知道哪里最大，在哪里钓鱼就可以了。#include#include#includeusingnamespacestd;constintmaxn=27;stru
Dream-chasing ant·2020-08-17 14:36

与指定数字相同的数的个数（信息学奥赛一本通-T1102）

【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为N，表示整数序列的长度(N≤100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为N个数中与m相同的数的个数。【输入样例】32322【输出样例】2【源程序】#includeusingnamespacestd;intmain(){intn,m,a[101];intan
Alex_McAvoy·2020-08-17 06:13

【原创】动态规划超实用套路——刘子沛

它也是信奥学习中的重点和难点，因此把它学好至关重要。如果你去洛谷等OJ上刷题你会明显感觉到：DP的题目我都能看得懂题解，但要我自己写却没
刘子沛大佬·2020-08-17 04:30

判断字符串是否为回文（信息学奥赛一本通-T1146）

【题目描述】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。【输出】如果字符串是回文，输出yes；否则，输出no。【输入样例】abcdedcba【输出样例】yes【源程序】#include#include#includeusingnamespacestd;intmain(){chars[100];in
Alex_McAvoy·2020-08-16 21:01

图像模糊处理（信息学奥赛一本通-T1128）

【题目描述】给定m行n列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1.四周最外侧的像素点灰度值不变；2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个
Alex_McAvoy·2020-08-16 08:23

信息学奥赛一本通（c++）题号：1026

1026：空格分隔输出题目描述读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。输入第一行是一个字符；第二行是一个整数；第三行是一个单精度浮点数；第四行是一个双精度浮点数。输出输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。输入样例a122.33.2输出样例a122.3000003.200000代
Kingston jin·2020-08-15 21:17

csp2019游记

NOIpSCPCSP2019游记day0下午去拿了一个签证，顺便把数学课翘了，（当然学校的课翘就翘了，毕竟我才初一），回家就开始做信奥一本通初赛篇，大概也不记得我做了多长时间，但是做着做着就困得不行了，
weixin_42856205·2020-08-15 16:00

叉积_判断两个矢量的位置关系

//一本通矢量的矢量积练习1//-→-→-→-→//题意：给定两个有公共端点的矢量p0p1和p0p2，判断p0p1是否在p0p2的顺时针方向//p1*p2=det[x1x2]//[y1y2]//=x1y2
weixin_30896657·2020-08-15 16:47

T1199 全排序（信息学奥赛一本通）

【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’#include#include#include#includeusingnamespacestd;intn;charstr[26],temp[26];//字符串和变化后boolpd[26];//判断，逐位取字母voidPrint(intd){if(d==n){//打印temp[d]='\0'
浅梦曾倾·2020-08-15 11:30

「一本通 1.1 例 2」种树 --贪心

loj10001题目分析：经典的区间选点问题每次将树种到最右边，对答案更优，因为可以覆盖更多的区间将区间按照rrr越小排序，每次查看当前区间种的树是否够，若不够，从后往前种，注意只能在没种的上面种Code:#includeusingnamespacestd;#definemaxn30010#definemaxm5010intn,m;boolvis[maxn];structnode{intl,r,t
小元勋·2020-08-15 09:18

传送带（信息学奥赛一本通-T1439）

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段将其如下分段：[42][45][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][24][51]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到
Alex_McAvoy·2020-08-15 08:43

「一本通 1.1 例 2」种树

题目题目题目[题目描述]某条街被划为n条路段，这n条路段依次编号为1…n。每个路段最多可以种一棵树。现在居民们给出了hhh组建议，每组建议包含三个整数b,e,t，表示居民希望在路段b到e之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。[输入格式]第一行为n，表示路段数。第二行为h，表示建议数。下面h行描述一条建议：b,e,t，用一个空格分隔。[
TJ.·2020-08-15 07:42

「一本通 1.1 例 2」种树（贪心）

「一本通1.1例2」种树内存限制：512MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较上传者：1bentong提交提交记录统计讨论3测试数据题目描述某条街被划为nnn条路段，这
糖炒栗之·2020-08-15 07:41

种树（信息学奥赛一本通-T1423）

【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。
Alex_McAvoy·2020-08-15 05:52

[普通递推数列] 转自《信息学奥赛之数学一本通》

[普通递推数列]问题描述给出一个k阶齐次递推数列f[i]的通项公式\[f[i]=\prod_{j=1}^ka_jf_{i-j}\]以及初始值f[0],f[1],f[2],···,f[k-1],求f[n].输入格式第一行两个整数n,k;第二行k个整数，a[1]~a[k]第三行k个整数，f[0]~f[k-1]输出格式一行一个整数p，是f[n]%10000的结果exampleinput1021111ex
weixin_38166852·2020-08-15 04:55

2018.7.30 ACM 信息学奥赛之数学一本通 暑假训练总结

通过一天的学习，感觉收获很多，也发现了很多不足。训练第一天，内心比较浮躁，很多东西看不进去，但又想学，有些纠结。首先，通过学习整除的知识，掌握了一些有关整除的知识点、性质还有推论。感觉其中一些推论变换十分巧妙。通过教堂这个题掌握了一些思考问题的方式，首先思考情况一定要全，否则会丢失很多结果，从而导致运算失败。个人不足的情况在于密码那个题理解不深，很多条件不理解，但是通过第二天小组的讨论，学会很多，
zzq_42825033·2020-08-15 03:17

2018.8.6 ACM 信息学奥赛之数学一本通 暑假训练总结

训练第二周，第一天，开始看很多大佬的博客，看他们的题解，学到了很多知识。同时，抽出时间看一些数据结构的知识，首先把栈的内容看完了。打算明天抽出时间把队列的内容看完。1、通过看栈的内容学到了：进栈、退栈、栈空、栈满，以及括号匹配的例题。2、其中有一个代码不太理解，争取明天弄明白https://blog.csdn.net/qq_42825033/article/details/814606223、比较
zzq_42825033·2020-08-15 03:17

2018.7.31 ACM 信息学奥赛之数学一本通 暑假训练总结

暑假训练第二天，很多知识点还是不太理解，内心比较困惑，不过也学到了很多东西。有时候发现和同学讨论10分钟比自己学一小时会的还多，因此感慨到acm入门学习还是要多交流，不过感觉如果没有那一小时的学习也许就没有那10分钟的提高。学会了4种求最大公约数的方法：通过分别判断两个数的奇偶性，产生四种情况从而有4种方法来计算最大公约数。知道了两个数的乘机等于它们的最大公约数和最小公倍数的乘机，个人认为这个对求
zzq_42825033·2020-08-15 03:17

信息学奥赛一本通_1136_密码翻译

题目相关【题目描述】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。【输入】输入一行，包含一个字符串，长度小于80个字符。【输出】输出每
咸鱼爱学习·2020-08-15 01:01

2018.8.7 ACM 信息学奥赛之数学一本通 暑假训练总结（生死看淡，不服就干）

生死看淡，不服就干，个人比较喜欢的一个队名，也是偶然间看到的。今天总结一下学到的东西，总的来说效率上提高了不少，主要因为费教练上午点拨的一句话，那就是先看大概再看细节，主要是学习高手博客的思想，通过看很多博客写的内容，学会了很多解题思路，虽然不能完完全全打出哪一个具体题目的代码，但是真的遇到了不至于完全不会，可以说有个大体的思路可以摸索。主要还是想感慨一下下午打的一场比赛，总体成绩和之前比提高了不
zzq_42825033·2020-08-15 01:20

素数个数（信息学奥赛一本通-T1151）

【题目描述】编程求2～n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4【源程序】#include#includeusingnamespacestd;booljudge(intx);intmain(){intn;inti;intsum=0;cin>>n;for(i=2;ifloor(sqrt(x)))returntrue;
Alex_McAvoy·2020-08-14 20:06

1058：求一元二次方程--信息学一本通（c++）

NOIP信息学奥赛资料下载代码如下：#include#include#include#defineprecision_11e-12//自己定一精度，用于判断浮点数大小#defineprecision_21e-6//自己定一精度，用于判断浮点数大小/*双精度浮点数表示法：１bit符号位，11bit指数位(用阶码表示)，52bit小数部分(尾数)。因此一个规格化的单精度浮点数x的真值为x=((-1)^
tianli315·2020-08-14 11:19

「一本通 3.2 练习 4」新年好

题目链接loj思路亲戚很少，可以每个点都算一遍单源最短路然后dfs错误原因算错复杂度#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxm=2e5+7;constintmaxn=5e4+7;structedge{intv,q,nxt;}e[maxm];structnode{intx,
复杂的哈皮狗·2020-08-14 08:06

「一本通 3.2 练习 2」Roadblocks

传送门题意很明确：找到第二短路考虑Dijkstra和SpfaDijkstra和SpfaDijkstra和Spfa算法，维护两个标记dis1[u]dis1[u]dis1[u]和dis2[u]dis2[u]dis2[u]，dis1[u]dis1[u]dis1[u]表示最短路dis2[u]dis2[u]dis2[u]表示第二短路Dijkstra算法Dijkstra算法Dijkstra算法#include
没有ID的ID·2020-08-14 08:29

【Floyd求无向图最小环】一本通 3.2 例 1」Sightseeing Trip

analysis思路这算是弗洛伊德的一个活用版本了这个模式就是图中求最小环的长度和方案,然后时间复杂度必须要允许思路就是枚举一个k和和它相邻的两个点，看这三个点能否构成一个最小环但是注意,因为找环的时候是保证了环中出现的点在k以内且经过点k的,而且不能出现把一条链来回走然后把这种方案当做一个环的情况因此在找环的时候枚举i,j的时候应该loop(k,1,n){loop(i,1,k-1){loop(j
AndrewMe8211·2020-08-14 08:45

「一本通 3.2 例 1」Sightseeing Trip(floyd求最小环+路径)

https://loj.ac/problem/10072针对无向图因为Floyd是按照结点的顺序更新最短路的，所以我们在更新最短路之前先找到一个连接点k，当前的点k肯定不存在于已存在的最短路f[i][j]的路径上，因为我们还没用这个k去更新最短路，相当于（i->k->j->j到i的最短路->i）这样一个环就找到了，接下来我们要记录路径，用path[i][j]表示在最短路i到j的路径上j的前一个结点
weixin_34273479·2020-08-14 08:24

一本通之最短路径

一个从输入就开始恶心人的题目~~~~~~~~~~~~显然我们要判断邻接矩阵中的数字并把它赋值给g[i][j]。介绍个神奇的东西if是个神奇的函数。当用scanf输入时，有格式占位符。把这两个东西神奇的组合一下，可以判断当前输入的字符是否是整数。代码如下：#include#include#includeusingnamespacestd;intmain(){intk;if(scanf("%d",&k
Mr.Gu·2020-08-14 08:31

2019寒假练题计划——LibreOJ刷题计划 &《信息学奥赛一本通》提高版题目

「一本通3.3例1」WordRings题意思路#10083.「一本通3.3例2」双调路径题意思路#10084.「一本通3.3练习1」最小圈题意思路#10085.
weixin_30947043·2020-08-14 08:31

「一本通 5.1 例 1」石子合并

思路：经典的区间dp，题解到处都是。。。#include#include#includeusingnamespacestd;constintmaxn=1010;inlinevoidqread(int&x){x=0;registerintch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch<='9')x=10*x+ch-48,ch=getch
weixin_30950887·2020-08-14 08:00

一本通提高篇之一句话系列

[通知]由于LL喜新厌旧另置新书，这篇博客目测，会无限咕下去大概会在十月及以后再次拿起[进度]20/34咿呀，还有14章了QwQ我太蒻了连一本通都没刷完是分块哒(^~^)例题解析请看书啦当然如果有些题我很欢喜
weixin_30660027·2020-08-14 08:50

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

题目链接：这道题...成功被卡题面。真的卡题面....我用了两种方法（区间DP和记忆化搜索），这里直接贴代码了。区间DP：#include#include#include#include#include#include#defineRregister#definelllonglongintusingnamespacestd;constintN=1005;intn,a[N],f[N][N];//到第
weixin_30565327·2020-08-14 08:46

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

思路：注意初始化dp[i][i]=0,输出顺序时层序遍历。#include#include#include#includeusingnamespacestd;constintmaxn=310;voidqread(int&x){x=0;registerintch=getchar();if(ch'9')ch=getchar();while(ch>='0'&&ch>qu;voidshow(intl,in
weixin_30455023·2020-08-14 08:42

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

思路：纯区间dp，进行一下匹配判断就好。#include#include#includeusingnamespacestd;constintmaxn=110;stringst;intn;intdp[maxn][maxn];boolmate(chara,charb){return(a=='['&&b==']')||(a=='('&&b==')');}intmain(void){cin>>st;n=s
weixin_30412013·2020-08-14 08:10

「一本通 4.2 练习 3」选择客栈 （loj2597）（noip2011）

思路：这道题简单来说就是，选出两个旅店的色调相同且中间（包括两边）存在价格小于p的旅店的个数。于是很容易想到，在读入时进行预处理将每一种色调的酒店归为一类。然而如何去判断两个酒店中间有没有价格小于p的酒店呢？其实只需要定义一个前缀和sum[i]表示从1到i之间的价格小于等于p的酒店个数，那么i和j位置的两个酒店之间符合要求的咖啡馆个数为sum[j]-sum[i-1],只要它不为0，就是符合条件的。
weixin_30338461·2020-08-14 08:06

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