信奥一本通

《DTS控制台入门一本通》

点击免费下载《DTS控制台入门一本通》>>>本书结构合理，循序渐进。通过阅读本书可以迅速掌握DTS的概念，打下坚实的基础，并养成良好的习惯。
阿里技术·2020-08-21 04:15

技术类/非技术类读书清单记录及有用的链接

2018已看：浮世绘的故事|如何描画生物|水彩风景入门一本通|油画棒画的比油画还棒|水彩私享课|水彩必修课|东京店铺|数学之美|在看：算法的乐趣|检测、估计和调制理论|百面机器学习|待看：人月神话|时间简史
hupipi96·2020-08-21 02:19

信息奥赛一本通1196：踩方格

【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7
mengdicfm·2020-08-21 00:44

我 回 来 了

2019.12.192019.12.192019.12.19改动完我的草稿箱后这是我第一次打开自己的博客略有些生疏好在之前自己啥也没学啥也不会也谈不上忘了加油吧不管老师开学让不让我学还是要接着更新自己的一本通最关键的一点是操老子的红名
Dawn-_-cx·2020-08-20 23:39

一本通提高篇 Trie树

前两天熬夜给班级做大合唱视频来的所以拖了两天那么我们今天搞这个trietrietrie树不要看书上花里胡哨の一堆图个人感觉trietrietrie树是个非常简洁的数奆结垢可以考虑先看博客再看书咳咳UPD:UPD:UPD:不是前两天是前两周累死我了才开始写UPD:UPD:UPD:复习期末考试只有信息课有时间写…UPD:UPD:UPD:2020.3.212020.3.212020.3.21重操旧业UP
Dawn-_-cx·2020-08-20 23:39

一本通提高篇 AC自动机

本来想写树状数组的好像mymymy申对这棵树有点迷茫不过他不回我那就接着来AVC自动机吧UPD:20200517UPD:20200517UPD:20200517期中考试考完了确实考完了…这辈子没拿过这种名次我真的是吐了UPD:20200531UPD:20200531UPD:20200531先放这题后更坚决不能拖到下个月再发布…第一次看到ACACAC自动机好像是刚学的那会儿我一看诶这好啊自动就能AC
Dawn-_-cx·2020-08-20 23:39

一本通提高篇 KMP算法

扯淡这么想想初中时第一次到高中部听学长讲课就是KMPKMPKMP看毛片算法还是大哥Michael_BryantMichael\_BryantMichael_Bryant给我讲的呢那应该是我跟大哥第一次奔现正式见面(他还搂了我好几下现在我抱他他还说我gay？gay？gay？行了不搞了说正事吧KMPKMPKMP算法KMPKMPKMP算法是用来处理字符串匹配问题的，由D.E.Knuth，J.H.Morr
Dawn-_-cx·2020-08-20 23:38

信息学奥赛一本通（C++版）第二部分 基础算法 第一章 高精度计算

第一章高精度计算模板在最后。T1307:高精度乘法时间限制:1000ms内存限制:65536KB【题目描述】  【输入】  【输出】  【输入样例】【输出样例】【答案&代码】T1308:高精除时间限制:1000ms内存限制:65536KB【题目描述】  【输入】  【输出】  【输入样例】【输出样例】【答案&代码】T1309:回文数时间限制:1000ms内存限制:65536KB【题目描述】  【输
卢安来·2020-08-20 22:54

信息学奥赛一本通（C++版）第二部分 基础算法 第二章 数据排序

第二章数据排序T1310:车厢重组时间限制:1000ms内存限制:65536KB【题目描述】  在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，
卢安来·2020-08-20 22:54

每天听本书《思想本质》

这是一本通过人类语言来剖析人类思想本质的学术著作人类的心智洞穴人始终处于自己的心之洞穴中，而揭露这个真相的路径就是语言。
故我·2020-08-20 18:20

踏上心智成熟之旅

书中序中说：这是一本通俗的心理学著作，也是一本伟大的心理学著作。边学习边进步，走在少有人走的这条路上。读“序”有两点打动了我。
祖迩·2020-08-20 17:23

奥地利配额移民～成功案例

配额已经开始倒计时了……我说的是真的配额移民抢占热线：15712546730同步微信奥地利配额移民15712456730奥地利配额移民15712456730奥地利配额移民15712456730奥地利配额移民
移民咨询15712456730·2020-08-20 08:49

一本通【例题4】Addition Chains——题解

又是一道剪枝剪了半天的搜索题。。。题目传送要充分利用题目中的约束条件：1、；2、对于每个k(1≤k≤m)k(1≤k≤m)满足ak=ai+aj(0≤i,j≤k−1)ak=ai+aj(0≤i,j≤k−1),这里i与j可以相等。由此可以推出a1一定=2(也能减少很多操作次数了吧)还是先找找搜索过程要面临的状态和有关维度：目标数n,答案序列的长度limit，序列中的每个数ai，当前序列中的最后一个数las
weixin_30767921·2020-08-20 04:04

信息学奥赛一本通 1267：01背包问题（暴力搜索、记忆化搜索）

题目链接：点击这里01背包是dp的经典题目，记忆化搜索也是dp的实现方式之一。特意找了个数据很水的题目，练习一下暴搜和记忆化搜索。暴搜，时间复杂度为O(2n)O(2^n)O(2n)，可AC：#include#include#includeusingnamespacestd;constintmaxn=100;//物品最大件数intw[maxn];//物品的重量intc[maxn];//物品的价值in
WA-Accepted·2020-08-20 04:16

分段函数（信息学奥赛一本通-T1051）

【题目描述】编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0#includeusingnamespacestd;intmain(){doublex,y,t;cin>>x;t=int(x)/5.0;switch(int(t)){case0:y=(-x)+2.5;break;case1:y=2-1.5*(x-3)*(x-3);break;case2:case3:y=x/2-1.5;br
Alex_McAvoy·2020-08-20 04:30

加工生产调度（信息学奥赛一本通-T1425）

【题目描述】某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A，B两车间加工的时间分别为Ai,Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A，B两车间加工完毕的时间。【输入】第一行仅—个数据n，表示产品的数量；接下来n个数据是表示这n个产品在A车
Alex_McAvoy·2020-08-20 04:30

求最长不下降序列（信息学奥赛一本通-T1259）

【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definePIacos(-1.0)#defineN1001#defineMOD25
Alex_McAvoy·2020-08-20 04:30

我和信奥的3年

总的来说，我学习信奥已经有3年了，刚开始接触它时，我便觉得它有一种神秘的感觉，以至于在长达3年的接触中，它成为了我学习中的最爱。
blank-_-space·2020-08-20 03:05

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

dp——「一本通1.3例1」数的划分一、题目描述题目链接二、解题思路题目说这是一道搜索的题，可能最近写动态规划写多了，但我惊奇的发现，这也是一道多阶段决策最优化问题，于是，就开始写动态规划的代码。
popwe·2020-08-20 03:59

贪心——「一本通 1.1 例 5」智力大冲浪

「一本通1.1例5」智力大冲浪一、题目描述题目链接二、解题思路用官方的词语解释：这是一个带期限和罚款的单位时间任务调度的问题，需要使用贪心。
popwe·2020-08-20 03:58

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

「一本通1.1练习2」数列分段一、题目题目链接：数列分段二、解题思路虽然题目标注的是贪心，但是，我觉得，用动态规划可能会更简单一点。【数学建模】令dp[i]代表从1开始到第i个结束最少要分成的段数。
popwe·2020-08-20 03:58

NOI 题目 试题 目录 信奥 历年

NOI题目试题目录信奥历年NOI2018题目试题目录信奥历年第一试2018年7月18日08:00-13:001.归程return2.冒泡排序inverse3.你的名字name第二试2018年7月20日08
mrcrack·2020-08-20 03:21

10月22日关于一本通复习计划

周一复习1、字音字形：翱、鏖、搐、淙（听写，用红笔标记不会的）2、成语：126、127（听写成语书写，口述意思）3、古诗：背诵并默写《朝天子》4、文常：完成17、18题周二复习1、字音字形：复习翱、鏖、搐、淙（听写昨天写错的词，学习迩、戈、寡、屐（听写，用红笔标记不会的）2、成语：复习126、127（听写成语的书写），学习128、129（听写成语书写，口述意思）3、古诗：默写《朝天子》，背诵并默写
夹心老师·2020-08-20 03:34

背包问题

背包问题01背包信息奥赛一本通1267：【例9.11】01背包问题【题目描述】一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,
Mintind·2020-08-20 02:55

自然数的拆分（信息学奥赛一本通-T1318）

【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4【输入】输入n。【输出】按字典序输出具体的方案。【输入样例
Alex_McAvoy·2020-08-20 02:52

动态规划入门小题：数的金字塔（一本通）

一、逆推法#includeusingnamespacestd;inta[1010][1010][4];intmain(){intr,x,y;cin>>r;memset(a,0,sizeof(a));for(inti=1;i>a[i][j][1];a[i][j][2]=a[i][j][1];a[i][j][3]=0;}}for(inti=r-1;i>=1;i--){for(intj=1;ja[i+1
ankuwu5570·2020-08-20 02:52

放苹果（信息学奥赛一本通-T1206）

【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】173【输出样例】8【源程序】#include#include#include#i
Alex_McAvoy·2020-08-20 01:16

线段树单点修改，区间查询的模板题

1547：【例1】区间和（信息学一本通网站）时间限制:1000ms内存限制:524288KB提交数:1175通过数:318【题目描述】给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。
gzcszzx·2020-08-19 09:19

异象石

题目描述思路一本通的描述比较详细比较好的博客代码#include#include#include#include#defineFOR(a,n)for(inti=1;i>st;set>::iteratorit
dizong4589·2020-08-19 09:29

「一本通 1.2 练习 2」扩散(二分+搜索）

扩散下面是题目题目传送门题解就是一个二分，每枚举一个时间就判断一下现在是连成一个块了：是刚连成，还是早就连成了；还是没有连成。下面是代码：#includeusingnamespacestd;intn,l,mid,r=2147483647,a[10005],b[10005],c[10005],k,ans;intg(intx){returnx==c[x]?c[x]:c[x]=g(c[x]);}intf
cqbz_xsh·2020-08-19 09:10

反素数 Antiprime（信息学奥赛一本通 1625）（洛谷 1463）

题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0=t2>=t3>=....然后，我再说下我个人的理解因为题目给出了n的范围，所以我们可得出结论：n的质因子的种数不超过10，所以得到了一条递归边界；因为“反素数”的性质二，所以在两个数约数相等的情况下，更小的那个数就是“反素数”（可以用反证法证明：如果存在a的约数个数与b相
anglanjing7414·2020-08-19 08:45

樱花（信息学奥赛一本通 1624）

【题目描述】原题来自：HackerRankEquations求不定方程：1/x+1/y=1/n!的正整数解(x,y)的数目。【输入】一个整数n。【输出】一个整数，表示有多少对(x,y)满足题意。答案对109+7取模。【输入样例】2【输出样例】3【提示】样例说明共有三个数对(x,y)满足条件，分别是(3,6),(4,4)和(6,3)。数据范围与提示:对于30%的数据，n≤100；对于全部数据，1≤n
anglanjing7414·2020-08-19 08:45

题解-合并果子（优先队列）

题目链接：洛谷信奥一本通题目描述：给定n个叶结点，每个结点有一个权值W[i]W[i]W[i]，将它们中两个、两个合并为树，假设每个结点从根到它的距离是D[i]D[i]D[i]，使得最终∑(wi∗di)∑
₩jNáG·2020-08-19 08:27

「一本通 6.2 例 1」Prime Distance

题目描述原题来自：Waterloolocal，题面详见POJ2689给定两个整数L,RL,RL,R，求闭区间[L,R][L,R][L,R]中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。输入格式多组数据。每行两个数L,RL,RL,R。输出格式详见输出样例。样例样例输入2171417样例输出2,3areclosest,7,11aremostdistant.Therear
_Insistor_·2020-08-19 08:24

循环比赛题解

前言这道题一本通上有，但是那上面while的写法好像会炸，所以写一个递归的做法.题目链接:循环比赛观察样例，我们可以发现每2的n次方的方阵总会有右上与左下相同，左上与右下相同，并且右边的方阵对应位置的元素等于左边的对应位置的元素
Gank_Wind·2020-08-19 07:52

「小组联考」第二周一次考试

「小组联考」第二周一次考试T1「SCOI2005」最大子矩阵题目考场思路题解方法一朴素dpdpdp方法二分块思想T2「一本通6.1例1」序列的第k个数题目考场思路即正解T3「雅礼国庆2017Day6」StarWayToHeaven
꧁傾ི࿆城ཽ༘꧂·2020-08-19 06:19

「一本通 3.6 练习 3」旅游航道

题目描述SGOI旅游局在SG-III星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和SGOI总局局长等。旅游线路四通八达，每天都有众多的载客太空飞船在星团的星球之间来往穿梭，他们保证了任意两个星球之间总是可以通过航道到达。但是，最近由于财政出现了困难，一些太空飞船也过于古老，又没有足够的资金购买新产品，所有只好取消一些航道。如果某一条航道的删除使得一些星球不能到达
zsyzClb·2020-08-18 18:38

信息学奥赛一本通提高篇

信息学奥赛一本通提高篇P2018[第一章例题1.1]活动安排描述设有n个活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。
老象学院·2020-08-18 18:35

「一本通 4.1 练习 2」简单题

题目描述题目来源：CQOI2006有一个nnn个元素的数组，每个元素初始均为000。有mmm条指令，要么让其中一段连续序列数字反转——000变111，111变000（操作111），要么询问某个元素的值（操作222）。例如当n=20n=20n=20时，101010条指令如下：操作回答操作后的数组11101\1\101110N/A111111111100000000001111111111000000
wzx1078132012·2020-08-18 18:28

[Ural 1028][信息学奥赛一本通]数星星

题目数星星题目来源《信息学奥赛一本通》,Ural1028算法标签树状数组题目描述天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。
蒟蒻%·2020-08-18 18:43

信息学奥赛一本通 1313：【例3.5】位数问题 递推 (耙耙)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1313#includeusingnamespacestd;constintmod=12345;inta[1005][2];intn;intmain(){freopen("cpp.in","r",stdin);freopen("cpp.out","w",stdout);cin>>n;a[1][1]=1;/
广东清远Oier谭尚贤·2020-08-18 17:44

网络协议复习一本通B

1.OSI：开放系统互连参考模型2.MTU：最大传输单元3.CLNP：无连接网络协议4.CIDR：无类别的域间路由选择5.SIP：简单Internet协议6.DTE：数据终端设备7.DCE：数据电路端接设备8.LAN：局域网9.MAN：城域网10.WAN：广域网11.MAC：介质访问控制12.LLC：逻辑链路控制13.CSMA/CD：带冲突检测的载波侦听多路访问协议14.HDLC：高级数据链路控制
weixin_33888907·2020-08-18 17:22

「一本通 5.5 例 2」最大连续和

思路：单调队列优化dp，注意最后统计答案时要初始化ans为负无穷。#include#include#includeusingnamespacestd;constintmaxn=200010;inlinevoidqread(int&x){x=0;registerintch=getchar(),flag=0;while(ch'9'){if(ch=='-')flag=1;ch=getchar();}wh
weixin_30947043·2020-08-18 17:59

一本通1536数星星 Stars

1536：【例2】数星星Stars时间限制:256ms内存限制:65536KB【题目描述】原题来自：Ural1028天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。例如，上图中星星5是3级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。给定星星的位置，输出各级星星
weixin_30879833·2020-08-18 17:26

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

题目描述NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道前m节车厢上一共有多少学生，但是他没有调头往回走的习惯。也就是说每次当他提问时，m总会比前一次大。输入格式第一行两个整数
weixin_30838873·2020-08-18 17:22

一本通1598【 例 2】最大连续和

1598：【例2】最大连续和时间限制:1000ms内存限制:524288KB【题目描述】给你一个长度为n的整数序列{A1,A2,⋯,An}，要求从中找出一段连续的长度不超过m的子序列，使得这个序列的和最大。【输入】第一行为两个整数n,m；第二行为n个用空格分开的整数序列，每个数的绝对值都小于1000。【输出】仅一个整数，表示连续长度不超过m的最大子序列和。【输入样例】641-351-23【输出样例
bit小兵·2020-08-18 17:21

「一本通 4.1 练习 2」简单题

「一本通4.1练习2」简单题题目描述题目来源：$CQOI2006$有一个$n$个元素的数组，每个元素初始均为$0$。
weixin_30787531·2020-08-18 17:18

「一本通 4.1 练习 2」简单题

题目描述题目来源：CQOI2006有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下：操作回答操作后的数组1110N/A11111111110000000000261111111111100000000002120111111111100000000001512N/A11
weixin_30794499·2020-08-18 17:18

Loj 10115 「一本通 4.1 例 3」校门外的树 (树状数组)

题目链接：https://loj.ac/problem/10115题目描述原题来自：VijosP1448校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：K=1，读入l,r表示在l到r之间种上一种树，每次操作种的树的种类都不同；K=2，读入l,r表示询问l到r之间有多少种树。注意：每个位置都可以重复种树。输入格式第一行表示道路总长为n，共有m
Claire_ljy·2020-08-18 17:19

棋盘问题（信息学奥赛一本通-T1217）

【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。(n≤8,k≤n)当为−1−1时表示输入结束。随
Alex_McAvoy·2020-08-18 17:16
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他