摘要：
题意：从左至右给你n个正方形的边长，接着这些正方形都按照旋转45度以一角为底放置坐标轴上，最左边的正方形左端点抵住y轴，后面的正方形依次紧贴前面所有正方形放置，问从上方向下看去，有哪些正方形是可以被看到的（如图） 题解：首先找到每个正方形左右端点的坐标转化为一条线段，接着寻找哪些线段被其他某些条线段 阅读全文
摘要：
题意：给你一个100*100的正方形，再给你n条线（墙），保证线段一定在正方形内且端点在正方形边界（外墙），最后给你一个正方形内的点（保证不再墙上） 告诉你墙之间（包括外墙）围成了一些小房间，在小房间内可以从房间边界（墙）的中点走过这堵墙，问你从给定的点走到外墙外最少走过的墙数 题解：注意我们可以从 阅读全文
摘要：
题意：给你长度为n(<=100000)的字符串，问你任意删除一个字符后得到循环节最多的数量是多少 题解：最简单的想法就是枚举删除的字符，再kmp求循环节，但是时间复杂度为O（n*n）会超时 因此我们需要这样，需要删除的字符我们不能枚举，只能通过一些特别的方法来寻找或者判断 我们根据kmp求循环节的想 阅读全文
摘要：
题意：给你n条线段依次放到二维平面上，问最后有哪些没与前面的线段相交，即它是顶上的线段 题解：数据弱，正向纯模拟可过 但是有一个陷阱：如果我们从后面向前枚举，找与前面哪些相交，再删除前面那些相交的线段，这样就错了 因为如果线段8与5，6，7相交了，我们接下来不能直接判断4，我们还要找7,6,5与之前 阅读全文
摘要：
题意：给你n组物品和自己有的价值s，每组有l个物品和有一种类型： 0：此组中最少选择一个 1：此组中最多选择一个 2：此组随便选 每种物品有两个值：是需要价值ci，可获得乐趣gi 问在满足条件的情况下，可以得到的最大的乐趣是多少，如果不能满足条件就输出-1 题解：二维01背包 dp[i][j]：前i 阅读全文
摘要：
题意：给你n的课程组，每个课程组有m个课程，每个课程有一个完成时间与价值。问在m天内每组课程组最多选择一个，这样可以得到的最大价值是多少 题解：分组背包，其实就是每个课程组进行01背包，再在课程组内部进行枚举课程，但是这儿必须将枚举课程放在最里层才能保证最多选择一个 阅读全文
摘要：
题意：给你N（<=15）个作业，每个作业有最晚提交时间与需要做的时间，每次只能做一个作业，每个作业超出最晚提交时间一天扣一分 求出扣的最小分数，并输出做作业的顺序。如果有多个最小分数一样的话，则按照作业字典序输出（注意：输入也是按照字典序输入的） 题解：首先想到的是暴力dfs，但是会超时。接着我们看 阅读全文
摘要：
题意：一串01序列，从一个点开始，0表示去下一个点，1表示回到上一个点，最后回到起点，遍历这棵树时每条边当且仅当走2次（来回） 给出两串序列，判断是否是同一棵树的不同遍历方式 题解:我们把每一个节点下个每棵子树形成的01序列排序（我们把01序列看做括号序列，0看做'（', 1看做‘）’，则就是把每个 阅读全文
摘要：
做了这一系列题，表示对汉诺塔与这一系列递推理解加深了 经典汉诺塔：1,2,...,n表示n个盘子，数字大盘子就大，n个盘子放在第１根柱子上，按照从上到下 从小到大的顺序排放，过程中每次大盘都不能放在小盘上． 把n个盘子移动到第３根柱子．每次只能移动１个盘子，求把第１根柱子上的盘子全部移动到第3根柱子 阅读全文
摘要：
题意： 题解：典型伸展树的题，比较全面。 我理解的伸展树： 1 伸展操作：就是旋转，因为我们只需保证二叉树中序遍历的结果不变，所以我们可以旋转来保持树的平衡，且旋转有左旋与右旋。通过这种方式保证不会让树一直退化从而超时。虽然一次旋转的代价比较高，但是可以证明：每次操作都旋转（关键），则时间复杂度为O 阅读全文