暑假集训
陆明瑞
这个作者很懒,什么都没留下…
展开
-
关于逆波兰表达式
后缀式,又称逆波兰表达式,其优点在于不用添加括号,而且计算机在识别时通常情况下都是识别后缀式,因此后缀式亦可加快编译速度。由中缀式(一般算式)转换为后缀式一般有三步。1.按照运算符优先级和左右对齐补充括号(一般只有"^"右对齐)。2.将运算符移到最近的又括号处并删除右括号。3.删除左括号。eg. a+b*c-d ——>((a+(b*c) )-d ) ; ——>((a...原创 2019-07-15 01:18:21 · 148 阅读 · 0 评论 -
动态规划1P4170解题报告
先看题嘛:好像就是一道区间动规,而且数据范围也很小,那我们就直接进入动态规划的基本步骤吧。分析:既然是动规,好嘛我就记得状态和状态转移方程了,那怎么搞呢,想起学过递推的嘛,从小的推到大的,这道题也可以用的嘛,我们可以知道如果只有一个的话那肯定是涂一次的嘛,这样就可以把F[i][j]赋值成1;我们再来考虑,如果两头颜色一样即s[i]==s[j]我们只需要取F[i+1][j]和F[i][j-1...原创 2019-08-20 11:29:54 · 118 阅读 · 0 评论 -
扩展中国剩余定理
先简单介绍下线性同余方程 ax%n=b 其有解需满足(a,n)|b,令d=gcd(a,n) 设t为(a/d)x % (n/d) = (b/d)的唯一解,则ax%n=b的d个解为t,t+n/d,t+2n/d....t+(d-1)n/d。问题模型:给定模线性同余方程组 r[i]%a[i]=m (1<i<=n,r[i],a[i]均为正整数),判断是否存在最小非负整数解,为一般方程不考虑中国...原创 2019-08-23 20:47:44 · 230 阅读 · 1 评论 -
动态规划2石子合并
题目描述如下:解析看一下有点向合并果子,所以我们不难想到区间动规原创 2019-08-23 19:57:01 · 189 阅读 · 0 评论 -
强大的位运算
位运算让计算机的操作变得简单并且迅速,掌握位运算的常见用法可以迅速解决一些看似复杂的题目,理解位运算也能让我们更透彻的理解计算机。位运算符1.&,按位与,若相应二进制位均为1,则结果的此二进制位为1否则为0,简单来说就是如果有一个0就为0,两个1才为1与按位或相反。2.|,按位或,若相应二进制位只要有一位为1则为1,否则为0。3.^,按位异或,若相应二进制位相同为0,否则为1。4...原创 2019-08-23 19:08:55 · 554 阅读 · 0 评论 -
超大背包问题解题报告
超大背包问题:有重量和价值分别为wi和vi的n个物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和最大值限制条件:1 <= n <= 401 <= wi, vi <= 10^151 <= W <= 10^15分析:由于本题W巨大,因此是一道假动态规划题,如果用动态规划要么爆空间要么超时,于是我们可以抓住n极小的特点,如果将n二分为...原创 2019-07-22 21:32:09 · 439 阅读 · 1 评论 -
一定区间长度范围内最大子序列和解题报告
题目描述如下:分析:因为是求子序列,我们不难想到用前缀和,当j<i时,子序列为s[i]-s[j],接着如果有一个k原创 2019-07-19 20:33:07 · 421 阅读 · 0 评论 -
洛谷P4513 【小白逛公园】解题报告
这道题难点在于如何在logn的范围内找到该区间最大值,我们不妨先分析最大值有哪几种情况。如图所示:可分为3种情况1.全部在中线左边。2.全部在中线右边。3.经过跨过中线。如果在二叉树上分析,全部在中线左边即为左儿子的最大值,全部在中线右边即为右儿子的最大值,跨国中线的情况需要分析左儿子包含右端点的最大值和右儿子包含左端点的最大值。如图所示:代码实现如下void update(...原创 2019-07-24 10:28:32 · 159 阅读 · 0 评论 -
洛谷P1248加工生产调度解题报告
题目描述如下:由于是一道模板题就直接上注释详细的代码了原创 2019-07-23 21:29:48 · 313 阅读 · 0 评论 -
洛谷P3372解题报告
题目描述如下:![在这里插入图片描述](https://img-blog.csdnimg.cn/20190722120103612.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R3aDEwNDE1MTgyODI=,size_16,co...原创 2019-07-23 20:30:39 · 172 阅读 · 0 评论 -
关于stack,set和queue
stack为栈,头文件stack;原创 2019-07-18 21:33:15 · 278 阅读 · 0 评论 -
POJ 2259 teamqueue解题报告
题目大意:队列和优先级队列是大多数计算机工作者所知道的数据结构。然而,Team Queue就没那么多人知道了,尽管它经常出现在日常生活中。例如,在午餐时间,Mensa前面的队列是一个Team Queue。在Team Queue中,每个元素都属于一个Team。如果一个元素进入队列,它首先从头到尾搜索队列,以检查其队友(同一团队的元素)是否已经在队列中。如果是,它就会进入它们后面的队列。如果没有,...原创 2019-07-18 21:18:42 · 209 阅读 · 0 评论 -
横截面图解题报告
题目如下注意:由于C++中///////////////原创 2019-07-15 22:56:03 · 305 阅读 · 0 评论 -
关于扫描线和hdu1505city game解题报告
扫描线是一种优化算法,看了好久才终于明白;此处通过一道例题讲hdu 1505City Game这道题相当于求出F构成最大矩阵的面积,分析数据规模可得最多用时间复杂度为O(n²),可用单调栈或扫描线方法。首先我们尝试扫描线;核心代码如下for(int j=1;j<=m;j++) { scanf("%s",str); if(str[0]=='F')d[i][j]=d[i-1][j...原创 2019-07-18 08:45:52 · 124 阅读 · 0 评论 -
关于图的遍历
图的遍历主要分为两种:一、深度优先搜索这个就跟字面意思一样,深搜嘛,从一个顶点开始,如果有和他相连的顶点就走,直到没有路可以走了就回溯,深搜的过程中应该注意走过的路就不要再走了。但是有些时候从一个顶点开始无法将整个图遍历...原创 2019-08-17 08:24:46 · 127 阅读 · 0 评论