ycloong's blog

摘要： 前言 听了yxc 在acwing开的基础算法课的其中一节，听了双指针算法，感觉事实上它还是暴力的做法，但是一分析，它居然是一个O(n)的算法，不禁有点好奇，刚开始是有一点搞不懂，总感觉它还是有两层循环，但是一分析，发现它所有的元素顶多遍历了一遍，两个指针最多也就是走了2n次。感觉有点奇妙，因此写了篇 阅读全文

摘要： 前言 这是一道表达式求值的题目，而且还是简单类型的，上学期老师也有给我们不知过这样的作业，要求比这题还要难一点。但是，在我做的时候，我却傻傻分不清四种运算符的优先级，总是搞乱了。所以，我觉得，我还是有必要写写这一道题的。 题目(带测试样例) 题目链接附上：二十四点 这里同样给出题目的截图： 测试样例 阅读全文

摘要： 题目 题目链接：回收站选址 以下是题目截图： 思路 倦了，看代码。题目挺简单的，按要求做就行。 思路很简单，就是按住一个点不动，一个一个点地去试，看它满不满足垃圾站点的要求，然后再看它有多少分这样子。时间不会卡你的，看数据范围就知道了。 代码(附带样例) /* 回收站选址 */ #include < 阅读全文

摘要： 题目 题目链接：买菜 思路：前缀和 看到题目，第一想法就是前缀和，为什么？因为他要求两人装车的时间重叠的那一部分，然后我们用差分数组对他们装车的时间进行标记，然后两个标记重叠部分就是他们交流的时间。 但是，差分时要注意一点，我们差分处理的是一个时间点，而实际的时间是一个时间段，那我们怎么办呢？我们可 阅读全文

摘要： 题目 稀疏向量 题目截图： 思路 60分答案 我的第一思路是开一个二维数组，相当于开了一个两行好多列的二维表（为什么说好多列呢?因为主要取决于你那个只有多大)，然后数组下标就表示矩阵下标，然后将他们对应下标的值相乘再相加就能够实现题目要求的内容了。 代码 /* 稀疏向量 */ #include <b 阅读全文

摘要： 题目 题目链接：报数 这里给出题目的截图 思路 这个题目很简单，我为什么会写上来呢？因为我真的很菜，做错了好多次（无声哭泣）。 那就来认真分析一下吧。 题目要求我们进行报数是吧，有7的或者是7的倍数的就要求跳过，最后统计出每个人跳过了多少次是吧。 既然只有四个人，那么我们用一个4个长度数组表示他们吧 阅读全文

摘要： 题目 题目链接 题图： 思路 在输入的时候就将对应的点分成两类。然后输入直线的时候判断这条直线是不是把这两类点分开了，如果能，那就Yes,否则No. 代码 #include <iostream> using namespace std; struct node { int x, y; }; int 阅读全文

摘要： 废话 这是本人期中考试的一道题目，本人以为最后已经做出来了（由于学校的评测系统压力太大，到交卷也还在等待评测），一直想补一下这道题，但是拖到现在才想起来。 题目 现在只能记得一个大概，下面全是个人回忆： 题目大意是这样子的： 总的要求是，给出两个串，要求输出它们的最大的公共子串长度。 具体的输入输出 阅读全文

摘要： 题干 古埃及人只用分子为1的分数，在表示一个真分数时，将其分解为若干个埃及分数之和。例如，7/8表示为 1/2+1/3+1/24。要求把一个真分数表示为最少的埃及分数之和的形式。更加详细的描述请自行百度。 思路 要求表示为最少的埃及分数之和的形式，那就要求我们分解出来得到埃及分数的分母尽可能的小。 阅读全文

摘要： 题目 题目链接 思路 我们可以这样求出我们的最大矩形： 对于任意一个矩形h[i]，我们就以它作为高，求出以它为基准的最大的矩形面积。具体怎么做呢？ 我们可以向左找出比它高的矩形并且是连续的（意思是中间没有一个比它小的），那这样子是不是可以形成一个扁长矩形？ 同样的，向右找出比它高的矩形并且是连续，那 阅读全文