信奥一本通

LOJ 一本通提高篇2.2KMP算法 例题+练习（坑）

「一本通2.2例1」剪花布条目录#10043.「一本通2.2例1」剪花布条#10035.「一本通2.1练
xxxLJYing·2020-08-18 16:42

LOJ 一本通提高篇2.3Trie字典树 例题+练习（坑）

「一本通2.3例1」PhoneList#10050.「一本通2.3例2」TheXORLargestPair#10051.「一本通2.3例3」Nikitosh和异或#10052.
xxxLJYing·2020-08-18 16:42

「一本通 5.2 例 3」数字转换

题目：数字转换思路：对于每一个数，把它和它能够转移到的数之间连一条边。由于不存在多元环，这个图本质上是一棵树。然后在树上求最长链的长度就可以了。具体实现就是dfs遍历整棵树，对于以每个点ii为根的子树上的最长链长f[i]=max(d[j])+max(d[k])f[i]=max(d[j])+max(d[k])，其中j∈sonij∈soni的子节点，且k∈j¯¯¯¯¯k∈j¯。代码：#includeu
ZarOuaoan·2020-08-18 16:17

「一本通 1.1 练习 6」糖果传递

【题目描述】原题来自：HAOI2008有n个小朋友坐成一圈，每人有ai颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。【输入格式】第一行有一个整数n，表示小朋友个数；在接下来n行中，每行一个整数ai。【输出格式】输出使所有人获得均等糖果的最小代价。【样例输入】41254【样例输出】4【数据范围与提示】对于30%的数据，n≤1000；对于100%
TJ.·2020-08-18 16:44

「一本通 5.3 练习 1」数字游戏

【题目描述】由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和modN为0。现在大家又要玩游戏了，指定一个整数闭区间[a,b]，问这个区间内有多少个取模数。【输入格式】题目有多组测试数据。每组只含三个数字a,b,N。【输出格式】对于每个测试数据输出一行，表示各位数字和modN为0的数的个数。【样例输入】1199【样例输出】2【数据范围与提示】对于全部数据，1≤a
TJ.·2020-08-18 16:12

「一本通 3.5 练习 1」网络协议（tarjan+度数分析）

libreoj10093：#includetypedeflonglongLL;usingnamespacestd;constintmaxn=1e3+10;constLLmod=998244353;inlineintread(){intX=0;boolflag=1;charch=getchar();while(ch'9'){if(ch=='-')flag=0;ch=getchar();}while(
qq_3030364995·2020-08-18 16:02

信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂

信息学奥赛一本通提高篇提高版第六部分数学基础第1章快速幂#10193「一本通6.1例1」序列的第k个数//#10193.
mrcrack·2020-08-18 15:23

「一本通 4.1 练习 1」清点人数

「一本通4.1练习1」清点人数(题目链接)树状数组板子题#includeusingnamespacestd;constintmaxn=5e5+500;intsum[maxn];intmp[maxn];intn
DeadWooder·2020-08-18 15:14

「一本通 5.3 例 1」Amount of Degrees

https://loj.ac/problem/10163#include#include#include#include#include#include#include#includeusingnamespacestd;#defineDel(a,b)memset(a,b,sizeof(a))typedeflonglongLL;constdoubleesp=1e-10;constintN=50;in
Cyq Stark·2020-08-18 15:29

一本通 1269：【例9.13】庆功会

庆功会多重背包模板比01背包多了一个将某种物品拆分的过程。#include#includeusingnamespacestd;//Mystery_Sky//#defineM10000intc[M],w[M],num[M];intf[M],new_c[M],new_w[M];intv,m,tot;intmain(){scanf("%d%d",&m,&v);for(inti=1;i=new_c[i];
diaolu2507·2020-08-18 14:20

一本通 1258：【例9.2】数字金字塔

数字金字塔万年dp入门题#include#include#includeusingnamespacestd;//Mystery_Sky//#defineM1010intf[M][M],a[M][M];intn,ans;intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)scanf("%d",&a[i][j]);f[1][
diaolu2507·2020-08-18 14:20

一本通 1285：最大上升子序列和

最大上升子序列和最长上升子序列的变式。状态转移方程：if(ai>aj)fi=max(fi,fj+ai)#include#includeusingnamespacestd;//Mystery_Sky//#defineM1010intmaxn,n;inta[M],ans,f[M];intmain(){scanf("%d",&n);for(inti=1;ia[j])f[i]=max(f[i],f[j]+
diaolu2507·2020-08-18 14:20

一本通 1281：最长上升子序列

最长上升子序列#include#includeusingnamespacestd;//Mystery_Sky//最长上升子序列#defineM1010intf[M],a[M],n;intans;intmain(){scanf("%d",&n);for(inti=1;ia[j])f[i]=max(f[i],f[j]+1);for(inti=1;i<=n;i++)ans=max(ans,f[i]);r
diaolu2507·2020-08-18 14:20

一本通 1266：【例9.10】机器分配

机器分配Code:#include#include#includeusingnamespacestd;//Mystery_Sky//#defineM5000intf[M][M];intn,m,ans;intc[M][M];voidprint(inti,intj){if(!i)return;for(intk=0;k<=j;k++){if(ans==f[i-1][k]+c[i][j-k]){ans=f
diaolu2507·2020-08-18 14:19

一本通 最大连续和

写下单调队列思路怕自己忘计算区间和的问题，一般转换为两个前缀和相减，所以我们先求出前缀和sum[i]表示前i项的和，那么就转化成了求$s[r]-s[l-1]$枚举右端点，则问题变为：找到一个左端点，$i−m#include#include#include#definereregisterint#definelllonglong#definemaxn300005usingnamespacestd;i
dianmopei5693·2020-08-18 14:47

Nikitosh 和异或(trie树)

「一本通2.3例3」Nikitosh和异或解析：首先我们知道一个性质\(x\oplusx=0\)我们要求\[\bigoplus_{i=l}^ra_i\]的话，相当于求\[(\bigoplus_{i=1}
dengjiao4915·2020-08-18 14:37

「LOJ#10015」「一本通 1.2 练习 2」扩散（并查集

题目描述一个点每过一个单位时间就会向444个方向扩散一个距离，如图所示：两个点a、b连通，记作e(a,b)，当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…e(ak,v)。给定平面上的n个点，问最早什么时候它们形成一个连通块。输入格式第一行一个数nnn，以下nnn行，每行一个点坐标。输出格式输出仅一个数，表示最早的时刻所有点
ali39380·2020-08-18 14:53

一本通1028

//qf#include#definef(i,j,n)for(registerinti=j;i>1)putchar('');f(j,1,i)putchar(ch);i++,puts("");}putchar(''),putchar(ch),putchar(ch),putchar(ch),puts("");putchar(''),putchar(''),putchar(ch),puts("");re
aiao5412·2020-08-18 14:45

《信息学奥赛一本通·提高篇》——数据结构——树状数组——树状数组模板...

洛谷位置：P3374【模板】树状数组1龙哥哥OJ位置：#includeusingnamespacestd;constintmaxn=500005;intn,m,a[maxn],c[maxn];voidchange(intindex,intv){for(inti=index;i0;i-=i&(-i))s+=c[i];returns;}//此处开始出错intmain(){cin>>n>>m;for(i
adapter12345·2020-08-18 14:11

「一本通 2.1 练习 1」Power Strings

看题面戳我这道题我开始没有想到方法，没想到暴力竟然可以水过后来看了别人的题解才知道原来是道KMP不管如何，答案至少为1如果这是由长度大于1的子串构成的，子串无疑是（没学过KMP的自行百度）所以如果能被整除,那么答案为给你们张丑不拉几的图理解一下#include#includeusingnamespacestd;constintN=1e6+5;intnxt[N],n;chars[N];intmain
YYHS_WSF·2020-08-18 14:18

「一本通 3.5 例 1」受欢迎的牛

https://loj.ac/problem/10091题目描述原题来自：USACO2003Fall每一头牛的愿望就是变成一头最受欢迎的牛。现在有NNN头牛，给你MMM对整数(A,B)(A,B)(A,B)，表示牛AAA认为牛BBB受欢迎。这种关系是具有传递性的，如果AAA认为BBB受欢迎，BBB认为CCC受欢迎，那么牛AAA也认为牛CCC受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受
YYHS_WSF·2020-08-18 14:47

CSU训练分类

√√第一部分基础算法（#10023除外）第1章贪心算法√√#10000「一本通1.1例1」活动安排√√#10001「一本通1.1例2」种树√√#10002「一本通1.1例3」喷水装置√√#10003「一本通
weixin_34388207·2020-08-18 13:33

「一本通 4.1 例 2」数星星 Stars (loj10114)

题目描述原题来自：Ural1028天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星555是333级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。给定星星的位置，输出各级星星的数目。一句话题意\给定n个点，定义每个点的等级是在该点左下方（含正左、正
weixin_30929295·2020-08-18 13:54

树状数组的理解（前缀和 and 差分）

二更——有神仙反映数星星那个题外链炸了，我决定把图给你们粘一下，汉语翻译的话在一本通提高篇的树状数组那一章里有，同时也修改了一些汉语语法的错误这段时间学了线段树组，当神仙们都在学kmp和hash的时候，
weixin_30750335·2020-08-18 13:22

「一本通 4.1 例 2」数星星 Stars Ural 1028

其实是道巧妙的题，如果你想到了的话。。。每一颗星星需要统计它的左下方的星星个数。我们发现题目是按照纵坐标从小到大输入的，对于相同的纵坐标是按照横坐标从小到大输入。也就是说，我们可以不管纵坐标，按照它给出的横坐标依次插入，并统计当前星星之前的横坐标小于它的星星个数。#include#include#include#include#defineN15006#defineX32006usingnames
violin-wang·2020-08-18 13:42

LOJ 一本通提高篇4.1树状数组 例题+练习

「一本通4.1例2」数星星Stars#10115.「一本通4.1例3」校门外的树#10116.「一本通4.1练习1」清点人数—>板子不讲。#10117.
xxxLJYing·2020-08-18 13:27

loj题目总览

——DavidJing提供技术支持现将今年7月份之前必须刷完的题目列举完成度[25/34][195/250]第1章贪心算法√[11/11]#10000「一本通1.1例1」活动安排#10001「一本通1.1
djrlb735733·2020-08-18 13:27

《信息学奥赛一本通·提高篇》——数据结构——树状数组——例题2-数星星Stars(urall1028)——第213面...

思路：x,y坐标按升序排列，故可把二维树状转化为一维树状。#includeusingnamespacestd;constintmaxn=32005;intn,a[maxn];intans[maxn],c[maxn];structnode{intx;inty;}p[maxn];intlowbit(intx){returnx&(-x);}voidchange(intindex,intv){for(in
adapter12345·2020-08-18 13:09

【一本通.1536】数星星 Stars（树状数组）

数星星Stars题目传送门【题目描述】原题来自：Ural1028天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星5是3级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。给定星星的位置，输出各级星星的数目。一句话题意：给定n个点，定义每个点的等级是在
SSL_LKJ·2020-08-18 13:50

「一本通 5.4 练习 1」涂抹果酱 【 三进制状态压缩 】【 方案数 】

Tyvj两周年庆典要到了，Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形，它被划分成N×M个边长为1×1的小正方形区域（可以把蛋糕当成NNN行MMM列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、绿果酱、蓝果酱，三种果酱的编号分别为1,2,31,2,31,2,3。为了保证蛋糕的视觉效果，Admin下达了死命令：相邻
violin-wang·2020-08-18 09:58

「一本通 1.2 例 2」Best Cow Fences 【 二分答案 】【 巧妙 】

样例输入：10664210385941样例输出：6500将原问题转化为：判定"是否存在一个长度不小于L的区间，区间的平均数不小于二分的值"精度问题，请注意！AC代码：//是否存在一个长度不小于L的区间,使得平均数不小于二分的值#include#include#include#include#defineN100007#defineinf0x3f3f3f3fusingnamespacestd;con
violin-wang·2020-08-18 09:58

信息学奥赛一本通c++语言——1109：开光灯

【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个
xishanmeigao2918·2020-08-18 06:39

【一本通】1218：取石子游戏（博弈论）

题目描述：有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。257-->117-->47-->43-->13-->10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采取
小龚主·2020-08-18 06:39

鸣人的影分身（信息学奥赛一本通-T1303）

【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种（用K表
Alex_McAvoy·2020-08-18 03:19

01背包问题（信息学奥赛一本通-T1267）

【题目描述】一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】10421334579【
Alex_McAvoy·2020-08-18 03:19

数字反转（信息学奥赛一本通-T1089）

【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。【输入】输入共1行，一个整数N。-1,000,000,000≤N≤1,000,000,000。【输出】输出共1行，一个整数，表示反转后的新数。【输入样例】123【输出样例】321【源程序】#inclu
Alex_McAvoy·2020-08-18 03:18

取石子游戏（信息学奥赛一本通-T1218）

【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。257-->117-->47-->43-->13-->10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采
Alex_McAvoy·2020-08-18 03:18

机器翻译（信息学奥赛一本通-T1401）

【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单
Alex_McAvoy·2020-08-18 03:18

【信息学奥赛一本通】1211：判断元素是否存在

传送门1211：判断元素是否存在时间限制:1000ms内存限制:65536KB提交数:5501通过数:2065【题目描述】有一个集合M是这样生成的：(1)已知k是集合M的元素；(2)如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3)除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x不大于100000，如果是，则输出
格其非心·2020-08-18 03:46

【信息学奥赛一本通】1184：明明的随机数

传送门1184：明明的随机数时间限制:1000ms内存限制:65536KB提交数:7456通过数:4737【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完
格其非心·2020-08-18 03:46

信息学奥赛一本通：货币系统

题目：给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】310//3种面值组成面值为10的方案1//面值12//面值25//面值5【输出样例】10//有10种方案思路：动态规划，数组f记录方案数，tem记录货币价值动态转移方程：f[j]=f[j]+f[j-tem[i]]#include#defineN1000001usingna
Heart Breaker@·2020-08-18 02:21

幻方

一、《信息学奥赛一本通》提高组初赛模拟试题（十）四、完善程序1.奇数幻方#include#includeusingnamespacestd;inta[20][20];voidArrangeMagicMatrix
追殇·2020-08-18 00:55

上交所发布定期报告“一本通”，将对上市公司信披带来哪些改变？

权威、深度、实用的财经资讯都在这里刚刚，上交所正式对外发布《上市公司定期报告业务指南》（简称“《业务指南》”），梳理整合了定期报告编制和披露有关的规则要求和注意事项，集中在一个指南中，以期达到定期报告“一本通
上海证券报·2020-08-18 00:00

信息奥赛一本通1257：Knight Moves

【题目描述】输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300)；第二行和第三行分别表示马的起始位置和目标位置(0…L−1)。【输出】马移动的最小步数，起始位置和目标位置相同时输出0。【输入样例】380070100
mengdicfm·2020-08-17 23:09

信息奥赛一本通1255：迷宫问题

【题目描述】定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。【输出】左上角到右下角的最短路径，格式如样例所示
mengdicfm·2020-08-17 23:38

信息奥赛一本通1254：走出迷宫

【题目描述】当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。【输入】第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符‘.’表示空地，‘#’表示墙，‘S’表示起点,‘T’表示出口。【输出】输出
mengdicfm·2020-08-17 23:38

信息奥赛一本通1252：走迷宫

【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。【输入】第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（1≤R，C≤40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示。迷宫左上角和右下角都是‘.’。
mengdicfm·2020-08-17 23:38

信息奥赛一本通1249：Lake Counting

【题目描述】题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行，共有的水洼数。【输入样例】1012W…WW..WWW…WWW…WW…WW.…WW.…W……W…W….W.W…WW.W.W.W…W..W.W…W.…W…W.【输出样例】3题
mengdicfm·2020-08-17 23:38

信息奥赛一本通1253：抓住那头牛

【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X−1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入】两个整数，N和K。【输出】一个整数，农夫抓到牛所要花费的最小分钟
mengdicfm·2020-08-17 23:38

一本通题解——1251：仙岛求药

题目相关题目链接一本通OJ，http://ybt.ssoier.cn:8088/problem_show.php?pid=1251。
努力的老周·2020-08-17 23:38
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他