wtpavssite

摘要： 1.洛谷P1141 01迷宫，一开始我的想法是从输入的x，y开始dfs，找到x，y可以走到的最远的格子。，后来看题解里面说如果有n此查询，每次都是一样的坐标那么就会dfsn次，可能就会超时，所以想法就是一次dfs，把每个坐标可以到达的最远的格子记录下来，后面每次查询就是O（1）的复杂度。那么转换了思 阅读全文

摘要： 1.洛谷P1030求先序排列，首先一棵树的排列有前序，中序，后序，分别是根左右，左根右和左右根。那么易知，后序的最后一个是根，在中序中找到根，他的左右就是左子树和右子树，对于子树的寻找根，只需要递归就可以了。一开始看的题解的代码实现，在中序中找到根是用的string.find(root)，这个函数返 阅读全文

摘要： 周二下午看了一道贪心的题，还没做出来。牛客训练营做出来三道，看了一道。牛客的A题我能做出来但是嫌太麻烦就没做，后面三道签到题，还有一道只建了文件夹，题还没看 周三下午一道贪心easy的合并水果，学了一个新的数据结构——顶堆priority_queue（这是大顶堆，大的在前面）priority_que 阅读全文

摘要： 1.CF Square Filling这道题我最开始想用前缀和来判断结果是我想复杂了，前缀和的判断会有计算过的位置被重新当作起点导致判断无法得出，其实这道题很简单，只需要判断所有的可以改变的位置，然后对比就可以了 阅读全文

摘要： 1.CF1238C Gas Pipeline一开始的贪心策略是对的，但是比较复杂和分类的时候错了，我把中间0组成的hole按照总的来判断是否该下降而不是有的下降和有的不下降 2.CF1077轮B Seats一个学生最多占据三个位置，那么就按照一个学生三个位置，我们把字符串中连续的0找出来，计算出长度 阅读全文

摘要： 周二完成洛谷图论三道题，codeforces一道，codeforces的一道思维题，已经记录在错题集中，图论一道的反向建图和dfs；一道toposort的模板题，代码实现方式有点类似bfs；还有一道图的出边，可惜第一次内存爆了，注意点的范围，超了1000应该考虑邻接表了而不是邻接矩阵 周三完成了两道 阅读全文

摘要： 1. 这道题是通过计算来直接判断，思想是最多的颜色的灯隔开其他的灯，那么就有最多颜色的灯-1的空隙，只要剩下的灯的数量大于这些空隙那么最多颜色的灯就不会相邻。 2. 这道题要想到y字符串*2的k次方之后是相当于左移了k位，那么我们要最小化字符串的字典序，就需要在没有反转之前在低位尽可能多的0 阅读全文

摘要： 码题集MT2004购买数字 洛谷P1106删数问题：虽然是贪心问题，但是一个高精度的整数读入还是用字符串读入，错的原因是一开始没有考虑到左右次序不变，破坏了原来的顺序 阅读全文

摘要： 截至周六晚一共独立做出题目5道CF，三道码题集题目。分别的算法标签是模拟(8)； 做错的题(还没有补): CF:1.MIXING WATER没有判断出数据的单调性，所以没有二分，再者，二分的题也已经好久没做，有些生疏 2.SHIFTED MEX一开始思路是对的，但是太复杂了，代码实现起来也比较麻烦， 阅读全文